带有步行代理的 'shortest path' 算法

Question

我正在寻找一种最短路径算法，其中代理(必须从头到尾移动的东西)在可步行区域上只有有限的 View 。假设我们有一个迷宫，其起点和目标是基于图块的。像这样的东西:

然后代理可能会每个方向(上、下、左、右)只能看到一个 但有 无限内存 .作为测量，我想要 尽可能少的步骤 达到目标。
有算法吗？

如果是这样，是否有针对更一般问题的算法。比方说:一个图表、多个目标和起点以及一个返回已见节点的函数，以及有限的内存？

使用全视星的解决方案:

Answer 1

过了一会儿，我想到了一些想法和相似之处。
接近问题Micromouse已解决大部分用途Flood Fill

Flood-fill (node, target-color, replacement-color):
 1. If target-color is equal to replacement-color, return.
 2. ElseIf the color of node is not equal to target-color, return.
 3. Else Set the color of node to replacement-color.
 4. Perform Flood-fill (one step to the south of node, target-color, replacement-color).
    Perform Flood-fill (one step to the north of node, target-color, replacement-color).
    Perform Flood-fill (one step to the west of node, target-color, replacement-color).
    Perform Flood-fill (one step to the east of node, target-color, replacement-color).
 5. Return.