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