4. 迷宫求解 （穷举法） .ppt

从入口到出口的路径算法 设当前位置的初值为入口位置； do{ 若当前位置可通，则{ 将当前位置插入栈顶； 若该位置为出口位置，则结束； 将该位置的东邻块置为当前位置； } 否则{ 若栈不空且栈顶位置尚有其它方向未经探索，则 设定新的当前位置为栈顶位置的下一相邻块； 若栈不空但栈顶位置的四周均不通，则 删去栈顶位置； 若栈不空，则 重新测试新的栈顶位置，直至找到一个可通的 相邻块或栈至栈空； } }while(栈不空) #3*（7-2）# 步骤 OPTR栈 OPND栈 输入字符 主要操作 # 3*(7-2)# PUSH(OPND,’3’) # 3 *(7-2)# PUSH(OPTR,’*’) #*