C++抽象編程——回溯算法(3)——解決迷宮問題

編碼解決迷宮問題的算法 儘管遞歸的分解和simple case是咱們須要在概念層面上解決問題的所在,但編寫完整的程序來導航迷宮須要考慮一些實現細節。例如,咱們須要肯定一個迷宮自己的表示,例如,怎麼肯定牆壁在哪裏,跟蹤當前位置,指示特定正方形被標記,並肯定是否已經轉義從迷宮在爲迷宮設計合適的數據結構時,自己就是一個有趣的編程挑戰,它與理解遞歸算法無關,這是本次討論的焦點。若是有的話,數據結構的細節可
相關文章
相關標籤/搜索