摘要： 译者说：无论是现在风靡的网页游戏，还是老牌的网络游戏，寻径几乎都是难以回避的一个话题，而寻径必然从A*算法开始。关于A*相关的资料相当丰富，很多时候让我们为难的还不是具体的算法，而是A*的基本思路和概念。很多门槛都是从一堆陌生的概念开始的。而本文则是A*算法真正入门级的读物，不仅仅是清除了概念上的障碍还给出了相关话题深入学习的线索。文中有几点模糊的地方，我已经和原作者沟通过，后面会专门讲述。 本文翻译已获得作者授权. 阅读全文