编辑“︁寻路”︁

{{擴充|time=2018-01-30T16:19:35+00:00}}
{{需要翻譯|time=2018-01-30T16:19:35+00:00}}
{{Otheruses|subject=计算机科学寻路|other=其他同名条目|寻路 (电视剧)}}
{{NoteTA
|G1=IT
|3 = zh-cn:当前位置;zh-tw:目前位置;
}}
[[Image:Pathfinding 2D Illustration.svg|250px|thumb|right|A和B之间等长，2D平面下]]

'''寻路'''是指，由计算机应用程序规划两点之间的最短路线。寻路问题可视为[[解迷宮演算法|迷宫问题]]的一种较为实用的变形。

寻路一种常见的应用为规划[[电玩游戏]]中角色或物件的移动路线。例如在[[即时战略]]或[[多人在线战斗竞技场游戏|MOBA]]类型游戏中，常以[[鼠标]]右键指定行动的目的地，此时便需要寻路系统的协助以建构当前位置与目的地间的路线。

==游戏中==

=== 运算法则 ===

常见的例子是[[A*搜寻算法]]。这个法则开始为一个点，添加所有可以到达的点到一个开放列表

== 参考链接 ==

*http://www.policyalmanac.org/games/aStarTutorial.htm {{Wayback|url=http://www.policyalmanac.org/games/aStarTutorial.htm |date=20051224192823 }}
*http://theory.stanford.edu/~amitp/GameProgramming/{{Wayback|url=http://theory.stanford.edu/~amitp/GameProgramming/ |date=20120414235037 }}
*http://sourceforge.net/projects/argorha {{Wayback|url=http://sourceforge.net/projects/argorha |date=20191019104906 }}
*https://web.archive.org/web/20120626155935/http://www.ai-blog.net/archives/000152.html

{{DEFAULTSORT:Xun寻路}}
[[Category:游戏人工智能]]