搜索资源列表
a_game_road_find
- A*算法是一个求最短路径的函数,为许多即时战略游戏所用刀(或许人家大型的即时战略游戏笔者算法更好,不管它)。它由两个函数组成,一个是评估函数,也就是确定人物移动的下一个位置必须离目标位置最近,评估函数评估的结果越精确,则寻径的速度越快;另一个就是寻径函数,也就根据评估的结果做出响应,然后从新位置继续评估下一个位置,若无路可走(四周都是障碍什么的),那么折回一个路径节点,尝试其他方向,这个算法有个缺点,随着游戏中人物增多,相应的处理节点就增多了,会影响处理速度,而且占用大量的内存。 有兴
APF2222
- 在一个自己设置的已知障碍的环境下,用势场法做路径规划,起点,目标位置都是已知。我用matlab做的-themselves in a set of known obstacles to the environment, with potential field do path planning, the starting point, target locations are known. I used Matlab to do
xunbao
- 对于某个m*n的字符串数组,相当于一个m行n列的平面形状的方格。里面S表示起点,W表示障碍,B表示可走(但是不一定可以通),X表示出口。对于起点S,有8个方向可以走,当然前提是在没有障碍的情况之下,其中可以分为单步走(on foot)和跳步走(by jump)两种情况,从起点S开始追寻最短的出口路径count2。
A_FindPath
- A*算法是一个求最短路径的函数,为许多即时战略游戏所用刀(或许人家大型的即时战略游戏笔者算法更好,不管它)。它由两个函数组成,一个是评估函数,也就是确定人物移动的下一个位置必须离目标位置最近,评估函数评估的结果越精确,则寻径的速度越快;另一个就是寻径函数,也就根据评估的结果做出响应,然后从新位置继续评估下一个位置,若无路可走(四周都是障碍什么的),那么折回一个路径节点,尝试其他方向,这个算法有个缺点,随着游戏中人物增多,相应的处理节点就增多了,会影响处理速度,而且占用大量的内存。
migong 2
- 以一个M*N的长方阵表示迷宫,字符 # 表示障碍, @ 表示"死胡同", * 表示路径上的位置. 本程序只求出一条成功的通路-An M*N represent maze,character \"#\" represent obstacle,\"@\" represent an dead end,\"*\" as position on the route. Only one successful gateway is obstained.
最短路径
- 界面为挖地雷游戏的界面,点击任意两个方格,右击方格设置障碍点,点击路径即可查询出两点间的路径。
route-recognition
- 路径规划算法,采用人工智能方法模仿机器人通过障碍找到目标-route recognition
Ant Colony System
- 粒子群算法的matlab程序在有障碍的路径图中寻找最短路径的程序。-Particle Swarm matlab process there is an obstacle in the path diagram to find the shortest path procedure.
myPSO
- 一个用粒子群做的路径规划。功能比较简单,障碍物就是几个点。-A particle swarm to do with the path planning. Function is relatively simple, barrier is a few points.
lujingguihua
- 用深度优先算法做的一个路径规划。可以从开始点一直移动到目标点,避开障碍物。-Depth-first algorithm used to do a path planning. From the starting point has been moved to the target point, avoiding obstacles.
antColonyAlgorith1.4
- 双蚁群算法实现机器人路径规划,采用面向对象的方法编写,蚂蚁数量和起始点可以设置,障碍率可以设置,障碍可以自动生成也可以手工使用鼠标设置。 已发表相关论文。 有兴趣的朋友可以检索“孙纯哲 凹形障碍全局路径规划的双蚁群完全交叉算法”-Ant colony algorithm to achieve dual-robot path planning, object-oriented method to prepare, ants can set the number and the starti
a_star_pathfinder_v.1.92
- A星路径规划原始演示代码,可以自己设计障碍和起点终点。-A Star path planning the original demo code, you can own design obstacles and end point.
115157698ant
- 路径规划中群蚁优化算法的源代码,可通过修改程序自由设置障碍和地形-Group of ants in the path planning optimization algorithm source code, modify the program free by obstacles and terrain
Asuanfa
- 建立一个30*30带障碍的小地图,包括起点和终点。寻找最短路径。(Create a small map of 30*30 with obstacles, including starting and ending points. Find the shortest path.)
SXM15110906009
- 对gis路径分析开发,实现最短路径分析,对站点障碍点的添加等(Development of GIS path analysis)
maze
- 迷宫只有两个门,一个门叫入口,另一个门叫出口。一个骑士骑马从入口进入迷宫,迷宫设置很多障碍,骑士需要在迷宫中寻找通路以到达出口。(There are only two doors in the labyrinth. One door is called the entrance, the other is called the exit. A knight rider enters a maze from the entrance. There are many obstacles in the
势场法-改进
- 通过这一算法可以实现二维平面内无人机的路径规划。在该平面内存在已知的障碍,势场法通过给终点添加引力,对障碍增加斥力,使得无人机能够顺利的避障并到达终点。通过对传统势场法的改进,避免了无人机容易陷入极值的问题,使搜索更易实现。(Through this algorithm, the path planning of the UAV in the two-dimensional plane can be realized. There are known obstacles in the plane
qijirenlujingguihua
- 基于dijkstra算法的机器人路径规划及障碍检测(Robot path planning and obstacle detection based on Dijkstra algorithm)
A-Star
- 读取数字地图文件,增加地图障碍,利用A*算法解决三维路径规划问题。(Read digital map files, increase map obstacles, and use A* algorithm to solve the problem of three-dimensional path planning.)
Matlab_动态窗口法_demo
- 本文件是机器人动态窗口法的源代码,用于实现机器人在障碍环境下的模拟避碰仿真。(This file contains the source code of the robot dynamic window method, which is used to realize the simulation of the robot in the obstacle environment.)