启发式搜索解决8数码问题

启发式搜索就是在状态空间中的搜索对每个搜索的位置进行评估，获得最好的位置，再从这个位置进行搜索直到目标。这样能够省略大量无谓的搜索路径，提升了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不一样的估价能够有不一样的效果。函数 8数码中的启发式函数h(x)为节点x的格局与目标格局相比数码不一样的位置个数spa 首先把初始节点S0放入open表中,而后每次从open表中取出未搜索过而且启发式函

>>阅读原文<<