八数码难题 Matlab(11)

置的数值，然后将其矩阵放入全局变量E中的元胞数组中，记录下其实的矩阵，然后再每次生成下一层矩阵时，利用panduan函数来判断生成的矩阵是否和E元胞数组中的矩阵相同，防止出现矩阵变化中的内部死循环。然后利用celldisp函数输出E元胞数组中的矩阵，即为起始棋局到目标棋局的路径。

2、分析估价函数的值对搜索算法速度的影响。

考虑到八数码问题的特点，在本实验中使用A*算法求解。A*搜索是一种效的搜索算法，它把到达节点的耗散g(n)和从该节点到目标节点的消耗h(n)结合起来对节点进行评价：f(n)=g(n)+h(n)。当h(n)是可采纳时，使用Tree-Search的A*算法将是最优的。

3、根据A*算法分析启发式搜索的特点。 启发式搜索是一种试探性的查寻过程，为了减少搜索的盲目性引，增加试探的准确性，就要采用启发式搜索了。所谓启发式搜索就是在搜索中要对每一个搜索的位置进行评估，从中选择最好、可能容易到达目标的位置，再从这个位置向前进行搜索，这样就可以在搜索中省略大量无关的结点，提高了效率。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库八数码难题 Matlab(11)在线全文阅读。