本文介绍了使用Java实现的推箱子游戏自动求解算法，主要采用广度优先搜索。作者详细阐述了算法设计、程序结构、数据结构以及优化尝试，同时分享了程序实现过程中遇到的问题和解决方案。程序已上传至GitHub，适用于小规模地图，但对于大型地图可能存在内存消耗过大的问题。
首先：
算法思路完全来自博客: 推箱子游戏自动求解算法设计(四)https://blog.csdn.net/prsniper/article/details/44265537
以及参考了：推箱子游戏中AI的实现https://www.ixueshu.com/document/c8b6be6a31949cab318947a18e7f9386.html
箱子死锁的判断：
GUI的图片来自：https://github.com/MoRanQingChen/pushBox
再次感谢博主 孤胆游侠 的分享讲解。
虽然原博已经有了详细的算法讲解，可我还是想写一个博客来记录我的完成过程。
前言：
本程序的实现效果：
操作：上下左右键移动，点击帮助按钮会自动寻路，点击选择关卡可以选关（只添加了5个关卡，喜欢可以按格式自己添加）。
（不过对于第5关（如图）的结果跑不出来，会抛出内存不够用的异常。不过如果
最低0.47元/天 解锁文章
扫一扫
1645
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
