根据人工智能课上的A-Start算法写的,感觉比较好玩,有兴趣的可以下下来看看

具有自动寻路功能的推箱子算法 使用A 寻路算法 效果并非最优 但是希望可以给大家一些启发 有问题或建议欢迎站内联系 或电邮chenc9410@gmail com 希望对大家学习人工智能或者C#有帮助 附：算法简介 忽略了小人的移动状态 以箱子的位置作为状态变量 在大多数情况下 通过仅仅移动小人可以达到的地图（状态）我们认为是相同的 当然 有时小人的状态不同但是箱子的位置相同时 也可能属于两种不同的状态 因此我规定了有效连通域的概念：在不移动箱子的情况下小人可以达到的位置都属于这个有效连通域 我们通过宽度优先搜索来处理一个原始的地图 来得到一个标记了有效连通域的地图（这两个地图绑定在一起） 我的方法本质上属于A 方法 评价函数的h n 指的是“不在位”的箱子个数（这个和“八数码”问题类似） 当然 由于有6种对应关系 我们需要计算然后取出最小的值作为h n 我们通过检查不在位的箱子个数是否为0来判断是否移动成功 如果成功我们通过记录在每一个状态中的它的前一个状态来获得正确的搜索路线 然后可以对每两个相邻的状态分别作为宽度优先搜索的起点和终点来获得小人的具体路线 ">具有自动寻路功能的推箱子算法 使用A 寻路算法 效果并非最优 但是希望可以给大家一些启发 有问题或建议欢迎站内联系 或电邮chenc9410@gmail com 希望对大家学习人工智能或者C#有帮助 附：算法简介 忽略了小人的移动 [更多]

游戏寻路算法，高效，适用于游戏中怪物的自动寻路

主要为大家详细介绍了Unity3D实现自动寻路，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

A星算法（自动寻路）含文档说明 代码详解

魔域，易语言

visual c++游戏编程库的源程序,如A*算法 A星算法 AStar自动寻路算法

很强大的插件，有案例可以学习，A星算法不必我多解释了吧！

实现的功能是：随机生成迷宫地图和入口，出口位置，然后利用这两种搜索算法自动走出迷宫。用到的工具是C++的MFC，可以看到运动轨迹。 第一次做C++项目，代码优点乱。可以直接运行My_QQ.sln文件。

下载本程序仅可演示A*自动寻路算法实现（java），该程序是基于我写的网络版贪吃蛇基础上编写的（网络版贪吃蛇下载地址：https://download.csdn.net/download/w110713121/15657669）。wasd键控制太阳的方向，鼠标左击目的地，会根据A*自动寻路算法计算出一条最优路线，太阳按最优路线移动。