对于这个问题，假设以下事情是未知的：
- 房间的大小和形状
- 机器人的位置
- 任何障碍物的存在
还假设以下事情是不变的：
- 房间的大小和形状
- 所有（如果有的话）障碍物的数量、形状和位置
并假设机器人具有以下属性：
- 它只能以绝对单位的增量向前移动，并以度数为单位转动。此外，如果移动成功，则移动操作将返回 true；如果由于障碍物而移动失败，则返回 false
- 相当无限的电源（假设它是放置在空间站上的太阳能机器人，它始终面向太阳，没有天花板）
- 每次移动和旋转都以绝对精度进行（不用担心数据不可靠）
我被问到这个问题的一个更简单的版本（房间是一个矩形并且没有障碍物，你将如何移动它以保证你至少可以在每个部分上移动一次）并且在我开始想知道如果你能解决这个问题之后'不保证形状或障碍物的存在。我已经开始使用Dijkstra 的算法来研究这个问题，但我很想听听其他人是如何处理这个问题的（或者对此是否有公认的答案？（Roomba 是如何做到的？）