用棧實現迷宮s

                     用棧實現迷宮     迷宮問題是經典的一類問題,如何從給出的入口找到對應的出口,實現的方法和馬踏棋盤問題相似也是通過找到周圍8個方向座標的關係,然後依據深度優先搜索方法和一定的條件找到下一步對應的出路。由於迷宮問題需要存儲具體的完成路徑,這與前面的問題存在一定的差別。採用棧能夠很好的解決這個問題,其中棧結構用來存儲具體的座標和方向。這樣根據棧就能保證以後每
相關文章
相關標籤/搜索