CN107744663B - 人工智能ai单位的寻路方法及装置 - Google Patents
人工智能ai单位的寻路方法及装置 Download PDFInfo
- Publication number
- CN107744663B CN107744663B CN201710978524.1A CN201710978524A CN107744663B CN 107744663 B CN107744663 B CN 107744663B CN 201710978524 A CN201710978524 A CN 201710978524A CN 107744663 B CN107744663 B CN 107744663B
- Authority
- CN
- China
- Prior art keywords
- unit
- units
- grid
- potential field
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/56—Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710978524.1A CN107744663B (zh) | 2017-10-19 | 2017-10-19 | 人工智能ai单位的寻路方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710978524.1A CN107744663B (zh) | 2017-10-19 | 2017-10-19 | 人工智能ai单位的寻路方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107744663A CN107744663A (zh) | 2018-03-02 |
CN107744663B true CN107744663B (zh) | 2020-10-13 |
Family
ID=61253143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710978524.1A Active CN107744663B (zh) | 2017-10-19 | 2017-10-19 | 人工智能ai单位的寻路方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107744663B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108479072A (zh) * | 2018-03-23 | 2018-09-04 | 广州悦世界信息科技有限公司 | 一种用于策略类游戏大型场景的数据同步方法及系统 |
CN109224446B (zh) * | 2018-07-17 | 2022-05-06 | 派视觉虚拟现实(深圳)软件技术有限公司 | 一种游戏中的动物运动方法、装置及设备 |
CN109731332B (zh) * | 2018-12-21 | 2023-03-07 | 网易(杭州)网络有限公司 | 非玩家角色的控制方法、装置、设备及存储介质 |
CN109568959A (zh) * | 2019-01-12 | 2019-04-05 | 孙伟乐 | 一种支持游戏内大量单位同时寻路的方法 |
CN110523081B (zh) * | 2019-08-08 | 2022-07-29 | 腾讯科技(深圳)有限公司 | 导航寻路路径的规划方法及装置 |
CN111111187B (zh) * | 2019-11-28 | 2023-07-14 | 玩心(北京)网络科技有限公司 | 基于网格的在线游戏寻路方法和装置 |
CN112327931B (zh) * | 2020-12-01 | 2022-11-29 | 天津基点科技有限公司 | 一种基于sdf地图的无人机三维路径快速规划方法 |
CN113730915B (zh) * | 2021-09-16 | 2023-08-25 | 腾讯科技(深圳)有限公司 | 目标路径的确定方法、装置和存储介质及电子设备 |
CN115845381B (zh) * | 2023-02-07 | 2023-06-16 | 广州三七极耀网络科技有限公司 | 一种基于包围盒的快速寻路方法、装置、设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103893969A (zh) * | 2014-04-15 | 2014-07-02 | 广州博冠信息科技有限公司 | 一种游戏中寻路的方法和设备 |
CN104548598A (zh) * | 2014-12-31 | 2015-04-29 | 北京像素软件科技股份有限公司 | 一种虚拟现实场景中寻路的方法 |
CN106075906A (zh) * | 2016-06-03 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
JP2017051493A (ja) * | 2015-09-10 | 2017-03-16 | 株式会社バンダイナムコエンターテインメント | プログラム及びゲームシステム |
CN106964156A (zh) * | 2017-03-24 | 2017-07-21 | 腾讯科技(深圳)有限公司 | 一种寻路方法以及装置 |
CN107185242A (zh) * | 2017-04-27 | 2017-09-22 | 腾讯科技(深圳)有限公司 | 多单位寻路方法及装置 |
-
2017
- 2017-10-19 CN CN201710978524.1A patent/CN107744663B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103893969A (zh) * | 2014-04-15 | 2014-07-02 | 广州博冠信息科技有限公司 | 一种游戏中寻路的方法和设备 |
CN104548598A (zh) * | 2014-12-31 | 2015-04-29 | 北京像素软件科技股份有限公司 | 一种虚拟现实场景中寻路的方法 |
JP2017051493A (ja) * | 2015-09-10 | 2017-03-16 | 株式会社バンダイナムコエンターテインメント | プログラム及びゲームシステム |
CN106075906A (zh) * | 2016-06-03 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
CN106964156A (zh) * | 2017-03-24 | 2017-07-21 | 腾讯科技(深圳)有限公司 | 一种寻路方法以及装置 |
CN107185242A (zh) * | 2017-04-27 | 2017-09-22 | 腾讯科技(深圳)有限公司 | 多单位寻路方法及装置 |
Non-Patent Citations (3)
Title |
---|
A*寻路算法与它的速度;lufy;《https://blog.csdn.net/lufy_Legend/article/details/5733733?from=singlemessage》;20100714;全文 * |
A~*算法在游戏地图寻径中的几种改进策略研究;陈刚;《科学技术与工程》;20070810;第7卷(第15期);全文 * |
多边形寻路算法简单介绍;血月笙歌;《https://blog.csdn.net/jueane/article/details/77046790?utm_source=app&from=singlemessage》;20170810;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107744663A (zh) | 2018-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107744663B (zh) | 人工智能ai单位的寻路方法及装置 | |
CN108444482B (zh) | 一种无人机自主寻路避障方法及系统 | |
US11161246B2 (en) | Robot path planning method and apparatus and robot using the same | |
Yahja et al. | An efficient on-line path planner for outdoor mobile robots | |
CN108645411B (zh) | 基于粒子群算法的机器人路径规划方法、装置及终端设备 | |
CN110812844B (zh) | 一种游戏中的寻路方法、终端及可读存储介质 | |
KR101901958B1 (ko) | 휴리스틱 함수의 학습을 이용한 고속 경로를 탐색을 위한 장치 및 그 방법 | |
CN109668561B (zh) | 一种室内路径规划方法、终端及可读存储介质 | |
KR101585504B1 (ko) | 자율 이동 차량의 경로 생성 방법 및 경로 생성 장치 | |
CN110755848A (zh) | 一种游戏中的寻路方法、终端及可读存储介质 | |
CN108489501A (zh) | 一种基于智能绕过障碍的快速路径搜索算法 | |
CN114035572A (zh) | 一种割草机器人的避障巡回方法及系统 | |
CN114779779A (zh) | 路径规划方法、装置、计算机设备和存储介质 | |
CN116880497A (zh) | 一种自动化农业机械的全覆盖路径规划方法、装置和设备 | |
Muñoz et al. | S-Theta: low steering path-planning algorithm | |
Jan et al. | A 4-geometry maze router and its application on multiterminal nets | |
Pereira et al. | Multi-robot planning for perception of multiple regions of interest | |
Koefoed-Hansen et al. | Representations for path finding in planar environments | |
Bravo et al. | A distributed exploration algorithm for unknown environments with multiple obstacles by multiple robots | |
KR20190046210A (ko) | 가상 현실을 위한 공간 재구성 방법 및 가상 로드맵 결정 방법 및 이를 수행하는 공간 재구성 장치 | |
KR20220090732A (ko) | 리스크 척도를 나타내는 파라미터에 기반하여 훈련된 모델을 사용하여, 주어진 상황에 대한 디바이스의 행동을 결정하는 방법 및 시스템 | |
CN117553804B (zh) | 路径规划方法、装置、计算机设备和存储介质 | |
CN113534848B (zh) | 一种无人机飞行路径规划方法、装置、设备和存储介质 | |
CN117519121A (zh) | 一种规划路径的生成方法、装置、终端设备和存储介质 | |
CN112999658B (zh) | 用于游戏三维空间飞行的寻路方法、装置及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200417 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 510000 Guangdong city of Guangzhou province Whampoa Tianhe District Road No. 163 Xiping Yun Lu Yun Ping square B radio tower 13 layer self unit 02 Applicant before: GUANGZHOU AIJIUYOU INFORMATION TECHNOLOGY Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220324 Address after: 510630 room 603, room 602, No. 38, Gaopu Road, Tianhe District, Guangzhou, Guangdong Patentee after: Guangzhou Jianyue Information Technology Co.,Ltd. Address before: 310052 room 508, 5th floor, building 4, No. 699 Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: Alibaba (China) Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220915 Address after: 510277 room 3701, No. 88, Dingxin Road, Haizhu District, Guangzhou City, Guangdong Province Patentee after: Yidianlingxi information technology (Guangzhou) Co.,Ltd. Address before: 510630 room 603, room 602, No. 38, Gaopu Road, Tianhe District, Guangzhou, Guangdong Patentee before: Guangzhou Jianyue Information Technology Co.,Ltd. |
|
TR01 | Transfer of patent right |