游戏寻路算法,高效,适用于游戏中怪物的自动寻路
2021-05-30 15:42:25 638KB 寻路算法
1
优化了数据结构, 大大提高A*算法的效率。 需要明白原理才能看懂。 网上大多数A*都是伪A*, 不满足算法要求
2021-05-22 14:45:42 6KB astar A星 A*
1
带地形惩罚和碰撞半径的A*寻路算法-附件资源
2021-05-11 17:54:44 106B
1
这是一个unity3d寻路算法,是我从网上买到的,如果你用unity3d进行路径规划,会帮上大忙,祝使用愉快。
2021-04-25 11:59:16 6.5MB unity3d 寻路算法
1
概率机器人,JAVA webots写的机器人寻路算法,用到了粒子滤波,蒙特卡洛取样,运动学和差速驱动等算法
2021-04-21 18:04:15 792KB java webots 机器人运动算法
Unity 算法 之 A星(A Star/A*)寻路算法实现和封装,并带动态演示Demo Demo 使用操作说明 1、按空格可以刷线地图,更新地图的障碍物位置(动态随机设置) 2、鼠标左键设置开始点位置 3、鼠标右键设置目标点位置 4、开始点和目标点都不为空,即会动态绘制路径 寻路原理 1)首先有一张一定宽高的地图 (定义好 Point 点的地图,其中 Point 中有 IsWall 属性) 2)设定开始点,和目标点 3)传入 FindPath 开始寻找较短路径,找到返回true,否则 false 4)为 true 就可以通过 目标点的父亲点的父亲点的父亲点,直到父亲点为开始点,这些点集合即是路径 5)FindPath 寻找原理 (1)开列表,关列表初始化 (2)添加开始点到开列表,然后获得周围点集合,接着又把开始点从开列表中移除,并添加到关列表 (3)判断这些周围点集合是否已经在开列表中,不在则更新这些点的F 和 父亲点,并添加到开列表;再则重新计算G值,G较小则更新GF 和父亲点 (4)从周围点集合中找到 F 最小的点,然后获得周围点集合,接着又把找到 F 最小的点从开列表中移除,并添加到关列表 (5)接着执行第 3) 步骤 (6)直到目标点被添加到开列表中,则路径找到 (7)否则,直到开列表中没有了数据,则说明没有合适路径
2021-04-18 10:42:27 9KB Unity A星寻路算法 A*算法实现Demo
1
这里主要是通过三种寻路模式来追踪玩家,里面包含了基础场景
2021-04-12 22:05:20 14.05MB cocos tiledMap AI寻路算法
1
visual c++游戏编程库的源程序,如A*算法 A星算法 AStar自动寻路算法
2021-04-11 19:03:03 55KB astar 游戏
伯克利人工智能先导课cs188作业,吃豆人,包含四大寻路算法寻找最短路径,代码有注释,实现了吃豆人最短路径吃完所有豆子的a星算法的改进版
2021-04-05 13:07:59 20KB BFS DFS 贪婪法 A-star
1
献给想用VB开发游戏的人,我本来想用VB做一个游戏结束和VB的相遇,然后进入另一个世界VC的世界,但是只差一点点就可以完成了,最后还是放弃了...自己的理想
2021-03-27 20:19:09 16KB A星 A* 寻路 a*
1