Recherce Depth-First (RDF) et Breadth-First (RBF) 8-Puzzle

1
Recherce Depth-First (RDF) et Breadth-First
(RBF)8-Puzzle
2
Recherche Breadth-First 8-puzzle
3
8-puzzle
4
8-puzzle
5
8-puzzle
6
8-puzzle
7
8-puzzle
8
8-puzzle
9
Recherché Depth-First 8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
10
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
11
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
12
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
13
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
14
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
15
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
16
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
17
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
18
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
19
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
20
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
21
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
22
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
23
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
24
8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
......
6
7
10
11
13
14
16
17
22
23
26
27
31
25
Depth-First Search of the 8-puzzle
1
18
39
2
3
19
28
34
40
8
24
29
32
35
37
41
45
4
20
5
9
15
21
25
30
33
44
36
42
43
46
38
12
6
7
10
11
13
14
16
17
22
23
26
27
31
26
(No Transcript)
27

• 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_ht
  ml/AI_SEARCH/SearchAnimations.html