[发明专利]游戏角色的寻路方法在审
| 申请号： | 201510170909.6 | 申请日： | 2015-04-13 |
| 公开（公告）号： | CN104784932A | 公开（公告）日： | 2015-07-22 |
| 发明（设计）人： | 刘自明;何啸威 | 申请（专利权）人： | 四川天上友嘉网络科技有限公司 |
| 主分类号： | A63F13/56 | 分类号： | A63F13/56 |
| 代理公司： | 成都华风专利事务所(普通合伙) 51223 | 代理人： | 徐丰 |
| 地址： | 610041 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种游戏角色的寻路方法。寻路方法包括：S1，接收寻路指令，寻路指令包括起始点和目标点；S2，根据寻路指令在当前地图中从起始点向目标点搜索第一直达路径，同时从目标点向起始点搜索第二直达路径，当前地图划分为网格化的寻路点，起始点和目标点属于寻路点；S3，当第一直达路径和第二直达路径出现重合的寻路点时停止搜索；S4，判断第一直达路径和第二直达路径中寻路点是否存在障碍物点；S5，如果是，对第一直达路径和第二直达路径进行优化，以去除障碍物点；S6，将第一直达路径和第二直达路径相连接作为最短寻路路径。本发明能够减少寻路的搜索时间。 | ||
| 搜索关键词： | 游戏 角色 方法 | ||
【主权项】：
一种游戏角色的寻路方法，其特征在于，所述寻路方法包括：S1，接收寻路指令，所述寻路指令包括起始点和目标点；S2，根据所述寻路指令在当前地图中从所述起始点向所述目标点搜索第一直达路径，同时从所述目标点向所述起始点搜索第二直达路径，所述当前地图划分为网格化的寻路点，所述起始点和所述目标点属于所述寻路点；S3，当所述第一直达路径和所述第二直达路径出现重合的寻路点时停止搜索；S4，判断所述第一直达路径和所述第二直达路径中寻路点是否存在障碍物点；S5，如果是，对所述第一直达路径和所述第二直达路径进行优化，以去除障碍物点；S6，将所述第一直达路径和所述第二直达路径相连接作为最短寻路路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川天上友嘉网络科技有限公司，未经四川天上友嘉网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510170909.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种大尺寸亲水有机聚合物液相整体色谱柱及制备与应用
- 下一篇：一种拼图
