Embed Size (px)
Citation preview
Recherce Depth-First (RDF) et Breadth-First (RBF)
8-Puzzle
Recherche Breadth-First 8-puzzle
8-puzzle
8-puzzle
8-puzzle
8-puzzle
8-puzzle
8-puzzle
Recherché Depth-First 8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
......
Depth-First Search of the 8-puzzle
2
4 20
42 43 463812
1
3
5
6 7
8
9
10 11 13 14
15
16 17
18
19
21
22 23
24
25
26 27
28
29
30
31
32
33
34
39
40
44
35
36
37 41 45
• Labyrinthe et la Recherche
http://ftp.cs.rochester.edu/u/kautz/Mazes/search/applet.html
• RDF et RBF: http://www.rci.rutgers.edu/~cfs/472_html/AI_SEARCH/SearchAnimations.html
