基於回溯演演算法的的迷宮尋路問題求解
2020-10-05 12:00:06
概括
該程式總體分為三個部分。第一個部分為處理資料：把迷宮抽象化為需要的並且計算機能夠處理的資料型別，其實就是把一個迷宮抽象化為一個二維陣列，把可以走的位置記為1，不可以走的位置記為0；第二個部分為輸入迷宮（迷宮的邊界我已在程式中輸入，所以只需輸入迷宮的內部情況即可）；第三個部分為記錄正確的尋路路徑：由於記錄迷宮的尋路路徑的時候可能會尋找到一個死衚衕，此時需要刪掉此時的位置返回上一個位置，在這個時候就要使用一種滿足「先進後出」規律的資料結構了（棧）。關於判斷是否走到了一個死衚衕就要看找到的有效方向是否對應著來的時候的方向，如果找到的有效方向對應著來的時候的方向則此地是個死衚衕，反之此地有路可走。
資料結構萌新寫的程式，演演算法有待優化。
原始碼如下：
以下是測試資料：
