八数码问题，启发式搜索全局择优和局部择优的区别

  本学期我学习了人工智能基础课程，在复习时对于课后习题所谓的八数码局部择优和全局择优搞不明白，上网搜寻资料仅找到全局择优举例，局部择优举例苦搜不得，而且没有明确的比较分析举例来阐述两者的区别，现如今结课，还是抱着有助于后来学习者的心态讲解一下两者的区别。
  其实非常简单，我画两个搜索图大家就能轻易搞懂，在此仅画出权重h(x)，对于八数码的各个变化不再详细画出。

假设对八数码开始进行启发式搜索，扩展第一个节点，得到如下状态

 

显然，在下一步要对h(x)较小的两个节点，6和6扩展，得到如下状态

那么，如果是全局择优，下一步的扩展情况应为

将第二层的7和第三层的7同时扩展，这是全局择优搜索

对应的，如果是局部择优，将不考虑第二层的7，仅扩展第三层，得到如下状态：

画图属实简陋，希望对八数码问题知识有一些补充，对像我一样迷惑不解的人有些许帮助！