239 lines
11 KiB
Plaintext
239 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-7.pddlignoring --stats
|
||
|
|
ignoring --verbose
|
||
|
|
-m 8192
|
||
|
|
Domain: sokoban-sequential
|
||
|
|
Problem: p035-microban-sequential
|
||
|
|
Parser: 464 ground actions and 463 state variables
|
||
|
|
Invariants: 0 1 2 3 4 5 6 7 8 9 10 11 0.02 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 312 ground actions and 173 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 124 MB)
|
||
|
|
Horizon 0: 173 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 2598 variables
|
||
|
|
5 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 10: 5023 variables
|
||
|
|
10 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 15: 7448 variables
|
||
|
|
15 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 20: 9873 variables
|
||
|
|
Allocated 32 MB (total 539 MB)
|
||
|
|
20 UNSAT (14 decisions 10 conflicts)
|
||
|
|
Horizon 25: 12298 variables
|
||
|
|
Horizon 30: 14723 variables
|
||
|
|
25 UNSAT (115 decisions 99 conflicts)
|
||
|
|
Horizon 35: 17148 variables
|
||
|
|
Horizon 40: 19573 variables
|
||
|
|
Horizon 45: 21998 variables
|
||
|
|
Horizon 50: 24423 variables
|
||
|
|
Horizon 55: 26848 variables
|
||
|
|
Horizon 60: 29273 variables
|
||
|
|
Horizon 65: 31698 variables
|
||
|
|
Horizon 70: 34123 variables
|
||
|
|
Horizon 75: 36548 variables
|
||
|
|
30 UNSAT (705 decisions 593 conflicts)
|
||
|
|
Horizon 80: 38973 variables
|
||
|
|
Horizon 85: 41398 variables
|
||
|
|
Horizon 90: 43823 variables
|
||
|
|
Horizon 95: 46248 variables
|
||
|
|
Horizon 100: 48673 variables
|
||
|
|
Horizon 105: 51098 variables
|
||
|
|
Horizon 110: 53523 variables
|
||
|
|
Horizon 115: 55948 variables
|
||
|
|
Horizon 120: 58373 variables
|
||
|
|
Allocated 32 MB permanent (total 2219 MB)
|
||
|
|
Horizon 125: 60798 variables
|
||
|
|
Horizon 130: 63223 variables
|
||
|
|
35 UNSAT (2147 decisions 1684 conflicts)
|
||
|
|
Horizon 135: 65648 variables
|
||
|
|
GC: 11.45 MB
|
||
|
|
40 UNSAT (3395 decisions 2610 conflicts)
|
||
|
|
Horizon 140: 68073 variables
|
||
|
|
GC: 21.79 MB
|
||
|
|
Allocated 32 MB (total 2492 MB)
|
||
|
|
GC: 23.76 MB
|
||
|
|
GC: 32.26 MB
|
||
|
|
GC: 31.20 MB
|
||
|
|
GC: 33.86 MB
|
||
|
|
45 UNSAT (20576 decisions 15115 conflicts)
|
||
|
|
Horizon 145: 70498 variables
|
||
|
|
GC: 41.12 MB
|
||
|
|
GC: 35.04 MB
|
||
|
|
GC: 34.79 MB
|
||
|
|
Allocated 32 MB (total 2605 MB)
|
||
|
|
GC: 47.69 MB
|
||
|
|
GC: 43.23 MB
|
||
|
|
50 UNSAT (39080 decisions 27365 conflicts)
|
||
|
|
Horizon 150: 72923 variables
|
||
|
|
GC: 46.73 MB
|
||
|
|
GC: 43.15 MB
|
||
|
|
GC: 46.46 MB
|
||
|
|
GC: 50.51 MB
|
||
|
|
GC: 50.04 MB
|
||
|
|
GC: 49.30 MB
|
||
|
|
GC: 66.46 MB
|
||
|
|
SAT (16410 decisions 10745 conflicts)
|
||
|
|
PLAN FOUND: 125 steps
|
||
|
|
STEP 0: move(player-01,pos-06-08,pos-05-08,dir-left)
|
||
|
|
STEP 1: move(player-01,pos-05-08,pos-04-08,dir-left)
|
||
|
|
STEP 2: move(player-01,pos-04-08,pos-04-07,dir-up)
|
||
|
|
STEP 3: move(player-01,pos-04-07,pos-03-07,dir-left)
|
||
|
|
STEP 4: move(player-01,pos-03-07,pos-03-06,dir-up)
|
||
|
|
STEP 5: move(player-01,pos-03-06,pos-03-05,dir-up)
|
||
|
|
STEP 6: push-to-nongoal(player-01,stone-03,pos-03-05,pos-04-05,pos-05-05,dir-right)
|
||
|
|
STEP 7: push-to-nongoal(player-01,stone-04,pos-04-05,pos-04-06,pos-04-07,dir-down)
|
||
|
|
STEP 8: move(player-01,pos-04-06,pos-05-06,dir-right)
|
||
|
|
STEP 9: push-to-nongoal(player-01,stone-05,pos-05-06,pos-05-07,pos-05-08,dir-down)
|
||
|
|
STEP 10: push-to-goal(player-01,stone-04,pos-05-07,pos-04-07,pos-03-07,dir-left)
|
||
|
|
STEP 11: move(player-01,pos-04-07,pos-04-08,dir-down)
|
||
|
|
STEP 12: move(player-01,pos-04-08,pos-04-09,dir-down)
|
||
|
|
STEP 13: move(player-01,pos-04-09,pos-05-09,dir-right)
|
||
|
|
STEP 14: move(player-01,pos-05-09,pos-06-09,dir-right)
|
||
|
|
STEP 15: move(player-01,pos-06-09,pos-06-08,dir-up)
|
||
|
|
STEP 16: push-to-nongoal(player-01,stone-05,pos-06-08,pos-05-08,pos-04-08,dir-left)
|
||
|
|
STEP 17: move(player-01,pos-05-08,pos-05-09,dir-down)
|
||
|
|
STEP 18: move(player-01,pos-05-09,pos-04-09,dir-left)
|
||
|
|
STEP 19: push-to-nongoal(player-01,stone-05,pos-04-09,pos-04-08,pos-04-07,dir-up)
|
||
|
|
STEP 20: push-to-nongoal(player-01,stone-05,pos-04-08,pos-04-07,pos-04-06,dir-up)
|
||
|
|
STEP 21: move(player-01,pos-04-07,pos-05-07,dir-right)
|
||
|
|
STEP 22: move(player-01,pos-05-07,pos-05-06,dir-up)
|
||
|
|
STEP 23: push-to-goal(player-01,stone-05,pos-05-06,pos-04-06,pos-03-06,dir-left)
|
||
|
|
STEP 24: move(player-01,pos-04-06,pos-05-06,dir-right)
|
||
|
|
STEP 25: move(player-01,pos-05-06,pos-04-06,dir-left)
|
||
|
|
STEP 26: move(player-01,pos-04-06,pos-04-05,dir-up)
|
||
|
|
STEP 27: move(player-01,pos-04-05,pos-03-05,dir-left)
|
||
|
|
STEP 28: move(player-01,pos-03-05,pos-03-04,dir-up)
|
||
|
|
STEP 29: move(player-01,pos-03-04,pos-03-03,dir-up)
|
||
|
|
STEP 30: move(player-01,pos-03-03,pos-04-03,dir-right)
|
||
|
|
STEP 31: push-to-nongoal(player-01,stone-02,pos-04-03,pos-04-04,pos-04-05,dir-down)
|
||
|
|
STEP 32: move(player-01,pos-04-04,pos-04-03,dir-up)
|
||
|
|
STEP 33: move(player-01,pos-04-03,pos-04-02,dir-up)
|
||
|
|
STEP 34: move(player-01,pos-04-02,pos-05-02,dir-right)
|
||
|
|
STEP 35: move(player-01,pos-05-02,pos-04-02,dir-left)
|
||
|
|
STEP 36: move(player-01,pos-04-02,pos-04-03,dir-down)
|
||
|
|
STEP 37: move(player-01,pos-04-03,pos-04-04,dir-down)
|
||
|
|
STEP 38: move(player-01,pos-04-04,pos-05-04,dir-right)
|
||
|
|
STEP 39: push-to-nongoal(player-01,stone-03,pos-05-04,pos-05-05,pos-05-06,dir-down)
|
||
|
|
STEP 40: push-to-nongoal(player-01,stone-03,pos-05-05,pos-05-06,pos-05-07,dir-down)
|
||
|
|
STEP 41: push-to-nongoal(player-01,stone-03,pos-05-06,pos-05-07,pos-05-08,dir-down)
|
||
|
|
STEP 42: move(player-01,pos-05-07,pos-04-07,dir-left)
|
||
|
|
STEP 43: move(player-01,pos-04-07,pos-04-08,dir-down)
|
||
|
|
STEP 44: move(player-01,pos-04-08,pos-04-09,dir-down)
|
||
|
|
STEP 45: move(player-01,pos-04-09,pos-05-09,dir-right)
|
||
|
|
STEP 46: push-to-nongoal(player-01,stone-03,pos-05-09,pos-05-08,pos-05-07,dir-up)
|
||
|
|
STEP 47: move(player-01,pos-05-08,pos-06-08,dir-right)
|
||
|
|
STEP 48: move(player-01,pos-06-08,pos-05-08,dir-left)
|
||
|
|
STEP 49: move(player-01,pos-05-08,pos-04-08,dir-left)
|
||
|
|
STEP 50: move(player-01,pos-04-08,pos-04-07,dir-up)
|
||
|
|
STEP 51: move(player-01,pos-04-07,pos-04-06,dir-up)
|
||
|
|
STEP 52: move(player-01,pos-04-06,pos-05-06,dir-right)
|
||
|
|
STEP 53: push-to-nongoal(player-01,stone-03,pos-05-06,pos-05-07,pos-05-08,dir-down)
|
||
|
|
STEP 54: move(player-01,pos-05-07,pos-04-07,dir-left)
|
||
|
|
STEP 55: move(player-01,pos-04-07,pos-04-08,dir-down)
|
||
|
|
STEP 56: move(player-01,pos-04-08,pos-04-09,dir-down)
|
||
|
|
STEP 57: move(player-01,pos-04-09,pos-05-09,dir-right)
|
||
|
|
STEP 58: move(player-01,pos-05-09,pos-06-09,dir-right)
|
||
|
|
STEP 59: move(player-01,pos-06-09,pos-06-08,dir-up)
|
||
|
|
STEP 60: push-to-nongoal(player-01,stone-03,pos-06-08,pos-05-08,pos-04-08,dir-left)
|
||
|
|
STEP 61: move(player-01,pos-05-08,pos-05-07,dir-up)
|
||
|
|
STEP 62: move(player-01,pos-05-07,pos-05-06,dir-up)
|
||
|
|
STEP 63: move(player-01,pos-05-06,pos-05-05,dir-up)
|
||
|
|
STEP 64: push-to-goal(player-01,stone-02,pos-05-05,pos-04-05,pos-03-05,dir-left)
|
||
|
|
STEP 65: move(player-01,pos-04-05,pos-04-04,dir-up)
|
||
|
|
STEP 66: move(player-01,pos-04-04,pos-04-03,dir-up)
|
||
|
|
STEP 67: move(player-01,pos-04-03,pos-04-02,dir-up)
|
||
|
|
STEP 68: move(player-01,pos-04-02,pos-04-03,dir-down)
|
||
|
|
STEP 69: move(player-01,pos-04-03,pos-04-04,dir-down)
|
||
|
|
STEP 70: move(player-01,pos-04-04,pos-05-04,dir-right)
|
||
|
|
STEP 71: move(player-01,pos-05-04,pos-05-05,dir-down)
|
||
|
|
STEP 72: move(player-01,pos-05-05,pos-05-06,dir-down)
|
||
|
|
STEP 73: move(player-01,pos-05-06,pos-05-07,dir-down)
|
||
|
|
STEP 74: move(player-01,pos-05-07,pos-05-08,dir-down)
|
||
|
|
STEP 75: move(player-01,pos-05-08,pos-05-09,dir-down)
|
||
|
|
STEP 76: move(player-01,pos-05-09,pos-04-09,dir-left)
|
||
|
|
STEP 77: push-to-nongoal(player-01,stone-03,pos-04-09,pos-04-08,pos-04-07,dir-up)
|
||
|
|
STEP 78: push-to-nongoal(player-01,stone-03,pos-04-08,pos-04-07,pos-04-06,dir-up)
|
||
|
|
STEP 79: push-to-nongoal(player-01,stone-03,pos-04-07,pos-04-06,pos-04-05,dir-up)
|
||
|
|
STEP 80: push-to-nongoal(player-01,stone-03,pos-04-06,pos-04-05,pos-04-04,dir-up)
|
||
|
|
STEP 81: move(player-01,pos-04-05,pos-05-05,dir-right)
|
||
|
|
STEP 82: move(player-01,pos-05-05,pos-05-06,dir-down)
|
||
|
|
STEP 83: move(player-01,pos-05-06,pos-05-07,dir-down)
|
||
|
|
STEP 84: move(player-01,pos-05-07,pos-05-08,dir-down)
|
||
|
|
STEP 85: move(player-01,pos-05-08,pos-05-07,dir-up)
|
||
|
|
STEP 86: move(player-01,pos-05-07,pos-05-06,dir-up)
|
||
|
|
STEP 87: move(player-01,pos-05-06,pos-05-05,dir-up)
|
||
|
|
STEP 88: move(player-01,pos-05-05,pos-05-04,dir-up)
|
||
|
|
STEP 89: push-to-goal(player-01,stone-03,pos-05-04,pos-04-04,pos-03-04,dir-left)
|
||
|
|
STEP 90: move(player-01,pos-04-04,pos-04-03,dir-up)
|
||
|
|
STEP 91: move(player-01,pos-04-03,pos-04-02,dir-up)
|
||
|
|
STEP 92: move(player-01,pos-04-02,pos-05-02,dir-right)
|
||
|
|
STEP 93: push-to-nongoal(player-01,stone-01,pos-05-02,pos-05-03,pos-05-04,dir-down)
|
||
|
|
STEP 94: push-to-nongoal(player-01,stone-01,pos-05-03,pos-05-04,pos-05-05,dir-down)
|
||
|
|
STEP 95: push-to-nongoal(player-01,stone-01,pos-05-04,pos-05-05,pos-05-06,dir-down)
|
||
|
|
STEP 96: push-to-nongoal(player-01,stone-01,pos-05-05,pos-05-06,pos-05-07,dir-down)
|
||
|
|
STEP 97: push-to-nongoal(player-01,stone-01,pos-05-06,pos-05-07,pos-05-08,dir-down)
|
||
|
|
STEP 98: move(player-01,pos-05-07,pos-05-06,dir-up)
|
||
|
|
STEP 99: move(player-01,pos-05-06,pos-05-05,dir-up)
|
||
|
|
STEP 100: move(player-01,pos-05-05,pos-05-04,dir-up)
|
||
|
|
STEP 101: move(player-01,pos-05-04,pos-05-05,dir-down)
|
||
|
|
STEP 102: move(player-01,pos-05-05,pos-05-06,dir-down)
|
||
|
|
STEP 103: move(player-01,pos-05-06,pos-05-07,dir-down)
|
||
|
|
STEP 104: move(player-01,pos-05-07,pos-04-07,dir-left)
|
||
|
|
STEP 105: move(player-01,pos-04-07,pos-04-06,dir-up)
|
||
|
|
STEP 106: move(player-01,pos-04-06,pos-04-05,dir-up)
|
||
|
|
STEP 107: move(player-01,pos-04-05,pos-04-06,dir-down)
|
||
|
|
STEP 108: move(player-01,pos-04-06,pos-04-07,dir-down)
|
||
|
|
STEP 109: move(player-01,pos-04-07,pos-04-08,dir-down)
|
||
|
|
STEP 110: move(player-01,pos-04-08,pos-04-09,dir-down)
|
||
|
|
STEP 111: move(player-01,pos-04-09,pos-05-09,dir-right)
|
||
|
|
STEP 112: move(player-01,pos-05-09,pos-06-09,dir-right)
|
||
|
|
STEP 113: move(player-01,pos-06-09,pos-06-08,dir-up)
|
||
|
|
STEP 114: push-to-nongoal(player-01,stone-01,pos-06-08,pos-05-08,pos-04-08,dir-left)
|
||
|
|
STEP 115: move(player-01,pos-05-08,pos-05-09,dir-down)
|
||
|
|
STEP 116: move(player-01,pos-05-09,pos-04-09,dir-left)
|
||
|
|
STEP 117: push-to-nongoal(player-01,stone-01,pos-04-09,pos-04-08,pos-04-07,dir-up)
|
||
|
|
STEP 118: push-to-nongoal(player-01,stone-01,pos-04-08,pos-04-07,pos-04-06,dir-up)
|
||
|
|
STEP 119: push-to-nongoal(player-01,stone-01,pos-04-07,pos-04-06,pos-04-05,dir-up)
|
||
|
|
STEP 120: push-to-nongoal(player-01,stone-01,pos-04-06,pos-04-05,pos-04-04,dir-up)
|
||
|
|
STEP 121: push-to-nongoal(player-01,stone-01,pos-04-05,pos-04-04,pos-04-03,dir-up)
|
||
|
|
STEP 122: move(player-01,pos-04-04,pos-05-04,dir-right)
|
||
|
|
STEP 123: move(player-01,pos-05-04,pos-05-03,dir-up)
|
||
|
|
STEP 124: push-to-goal(player-01,stone-01,pos-05-03,pos-04-03,pos-03-03,dir-left)
|
||
|
|
125 actions in the plan.
|
||
|
|
Cost of the plan is 33.
|
||
|
|
total time 80.52 preprocess 0.10
|
||
|
|
total size 2.696 GB
|
||
|
|
max. learned clause length 7844
|
||
|
|
t val conflicts decisions
|
||
|
|
0 0 0 0
|
||
|
|
5 0 0 0
|
||
|
|
10 0 0 0
|
||
|
|
15 0 0 0
|
||
|
|
20 0 10 14
|
||
|
|
25 0 99 115
|
||
|
|
30 0 593 705
|
||
|
|
35 0 1684 2147
|
||
|
|
40 0 2610 3395
|
||
|
|
45 0 15115 20576
|
||
|
|
50 0 27365 39080
|
||
|
|
55 -1 46627 72218
|
||
|
|
60 -1 41985 67404
|
||
|
|
65 -1 37832 58933
|
||
|
|
70 -1 34076 53197
|
||
|
|
75 -1 30642 50287
|
||
|
|
80 -1 27573 43997
|
||
|
|
85 -1 24807 41339
|
||
|
|
90 -1 22346 36157
|
||
|
|
95 -1 20117 32438
|
||
|
|
100 -1 18139 28620
|
||
|
|
105 -1 16348 27683
|
||
|
|
110 -1 14714 22362
|
||
|
|
115 -1 13213 21239
|
||
|
|
120 -1 11898 18319
|
||
|
|
125 1 10745 16410
|
||
|
|
|