Also known as pathing, path-finding, routing
thumb|upright=1.2|Equivalent paths between A and B in a 2D environment
Wikidata facts
- Subclass of
- search algorithm
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/path-finding
- Commons category
- Pathfinding
Sources (3)
via Wikidata · CC0
Article · 中文
寻路是指，由计算机应用程序规划两点之间的最短路线。寻路问题可视为迷宫问题的一种较为实用的变形。 寻路一种常见的应用为规划电玩游戏中角色或物件的移动路线。例如在即时战略或MOBA类型游戏中，常以鼠标右键指定行动的目的地，此时便需要寻路系统的协助以建构当前位置与目的地间的路线。
Abstract from DBpedia / Wikipedia · CC BY-SA