搜索障碍物2D“房间”景观的算法

Question

我已经完成了通常的谷歌搜索描述这个问题的算法，但没有太多运气。问题如下：

你在一个房间的一个随机点掉下来，并期望穿过房间，找到房间内的所有障碍物，标记它们，然后继续寻找其他障碍物。您可以在4个基本方向上移动，但是您可以在8个方向（N，S，W，E，NW，SW，SE，NE）上感知周围的环境。您也记不起以前访问过的地点。

有谁知道该问题的名称或帮助解决它的算法？谢谢！

房间的一个例子可能如下所示：

UUUUUUUUUUUUUUUUUUUUU
U                   U
U                   U
U                   U
U       UUUUU       U
U       U   U       U
U       UUUUU       U
U                   U
U    UUUUUU         U
U    U    U         U
U    UUU  U         U
U      U  U         U
U    UUU  U         U
U    U    U         U
U    UUUUUU         U
U                   U    
UUUUUUUUUUUUUUUUUUUUU