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