小型迷宮實現---迷宮算法(遞歸回溯法)

首先咱們來了解迷宮包含的算法—-回溯法 回溯法的基本思想: 對一個包括有不少個結點,每一個結點有若干個搜索分支的問題,把原問題分解爲若干個子問題求解的算法;當搜索到某個結點發現沒法再繼續搜索下去時,就讓搜索過程回溯(回退)到該節點的前一個結點,繼續搜索該節點外的其餘還沒有搜索的分支;若是發現該結點沒法再搜索下去,就讓搜索過程回溯到這個結點的前一結點繼續這樣的搜索過程;這樣的搜索過程一致進行到搜索到
相關文章
相關標籤/搜索