Методы поиска / алгоритмы для ресурсов в данной области

Question

У меня есть плоская область с узлами, случайно расположенными на этой плоской поверхности. Мне нужны техники, которые могут взять отправную точку, двигаться определенным образом (алгоритм), найти узлы и продолжить поиск. У меня нет общего вида поверхности (т.е. я не вижу всего), только ограниченный вид (то есть 4 ячейки в любом направлении). В идеале эти методы должны быть эффективными в том виде, в котором они работают.

Любые точки в правильном направлении будут с благодарностью.

Answer 1

Используйте вариант заливка - просто добавьте проверку узла после заполнения каждого пикселя.

Answer 2

Является ли размер карты бесконечным, или вы знаете размеры, даже если вы игнорируете свою исходную позицию? Лучше исследовать свою стартовую позицию или цель исследовать наибольшее количество клеток за минимальное время?

Если вы хотите исследовать свой район с бесконечной 8-связной картой и 4-ячеечной видимостью во всех направлениях, просто сделайте диагональные спирали. Если сетка конечна, и вы знаете размеры, возможно, лучше идти в том же направлении, пока вы не столкнетесь со стеной (что покажет вашу позицию), поэтому вы можете планировать свои движения с этого момента.