福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1篇）

2020-06-12：推箱子自动求解。来自专栏

福哥答案2020-06-12：#福大大架构师每日一题# 问：推箱子关卡可以用电脑求解吗？答：对不太大，箱子不太多的关卡，目前有不少程序都能够求出答案。但是，推箱子已经被数学家和计算机科学家证明是PSPACE完全(PSPACE-complete)问题，即基本可以认为不存在快速（多项式时间）的求解算法...

算法推箱子 golang govcl

2020-07-20

3 1557