tplp-planning-benchmark/m-mp/ipc-2011_sokoban-sequential-satisficing_3.out

260 lines
11 KiB
Plaintext
Raw Normal View History

Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/sokoban-sequential-satisficing/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/sokoban-sequential-satisficing/instances/instance-3.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: sokoban-sequential
Problem: p126-microban-sequential
Parser: 642 ground actions and 598 state variables
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 0.09 secs
Goal: conjunctive
Simplified: 528 ground actions and 315 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.00 secs (max SCC size 1)
Plan type: E-step
Allocated 32 MB permanent (total 126 MB)
Horizon 0: 315 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 4530 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 8745 variables
10 UNSAT (0 decisions 0 conflicts)
Horizon 15: 12960 variables
Allocated 32 MB (total 465 MB)
15 UNSAT (39 decisions 36 conflicts)
Horizon 20: 17175 variables
Horizon 25: 21390 variables
Horizon 30: 25605 variables
Horizon 35: 29820 variables
Horizon 40: 34035 variables
20 UNSAT (290 decisions 277 conflicts)
Horizon 45: 38250 variables
Horizon 50: 42465 variables
Horizon 55: 46680 variables
Horizon 60: 50895 variables
Horizon 65: 55110 variables
Horizon 70: 59325 variables
Horizon 75: 63540 variables
Horizon 80: 67755 variables
Horizon 85: 71970 variables
Horizon 90: 76185 variables
Allocated 32 MB permanent (total 1765 MB)
Horizon 95: 80400 variables
Horizon 100: 84615 variables
Horizon 105: 88830 variables
Horizon 110: 93045 variables
Horizon 115: 97260 variables
Allocated 32 MB (total 2124 MB)
Horizon 120: 101475 variables
25 UNSAT (1949 decisions 1690 conflicts)
Horizon 125: 105690 variables
Allocated 32 MB (total 2321 MB)
GC: 51.96 MB
Allocated 32 MB (total 2353 MB)
GC: 75.23 MB
30 UNSAT (6676 decisions 5797 conflicts)
Horizon 130: 109905 variables
Allocated 32 MB (total 2467 MB)
GC: 108.31 MB
Allocated 32 MB (total 2499 MB)
GC: 125.12 MB
GC: 141.70 MB
Allocated 32 MB (total 2531 MB)
GC: 148.61 MB
GC: 146.67 MB
Allocated 32 MB (total 2563 MB)
GC: 167.26 MB
GC: 172.64 MB
35 UNSAT (28888 decisions 23775 conflicts)
Allocated 32 MB permanent (total 2679 MB)
Horizon 135: 114120 variables
Allocated 32 MB (total 2711 MB)
GC: 217.10 MB
GC: 231.64 MB
Allocated 32 MB (total 2743 MB)
GC: 241.98 MB
GC: 212.40 MB
GC: 237.24 MB
GC: 233.33 MB
GC: 240.77 MB
GC: 225.14 MB
Allocated 32 MB (total 2775 MB)
GC: 260.93 MB
GC: 277.77 MB
Allocated 32 MB (total 2807 MB)
GC: 340.78 MB
GC: 285.27 MB
GC: 270.30 MB
GC: 272.66 MB
GC: 290.81 MB
GC: 309.01 MB
GC: 296.03 MB
GC: 284.84 MB
GC: 317.08 MB
GC: 330.09 MB
GC: 340.12 MB
GC: 331.92 MB
GC: 316.45 MB
Allocated 32 MB (total 2839 MB)
GC: 378.66 MB
GC: 353.31 MB
GC: 321.50 MB
GC: 332.60 MB
GC: 322.53 MB
GC: 325.72 MB
GC: 323.29 MB
GC: 353.52 MB
GC: 341.39 MB
GC: 360.06 MB
GC: 367.59 MB
GC: 371.46 MB
GC: 364.21 MB
SAT (49169 decisions 29324 conflicts)
PLAN FOUND: 120 steps
STEP 0: move(player-01,pos-10-03,pos-10-02,dir-up)
STEP 1: move(player-01,pos-10-02,pos-09-02,dir-left)
STEP 2: move(player-01,pos-09-02,pos-08-02,dir-left)
STEP 3: move(player-01,pos-08-02,pos-07-02,dir-left)
STEP 4: move(player-01,pos-07-02,pos-06-02,dir-left)
STEP 5: move(player-01,pos-06-02,pos-05-02,dir-left)
STEP 6: move(player-01,pos-05-02,pos-04-02,dir-left)
STEP 7: push-to-nongoal(player-01,stone-02,pos-04-02,pos-04-03,pos-04-04,dir-down)
STEP 8: push-to-nongoal(player-01,stone-02,pos-04-03,pos-04-04,pos-04-05,dir-down)
STEP 9: move(player-01,pos-04-04,pos-03-04,dir-left)
STEP 10: push-to-goal(player-01,stone-01,pos-03-04,pos-03-03,pos-03-02,dir-up)
STEP 11: move(player-01,pos-03-03,pos-03-04,dir-down)
STEP 12: move(player-01,pos-03-04,pos-03-03,dir-up)
STEP 13: move(player-01,pos-03-03,pos-04-03,dir-right)
STEP 14: move(player-01,pos-04-03,pos-04-02,dir-up)
STEP 15: move(player-01,pos-04-02,pos-05-02,dir-right)
STEP 16: move(player-01,pos-05-02,pos-06-02,dir-right)
STEP 17: move(player-01,pos-06-02,pos-07-02,dir-right)
STEP 18: move(player-01,pos-07-02,pos-08-02,dir-right)
STEP 19: move(player-01,pos-08-02,pos-09-02,dir-right)
STEP 20: move(player-01,pos-09-02,pos-10-02,dir-right)
STEP 21: move(player-01,pos-10-02,pos-10-03,dir-down)
STEP 22: move(player-01,pos-10-03,pos-10-04,dir-down)
STEP 23: move(player-01,pos-10-04,pos-10-05,dir-down)
STEP 24: move(player-01,pos-10-05,pos-09-05,dir-left)
STEP 25: move(player-01,pos-09-05,pos-08-05,dir-left)
STEP 26: move(player-01,pos-08-05,pos-08-04,dir-up)
STEP 27: push-to-goal(player-01,stone-06,pos-08-04,pos-08-03,pos-08-02,dir-up)
STEP 28: push-to-nongoal(player-01,stone-07,pos-08-03,pos-09-03,pos-10-03,dir-right)
STEP 29: move(player-01,pos-09-03,pos-09-02,dir-up)
STEP 30: push-to-goal(player-01,stone-06,pos-09-02,pos-08-02,pos-07-02,dir-left)
STEP 31: push-to-goal(player-01,stone-06,pos-08-02,pos-07-02,pos-06-02,dir-left)
STEP 32: push-to-goal(player-01,stone-06,pos-07-02,pos-06-02,pos-05-02,dir-left)
STEP 33: push-to-nongoal(player-01,stone-04,pos-06-02,pos-06-03,pos-06-04,dir-down)
STEP 34: push-to-nongoal(player-01,stone-03,pos-06-03,pos-05-03,pos-04-03,dir-left)
STEP 35: push-to-nongoal(player-01,stone-03,pos-05-03,pos-04-03,pos-03-03,dir-left)
STEP 36: move(player-01,pos-04-03,pos-04-04,dir-down)
STEP 37: move(player-01,pos-04-04,pos-03-04,dir-left)
STEP 38: move(player-01,pos-03-04,pos-02-04,dir-left)
STEP 39: move(player-01,pos-02-04,pos-02-03,dir-up)
STEP 40: move(player-01,pos-02-03,pos-02-04,dir-down)
STEP 41: move(player-01,pos-02-04,pos-02-05,dir-down)
STEP 42: move(player-01,pos-02-05,pos-02-06,dir-down)
STEP 43: move(player-01,pos-02-06,pos-03-06,dir-right)
STEP 44: move(player-01,pos-03-06,pos-04-06,dir-right)
STEP 45: push-to-nongoal(player-01,stone-02,pos-04-06,pos-04-05,pos-04-04,dir-up)
STEP 46: push-to-nongoal(player-01,stone-02,pos-04-05,pos-04-04,pos-04-03,dir-up)
STEP 47: push-to-goal(player-01,stone-02,pos-04-04,pos-04-03,pos-04-02,dir-up)
STEP 48: move(player-01,pos-04-03,pos-05-03,dir-right)
STEP 49: move(player-01,pos-05-03,pos-06-03,dir-right)
STEP 50: push-to-nongoal(player-01,stone-05,pos-06-03,pos-07-03,pos-08-03,dir-right)
STEP 51: push-to-nongoal(player-01,stone-05,pos-07-03,pos-08-03,pos-09-03,dir-right)
STEP 52: move(player-01,pos-08-03,pos-08-04,dir-down)
STEP 53: move(player-01,pos-08-04,pos-08-05,dir-down)
STEP 54: move(player-01,pos-08-05,pos-07-05,dir-left)
STEP 55: move(player-01,pos-07-05,pos-06-05,dir-left)
STEP 56: push-to-nongoal(player-01,stone-04,pos-06-05,pos-06-04,pos-06-03,dir-up)
STEP 57: push-to-goal(player-01,stone-04,pos-06-04,pos-06-03,pos-06-02,dir-up)
STEP 58: move(player-01,pos-06-03,pos-06-04,dir-down)
STEP 59: move(player-01,pos-06-04,pos-06-05,dir-down)
STEP 60: move(player-01,pos-06-05,pos-07-05,dir-right)
STEP 61: move(player-01,pos-07-05,pos-08-05,dir-right)
STEP 62: move(player-01,pos-08-05,pos-09-05,dir-right)
STEP 63: move(player-01,pos-09-05,pos-10-05,dir-right)
STEP 64: move(player-01,pos-10-05,pos-10-04,dir-up)
STEP 65: push-to-nongoal(player-01,stone-07,pos-10-04,pos-10-03,pos-10-02,dir-up)
STEP 66: push-to-nongoal(player-01,stone-05,pos-10-03,pos-09-03,pos-08-03,dir-left)
STEP 67: move(player-01,pos-09-03,pos-09-02,dir-up)
STEP 68: move(player-01,pos-09-02,pos-08-02,dir-left)
STEP 69: push-to-nongoal(player-01,stone-05,pos-08-02,pos-08-03,pos-08-04,dir-down)
STEP 70: move(player-01,pos-08-03,pos-07-03,dir-left)
STEP 71: move(player-01,pos-07-03,pos-06-03,dir-left)
STEP 72: move(player-01,pos-06-03,pos-05-03,dir-left)
STEP 73: move(player-01,pos-05-03,pos-04-03,dir-left)
STEP 74: move(player-01,pos-04-03,pos-04-04,dir-down)
STEP 75: move(player-01,pos-04-04,pos-03-04,dir-left)
STEP 76: move(player-01,pos-03-04,pos-02-04,dir-left)
STEP 77: move(player-01,pos-02-04,pos-02-03,dir-up)
STEP 78: push-to-nongoal(player-01,stone-03,pos-02-03,pos-03-03,pos-04-03,dir-right)
STEP 79: push-to-nongoal(player-01,stone-03,pos-03-03,pos-04-03,pos-05-03,dir-right)
STEP 80: push-to-nongoal(player-01,stone-03,pos-04-03,pos-05-03,pos-06-03,dir-right)
STEP 81: push-to-nongoal(player-01,stone-03,pos-05-03,pos-06-03,pos-07-03,dir-right)
STEP 82: push-to-nongoal(player-01,stone-03,pos-06-03,pos-07-03,pos-08-03,dir-right)
STEP 83: push-to-nongoal(player-01,stone-03,pos-07-03,pos-08-03,pos-09-03,dir-right)
STEP 84: move(player-01,pos-08-03,pos-07-03,dir-left)
STEP 85: move(player-01,pos-07-03,pos-06-03,dir-left)
STEP 86: move(player-01,pos-06-03,pos-06-04,dir-down)
STEP 87: move(player-01,pos-06-04,pos-06-05,dir-down)
STEP 88: move(player-01,pos-06-05,pos-07-05,dir-right)
STEP 89: move(player-01,pos-07-05,pos-08-05,dir-right)
STEP 90: push-to-nongoal(player-01,stone-05,pos-08-05,pos-08-04,pos-08-03,dir-up)
STEP 91: push-to-goal(player-01,stone-05,pos-08-04,pos-08-03,pos-08-02,dir-up)
STEP 92: move(player-01,pos-08-03,pos-08-04,dir-down)
STEP 93: move(player-01,pos-08-04,pos-08-05,dir-down)
STEP 94: move(player-01,pos-08-05,pos-09-05,dir-right)
STEP 95: move(player-01,pos-09-05,pos-10-05,dir-right)
STEP 96: move(player-01,pos-10-05,pos-10-04,dir-up)
STEP 97: move(player-01,pos-10-04,pos-10-03,dir-up)
STEP 98: push-to-nongoal(player-01,stone-03,pos-10-03,pos-09-03,pos-08-03,dir-left)
STEP 99: move(player-01,pos-09-03,pos-09-02,dir-up)
STEP 100: push-to-goal(player-01,stone-05,pos-09-02,pos-08-02,pos-07-02,dir-left)
STEP 101: push-to-nongoal(player-01,stone-03,pos-08-02,pos-08-03,pos-08-04,dir-down)
STEP 102: move(player-01,pos-08-03,pos-09-03,dir-right)
STEP 103: move(player-01,pos-09-03,pos-10-03,dir-right)
STEP 104: move(player-01,pos-10-03,pos-10-04,dir-down)
STEP 105: move(player-01,pos-10-04,pos-10-05,dir-down)
STEP 106: move(player-01,pos-10-05,pos-09-05,dir-left)
STEP 107: move(player-01,pos-09-05,pos-08-05,dir-left)
STEP 108: push-to-nongoal(player-01,stone-03,pos-08-05,pos-08-04,pos-08-03,dir-up)
STEP 109: push-to-goal(player-01,stone-03,pos-08-04,pos-08-03,pos-08-02,dir-up)
STEP 110: move(player-01,pos-08-03,pos-09-03,dir-right)
STEP 111: move(player-01,pos-09-03,pos-10-03,dir-right)
STEP 112: move(player-01,pos-10-03,pos-11-03,dir-right)
STEP 113: move(player-01,pos-11-03,pos-11-02,dir-up)
STEP 114: push-to-goal(player-01,stone-07,pos-11-02,pos-10-02,pos-09-02,dir-left)
115 actions in the plan.
Cost of the plan is 35.
total time 562.03 preprocess 0.22
total size 2.851 GB
max. learned clause length 24416
t val conflicts decisions
0 0 0 0
5 0 0 0
10 0 0 0
15 0 36 39
20 0 277 290
25 0 1690 1949
30 0 5797 6676
35 0 23775 28888
40 -1 158397 200561
45 -1 142359 186892
50 -1 128164 171100
55 -1 115338 156889
60 -1 103767 150416
65 -1 93416 137770
70 -1 84032 127482
75 -1 75647 118316
80 -1 68123 108383
85 -1 61261 98807
90 -1 55147 90108
95 -1 49670 80336
100 -1 44684 72534
105 -1 40236 66312
110 -1 36207 60481
115 -1 32607 53478
120 1 29324 49169