我有一个平坦的区域,节点随机放置在这个平坦的表面上。我需要能够采取起点,以某种方式(算法)移动,找到节点并继续搜索的技术。我没有表面的整体视图(即我无法看到所有内容),只有有限的视图(即任何方向的 4 个单元格)。理想情况下,这些方法在它们的工作方式上是有效的。
任何正确方向的观点将不胜感激。
地图大小是无限的,还是您知道尺寸,即使您忽略了起始位置?是探索你的起始位置更好,还是目标是在最短的时间内探索最大数量的细胞?
如果您想通过无限的 8 连接地图和各个方向的 4 单元可见性来探索您的社区,只需执行对角螺旋。如果网格是有限的,并且您知道尺寸,那么最好沿着相同的方向前进,直到撞到墙壁(这将显示您的位置),这样您就可以从那时起更好地计划您的动作。
使用洪水填充的变体- 只需在填充每个像素后添加对节点的检查。