[发明专利]基于Jump Point Search算法的寻路方法及系统在审
申请号: | 202110842703.9 | 申请日: | 2021-07-26 |
公开(公告)号: | CN113546421A | 公开(公告)日: | 2021-10-26 |
发明(设计)人: | 徐白鹿;陈孟青;邓华斌 | 申请(专利权)人: | 广州小丑鱼信息科技有限公司 |
主分类号: | A63F13/56 | 分类号: | A63F13/56;A63F13/63;G06K9/62 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 510000 广东省广州市天*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及计算机技术的技术领域,尤其是涉及一种基于JPS算法的寻路方法及系统,基于JPS算法的寻路方法包括以下步骤:S10:打开对应的美术地图,并打开地图编辑器,导出地图,创建寻路系统的载体;S20:通过场景编辑器打开对应的导出地图,编辑可行走、怪物、战斗、安全等区域信息,建立自动寻路系统必要的辨识信息;S30:导出场景配置,从上述过程生成的数据中获取JPS算法所需的加速数据信息;S40:读取上一步骤所获得的数据信息,对该二维数组进行分类,使用JPS算法加速配置,x_boundary和y_boundary字段,加速计算出跳点,快速得出寻路路径。本发明具有使游戏更加智能化,减轻玩家负担的效果。 | ||
搜索关键词: | 基于 jump point search 算法 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州小丑鱼信息科技有限公司,未经广州小丑鱼信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110842703.9/,转载请声明来源钻瓜专利网。
- 上一篇:网络安全设备鲁棒性测试方法、系统及可读存储介质
- 下一篇:智能包