推箱子(Sokoban)游戏,可以自己玩,也可以让计算机求解。带界面和音效。代码详细包含了MFC界面编程和人工智能求解推箱子路径算法。算法使用带剪枝的BFS方法,也包含IDA*算法的尝试。剪枝使用了2*2的deadlock table,同时使用散列表存储,达到了较好的效果。适合作为课程大作业,也适合在此基础上进行算法改进和效率比较。