迷宮回溯算法(遞歸)

使用遞歸算法實現自動出迷宮 首先,創建一個迷宮,1代表牆,0代表可以走的位置 (i,j)代表迷宮的起點。(6,5)代表迷宮的終點,如果到達了就返回。 否則的話,就判斷當前的位置是否爲0(是否是可以通行),是的話就置爲2,表名這條路已經被我踩過了,相當於腳印,然後就按下,右,上,左的順序,繼續遞歸,判斷是否可以走,直到走帶(6,5),如果這個點的上下左右都不可以走的話,就置爲3,表名這是個死點,遞歸
相關文章
相關標籤/搜索