寻路

维基百科，自由的百科全书
跳到导航 跳到搜索
Antistub.svg
本条目需要擴充。（2018年1月30日）
请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。
本条目可参照外語維基百科相應條目来扩充。（2018年1月30日）
若您熟悉来源语言和主题，请协助参考外语维基扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。
A和B之间等长，2D平面下

寻路是指，由计算机应用程序规划两点之间的最短路线。换一种更实际的说法，就是走迷宫。

游戏中[编辑]

运算法则[编辑]

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

参考链接[编辑]

取自“https://zh.wikipedia.org/w/index.php?title=寻路&oldid=49780660”