文件名称:PathFinders:常见寻路算法的基本实现
文件大小:13KB
文件格式:ZIP
更新时间:2024-07-23 08:07:00
Java
路径查找器 常见路径查找(图)算法的基本实现。 这包括: A-Star (A*) 最短路径寻找算法。 Bredth First Search 算法 (BFS) 深度优先搜索算法 (DFS) 您有试图从 AB 点获得的演员(人)。 他们需要一条路径(一个点队列)来遍历。 有静态方法: Model.getDeterminedPath() 会给你一个移动的路径。 怎么跑 1. 启动model.java 2.你唯一的人(红色)在网格坐标(5,5) 3. 人只能沿基本方向移动(NESW) 4. 左键点击设置目的地 5. 右击设置一个建筑物(蓝色)作为你的障碍物 6. 到达位置后,程序将终止(V1.0 起) ------------- 算法基础 1.检查是否在点 1.1 如果是返回目的地 2.如果与街区相邻 2.1 返回有起点和终点的路径 3. 如果不相邻或在目的地 3.1 设置打
【文件预览】:
PathFinders-master
----.gitignore(231B)
----src()
--------pathFinders()
--------model()
--------tests()
----README.md(2KB)