首先:
算法思路完全来自博客: 推箱子游戏自动求解算法设计(四)https://blog.youkuaiyun.com/prsniper/article/details/44265537
以及参考了:推箱子游戏中AI的实现https://www.ixueshu.com/document/c8b6be6a31949cab318947a18e7f9386.html
箱子死锁的判断:
GUI的图片来自:https://github.com/MoRanQingChen/pushBox
再次感谢博主 孤胆游侠 的分享讲解。
虽然原博已经有了详细的算法讲解,可我还是想写一个博客来记录我的完成过程。
前言:
本程序的实现效果:
操作:上下左右键移动