在给定区域内搜索资源的技术/算法

Question

我有一个平坦区域，在这个平面上随机放置节点。我需要能够采取起点，以某种方式移动（算法），找到节点并继续搜索的技术。我没有表面的整体视图（即我看不到所有东西），只有有限的视图（即任何方向上的4个单元）。理想情况下，这些方法在其工作方式上会很有效。

非常感谢正确方向上的任何一点。

Answer 1

地图尺寸是无限的，还是您知道尺寸，即使您忽略了您的起始位置？探索您的起始位置是否更好，或者是在最短时间内探索最多细胞的目标？

如果你想通过一个无限的8连通地图探测你的邻居，并且在所有方向都能看到4个单元的能见度，那就做对角线螺旋。如果网格是有限的，并且你知道尺寸，那么沿着相同的方向走，直到你撞墙（这将显示你的位置）可能会更好，这样你就可以从那时起更好地规划你的动作。

Answer 2

使用flood fill的变体 - 只需在每个像素填满后添加对节点的检查。