C# 推箱子 自动寻路

具有自动寻路功能的推箱子算法 使用A 寻路算法 效果并非最优 但是希望可以给大家一些启发 有问题或建议欢迎站内联系 或电邮chenc9410@gmail com 希望对大家学习人工智能或者C#有帮助 附:算法简介 忽略了小人的移动状态 以箱子的位置作为状态变量 在大多数情况下 通过仅仅移动小人可以达到的地图(状态)我们认为是相同的 当然 有时小人的状态不同但是箱子的位置相同时 也可能属于两种不同的状态 因此我规定了有效连通域的概念:在不移动箱子的情况下小人可以达到的位置都属于这个有效连通域 我们通过宽度优先搜索来处理一个原始的地图 来得到一个标记了有效连通域的地图(这两个地