[发明专利]游戏寻路方法在审
申请号: | 201510172105.X | 申请日: | 2015-04-13 |
公开(公告)号: | CN104759098A | 公开(公告)日: | 2015-07-08 |
发明(设计)人: | 刘自明;何啸威 | 申请(专利权)人: | 四川天上友嘉网络科技有限公司 |
主分类号: | A63F13/56 | 分类号: | A63F13/56 |
代理公司: | 成都华典专利事务所(普通合伙) 51223 | 代理人: | 徐丰 |
地址: | 610041 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种游戏寻路方法。所述游戏寻路方法包括:S1,接收寻路指令,寻路指令包括起始点和目标点;S2,根据寻路指令在当前地图中从起始点向目标点搜索第一直达路径,同时从目标点向起始点搜索第二直达路径,当前地图划分为网格化的寻路点,起始点和目标点属于寻路点;S3,判断第一直达路径和第二直达路径是否存在重合的寻路点;S4,如果存在重合的寻路点,将重合后的第一直达路径和第二直达路径作为最短寻路路径,本发明能够减少寻路的搜索时间。 | ||
搜索关键词: | 游戏 方法 | ||
【主权项】:
一种游戏寻路方法,其特征在于,所述游戏寻路方法包括:S1,接收寻路指令,所述寻路指令包括起始点和目标点;S2,根据所述寻路指令在当前地图中从所述起始点向所述目标点搜索第一直达路径,同时从所述目标点向所述起始点搜索第二直达路径,所述当前地图划分为网格化的寻路点,所述起始点和所述目标点属于所述寻路点;S3,判断所述第一直达路径和所述第二直达路径是否存在重合的寻路点;S4,如果存在重合的寻路点,将重合后的所述第一直达路径和所述第二直达路径作为最短寻路路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川天上友嘉网络科技有限公司,未经四川天上友嘉网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510172105.X/,转载请声明来源钻瓜专利网。
- 上一篇:泔水固液分离装置及泔水处理系统
- 下一篇:一种力量可调握力器