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

Question

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

任何正确方向的观点将不胜感激。

Answer 1

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

如果您想通过无限的 8 连接地图和各个方向的 4 单元可见性来探索您的社区，只需执行对角螺旋。如果网格是有限的，并且您知道尺寸，那么最好沿着相同的方向前进，直到撞到墙壁（这将显示您的位置），这样您就可以从那时起更好地计划您的动作。

Answer 2

使用洪水填充的变体- 只需在填充每个像素后添加对节点的检查。