走迷宫的算法是不是就是 图的深度优先遍历算法

2025-03-07 05:15:37
推荐回答(1个)
回答1:

下面我给出一个走迷宫的伪算法
void MazePath(入口, 出口)
{
将入口位置压栈;
标记入口位置已被走过;

while ( 栈不空 && 栈顶位置不是出口 )
{
寻找当前栈顶的下一合法位置;

if (找到)
{
将该位置压栈
标记该位置已走过
}
else
{