recherce depth-first (rdf) et breadth-first (rbf) 8-puzzle
Post on 22-Dec-2015
220 Views
Preview:
TRANSCRIPT
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
top related