搜索过程(5) 向下搜索到结 点15,不满足 条件,回溯到 结点13; 2 18 13) 24 29 X3 4 4 4 6(④②②②Qg X 4 24 5⑦④①①⑦②②②Q8③③
21 搜索过程(5) ◼ 向下搜索到结 点15，不满足 条件，回溯到 结点13； 1 X1=1 2 3 4 5 6 7 4 3 X2=2 8 9 10 2 4 11 12 4 2 3 13 14 15 2 3 16 17 3 2 4 2 18 19 20 21 3 4 22 23 4 3 1 24 25 26 1 4 27 28 4 1 3 29 30 31 1 3 32 33 3 1 4 X3=3 X4=4 Q Q Q X
搜索过程(6) 向下搜索到结 点16,不满足 条件,回溯到 结点1; 2 18 13) 24 29 X3 4 4 4 6(④②②②Qg X 4 24 5⑦④①①⑦②②②Q8③③
22 搜索过程(6) ◼ 向下搜索到结 点16，不满足 条件，回溯到 结点1； 1 X1=1 2 3 4 5 6 7 4 3 X2=2 8 9 10 2 4 11 12 4 2 3 13 14 15 2 3 16 17 3 2 4 2 18 19 20 21 3 4 22 23 4 3 1 24 25 26 1 4 27 28 4 1 3 29 30 31 1 3 32 33 3 1 4 X3=3 X4=4 Q Q X
搜索过程(7) 回溯到结点1 后,向下搜索 到结点18,满 足条件,放置 2 第一个皇后 18 X1=2 13) 24 29 X3 4 4 4 6(④②②②Qg X 4 24 5⑦④①①⑦②②②Q8③③
23 搜索过程(7) ◼ 回溯到结点1 后，向下搜索 到结点18，满 足条件，放置 第一个皇后 x1=2 1 X1=1 2 3 4 5 6 7 4 3 X2=2 8 9 10 2 4 11 12 4 2 3 13 14 15 2 3 16 17 3 2 4 2 18 19 20 21 3 4 22 23 4 3 1 24 25 26 1 4 27 28 4 1 3 29 30 31 1 3 32 33 3 1 4 X3=3 X4=4 Q
搜索过程(8) □×Q 向下搜索到结点 19,不满足条件, 回溯到结点18; 向下搜索到结点 2 24,不满足条件, 18 回溯到结点18; 向下搜索到结点2 29,满足条件, 13) 24 29 放置第2个皇后X3=3y4 4 4 4 6(④②②②Qg X 4 24 5⑦④①①⑦②②②Q8③③ 24
24 搜索过程(8) ◼ 向下搜索到结点 19，不满足条件， 回溯到结点18； ◼ 向下搜索到结点 24，不满足条件， 回溯到结点18； ◼ 向下搜索到结点 29，满足条件， 放置第2个皇后 x2=4； 1 X1=1 2 3 4 5 6 7 4 3 X2=2 8 9 10 2 4 11 12 4 2 3 13 14 15 2 3 16 17 3 2 4 2 18 19 20 21 3 4 22 23 4 3 1 24 25 26 1 4 27 28 4 1 3 29 30 31 1 3 32 33 3 1 4 X3=3 X4=4 Q X X Q
搜索过程(9) 向下搜索到结 点30,满足 条件,放置第 3个皇后 2 x3=1; 向下搜索到结 点31,满足 条件,放置第 13) 24 29 4个皇后 x4=3;此时,3 4 4 4 6(④②②②Qg 找到有效x=4343243413|1 解 5⑦④①①⑦②②②Q8③③ 25
25 搜索过程(9) ◼ 向下搜索到结 点30，满足 条件，放置第 3个皇后 x3=1； ◼ 向下搜索到结 点31，满足 条件，放置第 4个皇后 x4=3；此时， i=4, 找到有效 解 1 X1=1 2 3 4 5 6 7 4 3 X2=2 8 9 10 2 4 11 12 4 2 3 13 14 15 2 3 16 17 3 2 4 2 18 19 20 21 3 4 22 23 4 3 1 24 25 26 1 4 27 28 4 1 3 29 30 31 1 3 32 33 3 1 4 X3=3 X4=4 Q Q Q Q