基于typescript实现a*和JPS(跳点寻路)算法演示

最新推荐文章于 2024-08-20 10:30:17 发布
最新推荐文章于 2024-08-20 10:30:17 发布
阅读量954 收藏 3
点赞数 1
分类专栏： cocos 文章标签： typescript javascript 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gaowei_1025/article/details/110936242
版权
本文介绍了使用typescript实现A*和JPS（跳点寻路）算法的项目，通过cocos creator进行演示。项目源码可在Gitee获取，数据显示JPS的效率大约是A*的3倍，欢迎探讨优化。
摘要由CSDN通过智能技术生成

前言

最近一个小项目可能用到寻路，自己写了套a*和jps算法的演示程序，项目用cocos creator+typescript实现，有兴趣的小伙伴可以拉下来跑跑看。

项目地址

Gitee地址

演示效果

A*寻路结果
在这里插入图片描述
JPS寻路结果
在这里插入图片描述

效率对比

基于上面的网格地图的复杂度，A和JPS分别寻路：
1次，得出结论：JPS的效率是A的3倍左右
10000次，得出结论：JPS的效率是A*的3倍左右

结语

时间仓促，JPS的效率应该还能提高，欢迎小伙伴继续优化，留言讨论。

参考资料

http://xiexuefeng.cc/lab/369.html

最低0.47元/天 解锁文章
Grace-0326
关注
专栏目录
typescript - A星自动寻路算法和Dijkstra寻路算法的实现.zip
06-29
字符串加密
「游戏」寻路算法之JPS原理和实现
_Echo_
03-25 3267
前言 之前的文章讲解了关于寻路算法中常见的算法以及AStar寻路算法的原理以及其实现方式，但是对于AStar寻路算法来说，其也有一定的缺点。 A Star算法的问题在于其在进行节点搜索的时候，会把周围8个方向所有的可用邻居节点全部存储于，这样openlist中点的数量会很多，搜索效率较慢，并且占用内存也会很高。 如图所示，在无遮挡情况下，可能这种情况会有很多条路径， 对于我们来说只需要一条从起点到终点的路径就够了，下图中绿色为放入OpenList中的节点，由图中看出往往这些节点并没有必要放进去，如果我们把
tsgraph:TypeScript中的A *搜索算法实现
03-07
tsgraph tsgraph是TypeScript中的Star搜索算法实现。
路径规划——Jump Point Search算法
最新发布
weixin_51995147的博客
08-20 1303
Jump Point Search (JPS，跳点搜索算法) 是一种优化的路径搜索算法，主要用于加速A*算法在网格图上的搜索过程，特别是在规则网格（如四向或八向网格）上表现出色。JPS通过跳过一些冗余节点，减少了需要扩展的节点数量，从而加速了搜索过程。
C++实现 JPS算法(Jump Point Search)
m0_63608714的博客
03-17 1912
C++实现 JPS算法(Jump Point Search)
Apollo学习笔记（23）A*与JPS算法
qq_24649627的博客
10-23 2348
A*的原文地址：https://www.gamedev.net/reference/articles/article2003.asp A*算法 背景 之前的DFS，BFS和Dijskra算法都是一种纯搜索的算法，实际使用时，算力占用很多，搜索的效率却不高。 先看一下BFS搜索（图片来源于网上），图片中红色点为起始点，蓝色点为终点，绿色点为搜索过的点。BFS以起点为圆心，先搜索周围的所有点，一圈一圈的搜索，直到搜索到蓝色的终点。 另外再看以下DFS搜索算法，DFS搜索的思路是朝着终点方向进行搜索，尽量靠.
jps使用样例
weixin_30532759的博客
08-11 100
jps -q //查询所有vm进程号 jps -v /输出传递给JVM的参数 jps -m //传递给main函数的参数args jps -l //输出应用程序main class的完整package名 或者 应用程序的jar文件完整路径名 转载于:https://www.cnblogs.com/ironroot/p/7346733.html...
AStar A* A星 算法TypeScript版本
lichuangst18的博客
04-10 946
记录开发过程中的小问题，请多指教 由于是直接从微信文制过来，文章样式格式有点乱····· 完整样式请阅读微信原文 更多笔记和源码请访问公众号 原文链接：https://mp.weixin.qq.com/s/IE9u7iJ2kgzMNKxucBrOkg48 公众号回复： A*简装版 获取源码 技术摘要 A*寻路 四方向和八方向 二叉堆（最小堆） 目标不可抵达时返回最近的可抵达区域 ...
基于TypeScript实现的冰球游戏源码.zip
12-28
基于TypeScript实现的冰球游戏源码.zip基于TypeScript实现的冰球游戏源码.zip基于TypeScript实现的冰球游戏源码.zip基于TypeScript实现的冰球游戏源码.zip基于TypeScript实现的冰球游戏源码.zip基于TypeScript实现的...
A*寻路算法的部分实践
01-11
A*寻路算法是一种在图形或网格中寻找最短...总之，A*寻路算法是一种强大的路径规划工具，掌握其原理和实现方法对于任何涉及路径搜索的项目都至关重要。在具体应用中，需要根据实际情况调整算法细节，以达到最优性能。
JPS算法的python实现及其可视化
08-06
在文件目录启动命令行窗口，输入python Main.py -v map.bmp即可运行
jpsplus+goalbounding寻路算法
10-28
据说被A*快100倍的寻路算法，2015年提出。jps plus是在jps算法基础上对地图做了预处理，记录了一些跳点信息，加快寻找下一个跳点的速度；goalbinding做了另一些预处理，记录一些方向信息，避免往错误方向上寻找跳点。附上一个mfc实现jps+算法的demo
JPS(jump point search)寻路算法
lq
07-16 1万+
JPS(jump point search)寻路算法 JPS（jump point search）跳跃点寻路算法是对AStar寻路算法的一个改进。 AStar 算法在扩展节点时会把所有相邻的节点考虑进去，当地图比较大时，openList 中的节点数量会很多，搜索效率较低。 在两点之间没有障碍物时，那么中间的节点对我们来说是没有用的，不希望添加到 openList 如下 可以看到JPS 算法不是每个节点都紧密连接的，而是跳跃性的或者说只有需要转弯的节点(也叫拐点)才会被考虑，所以叫跳跃点(Jump Poin
ASTAR (A*)寻路基础学习，typescript
EddyLwei的博客
08-26 799
经典a*算法
JPS（Jump Point Search）寻路及实现代码分析
热门推荐
燕临江下的蛋
06-10 1万+
JPS（Jump Point Search）寻路 参考资料：2018腾讯移动游戏技术评审标准与实践案例 https://blog.csdn.net/yuxikuo_1/article/details/50406651 http://blog.sina.com.cn/s/blog_4a5c75d40102wo5l.html https://github.com/SkylerAlvarez/JumpP...
跳点搜索算法-Jump Point Search （JPS）
qq_31815513的博客
08-06 4995
跳转点寻路介绍
yuxikuo_1的专栏
12-26 9297
有均衡代价的2D网格上寻找最短路径有几种算法。A*算法是一种对宽度优先和深度优先搜索的常见并且简单的优化。对于这样的算法有很多扩展，包括D*、HPA*和Rectangular Symmetry Reduction，每一种都试图减少最优路径节点数量。         跳转点（Jump Point Search ）寻路逻辑是由Daniel Harabor和Alban Grastien提出的，是一种使
基于六边形地图的A*寻路算法实现
在代码身上，用心去飞翔
09-30 7308
和四边形地图的A*规则相同，主要是H值的计算，简化为等边三角形和平行四边形 1.  起始点放入open列表 // A*算法计算最短路径 // G是从开始点到达当前方块的移动量 // H值是从当前方块到终点的移动量估算值 // 重复以下步骤来找到最短路径： // 将方块添加到open列表中，该列表有最小的和值F(F=G+H)。且将这个方块称为S吧。
Jsp寻路算法typescript
06-05
JSP（JavaServer Pages）是Java的一个服务器端技术，主要用于动态网页开发，而typescript是一种静态类型的JavaScript超集，它可以在浏览器中运行，也可以编译成JavaScript用于后端。两者结合通常在Node.js环境中使用Express框架进行Web应用开发，其中可能会涉及到路径匹配和路由算法。 在typescript的Express应用中，常用的寻路算法是基于正则表达式或者预编译的路径匹配模式。例如，你可以使用`express.Router()`来创建一个路由器，并设置`route()`方法来定义路由规则： ```typescript import express from 'express'; const app = express(); const router = express.Router(); // 使用通配符匹配路径 router.get('/users/:id', (req, res) => { const userId = req.params.id; // ... }); // 使用正则表达式 router.get(/\/news\/(\d+)/, (req, res) => { const newsId = req.params; // ... }); app.use('/', router); ``` 在这个例子中，`:id`和`(\d+)`都是模板字符串中的占位符，它们会被URL中的实际值替换。`express`会根据这些规则来找到匹配的路由并执行相应的处理函数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值