Planning Benchmark Results
Problems Solved
|
FF |
HSP |
IW |
GP |
REG |
POP |
BFS |
BB |
Total |
(cake) do_nothing |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cake) eat_cake |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cake) have_eat_cake |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) easy_stack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) easy_unstack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) sussman |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) reverse_2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) reverse_4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) reverse_6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
7 |
(blocks) reverse_8 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
5 |
(blocks) reverse_10 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
5 |
(blocks) reverse_12 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
5 |
(blocks) reverse_14 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
5 |
(cargo) deliver_1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cargo) deliver_2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cargo) deliver_3 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
4 |
(cargo) deliver_4 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
(cargo) deliver_5 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
(cargo) deliver_return_1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cargo) deliver_return_2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cargo) deliver_return_3 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
4 |
(cargo) deliver_return_4 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
(cargo) deliver_return_5 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
(wumpus) easy_wumpus |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(wumpus) medium_wumpus |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
7 |
(wumpus) hard_wumpus |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
3 |
Total |
26 |
24 |
22 |
19 |
19 |
17 |
15 |
13 |
155 |
Plan Length
|
FF |
HSP |
IW |
GP |
REG |
POP |
BFS |
BB |
Total |
(cake) do_nothing |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
(cake) eat_cake |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(cake) have_eat_cake |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
16 |
(blocks) easy_stack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) easy_unstack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
(blocks) sussman |
5 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
26 |
(blocks) reverse_2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
16 |
(blocks) reverse_4 |
4 |
4 |
4 |
4 |
4 |
5 |
4 |
4 |
33 |
(blocks) reverse_6 |
6 |
6 |
6 |
6 |
6 |
9 |
6 |
- |
45 |
(blocks) reverse_8 |
8 |
8 |
8 |
8 |
8 |
- |
- |
- |
40 |
(blocks) reverse_10 |
10 |
10 |
10 |
10 |
10 |
- |
- |
- |
50 |
(blocks) reverse_12 |
12 |
12 |
12 |
12 |
12 |
- |
- |
- |
60 |
(blocks) reverse_14 |
14 |
14 |
14 |
14 |
14 |
- |
- |
- |
70 |
(cargo) deliver_1 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
24 |
(cargo) deliver_2 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
40 |
(cargo) deliver_3 |
9 |
9 |
9 |
- |
- |
9 |
- |
- |
36 |
(cargo) deliver_4 |
12 |
12 |
- |
- |
- |
- |
- |
- |
24 |
(cargo) deliver_5 |
15 |
- |
- |
- |
- |
- |
- |
- |
15 |
(cargo) deliver_return_1 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
32 |
(cargo) deliver_return_2 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
48 |
(cargo) deliver_return_3 |
12 |
9 |
9 |
- |
- |
9 |
- |
- |
39 |
(cargo) deliver_return_4 |
16 |
12 |
- |
- |
- |
- |
- |
- |
28 |
(cargo) deliver_return_5 |
20 |
- |
- |
- |
- |
- |
- |
- |
20 |
(wumpus) easy_wumpus |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
24 |
(wumpus) medium_wumpus |
7 |
7 |
7 |
7 |
7 |
7 |
7 |
- |
49 |
(wumpus) hard_wumpus |
17 |
15 |
15 |
- |
- |
- |
- |
- |
47 |
Total |
195 |
149 |
125 |
92 |
92 |
70 |
48 |
35 |
806 |
Nodes Visited
|
FF |
HSP |
IW |
GP |
REG |
POP |
BFS |
BB |
Average |
(cake) do_nothing |
1.00 |
1.00 |
1.00 |
0.00 |
1.00 |
1.00 |
1.00 |
1.00 |
0.90 |
(cake) eat_cake |
2.00 |
2.00 |
2.00 |
1.00 |
2.00 |
2.00 |
2.00 |
1.00 |
1.80 |
(cake) have_eat_cake |
3.00 |
3.00 |
4.00 |
2.00 |
3.00 |
6.00 |
3.00 |
1.00 |
3.10 |
(blocks) easy_stack |
2.00 |
2.00 |
3.00 |
1.00 |
2.00 |
4.00 |
3.00 |
1.00 |
2.30 |
(blocks) easy_unstack |
2.00 |
2.00 |
3.00 |
1.00 |
2.00 |
3.00 |
3.00 |
1.00 |
2.10 |
(blocks) sussman |
6.00 |
4.00 |
34.00 |
4.00 |
22.00 |
19.00 |
90.00 |
1.00 |
22.50 |
(blocks) reverse_2 |
3.00 |
3.00 |
4.00 |
2.00 |
3.00 |
7.00 |
6.00 |
1.00 |
3.60 |
(blocks) reverse_4 |
5.00 |
5.00 |
53.00 |
4.00 |
5.00 |
56.00 |
95.00 |
1.00 |
28.00 |
(blocks) reverse_6 |
7.00 |
7.00 |
249.00 |
6.00 |
7.00 |
156.00 |
3973.00 |
- |
629.30 |
(blocks) reverse_8 |
9.00 |
9.00 |
727.00 |
8.00 |
9.00 |
- |
- |
- |
152.40 |
(blocks) reverse_10 |
11.00 |
11.00 |
1617.00 |
10.00 |
11.00 |
- |
- |
- |
332.00 |
(blocks) reverse_12 |
13.00 |
13.00 |
3047.00 |
12.00 |
13.00 |
- |
- |
- |
619.60 |
(blocks) reverse_14 |
15.00 |
15.00 |
5145.00 |
14.00 |
15.00 |
- |
- |
- |
1040.80 |
(cargo) deliver_1 |
4.00 |
4.00 |
7.00 |
4.00 |
6.00 |
9.00 |
19.00 |
1.00 |
6.80 |
(cargo) deliver_2 |
6.00 |
8.00 |
30.00 |
6.00 |
144.00 |
25.00 |
297.00 |
1.00 |
64.60 |
(cargo) deliver_3 |
10.00 |
346.00 |
1341.00 |
- |
- |
925.00 |
- |
- |
655.50 |
(cargo) deliver_4 |
13.00 |
4169.00 |
- |
- |
- |
- |
- |
- |
2091.00 |
(cargo) deliver_5 |
16.00 |
- |
- |
- |
- |
- |
- |
- |
16.00 |
(cargo) deliver_return_1 |
7.00 |
8.00 |
8.00 |
31.00 |
35.00 |
22.00 |
53.00 |
1.00 |
20.60 |
(cargo) deliver_return_2 |
10.00 |
16.00 |
33.00 |
113.00 |
1188.00 |
59.00 |
1080.00 |
1.00 |
312.50 |
(cargo) deliver_return_3 |
28.00 |
101.00 |
1352.00 |
- |
- |
1096.00 |
- |
- |
644.30 |
(cargo) deliver_return_4 |
41.00 |
820.00 |
- |
- |
- |
- |
- |
- |
430.50 |
(cargo) deliver_return_5 |
65.00 |
- |
- |
- |
- |
- |
- |
- |
65.00 |
(wumpus) easy_wumpus |
4.00 |
4.00 |
24.00 |
4.00 |
8.00 |
20.00 |
14.00 |
1.00 |
9.90 |
(wumpus) medium_wumpus |
13.00 |
26.00 |
33.00 |
986.00 |
690.00 |
490.00 |
501.00 |
- |
391.30 |
(wumpus) hard_wumpus |
202.00 |
1334.00 |
36.00 |
- |
- |
- |
- |
- |
524.00 |
Average |
19.20 |
288.00 |
625.10 |
63.60 |
114.00 |
170.60 |
409.30 |
1.00 |
211.40 |
Nodes Generated
|
FF |
HSP |
IW |
GP |
REG |
POP |
BFS |
BB |
Average |
(cake) do_nothing |
2.00 |
2.00 |
2.00 |
1.00 |
2.00 |
3.00 |
2.00 |
2.00 |
2.00 |
(cake) eat_cake |
3.00 |
3.00 |
3.00 |
2.00 |
3.00 |
4.00 |
3.00 |
2.00 |
2.90 |
(cake) have_eat_cake |
4.00 |
4.00 |
6.00 |
4.00 |
4.00 |
12.00 |
4.00 |
3.00 |
5.10 |
(blocks) easy_stack |
5.00 |
7.00 |
8.00 |
2.00 |
12.00 |
11.00 |
8.00 |
2.00 |
6.90 |
(blocks) easy_unstack |
7.00 |
7.00 |
8.00 |
2.00 |
11.00 |
7.00 |
8.00 |
2.00 |
6.50 |
(blocks) sussman |
20.00 |
22.00 |
118.00 |
25.00 |
388.00 |
43.00 |
317.00 |
3.00 |
117.00 |
(blocks) reverse_2 |
8.00 |
9.00 |
10.00 |
3.00 |
23.00 |
17.00 |
13.00 |
2.00 |
10.60 |
(blocks) reverse_4 |
14.00 |
21.00 |
225.00 |
5.00 |
181.00 |
134.00 |
429.00 |
2.00 |
126.40 |
(blocks) reverse_6 |
20.00 |
33.00 |
1384.00 |
7.00 |
619.00 |
354.00 |
32954.00 |
- |
5053.00 |
(blocks) reverse_8 |
26.00 |
45.00 |
4450.00 |
9.00 |
1481.00 |
- |
- |
- |
1202.20 |
(blocks) reverse_10 |
32.00 |
57.00 |
10336.00 |
11.00 |
2911.00 |
- |
- |
- |
2669.40 |
(blocks) reverse_12 |
38.00 |
69.00 |
19938.00 |
13.00 |
5053.00 |
- |
- |
- |
5022.20 |
(blocks) reverse_14 |
44.00 |
81.00 |
34152.00 |
15.00 |
8051.00 |
- |
- |
- |
8468.60 |
(cargo) deliver_1 |
9.00 |
13.00 |
23.00 |
7.00 |
20.00 |
14.00 |
54.00 |
3.00 |
17.90 |
(cargo) deliver_2 |
14.00 |
33.00 |
109.00 |
15.00 |
741.00 |
43.00 |
1081.00 |
3.00 |
254.90 |
(cargo) deliver_3 |
39.00 |
2927.00 |
11404.00 |
- |
- |
1764.00 |
- |
- |
4033.50 |
(cargo) deliver_4 |
61.00 |
44411.00 |
- |
- |
- |
- |
- |
- |
22236.00 |
(cargo) deliver_5 |
104.00 |
- |
- |
- |
- |
- |
- |
- |
104.00 |
(cargo) deliver_return_1 |
16.00 |
24.00 |
25.00 |
121.00 |
125.00 |
39.00 |
148.00 |
4.00 |
62.80 |
(cargo) deliver_return_2 |
27.00 |
63.00 |
117.00 |
605.00 |
6091.00 |
107.00 |
3929.00 |
4.00 |
1367.90 |
(cargo) deliver_return_3 |
189.00 |
843.00 |
11495.00 |
- |
- |
2263.00 |
- |
- |
3697.50 |
(cargo) deliver_return_4 |
351.00 |
8983.00 |
- |
- |
- |
- |
- |
- |
4667.00 |
(cargo) deliver_return_5 |
1023.00 |
- |
- |
- |
- |
- |
- |
- |
1023.00 |
(wumpus) easy_wumpus |
9.00 |
12.00 |
78.00 |
7.00 |
251.00 |
41.00 |
47.00 |
3.00 |
56.00 |
(wumpus) medium_wumpus |
33.00 |
85.00 |
107.00 |
3359.00 |
20621.00 |
1108.00 |
1701.00 |
- |
3859.10 |
(wumpus) hard_wumpus |
614.00 |
3936.00 |
113.00 |
- |
- |
- |
- |
- |
1554.30 |
Average |
104.30 |
2570.40 |
4277.80 |
221.70 |
2452.00 |
350.80 |
2713.20 |
2.70 |
1586.60 |
Time (ms)
|
FF |
HSP |
IW |
GP |
REG |
POP |
BFS |
BB |
Average |
(cake) do_nothing |
1.00 |
0.00 |
0.00 |
2.00 |
1.00 |
1.00 |
3.00 |
7.00 |
1.90 |
(cake) eat_cake |
0.00 |
0.00 |
0.00 |
0.00 |
0.00 |
1.00 |
0.00 |
2.00 |
0.40 |
(cake) have_eat_cake |
0.00 |
0.00 |
0.00 |
0.00 |
0.00 |
1.00 |
0.00 |
6.00 |
0.90 |
(blocks) easy_stack |
1.00 |
0.00 |
1.00 |
0.00 |
2.00 |
1.00 |
0.00 |
9.00 |
1.80 |
(blocks) easy_unstack |
0.00 |
0.00 |
0.00 |
0.00 |
1.00 |
1.00 |
0.00 |
4.00 |
0.80 |
(blocks) sussman |
1.00 |
3.00 |
5.00 |
1.00 |
27.00 |
6.00 |
3.00 |
142.00 |
23.50 |
(blocks) reverse_2 |
0.00 |
0.00 |
0.00 |
0.00 |
1.00 |
1.00 |
0.00 |
4.00 |
0.80 |
(blocks) reverse_4 |
1.00 |
2.00 |
10.00 |
0.00 |
9.00 |
16.00 |
3.00 |
199.00 |
30.00 |
(blocks) reverse_6 |
1.00 |
5.00 |
81.00 |
1.00 |
68.00 |
38.00 |
118.00 |
- |
44.60 |
(blocks) reverse_8 |
3.00 |
12.00 |
506.00 |
1.00 |
272.00 |
- |
- |
- |
158.80 |
(blocks) reverse_10 |
3.00 |
49.00 |
1402.00 |
1.00 |
1015.00 |
- |
- |
- |
494.00 |
(blocks) reverse_12 |
16.00 |
37.00 |
4695.00 |
2.00 |
3192.00 |
- |
- |
- |
1588.40 |
(blocks) reverse_14 |
14.00 |
73.00 |
12533.00 |
7.00 |
7831.00 |
- |
- |
- |
4091.60 |
(cargo) deliver_1 |
0.00 |
1.00 |
1.00 |
0.00 |
0.00 |
0.00 |
1.00 |
10.00 |
1.60 |
(cargo) deliver_2 |
0.00 |
0.00 |
1.00 |
0.00 |
4.00 |
2.00 |
3.00 |
7.00 |
2.10 |
(cargo) deliver_3 |
1.00 |
42.00 |
6962.00 |
- |
- |
114.00 |
- |
- |
1779.80 |
(cargo) deliver_4 |
1.00 |
1365.00 |
- |
- |
- |
- |
- |
- |
683.00 |
(cargo) deliver_5 |
2.00 |
- |
- |
- |
- |
- |
- |
- |
2.00 |
(cargo) deliver_return_1 |
1.00 |
0.00 |
0.00 |
0.00 |
0.00 |
0.00 |
0.00 |
6.00 |
0.90 |
(cargo) deliver_return_2 |
0.00 |
1.00 |
0.00 |
3.00 |
30.00 |
6.00 |
4.00 |
25.00 |
8.60 |
(cargo) deliver_return_3 |
1.00 |
14.00 |
6433.00 |
- |
- |
92.00 |
- |
- |
1635.00 |
(cargo) deliver_return_4 |
3.00 |
257.00 |
- |
- |
- |
- |
- |
- |
130.00 |
(cargo) deliver_return_5 |
15.00 |
- |
- |
- |
- |
- |
- |
- |
15.00 |
(wumpus) easy_wumpus |
1.00 |
18.00 |
190.00 |
0.00 |
208.00 |
6.00 |
7.00 |
52.00 |
60.30 |
(wumpus) medium_wumpus |
2.00 |
30.00 |
144.00 |
70.00 |
12672.00 |
55.00 |
39.00 |
- |
1858.90 |
(wumpus) hard_wumpus |
69.00 |
2092.00 |
174.00 |
- |
- |
- |
- |
- |
778.30 |
Average |
5.30 |
166.70 |
1506.30 |
4.60 |
1333.30 |
20.10 |
12.10 |
36.40 |
385.60 |