我正在实施一个基本机器人，它使用SLAM算法生成其环境的占用网格。它非常简单，没有概率方面，只是表示空，占用，未探测，无法访问等的枚举。
我想知道是否有一个众所周知的算法来找到访问所有网格单元所需的最短路径（它是吸尘器！）。这是旅行推销员的问题吗？
我已经研究了几种基于Graphs的解决方案，例如找到Hamiltonian Cycles，但我想知道是否有任何东西可以直接有效地处理Grids。
网格大约为250x250个单元格。
谢谢！
答案 0 :(得分：1)
只是认为id为这个未解决的问题添加我的解决方案 - 我尝试过的大多数算法都太复杂了。我决定使用反向波前算法非常有效地计算最大覆盖路径的近似值。
使用这种算法，我能够在大约5秒钟内构建一个250x250网格单元阵列的最大覆盖路径，这在我的场景中当然是可以接受的。