A算法中引入前视机制的探讨

Mechanism of Introducing Look-ahead Function into A* Algorithm

提出了提高A 算法搜索效率的方法 ,通过在A 算法中引入前视机制 ,提高了A 算法的估价函数的质量 ,减少了平均搜索树宽 ,提高了搜索效率 .

In this paper, a method for improving the searching efficiency of A * algorithm was proposed. Through introducing look ahead function into A * algorithm, the evaluating function can be improved and therefore A * algorithm may become more efficient. The effectivity of this method was proved through emulation.