寻路
外观
此条目需要扩充。 (2018年1月30日) 请协助改善这篇条目,更进一步的信息可能会在讨论页或扩充请求中找到。请在扩充条目后将此模板移除。 |
此条目可参照外语维基百科相应条目来扩充。 (2018年1月30日) 若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记 {{Translated page}} 标签。 |
寻路是指,由电脑应用程式规划两点之间的最短路线。寻路问题可视为迷宫问题的一种较为实用的变形。
寻路一种常见的应用为规划电玩游戏中角色或物件的移动路线。例如在即时战略或MOBA类型游戏中,常以滑鼠右键指定行动的目的地,此时便需要寻路系统的协助以建构当前位置与目的地间的路线。
常见的例子是A*搜寻算法。这个法则开始为一个点,添加所有可以到达的点到一个开放列表