摘要：
早在十几年前,Dave Pottinger已在 Game Developer 上已经表示了对ASTAR寻路的怀疑.然而在今天,我们仍有许多人坚持着ASTAR,尽管也已经发现了ASTAR的种种弊端.在本文中,将分析ASTAR寻路的利弊,并就此提出一些设想.Astar与盲目搜索相比,它利用了每个节点的特有信息,对将要扩展的节点进行排序,优先扩展可能性最大的节点.相比之下,Astar能更早扩展到低代价的节点,但也多了一个对节点进行排序的过程.因此说,不同搜索算法各有优劣,具体问题应具体分析. 那么，寻路问题呢？作为对搜索算法的具体应用，众多寻路算法设计者总青睐于Ａstar.那么,我们来分析一下AST 阅读全文
摘要：
好久没回来了，让自己每天充实起来哈 阅读全文