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

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

---

如果方向正确，我们将不胜感激。

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

---

如果你想用一个无限的8连通地图和4个单元在各个方向上的可见性来探索你的社区，只需做对角线螺旋。如果网格是有限的，并且您知道尺寸，那么最好沿同一方向移动，直到撞到墙为止（这将显示您的位置），因此，从那时起，您可以更好地规划您的移动。

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

通过一些小假设，此问题减少了“绘制”曲面的问题。你怎么可以搬家？在X或Y方向跳跃9个单元格将是理想的。如果你只能像象棋王一样移动，那么沿着对角线移动（这样可以画17个单元格而不是9个单元格）。这是怎么回事？我可以在8个不同的方向上一次移动一个细胞。我可以移动九个细胞（采取九个步骤），但是这是探索一个区域最有效的方法吗？我听说过一种方法，在这种方法中，你会以螺旋上升的方式前进，但我正在寻找更多的替代方法；）雷顿，你明白我说的17岁而不是9岁是什么意思吗？你有没有想过螺旋线？你想过“高效”是什么意思吗？你有没有试着自己解决这个问题？你必须找到所有的要点吗？基于视距的点密度是多少？是否可以在同一区域应用多个搜索/探查器？