摘要：【qboy】原创 2013年2月2日好久没回到这里来写了，回家过年之前再写一篇吧。这是在2012年11月到12月之间做的一个游戏中所采用的算法。跟大家分享一下。一、A*算法的简介 在大学时，在一个人工智能的选修课，我第一次接触了A*算法，也采用这个算法实现课堂上一个作业8数码问题。简单的说A*算法的核心就是F=G+H;G为到第i步经过的步数，H为到达目的地预计还需要通过多少步,即是一个可能值（或者排除一切障碍的最优值，视问题情况而定），F即是两者相加，对当前情况下的所有F值进行排序，得到F的最优的一步进行第i+1步，直到H值为0。通过这个公式我们可以看出A*算法照顾了过去，也预测着未来。二.. 阅读全文