八数码问题课程设计报告 1802 田。 副本.doc

2.2启发式搜索 (1)启发式搜索的思想介绍 搜索算法可分为两大类:无信息的搜索算法和有信息的搜索算法。无信息的搜索又称盲目搜索,盲目搜索不考虑节点好坏,而对于八数码问题的解决过程是有迹可循的,我们通过是否接近目标状态来判断节点的好坏,因此可以通过启发式搜索中的A*算法来解决这个问题。