A*算法（解决八数码问题）

A*算法简介 启发式搜索简介： 启发式搜索就是在状态空间中的搜索对每个搜索的位置进行评估，获得最好的位置，再从这个位置进行搜索直到目标。这样能够省略大量无谓的搜索路径，提升了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不一样的估价能够有不一样的效果。node A*算法简介： A*算法就是对估价函数加上一些限制后获得的一种启发式搜索算法。 其搜索过程可能描述以下：web 把初始节点S0放入

>>阅读原文<<