推箱子游戏中AI的实现

摘要

推箱子是一款有深度的益智类游戏,非常受大家欢迎.让电脑分析出箱子移动的路径过程很像解决迷宫搜索的问题,但箱子移动受游戏中小人位置的影响,这使情况变得有点复杂.同时游戏中多个箱子需要搜索路径,会大幅度增加时间复杂度,介绍了几种优化搜索的方法,并用C++语言写出了关键代码.