用堆棧實現(xiàn)迷宮求解問題
基本思想:
若當(dāng)前位置可以通過,則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設(shè)置自定義。
求解迷宮問題的簡單方法是:從入口出發(fā),沿某一方向進行探索,若能走通,則繼續(xù)向前走;否則沿原路返回,換一方向再進行探索,直到所有可能的通路都探索到為止。
為避免走回到已經(jīng)進入的點(包括已在當(dāng)前路徑上的點和曾經(jīng)在當(dāng)前路徑上的點),凡是進入過的點都應(yīng)做上記號。
標(biāo)簽:
迷宮
堆棧
棧
自定義
上傳時間:
2017-06-17
上傳用戶:colinal