维基百科
寻路, 此條目需要擴充, 2018年1月30日, 请協助改善这篇條目, 更進一步的信息可能會在討論頁或扩充请求中找到, 请在擴充條目後將此模板移除, 此條目可参照外語維基百科相應條目来扩充, 2018年1月30日, 若您熟悉来源语言和主题, 请协助参考外语维基百科扩充条目, 请勿直接提交机械翻译, 也不要翻译不可靠, 低品质内容, 依版权协议, 译文需在编辑摘要注明来源, 或于讨论页顶部标记, href, template, translated, page, html, title, template, tran. 此條目需要擴充 2018年1月30日 请協助改善这篇條目 更進一步的信息可能會在討論頁或扩充请求中找到 请在擴充條目後將此模板移除 此條目可参照外語維基百科相應條目来扩充 2018年1月30日 若您熟悉来源语言和主题 请协助参考外语维基百科扩充条目 请勿直接提交机械翻译 也不要翻译不可靠 低品质内容 依版权协议 译文需在编辑摘要注明来源 或于讨论页顶部标记 a href Template Translated page html title Template Translated page Translated page a 标签 此条目的主題是计算机科学寻路 关于其他同名条目 請見 寻路 电视剧 寻路是指 由计算机应用程序规划两点之间的最短路线 寻路问题可视为迷宫问题的一种较为实用的变形 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 取自 https zh wikipedia org w index php title 寻路 amp oldid 74881269, 维基百科，wiki，书籍，书籍，图书馆，