diff --git a/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.env b/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.env new file mode 100644 index 000000000..110919c85 --- /dev/null +++ b/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.env @@ -0,0 +1,38 @@ +command: +- timeout +- -m=8000000 +- -t=900 +- python3 +- /home/pluehne/Documents/ASP/plasp-javier/encodings/planner/runplanner.py +- --domain=/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl +- /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-17.pddl +- --stats +- --verbose +- --print-call +- --translate +- -B 0.9 +- --parallel=4 +configuration: + id: fd-pb-e4 + instanceSets: + - lpnmr-hard-instances + options: + - --stats + - --verbose + - --print-call + - --translate + - -B 0.9 + - --parallel=4 +exitCode: 0 +instance: + domain: driverlog-strips-automatic + instance: 17 + ipc: ipc-2002 +versions: + clingo: 5.2.2 + fastDownward: 10997:847cdf0069cab0c8841a9958e783d1a7340fe2e9 (2017-11-02 15:10 +0100) + planner: 517f2c0422a36582df17ecebb08e879b170cdfe2 (2017-11-21 02:23:06 +0100) + plasp: 3.1.1 + python: 3.6.3 +workingDirectory: /home/pluehne/Documents/ASP/plasp-javier/encodings/planner + diff --git a/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.err b/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.err new file mode 100644 index 000000000..c0c81a577 --- /dev/null +++ b/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.err @@ -0,0 +1,18 @@ +# configuration: {'id': 'fd-pb-e4', 'options': ['--stats', '--verbose', '--print-call', '--translate', '-B 0.9', '--parallel=4'], 'instanceSets': ['lpnmr-hard-instances']} +# instance: {'ipc': 'ipc-2002', 'domain': 'driverlog-strips-automatic', 'instance': 17} +# command: ['timeout', '-m=8000000', '-t=900', 'python3', '/home/pluehne/Documents/ASP/plasp-javier/encodings/planner/runplanner.py', '--domain=/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-17.pddl', '--stats', '--verbose', '--print-call', '--translate', '-B 0.9', '--parallel=4'] +# working directory: /home/pluehne/Documents/ASP/plasp-javier/encodings/planner +# exit code: 0 +/home/pluehne/Documents/ASP/plasp-javier/encodings/strips/preprocess.lp:13:4-34: info: atom does not occur in any rule head: + requires(feature(actionCosts)) + +/home/pluehne/Documents/ASP/plasp-javier/encodings/strips/preprocess.lp:14:4-33: info: atom does not occur in any rule head: + requires(feature(axiomRules)) + +/home/pluehne/Documents/ASP/plasp-javier/encodings/strips/preprocess.lp:15:4-41: info: atom does not occur in any rule head: + requires(feature(conditionalEffects)) + +# planner call: /home/wv/bin/linux/64/fast-downward/fast-downward.py --translate --build=release64 /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-17.pddl && plasp-3.1.1 translate --parsing-mode=compatibility output.sas | /home/pluehne/Documents/ASP/plasp-javier/encodings/planner/planner.py - /home/pluehne/Documents/ASP/plasp-javier/encodings/strips/preprocess.lp /home/pluehne/Documents/ASP/plasp-javier/encodings/strips/strips-incremental.lp --stats --verbose -B 0.9 --query-at-last --check-at-last --forbid-actions --force-actions -c planner_on=1 -c _closure=3 -c _parallel=4 +FINISHED CPU 60.90 MEM 30288 MAXMEM 1519184 STALE 1 MAXMEM_RSS 1391460 + + diff --git a/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.out b/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.out new file mode 100644 index 000000000..15cda65ea --- /dev/null +++ b/fd-pb-e4/ipc-2002_driverlog-strips-automatic_17.out @@ -0,0 +1,224 @@ +INFO Running translator. +INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-17.pddl'] +INFO translator arguments: [] +INFO translator time limit: None +INFO translator memory limit: None +INFO callstring: /home/pluehne/.usr/bin/python /home/wv/bin/linux/64/fast-downward-10997/builds/release64/bin/translate/translate.py /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2002/domains/driverlog-strips-automatic/instances/instance-17.pddl +Parsing... +Parsing: [0.030s CPU, 0.034s wall-clock] +Normalizing task... [0.010s CPU, 0.002s wall-clock] +Instantiating... +Generating Datalog program... [0.010s CPU, 0.014s wall-clock] +Normalizing Datalog program... +Normalizing Datalog program: [0.010s CPU, 0.016s wall-clock] +Preparing model... [0.040s CPU, 0.035s wall-clock] +Generated 35 rules. +Computing model... [0.640s CPU, 0.639s wall-clock] +7293 relevant atoms +2871 auxiliary atoms +10164 final queue length +16104 total queue pushes +Completing instantiation... [1.100s CPU, 1.093s wall-clock] +Instantiating: [1.800s CPU, 1.807s wall-clock] +Computing fact groups... +Finding invariants... +11 initial candidates +Finding invariants: [0.040s CPU, 0.031s wall-clock] +Checking invariant weight... [0.000s CPU, 0.003s wall-clock] +Instantiating groups... [0.070s CPU, 0.067s wall-clock] +Collecting mutex groups... [0.010s CPU, 0.004s wall-clock] +Choosing groups... +5 uncovered facts +Choosing groups: [0.010s CPU, 0.011s wall-clock] +Building translation key... [0.010s CPU, 0.007s wall-clock] +Computing fact groups: [0.160s CPU, 0.155s wall-clock] +Building STRIPS to SAS dictionary... [0.000s CPU, 0.003s wall-clock] +Building dictionary for full mutex groups... [0.010s CPU, 0.003s wall-clock] +Building mutex information... +Building mutex information: [0.000s CPU, 0.004s wall-clock] +Translating task... +Processing axioms... +Simplifying axioms... [0.000s CPU, 0.000s wall-clock] +Processing axioms: [0.070s CPU, 0.063s wall-clock] +Translating task: [1.230s CPU, 1.232s wall-clock] +400 effect conditions simplified +0 implied preconditions added +Detecting unreachable propositions... +0 operators removed +0 axioms removed +25 propositions removed +Detecting unreachable propositions: [0.630s CPU, 0.625s wall-clock] +Reordering and filtering variables... +30 of 30 variables necessary. +5 of 30 mutex groups necessary. +6170 of 6170 operators necessary. +0 of 0 axiom rules necessary. +Reordering and filtering variables: [0.160s CPU, 0.160s wall-clock] +Translator variables: 30 +Translator derived variables: 0 +Translator facts: 665 +Translator goal facts: 23 +Translator mutex groups: 5 +Translator total mutex groups size: 30 +Translator operators: 6170 +Translator axioms: 0 +Translator task size: 26008 +Translator peak memory: 51288 KB +Writing output... [0.480s CPU, 0.519s wall-clock] +Done! [4.560s CPU, 4.599s wall-clock] +planner.py version 0.0.1 + +Time: 23.73s +Memory: 1124MB + +Iteration 1 +Queue: [(0,0,0,True), (1,5,0,True), (2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] +Grounded Until: 0 +Solving... +Solving Time: 0.13s +Memory: 1124MB (+0MB) +UNSAT +Iteration Time: 0.13s + +Iteration 2 +Queue: [(1,5,0,True), (2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] +Grounded Until: 0 +Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('check', [5])] +Grounding Time: 0.69s +Memory: 1150MB (+26MB) +Unblocking actions... +Solving... +Solving Time: 0.06s +Memory: 1173MB (+23MB) +UNSAT +Iteration Time: 1.17s + +Iteration 3 +Queue: [(2,10,0,True), (3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] +Grounded Until: 5 +Grounding... [('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('check', [10])] +Grounding Time: 0.67s +Memory: 1188MB (+15MB) +Unblocking actions... +Solving... +Solving Time: 1.56s +Memory: 1227MB (+39MB) +UNKNOWN +Iteration Time: 2.66s + +Iteration 4 +Queue: [(3,15,0,True), (4,20,0,True), (5,25,0,True), (6,30,0,True)] +Grounded Until: 10 +Grounding... [('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('check', [15])] +Grounding Time: 0.68s +Memory: 1244MB (+17MB) +Unblocking actions... +Solving... +Solving Time: 2.36s +Memory: 1282MB (+38MB) +UNKNOWN +Iteration Time: 3.48s + +Iteration 5 +Queue: [(4,20,0,True), (5,25,0,True), (6,30,0,True)] +Grounded Until: 15 +Grounding... [('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('check', [20])] +Grounding Time: 0.67s +Memory: 1287MB (+5MB) +Unblocking actions... +Solving... +Solving Time: 3.31s +Memory: 1338MB (+51MB) +UNKNOWN +Iteration Time: 4.42s + +Iteration 6 +Queue: [(5,25,0,True), (6,30,0,True)] +Grounded Until: 20 +Grounding... [('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])] +Grounding Time: 0.68s +Memory: 1346MB (+8MB) +Unblocking actions... +Solving... +Solving Time: 4.51s +Memory: 1424MB (+78MB) +UNKNOWN +Iteration Time: 5.65s + +Iteration 7 +Queue: [(6,30,0,True)] +Grounded Until: 25 +Grounding... [('step', [26]), ('step', [27]), ('step', [28]), ('step', [29]), ('step', [30]), ('check', [30])] +Grounding Time: 0.67s +Memory: 1424MB (+0MB) +Unblocking actions... +Solving... +Solving Time: 4.55s +Memory: 1449MB (+25MB) +UNKNOWN +Iteration Time: 5.68s + +Iteration 8 +Queue: [(2,10,1,True), (3,15,1,True), (4,20,1,True), (5,25,1,True), (6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True)] +Grounded Until: 30 +Blocking actions... +Solving... +Solving Time: 2.18s +Memory: 1449MB (+0MB) +UNKNOWN +Iteration Time: 2.26s + +Iteration 9 +Queue: [(3,15,1,True), (4,20,1,True), (5,25,1,True), (6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True)] +Grounded Until: 30 +Unblocking actions... +Solving... +Solving Time: 2.56s +Memory: 1449MB (+0MB) +UNKNOWN +Iteration Time: 2.64s + +Iteration 10 +Queue: [(4,20,1,True), (5,25,1,True), (6,30,1,True), (7,35,0,True), (8,40,0,True), (9,45,0,True), (10,50,0,True), (11,55,0,True), (12,60,0,True), (13,65,0,True), (14,70,0,True), (15,75,0,True)] +Grounded Until: 30 +Unblocking actions... +Solving... +Answer: 1 +occurs(action(("load-truck","package13","truck1","s2")),1) occurs(action(("load-truck","package5","truck1","s2")),1) occurs(action(("load-truck","package9","truck3","s12")),1) occurs(action(("board-truck","driver1","truck5","s10")),1) occurs(action(("board-truck","driver5","truck1","s2")),1) occurs(action(("walk","driver2","s13","p3-13")),1) occurs(action(("walk","driver3","s10","p2-10")),1) occurs(action(("walk","driver4","s9","p8-9")),1) occurs(action(("drive-truck","truck1","s2","s11","driver5")),2) occurs(action(("drive-truck","truck5","s10","s0","driver1")),2) occurs(action(("walk","driver2","p3-13","s3")),2) occurs(action(("walk","driver3","p2-10","s2")),2) occurs(action(("walk","driver4","p8-9","s8")),2) occurs(action(("drive-truck","truck5","s0","s15","driver1")),3) occurs(action(("board-truck","driver2","truck4","s3")),3) occurs(action(("board-truck","driver4","truck2","s8")),3) occurs(action(("walk","driver3","s2","p2-12")),3) occurs(action(("drive-truck","truck1","s11","s14","driver5")),4) occurs(action(("load-truck","package1","truck3","s12")),4) occurs(action(("load-truck","package14","truck5","s15")),4) occurs(action(("drive-truck","truck5","s15","s13","driver1")),4) occurs(action(("drive-truck","truck4","s3","s13","driver2")),4) occurs(action(("drive-truck","truck2","s8","s13","driver4")),4) occurs(action(("walk","driver3","p2-12","s12")),4) occurs(action(("unload-truck","package9","truck3","s12")),4) occurs(action(("load-truck","package15","truck1","s14")),5) occurs(action(("load-truck","package8","truck3","s12")),5) occurs(action(("load-truck","package9","truck3","s12")),5) occurs(action(("drive-truck","truck5","s13","s15","driver1")),5) occurs(action(("board-truck","driver3","truck3","s12")),5) occurs(action(("drive-truck","truck1","s14","s13","driver5")),5) occurs(action(("unload-truck","package14","truck5","s13")),5) occurs(action(("disembark-truck","driver2","truck4","s13")),5) occurs(action(("drive-truck","truck3","s12","s5","driver3")),6) occurs(action(("load-truck","package14","truck1","s13")),6) occurs(action(("drive-truck","truck5","s15","s13","driver1")),6) occurs(action(("drive-truck","truck1","s13","s1","driver5")),6) occurs(action(("unload-truck","package13","truck1","s13")),6) occurs(action(("unload-truck","package5","truck1","s13")),6) occurs(action(("drive-truck","truck2","s13","s12","driver4")),6) occurs(action(("walk","driver2","s13","p3-13")),6) occurs(action(("unload-truck","package14","truck1","s1")),7) occurs(action(("load-truck","package10","truck3","s5")),7) occurs(action(("load-truck","package11","truck1","s1")),7) occurs(action(("load-truck","package5","truck5","s13")),7) occurs(action(("load-truck","package6","truck1","s1")),7) occurs(action(("drive-truck","truck2","s12","s15","driver4")),7) occurs(action(("drive-truck","truck3","s5","s3","driver3")),7) occurs(action(("drive-truck","truck1","s1","s13","driver5")),7) occurs(action(("disembark-truck","driver1","truck5","s13")),7) occurs(action(("walk","driver2","p3-13","s13")),7) occurs(action(("load-truck","package13","truck5","s13")),8) occurs(action(("load-truck","package3","truck3","s3")),8) occurs(action(("board-truck","driver2","truck5","s13")),8) occurs(action(("board-truck","driver1","truck4","s13")),8) occurs(action(("drive-truck","truck3","s3","s0","driver3")),8) occurs(action(("unload-truck","package10","truck3","s3")),8) occurs(action(("unload-truck","package11","truck1","s13")),8) occurs(action(("unload-truck","package15","truck1","s13")),8) occurs(action(("unload-truck","package5","truck5","s13")),8) occurs(action(("unload-truck","package6","truck1","s13")),8) occurs(action(("drive-truck","truck2","s15","s0","driver4")),8) occurs(action(("drive-truck","truck1","s13","s14","driver5")),9) occurs(action(("load-truck","package11","truck4","s13")),9) occurs(action(("drive-truck","truck5","s13","s3","driver2")),9) occurs(action(("load-truck","package6","truck4","s13")),9) occurs(action(("unload-truck","package3","truck3","s0")),9) occurs(action(("disembark-truck","driver3","truck3","s0")),9) occurs(action(("disembark-truck","driver4","truck2","s0")),9) occurs(action(("drive-truck","truck4","s13","s8","driver1")),10) occurs(action(("load-truck","package10","truck5","s3")),10) occurs(action(("load-truck","package2","truck1","s14")),10) occurs(action(("board-truck","driver4","truck3","s0")),10) occurs(action(("board-truck","driver3","truck2","s0")),10) occurs(action(("drive-truck","truck1","s14","s6","driver5")),10) occurs(action(("unload-truck","package1","truck3","s0")),10) occurs(action(("unload-truck","package8","truck3","s0")),10) occurs(action(("unload-truck","package9","truck3","s0")),10) occurs(action(("drive-truck","truck5","s3","s0","driver2")),10) occurs(action(("unload-truck","package11","truck4","s8")),11) occurs(action(("load-truck","package1","truck2","s0")),11) occurs(action(("load-truck","package3","truck5","s0")),11) occurs(action(("load-truck","package8","truck3","s0")),11) occurs(action(("load-truck","package9","truck2","s0")),11) occurs(action(("drive-truck","truck3","s0","s3","driver4")),11) occurs(action(("unload-truck","package13","truck5","s0")),11) occurs(action(("unload-truck","package2","truck1","s6")),11) occurs(action(("disembark-truck","driver2","truck5","s0")),11) occurs(action(("disembark-truck","driver3","truck2","s0")),11) occurs(action(("load-truck","package13","truck2","s0")),12) occurs(action(("drive-truck","truck3","s3","s13","driver4")),12) occurs(action(("board-truck","driver3","truck5","s0")),12) occurs(action(("board-truck","driver2","truck2","s0")),12) occurs(action(("unload-truck","package3","truck5","s0")),12) occurs(action(("unload-truck","package6","truck4","s8")),13) occurs(action(("load-truck","package11","truck4","s8")),13) occurs(action(("load-truck","package2","truck1","s6")),13) occurs(action(("load-truck","package3","truck5","s0")),13) occurs(action(("load-truck","package4","truck1","s6")),13) occurs(action(("drive-truck","truck5","s0","s10","driver3")),13) occurs(action(("drive-truck","truck2","s0","s2","driver2")),13) occurs(action(("drive-truck","truck1","s6","s2","driver5")),13) occurs(action(("load-truck","package5","truck3","s13")),14) occurs(action(("drive-truck","truck1","s2","s15","driver5")),14) occurs(action(("drive-truck","truck2","s2","s9","driver2")),14) occurs(action(("disembark-truck","driver1","truck4","s8")),14) occurs(action(("disembark-truck","driver3","truck5","s10")),14) occurs(action(("unload-truck","package2","truck1","s15")),15) occurs(action(("unload-truck","package3","truck5","s10")),15) occurs(action(("unload-truck","package8","truck3","s13")),15) occurs(action(("load-truck","package12","truck2","s9")),15) occurs(action(("board-truck","driver3","truck5","s10")),15) occurs(action(("board-truck","driver1","truck4","s8")),15) occurs(action(("drive-truck","truck1","s15","s13","driver5")),15) occurs(action(("drive-truck","truck2","s9","s8","driver2")),15) occurs(action(("unload-truck","package11","truck4","s8")),16) occurs(action(("drive-truck","truck5","s10","s11","driver3")),16) occurs(action(("drive-truck","truck4","s8","s13","driver1")),16) occurs(action(("drive-truck","truck2","s8","s10","driver2")),16) occurs(action(("drive-truck","truck3","s13","s12","driver4")),16) occurs(action(("unload-truck","package4","truck1","s13")),16) occurs(action(("unload-truck","package5","truck3","s13")),16) occurs(action(("unload-truck","package10","truck5","s11")),17) occurs(action(("unload-truck","package13","truck2","s10")),17) occurs(action(("drive-truck","truck3","s12","s5","driver4")),17) occurs(action(("drive-truck","truck2","s10","s1","driver2")),17) occurs(action(("drive-truck","truck1","s13","s14","driver5")),17) occurs(action(("load-truck","package15","truck4","s13")),17) occurs(action(("load-truck","package4","truck4","s13")),17) occurs(action(("load-truck","package5","truck1","s13")),17) occurs(action(("drive-truck","truck4","s13","s3","driver1")),17) occurs(action(("drive-truck","truck5","s11","s10","driver3")),17) occurs(action(("unload-truck","package12","truck2","s10")),17) occurs(action(("unload-truck","package1","truck2","s1")),18) occurs(action(("unload-truck","package4","truck4","s3")),18) occurs(action(("unload-truck","package9","truck2","s1")),18) occurs(action(("load-truck","package12","truck5","s10")),18) occurs(action(("drive-truck","truck5","s10","s14","driver3")),18) occurs(action(("unload-truck","package5","truck1","s14")),18) occurs(action(("drive-truck","truck4","s3","s5","driver1")),18) occurs(action(("disembark-truck","driver4","truck3","s5")),18) occurs(action(("disembark-truck","driver5","truck1","s14")),18) occurs(action(("disembark-truck","driver2","truck2","s1")),19) occurs(action(("drive-truck","truck5","s14","s6","driver3")),19) occurs(action(("load-truck","package5","truck5","s14")),19) occurs(action(("walk","driver5","s14","p14-15")),19) occurs(action(("walk","driver4","s5","p1-5")),19) occurs(action(("drive-truck","truck4","s5","s4","driver1")),19) occurs(action(("unload-truck","package12","truck5","s6")),20) occurs(action(("unload-truck","package15","truck4","s4")),20) occurs(action(("unload-truck","package5","truck5","s6")),20) occurs(action(("walk","driver5","p14-15","s15")),20) occurs(action(("walk","driver4","p1-5","s1")),20) occurs(action(("drive-truck","truck4","s4","s8","driver1")),20) occurs(action(("disembark-truck","driver3","truck5","s6")),20) +Solving Time: 1.40s +Memory: 1449MB (+0MB) +SAT +SATISFIABLE + +Models : 1+ +Calls : 10 +Time : 53.326s (Solving: 22.03s 1st Model: 1.35s Unsat: 0.00s) +CPU Time : 53.300s + +Choices : 1401676 +Conflicts : 83815 (Analyzed: 83814) +Restarts : 739 (Average: 113.42 Last: 198) +Model-Level : 818.0 +Problems : 10 (Average Length: 21.50 Splits: 0) +Lemmas : 97567 (Deleted: 70962) + Binary : 16074 (Ratio: 16.47%) + Ternary : 1001 (Ratio: 1.03%) + Conflict : 83814 (Average Length: 142.0 Ratio: 85.90%) + Loop : 13753 (Average Length: 2.0 Ratio: 14.10%) + Other : 0 (Average Length: 0.0 Ratio: 0.00%) +Backjumps : 83814 (Average: 14.09 Max: 1589 Sum: 1181199) + Executed : 83439 (Average: 14.01 Max: 1589 Sum: 1174150 Ratio: 99.40%) + Bounded : 375 (Average: 18.80 Max: 32 Sum: 7049 Ratio: 0.60%) + +Rules : 11980388 +Atoms : 11980388 +Bodies : 1 (Original: 0) +Tight : Yes +Variables : 213171 (Eliminated: 0 Frozen: 108628) +Constraints : 1006301 (Binary: 96.5% Ternary: 2.1% Other: 1.4%) + +Memory Peak : 1449MB +Max. Length : 30 steps +Sol. Length : 20 steps + +