张旺华的博客

原创 A* 算法解决八数码问题 matlab

A* 算法使用matlab 解决 八数码问题 张旺华这个算法值得注意和思考的问题就是 评估函数 ，评估函数直接影响到你的A*算法的效率，刚开始我选取的h（n）为p（n）------（每一个将牌与其目标位置之间的距离总和）运行时间较为慢需要6秒左右，后面加上S（n） ------ （每一个将牌估分值总和加上中心位置估分值）耗时只要1.5秒。