寻路 此條目需要擴充。 (2018年1月30日)请協助改善这篇條目,更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目可参照外語維基百科相應條目来扩充。 (2018年1月30日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 此条目页的主題是计算机科学寻路。关于其他同名条目,請見「寻路 (电视剧)」。 A和B之间等长,2D平面下 寻路是指,由计算机应用程序规划两点之间的最短路线。寻路问题可视为迷宫问题的一种较为实用的变形。 寻路一种常见的应用为规划电玩游戏中角色或物件的移动路线。例如在即时战略或MOBA类型游戏中,常以鼠标右键指定行动的目的地,此时便需要寻路系统的协助以建构当前位置与目的地间的路线。 游戏中[编辑] 运算法则[编辑] 常见的例子是A*搜寻算法。这个法则开始为一个点,添加所有可以到达的点到一个开放列表 参考链接[编辑] http://www.policyalmanac.org/games/aStarTutorial.htm (页面存档备份,存于互联网档案馆) http://theory.stanford.edu/~amitp/GameProgramming/(页面存档备份,存于互联网档案馆) http://sourceforge.net/projects/argorha (页面存档备份,存于互联网档案馆) https://web.archive.org/web/20120626155935/http://www.ai-blog.net/archives/000152.html