人工智能及应用_ch5_1.pptVIP

广度优先搜索示例 例：八数码问题。在3X3的方格棋盘上，分别放置了标有数字1、2、3、4、5、6、7、8的八张牌，初始状态S0，目标状态Sg如图所示，可以使用的操作有：空格左移、空格右移、空格上移、空格下移。应用广度优先策略寻找从初始状态到目标状态的路径。 2 3 1 8 4 7 6 5 2 3 8 4 7 6 5 S0 Sg 广度优先搜索示例搜索树 2 3 1 8 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 3 4 1 8 7 6 5 1 2 3 8 4 7 6 5 S0 Sg S1 S2 S3 S4