260 lines
11 KiB
Plaintext
260 lines
11 KiB
Plaintext
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
|
|
|