使用C++實現的勇闖迷宮遊戲

一、項目簡介 迷宮只有兩個門，一個門叫入口，另一個門叫出口。一個騎士騎馬從入口進入迷宮，迷宮設置很多障礙，騎士需要在迷宮中尋找通路以到達出口。 迷宮問題的求解過程可以採用回溯法即在一定的約束條件下試探地搜索前進，若前進中受阻，則及時回頭糾正錯誤另擇通路繼續搜索的方法。從入口出發，按某一方向向前探索，若能走通，即某處可達，則到達新點，否則探索下一個方向；若所有的方向均沒有通路，則沿原路返回前一點，換

>>阅读原文<<