给定一个多维数组，其中X表示墙壁，*表示目标位置。如何找到一条路径而不陷入循环？

$map=array( array("X","X"," ","*"),       array(" ","X"," ","X"),       array(" "," "," "," "),       array(" ","X","X"," "));

回答：

首先，你需要一个函数来找出每个单元格或节点的有效邻居。

然后，为了找到到达目标的最短路径，可以使用广度优先搜索。如果你从起始位置开始，并扩展节点直到到达目标，你总能找到最短路径（如果存在）。或者，你也可以从目标位置开始扩展，直到覆盖整个地图，这样你将得到从每个起始位置到目标的最短路径（当然，这只有在目标位置不移动的情况下才有意义）。

为了避免陷入循环，最重要的方面是保持一个已经扩展过的节点的列表（或集合，或映射，或其他任何形式）。

对于更复杂的地图，或者当不同路径有不同的“成本”时，你可能更倾向于使用A*算法或Dijkstra算法。