现场机器人的搜索技术

| 我的字段由开放的网格空间和填充的网格空间组成。我的机器人只能在开放空间上移动。它只能检测其8个相邻网格中的任何一个网格中是否都存在填充的网格空间（即上，下，左，右和诊断空间）。也就是说，它不能超出8个相邻空间。在这样的网格中最好的搜索技术是什么？可以说，我的目的是找到网格中没有的对象（一个对象是一组相连的填充空间） 我已经尝试了以下方法，但都非常糟糕： 保留访问的空间列表（通过将初始位置设为0,0并存储访问的空间的相对位置）。也就是说，我最好访问那些尚未访问过的位置。 首先转到最底部和最左侧，然后开始穷举搜索5个底行，然后搜索下5个底行，依此类推...