推箱子MFC程序带界面含有自动求解功能
推箱子(Sokoban)游戏,可以自己玩,也可以让计算机求解。带界面和音效。代码详细包含了MFC界面编程和人工智能求解推箱子路径算法。算法使用带剪枝的BFS方法,也包含IDA*算法的尝试。剪枝使用了2*2的deadlock table,同时使用散列表存储,达到了较好的效果。适合作为课程大作业,也适合在此基础上进行算法改进和效率比较。
文件列表
BoxMan.zip
(预估有个83文件)
BoxMan
ReadMe.txt
4KB
StdAfx.h
1KB
skyblue_BoxMan.vcproj.YL-201209160902.Administrator.user
1KB
skyblue_BoxMan.sln
1KB
skyblue_BoxMan.opt
61KB
skyblue_BoxMan.aps
923KB
Baby4.cc
0B
skyblue_BoxMan.dsw
770B
res
用户评论