У меня есть плоская область с узлами, случайно размещенными на этой плоской поверхности. Мне нужны методы, которые могут принимать начальную точку, двигаться определенным образом (алгоритм), находить узлы и продолжать поиск. У меня нет общего представления о поверхности (т. Е. Я не вижу все), только ограниченный вид (т. Е. 4 ячейки в любом направлении). В идеале эти методы будут эффективными в том, как они работают.Методы поиска/Алгоритмы для ресурсов в заданной области
Любые пункты в правильном направлении были бы очень признательны.
С некоторыми небольшими предположениями эта проблема уменьшает проблему «покраски» поверхности. Как вы можете двигаться? Прыгать девять ячеек в направлении X или Y было бы идеальным. Если вы можете двигаться только как шахматный король, идите по диагонали (чтобы рисовать 17 ячеек вместо 9). Как это? – Beta
Мне разрешено перемещать одну ячейку за раз в 8 разных направлениях. Я мог бы переместить девять ячеек (с девятью шагами), однако это самый эффективный способ исследовать область? Я слышал о методе, в котором вы двигаетесь по нарастающей спирали, но я ищу больше альтернатив;) – Raydon
Raydon, вы понимаете, что я имел в виду примерно 17 вместо 9? Вы думали о спирали? Вы думали о том, что означает «эффективный»? Вы сами пытались атаковать проблему? – Beta