783 現場教學 (第3/3頁)
天子門生提示您:看後求收藏(貓撲小說www.mpzw.tw),接着再看更方便。
“這個蜂巢迷宮除了一開始的循環蜂巢需要一點嘗試和記憶,其它路徑都可以簡單破解,只要掌握了我的方法,保證你能短時間到達出口並且回溯到起.點。
你要做的只是按逆時針方向給5扇門編號,每進入一個新格,從剛打開的門爲起.點,逆時針第一個門爲1號,第二個爲2號,以此類推到5號。
從1到5依次嘗試開門,如果門可開,則進入一個新格,並記住這個門的編號,如果都不可開,則轉身返回前一個格子,繼續逆時針嘗試,把最近一次記憶的門編號從記憶序列中抹去,如此遞歸。
如果還不明白,看大屏幕上的迷宮圖,假設你已經來到中心右數第二格。以下是開門的編號記憶過程,每行表示進入一個新格或者返回一箇舊格:
221214214421442214421214421321442121442214422214422221442224....
可以看出來所有通向死格的編號會全部從記憶序列中清除,只剩最後的通路序列,到達出口後按照序列逆推就可無冤枉路返回。
這方法雖不能保證得出最短路徑,卻肯定是不走回頭路的路徑,至於循環蜂巢,有一定模式,比如這個迷宮是111的序列,非常好辯識,這時需要跳過死循環嘗試打開下一道門,多次嘗試總能到達循環之外,這時我的方法就開始起作用了。”