Beruflich Dokumente
Kultur Dokumente
BFS DFS
651
6
0
651
6
0
216
9
8
216
6
8
216
9
8
390
7,2 4,8
BFS DFS
100
8
0
100
15 0
644
21 9
219 1
217 1
71
84
81 1 1
134
4
5
5
1,2 ,4
1 1
2 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
34
34
209 1
1,6
A*Mispla
ced
15
21
16
5
121
5
193
3,8
BFS DFS
326
30 2
326
27 2
127
31 3
326
33 2
361
30 8
30, 293
2
5,4
BFS DFS
39 838
131
47 7
131
81 7
195
41 1
150
43 2
50, 138
2
5
BFS DFS
166
39 8
165
47 8
165
81 8
40 1 2
63,
7
7,2
6,8
1,2 6
1 1,4
3 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
10
114 2
19
10
116 2
10
44
19
10
10
109 2
13
10
10
1,4
A*Mispla
ced
123 2 1
101 1,
14 9,6
8,8
1,4 ,2
8 1,6
4 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
29 16
11
1
28 8 1
17
11
11
43
31
11
11
44
24
11
78
11
17 11
23,
6
12
A*Mispla
ced
1
48 2 1
48, 3,
10,6
1,4 2
4 1
5 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
19
17
14
59
16
20
13
57
23
16
13
56
1,4
A*Mispla
ced
41
43
50,
2
105
0
436
129
4
BFS DFS
105 160
293
145 0
145 996
127 176
138 984
104
132 9,2
BFS DFS
442
251 7
482
251 5
329
239 4
233
199 9
482
239 5
235 394
,8
2
BFS DFS
185
105 0
196
355 3
213
524 1
426
188 8
395 493
45 13
59 16
32,
4
16,4
37 7 2
15 5 1
44, 4,
13,2
2,4 8
8 1,4
6 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
22 23
21
3
6
6 2
4
1
115
20
35
35
45,
4
118 9 2
33 10 2
6
10 2
34 6 2
39, 8,
19,8
16,2
5,8 4
2 2
7 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
1
3
1
2
85
26
24
13
151 11 3
26
24
24
13
220 8
26
24
17
12
140 8
24
20
27
77
18
23
18
17
127 23
57,
6
23,4
13
13
14
24
15
7
3
2
6
6
4
10
29
1,8
A*Mispla
ced
2
1,8
A*Mispla
ced
12 162 12 2
11,
9,
24,2
6
150 6 2,2
8 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
250 25
17
59
22 2
83
17
37
24
63
13 2
83
26
17
65
95
14 2
261 37
261 17
17
27
8
29
139 18 3
156 18 2
2
2
2,2
A*Mispla
ced
8
313 303
,4
0
BFS DFS
685 436
109
626 7
364
221 2
329
616 3
128
574 8
544 195
,4
1,2
BFS
124
6
140
0
984
984
124
4
117
1,6
DFS
131
7
100
86
198
2
100
86
101
68
672
7,8
187
,6
24,4
25, 102
23
8
,4
17 2,2
9 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
260 34
38
83 15 48 3
A*Mispla
ced
4
215 29
34
67
37
16
49
34
11
118 3
81
29
36
67
112 10 2
271 16
168
,6
31,4
29 2
2,2
14
58 44 30 2
57, 65,
31,2
2
2
24 2,8
10 step away from solution
Elapsed Time
Nodes Stored
A*
A*Mispla
ID A*
IDS Manhattan ced
BFS DFS S Manhattan
10
767 35
46
259 45 1 3
931 29
52
328 322 71 2
589 56
56
163 65
50 7
247 65
59
165 319 41 7
769 35
660
,6
44
91
259 323 89 3
234 214 70
,8
,8
,4 4,4
12
60,8
{36, 28, 42, 34, 28, 41, 28, 28, 41, 30, 41, 28, 34, 28, 42, 28, 42, 41, 36}
A*Mispla
ced
4
6,4