2020-06-12:推箱子自動求解。

參考答案以下: 問:推箱子關卡能夠用電腦求解嗎? 答:對不太大,箱子不太多的關卡,目前有很多程序都可以求出答案。可是,推箱子已經被數學家和計算機科學家證實 是PSPACE徹底(PSPACE-complete)問題,即基本能夠認爲不存在快速(多項式時間)的求解算法。對於比較大的關卡(如咱們MF8推箱子比賽的關卡), 現在的我的電腦還無能爲力。git 方法以下: 1.BFS; 2.DFS; 3.A和I
相關文章
相關標籤/搜索