搜索給定區域資源的技巧/算法

Question

我有一個平坦的區域，節點隨機放置在這個平面上。我需要能夠採取起點的技術，以某種方式移動（算法），找到節點並繼續搜索。我沒有表面的整體視圖（即我看不到任何東西），只有有限的視野（即任何方向的4個細胞）。理想情況下，這些方法在工作方式上會很有效率。

任何點在正確的方向將不勝感激。

Answer 1

即使您忽略了您的起始位置，地圖尺寸是無限還是您知道尺寸？探索自己的起始位置還是最短時間內探索最多細胞的目標？

如果你想在無限的8連通地圖和4細胞可見度的所有方向探索你的鄰居，只需做對角線螺旋。如果網格是有限的，並且您知道尺寸，則可能會更好地沿着相同的方向前進，直到您碰到牆壁（這會顯示您的位置），因此您可以從此更好地規劃運動。

Answer 2

使用flood fill的變體 - 只需在每個像素填充後添加對節點的檢查。