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

参考答案以下: 问:推箱子关卡能够用电脑求解吗? 答:对不太大,箱子不太多的关卡,目前有很多程序都可以求出答案。可是,推箱子已经被数学家和计算机科学家证实 是PSPACE彻底(PSPACE-complete)问题,即基本能够认为不存在快速(多项式时间)的求解算法。对于比较大的关卡(如咱们MF8推箱子比赛的关卡), 现在的我的电脑还无能为力。git 方法以下: 1.BFS; 2.DFS; 3.A和I
相关文章
相关标签/搜索