棧實現迷宮求解

實現的僞代碼： 設定當前位置的初始值爲入口位置 do{ 若當前位置可通 則 { 若當前位置插入棧頂； //納入路徑 若該位置是出口位置，則結束； //求得路徑存放在棧中 否則切換當初位置的東鄰方塊爲新的當前位置； } 否則, 若棧不空且棧頂位置尚有其他方向未經探索， 則設定新的當前位置爲沿順時針找到的棧頂位置的下一相鄰塊； 若棧不空但棧頂位置與四周均不可同， 則 { 刪去棧頂位置， 若棧不空,則重

>>阅读原文<<