人工智能八数码问题的深度为6的有界深度优先搜索算法.pdf

人工智能八数码问题的深度为6的有界深度优先搜索算法.pdf

《人工智能八数码问题的深度为6的有界深度优先搜索算法.pdf》由会员分享，可在线阅读，更多相关《人工智能八数码问题的深度为6的有界深度优先搜索算法.pdf（1页珍藏版）》请在冰点文库上搜索。

设初始节点的深度为1，使用最大深度为6（即：

第6层节点不会被扩展）的有界深度优先搜索算法求解如右图所示的八数码问题，要求画出有界深度优先搜索树并标出节点扩展的顺序。

解：

解：

在本问题的有界深度优先搜索过程中，最大深度为6，采用四个算符，分别是空格左移、空格上移、空格右移和空格下移，并设在每个状态上应用算符的次序与以上次序相同。

则由此得到的有界深度优先搜索树如下图所示，每个节点的左/右上角标明的数字表示该节点被扩展的顺序：