我正在实现一个基本的机器人，它使用SLAM算法来生成其环境的占用网格。它非常简单，没有概率方面，只是一个枚举来表示Empty、Occupated、Unexplored、Unreachable等。
我想知道是否有一种众所周知的算法可以找到访问所有网格单元一次所需的最短路径（这是一款吸尘器！）。这是旅行推销员的问题吗？
我研究了一些基于图的解决方案，例如寻找哈密顿循环，但我想知道是否有什么可以直接有效地在网格上工作。
网格大约为250x250个单元。
谢谢
我只是想把我的解决方案添加到这个未回答的问题中——我尝试的大多数算法在计算上都太复杂了。我决定使用反向波前算法非常有效地计算最大覆盖路径的近似值。
使用这种算法，我能够在大约5秒内构建250x250网格单元阵列的最大覆盖路径，这在我的场景中当然是可以接受的。