[发明专利]游戏中的自动寻路方法在审
| 申请号： | 201510170907.7 | 申请日： | 2015-04-13 |
| 公开（公告）号： | CN104759097A | 公开（公告）日： | 2015-07-08 |
| 发明（设计）人： | 刘自明;何啸威 | 申请（专利权）人： | 四川天上友嘉网络科技有限公司 |
| 主分类号： | A63F13/56 | 分类号： | A63F13/56 |
| 代理公司： | 成都华典专利事务所(普通合伙) 51223 | 代理人： | 徐丰 |
| 地址： | 610041 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种游戏中的自动寻路方法。自动寻路方法包括：S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；S2：选定两个寻路点分别作为起始点和目标点，并将起始点作为当前寻路点；S3：搜索当前寻路点向目标点方向的下一个寻路点，并判断下一个寻路点是否为障碍物点；S4：如果不是障碍物点，判断下一个寻路点是否为目标点；S5：如果下一个寻路点是目标点，将搜索路径作为寻路路径；如果下一个寻路点不是目标点，将下一个寻路点作为当前寻路点，进行步骤S3；S6：如果是障碍物点，向障碍物点的左右两个方向分别搜索下一个寻路点，并将下一个寻路点作为当前寻路点，进行步骤S3。本发明能够减少无关寻路点的搜索，提高搜索效率。 | ||
| 搜索关键词： | 游戏 中的 自动 方法 | ||
【主权项】：
一种游戏中的自动寻路方法，其特征在于，所述自动寻路方法包括：S1：将游戏地图划分为网格化的寻路点，且至少一个寻路点为障碍物点；S2：选定两个寻路点分别作为起始点和目标点，并将所述起始点作为当前寻路点；S3：搜索所述当前寻路点向所述目标点方向的下一个寻路点，并判断所述下一个寻路点是否为障碍物点；S4：如果不是障碍物点，判断所述下一个寻路点是否为目标点；S5：如果所述下一个寻路点是所述目标点，将搜索路径作为寻路路径；如果所述下一个寻路点不是所述目标点，将所述下一个寻路点作为当前寻路点，并进行步骤S3；S6：如果是障碍物点，向所述障碍物点的左右两个方向分别搜索下一个寻路点，并将所述下一个寻路点作为当前寻路点，并进行步骤S3。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川天上友嘉网络科技有限公司，未经四川天上友嘉网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510170907.7/，转载请声明来源钻瓜专利网。
- 上一篇：磷脂油专用过滤器及过滤方法
- 下一篇：指残或掌残者乒乓球拍的结构及其使用方法
