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