．全局寻优搜索：仍然保留OPEN表。在这种方法搜索中

2．全局寻优搜索：仍然保留OPEN表。在这种方法搜索中，每当要选择一个节点进行考察时，首先总是依照次序来比较OPEN表中所有节点的估价值，设法从中选择一个估价值最小或最优的节点来搜索求解；其次，若有多个解路径存在时，要依照次序来比较每个解路径的代价值，以便从中找到总代价最小的搜索解路径，即尽可能得到最优解。全局寻优搜索又称为有序搜索法。对于下面8数码问题，采用了估价函数

            f(n)=d(n)+W(n)

其中：d(n)是搜索树中节点n的深度；W(n)用来计算对应于节点n的数据库中错放的棋子个数。