Planning Benchmark Results

Problems Solved

FF HSP IW GP REG POP BFS BB EXSG EXPS Total
(cake) do_nothing 1 1 1 1 1 1 1 1 1 1 10
(cake) eat_cake 1 1 1 1 1 1 1 1 1 1 10
(cake) have_eat_cake 1 1 1 1 1 1 1 1 1 1 10
(blocks) easy_stack 1 1 1 1 1 1 1 1 1 1 10
(blocks) easy_unstack 1 1 1 1 1 1 1 1 1 1 10
(blocks) sussman 1 1 1 1 1 1 1 1 1 0 9
(blocks) reverse_2 1 1 1 1 1 1 1 1 1 0 9
(blocks) reverse_4 1 1 1 1 1 1 1 1 0 0 8
(blocks) reverse_6 1 1 1 1 1 1 1 0 0 0 7
(blocks) reverse_8 1 1 1 1 1 0 0 0 0 0 5
(blocks) reverse_10 1 1 1 1 1 0 0 0 0 0 5
(blocks) reverse_12 1 1 1 1 1 0 0 0 0 0 5
(blocks) reverse_14 1 1 1 1 1 0 0 0 0 0 5
(cargo) deliver_1 1 1 1 1 1 1 1 1 1 1 10
(cargo) deliver_2 1 1 1 1 1 1 1 1 0 0 8
(cargo) deliver_3 1 1 1 0 0 1 0 0 0 0 4
(cargo) deliver_4 1 1 0 0 0 0 0 0 0 0 2
(cargo) deliver_5 1 0 0 0 0 0 0 0 0 0 1
(cargo) deliver_return_1 1 1 1 1 1 1 1 1 1 0 9
(cargo) deliver_return_2 1 1 1 1 1 1 1 1 0 0 8
(cargo) deliver_return_3 1 1 1 0 0 1 0 0 0 0 4
(cargo) deliver_return_4 1 1 0 0 0 0 0 0 0 0 2
(cargo) deliver_return_5 1 0 0 0 0 0 0 0 0 0 1
(wumpus) easy_wumpus 1 1 1 1 1 1 1 1 1 0 9
(wumpus) medium_wumpus 1 1 1 1 1 1 1 0 0 0 7
(wumpus) hard_wumpus 1 1 1 0 0 0 0 0 0 0 3
Total 26 24 22 19 19 17 15 13 10 6 171

Plan Length

FF HSP IW GP REG POP BFS BB EXSG EXPS Total
(cake) do_nothing 0 0 0 0 0 0 0 0 0 0 0
(cake) eat_cake 1 1 1 1 1 1 1 1 1 1 10
(cake) have_eat_cake 2 2 2 2 2 2 2 2 2 2 20
(blocks) easy_stack 1 1 1 1 1 1 1 1 1 1 10
(blocks) easy_unstack 1 1 1 1 1 1 1 1 1 1 10
(blocks) sussman 5 3 3 3 3 3 3 3 3 - 29
(blocks) reverse_2 2 2 2 2 2 2 2 2 2 - 18
(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 3 3 30
(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 4 - 36
(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 3 - 27
(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 20 8 834

Nodes Visited

FF HSP IW GP REG POP BFS BB EXSG EXPS Average
(cake) do_nothing 1.00 1.00 1.00 0.00 1.00 1.00 1.00 1.00 0.00 1.00 0.80
(cake) eat_cake 2.00 2.00 2.00 1.00 2.00 2.00 2.00 1.00 1.00 2.00 1.70
(cake) have_eat_cake 3.00 3.00 4.00 2.00 3.00 6.00 3.00 1.00 4.00 37.00 6.60
(blocks) easy_stack 2.00 2.00 3.00 1.00 2.00 4.00 3.00 1.00 1.00 1351.00 137.00
(blocks) easy_unstack 2.00 2.00 3.00 1.00 2.00 3.00 3.00 1.00 1.00 226.00 24.40
(blocks) sussman 6.00 4.00 34.00 4.00 22.00 19.00 90.00 1.00 120.00 - 33.30
(blocks) reverse_2 3.00 3.00 4.00 2.00 3.00 7.00 6.00 1.00 8.00 - 4.10
(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 75.00 2290.00 241.90
(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 2225.00 - 265.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 265.00 - 38.20
(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 270.00 651.20 261.20

Nodes Generated

FF HSP IW GP REG POP BFS BB EXSG EXPS Average
(cake) do_nothing 2.00 2.00 2.00 1.00 2.00 3.00 2.00 2.00 1.00 3.00 2.00
(cake) eat_cake 3.00 3.00 3.00 2.00 3.00 4.00 3.00 2.00 2.00 5.00 3.00
(cake) have_eat_cake 4.00 4.00 6.00 4.00 4.00 12.00 4.00 3.00 9.00 105.00 15.50
(blocks) easy_stack 5.00 7.00 8.00 2.00 12.00 11.00 8.00 2.00 3.00 44264.00 4432.20
(blocks) easy_unstack 7.00 7.00 8.00 2.00 11.00 7.00 8.00 2.00 3.00 6177.00 623.20
(blocks) sussman 20.00 22.00 118.00 25.00 388.00 43.00 317.00 3.00 2425.00 - 373.40
(blocks) reverse_2 8.00 9.00 10.00 3.00 23.00 17.00 13.00 2.00 70.00 - 17.20
(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 620.00 17031.00 1779.40
(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 18898.00 - 2155.60
(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 30166.00 - 3401.60
(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 5219.70 11264.20 2917.70

Time (ms)

FF HSP IW GP REG POP BFS BB EXSG EXPS Average
(cake) do_nothing 1.00 0.00 1.00 2.00 1.00 1.00 0.00 9.00 2.00 9.00 2.60
(cake) eat_cake 0.00 0.00 0.00 0.00 0.00 0.00 0.00 2.00 0.00 0.00 0.20
(cake) have_eat_cake 0.00 1.00 0.00 0.00 0.00 2.00 0.00 7.00 0.00 4.00 1.40
(blocks) easy_stack 0.00 0.00 0.00 1.00 1.00 1.00 0.00 10.00 1.00 221.00 23.50
(blocks) easy_unstack 1.00 0.00 0.00 0.00 1.00 0.00 1.00 4.00 0.00 38.00 4.50
(blocks) sussman 1.00 2.00 3.00 1.00 24.00 5.00 1.00 147.00 13.00 - 21.90
(blocks) reverse_2 0.00 0.00 0.00 0.00 1.00 1.00 0.00 5.00 0.00 - 0.80
(blocks) reverse_4 1.00 2.00 5.00 1.00 9.00 11.00 2.00 238.00 - - 33.60
(blocks) reverse_6 1.00 3.00 78.00 1.00 71.00 25.00 82.00 - - - 37.30
(blocks) reverse_8 2.00 9.00 560.00 0.00 328.00 - - - - - 179.80
(blocks) reverse_10 5.00 23.00 2952.00 1.00 1359.00 - - - - - 868.00
(blocks) reverse_12 13.00 45.00 12771.00 3.00 3969.00 - - - - - 3360.20
(blocks) reverse_14 12.00 110.00 40998.00 4.00 7884.00 - - - - - 9801.60
(cargo) deliver_1 1.00 0.00 0.00 1.00 0.00 0.00 0.00 4.00 0.00 77.00 8.30
(cargo) deliver_2 0.00 1.00 0.00 0.00 5.00 1.00 2.00 7.00 - - 2.00
(cargo) deliver_3 1.00 80.00 6000.00 - - 92.00 - - - - 1543.30
(cargo) deliver_4 1.00 1421.00 - - - - - - - - 711.00
(cargo) deliver_5 2.00 - - - - - - - - - 2.00
(cargo) deliver_return_1 0.00 0.00 1.00 1.00 0.00 0.00 1.00 7.00 6.00 - 1.80
(cargo) deliver_return_2 0.00 0.00 1.00 1.00 37.00 3.00 3.00 14.00 - - 7.40
(cargo) deliver_return_3 1.00 18.00 6074.00 - - 107.00 - - - - 1550.00
(cargo) deliver_return_4 4.00 326.00 - - - - - - - - 165.00
(cargo) deliver_return_5 19.00 - - - - - - - - - 19.00
(wumpus) easy_wumpus 1.00 9.00 75.00 0.00 207.00 2.00 3.00 41.00 273.00 - 67.90
(wumpus) medium_wumpus 3.00 30.00 161.00 65.00 14524.00 68.00 35.00 - - - 2126.60
(wumpus) hard_wumpus 55.00 1925.00 183.00 - - - - - - - 721.00
Average 4.80 166.90 3175.60 4.30 1495.80 18.80 8.70 38.10 29.50 58.20 500.10