236 lines
9.4 KiB
Plaintext
236 lines
9.4 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-16.pddlignoring --stats
|
|
ignoring --verbose
|
|
-m 8192
|
|
Domain: sokoban-sequential
|
|
Problem: p145-microban-sequential
|
|
Parser: 1960 ground actions and 1485 state variables
|
|
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 0.36 secs
|
|
Goal: conjunctive
|
|
Simplified: 1496 ground actions and 684 state variables
|
|
Actions: STRIPS
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.02 secs (max SCC size 1)
|
|
Plan type: E-step
|
|
Allocated 32 MB permanent (total 136 MB)
|
|
Horizon 0: 684 variables
|
|
0 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 5: 11584 variables
|
|
5 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 10: 22484 variables
|
|
10 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 15: 33384 variables
|
|
Allocated 32 MB (total 479 MB)
|
|
Horizon 20: 44284 variables
|
|
Horizon 25: 55184 variables
|
|
Horizon 30: 66084 variables
|
|
Horizon 35: 76984 variables
|
|
Horizon 40: 87884 variables
|
|
Horizon 45: 98784 variables
|
|
Horizon 50: 109684 variables
|
|
Horizon 55: 120584 variables
|
|
Allocated 32 MB permanent (total 1245 MB)
|
|
Horizon 60: 131484 variables
|
|
Horizon 65: 142384 variables
|
|
Horizon 70: 153284 variables
|
|
Horizon 75: 164184 variables
|
|
15 UNSAT (922 decisions 752 conflicts)
|
|
Horizon 80: 175084 variables
|
|
Allocated 32 MB permanent (total 1707 MB)
|
|
Horizon 85: 185984 variables
|
|
Horizon 90: 196884 variables
|
|
Horizon 95: 207784 variables
|
|
Horizon 100: 218684 variables
|
|
Allocated 32 MB permanent (total 2095 MB)
|
|
Horizon 105: 229584 variables
|
|
Horizon 110: 240484 variables
|
|
Horizon 115: 251384 variables
|
|
Allocated 32 MB (total 2309 MB)
|
|
GC: 38.04 MB
|
|
Allocated 32 MB (total 2341 MB)
|
|
Allocated 32 MB (total 2373 MB)
|
|
GC: 64.19 MB
|
|
20 UNSAT (5789 decisions 4797 conflicts)
|
|
Allocated 32 MB permanent (total 2497 MB)
|
|
Horizon 120: 262284 variables
|
|
GC: 94.65 MB
|
|
Allocated 32 MB (total 2529 MB)
|
|
GC: 87.49 MB
|
|
Allocated 32 MB (total 2561 MB)
|
|
GC: 147.55 MB
|
|
GC: 98.33 MB
|
|
GC: 87.03 MB
|
|
GC: 159.58 MB
|
|
GC: 89.92 MB
|
|
GC: 107.85 MB
|
|
GC: 113.34 MB
|
|
25 UNSAT (32929 decisions 27376 conflicts)
|
|
Horizon 125: 273184 variables
|
|
GC: 144.49 MB
|
|
GC: 101.15 MB
|
|
GC: 99.51 MB
|
|
GC: 104.17 MB
|
|
GC: 110.20 MB
|
|
GC: 111.87 MB
|
|
GC: 114.05 MB
|
|
GC: 137.35 MB
|
|
GC: 133.79 MB
|
|
GC: 121.36 MB
|
|
GC: 140.74 MB
|
|
GC: 133.89 MB
|
|
GC: 139.33 MB
|
|
GC: 149.68 MB
|
|
GC: 110.23 MB
|
|
GC: 115.49 MB
|
|
GC: 128.63 MB
|
|
GC: 128.61 MB
|
|
GC: 148.03 MB
|
|
GC: 145.62 MB
|
|
GC: 146.68 MB
|
|
GC: 159.54 MB
|
|
GC: 159.70 MB
|
|
GC: 172.00 MB
|
|
GC: 168.30 MB
|
|
GC: 173.56 MB
|
|
Allocated 32 MB (total 2685 MB)
|
|
GC: 190.41 MB
|
|
GC: 189.31 MB
|
|
GC: 149.48 MB
|
|
GC: 152.20 MB
|
|
GC: 167.06 MB
|
|
GC: 182.64 MB
|
|
GC: 191.42 MB
|
|
GC: 197.39 MB
|
|
GC: 188.67 MB
|
|
GC: 201.38 MB
|
|
GC: 210.07 MB
|
|
Allocated 32 MB (total 2717 MB)
|
|
GC: 238.76 MB
|
|
SAT (42097 decisions 23567 conflicts)
|
|
PLAN FOUND: 125 steps
|
|
STEP 0: move(player-01,pos-06-02,pos-06-03,dir-down)
|
|
STEP 1: push-to-goal(player-01,stone-02,pos-06-03,pos-06-04,pos-06-05,dir-down)
|
|
STEP 2: push-to-goal(player-01,stone-01,pos-06-04,pos-05-04,pos-04-04,dir-left)
|
|
STEP 3: move(player-01,pos-05-04,pos-06-04,dir-right)
|
|
STEP 4: push-to-goal(player-01,stone-03,pos-06-04,pos-07-04,pos-08-04,dir-right)
|
|
STEP 5: move(player-01,pos-07-04,pos-07-05,dir-down)
|
|
STEP 6: move(player-01,pos-07-05,pos-07-06,dir-down)
|
|
STEP 7: move(player-01,pos-07-06,pos-07-07,dir-down)
|
|
STEP 8: push-to-nongoal(player-01,stone-12,pos-07-07,pos-07-08,pos-07-09,dir-down)
|
|
STEP 9: move(player-01,pos-07-08,pos-07-07,dir-up)
|
|
STEP 10: move(player-01,pos-07-07,pos-07-06,dir-up)
|
|
STEP 11: push-to-nongoal(player-01,stone-07,pos-07-06,pos-08-06,pos-09-06,dir-right)
|
|
STEP 12: move(player-01,pos-08-06,pos-07-06,dir-left)
|
|
STEP 13: move(player-01,pos-07-06,pos-07-05,dir-up)
|
|
STEP 14: push-to-nongoal(player-01,stone-05,pos-07-05,pos-08-05,pos-09-05,dir-right)
|
|
STEP 15: move(player-01,pos-08-05,pos-07-05,dir-left)
|
|
STEP 16: move(player-01,pos-07-05,pos-07-04,dir-up)
|
|
STEP 17: move(player-01,pos-07-04,pos-06-04,dir-left)
|
|
STEP 18: move(player-01,pos-06-04,pos-05-04,dir-left)
|
|
STEP 19: move(player-01,pos-05-04,pos-05-05,dir-down)
|
|
STEP 20: push-to-nongoal(player-01,stone-04,pos-05-05,pos-04-05,pos-03-05,dir-left)
|
|
STEP 21: move(player-01,pos-04-05,pos-05-05,dir-right)
|
|
STEP 22: move(player-01,pos-05-05,pos-05-06,dir-down)
|
|
STEP 23: push-to-nongoal(player-01,stone-06,pos-05-06,pos-04-06,pos-03-06,dir-left)
|
|
STEP 24: push-to-goal(player-01,stone-08,pos-04-06,pos-04-07,pos-04-08,dir-down)
|
|
STEP 25: move(player-01,pos-04-07,pos-03-07,dir-left)
|
|
STEP 26: move(player-01,pos-03-07,pos-02-07,dir-left)
|
|
STEP 27: move(player-01,pos-02-07,pos-02-06,dir-up)
|
|
STEP 28: move(player-01,pos-02-06,pos-02-05,dir-up)
|
|
STEP 29: push-to-nongoal(player-01,stone-04,pos-02-05,pos-03-05,pos-04-05,dir-right)
|
|
STEP 30: push-to-goal(player-01,stone-04,pos-03-05,pos-04-05,pos-05-05,dir-right)
|
|
STEP 31: move(player-01,pos-04-05,pos-04-06,dir-down)
|
|
STEP 32: move(player-01,pos-04-06,pos-05-06,dir-right)
|
|
STEP 33: move(player-01,pos-05-06,pos-05-07,dir-down)
|
|
STEP 34: move(player-01,pos-05-07,pos-06-07,dir-right)
|
|
STEP 35: move(player-01,pos-06-07,pos-07-07,dir-right)
|
|
STEP 36: move(player-01,pos-07-07,pos-07-08,dir-down)
|
|
STEP 37: move(player-01,pos-07-08,pos-08-08,dir-right)
|
|
STEP 38: push-to-nongoal(player-01,stone-09,pos-08-08,pos-08-07,pos-08-06,dir-up)
|
|
STEP 39: move(player-01,pos-08-07,pos-09-07,dir-right)
|
|
STEP 40: move(player-01,pos-09-07,pos-10-07,dir-right)
|
|
STEP 41: move(player-01,pos-10-07,pos-10-06,dir-up)
|
|
STEP 42: move(player-01,pos-10-06,pos-10-05,dir-up)
|
|
STEP 43: push-to-nongoal(player-01,stone-05,pos-10-05,pos-09-05,pos-08-05,dir-left)
|
|
STEP 44: push-to-goal(player-01,stone-05,pos-09-05,pos-08-05,pos-07-05,dir-left)
|
|
STEP 45: move(player-01,pos-08-05,pos-09-05,dir-right)
|
|
STEP 46: move(player-01,pos-09-05,pos-10-05,dir-right)
|
|
STEP 47: move(player-01,pos-10-05,pos-09-05,dir-left)
|
|
STEP 48: push-to-nongoal(player-01,stone-07,pos-09-05,pos-09-06,pos-09-07,dir-down)
|
|
STEP 49: push-to-goal(player-01,stone-09,pos-09-06,pos-08-06,pos-07-06,dir-left)
|
|
STEP 50: move(player-01,pos-08-06,pos-08-07,dir-down)
|
|
STEP 51: move(player-01,pos-08-07,pos-07-07,dir-left)
|
|
STEP 52: move(player-01,pos-07-07,pos-06-07,dir-left)
|
|
STEP 53: move(player-01,pos-06-07,pos-05-07,dir-left)
|
|
STEP 54: move(player-01,pos-05-07,pos-04-07,dir-left)
|
|
STEP 55: move(player-01,pos-04-07,pos-03-07,dir-left)
|
|
STEP 56: move(player-01,pos-03-07,pos-02-07,dir-left)
|
|
STEP 57: move(player-01,pos-02-07,pos-02-06,dir-up)
|
|
STEP 58: push-to-nongoal(player-01,stone-06,pos-02-06,pos-03-06,pos-04-06,dir-right)
|
|
STEP 59: push-to-goal(player-01,stone-06,pos-03-06,pos-04-06,pos-05-06,dir-right)
|
|
STEP 60: move(player-01,pos-04-06,pos-04-07,dir-down)
|
|
STEP 61: move(player-01,pos-04-07,pos-05-07,dir-right)
|
|
STEP 62: push-to-nongoal(player-01,stone-10,pos-05-07,pos-05-08,pos-05-09,dir-down)
|
|
STEP 63: push-to-nongoal(player-01,stone-11,pos-05-08,pos-06-08,pos-07-08,dir-right)
|
|
STEP 64: move(player-01,pos-06-08,pos-06-09,dir-down)
|
|
STEP 65: move(player-01,pos-06-09,pos-06-10,dir-down)
|
|
STEP 66: move(player-01,pos-06-10,pos-05-10,dir-left)
|
|
STEP 67: move(player-01,pos-05-10,pos-06-10,dir-right)
|
|
STEP 68: move(player-01,pos-06-10,pos-06-09,dir-up)
|
|
STEP 69: move(player-01,pos-06-09,pos-06-08,dir-up)
|
|
STEP 70: push-to-goal(player-01,stone-11,pos-06-08,pos-07-08,pos-08-08,dir-right)
|
|
STEP 71: move(player-01,pos-07-08,pos-07-07,dir-up)
|
|
STEP 72: move(player-01,pos-07-07,pos-08-07,dir-right)
|
|
STEP 73: move(player-01,pos-08-07,pos-08-06,dir-up)
|
|
STEP 74: move(player-01,pos-08-06,pos-09-06,dir-right)
|
|
STEP 75: move(player-01,pos-09-06,pos-10-06,dir-right)
|
|
STEP 76: move(player-01,pos-10-06,pos-10-07,dir-down)
|
|
STEP 77: push-to-nongoal(player-01,stone-07,pos-10-07,pos-09-07,pos-08-07,dir-left)
|
|
STEP 78: push-to-goal(player-01,stone-07,pos-09-07,pos-08-07,pos-07-07,dir-left)
|
|
STEP 79: push-to-goal(player-01,stone-07,pos-08-07,pos-07-07,pos-06-07,dir-left)
|
|
STEP 80: move(player-01,pos-07-07,pos-07-08,dir-down)
|
|
STEP 81: move(player-01,pos-07-08,pos-06-08,dir-left)
|
|
STEP 82: move(player-01,pos-06-08,pos-06-09,dir-down)
|
|
STEP 83: move(player-01,pos-06-09,pos-06-10,dir-down)
|
|
STEP 84: move(player-01,pos-06-10,pos-05-10,dir-left)
|
|
STEP 85: push-to-nongoal(player-01,stone-10,pos-05-10,pos-05-09,pos-05-08,dir-up)
|
|
STEP 86: push-to-goal(player-01,stone-10,pos-05-09,pos-05-08,pos-05-07,dir-up)
|
|
STEP 87: move(player-01,pos-05-08,pos-06-08,dir-right)
|
|
STEP 88: move(player-01,pos-06-08,pos-06-09,dir-down)
|
|
STEP 89: move(player-01,pos-06-09,pos-06-10,dir-down)
|
|
STEP 90: move(player-01,pos-06-10,pos-07-10,dir-right)
|
|
STEP 91: push-to-nongoal(player-01,stone-12,pos-07-10,pos-07-09,pos-07-08,dir-up)
|
|
STEP 92: push-to-goal(player-01,stone-12,pos-07-09,pos-07-08,pos-07-07,dir-up)
|
|
93 actions in the plan.
|
|
Cost of the plan is 28.
|
|
total time 792.18 preprocess 1.09
|
|
total size 2.750 GB
|
|
max. learned clause length 48696
|
|
t val conflicts decisions
|
|
0 0 0 0
|
|
5 0 0 0
|
|
10 0 0 0
|
|
15 0 752 922
|
|
20 0 4797 5789
|
|
25 0 27376 32929
|
|
30 -1 174191 210758
|
|
35 -1 156948 202265
|
|
40 -1 141151 189698
|
|
45 -1 127016 178621
|
|
50 -1 114316 165586
|
|
55 -1 102903 154161
|
|
60 -1 92646 143369
|
|
65 -1 83402 132955
|
|
70 -1 75045 122775
|
|
75 -1 67523 112459
|
|
80 -1 60811 102900
|
|
85 -1 54737 94238
|
|
90 -1 49272 85763
|
|
95 -1 44347 76933
|
|
100 -1 39893 70022
|
|
105 -1 35917 63769
|
|
110 -1 32322 56715
|
|
115 -1 29078 51837
|
|
120 -1 26202 45980
|
|
125 1 23567 42097
|
|
|