================================================================ reLOC 0.08-osaka : Multirobot SAT Solver (C) Copyright 2011-2013 Pavel Surynek ---------------------------------------------------------------- window size:64 Reading graph from input ... 1,0 5,0 2,1 6,1 3,2 7,2 4,3 8,3 9,4 6,5 11,5 7,6 12,6 8,7 13,7 9,8 14,8 10,9 15,9 12,11 13,12 17,12 14,13 15,14 18,14 16,15 20,17 24,20 22,21 27,21 16,10 19,16 22,19 28,22 24,23 25,24 26,25 27,26 28,27 Reading initial arrangement from input... Reading goal arrangement from input... Undirected graph: (|V|=29 |E|=39) [ Vertex: (id = 0) {1 5 } Vertex: (id = 1) {0 2 6 } Vertex: (id = 2) {1 3 7 } Vertex: (id = 3) {2 4 8 } Vertex: (id = 4) {3 9 } Vertex: (id = 5) {0 6 11 } Vertex: (id = 6) {1 5 7 12 } Vertex: (id = 7) {2 6 8 13 } Vertex: (id = 8) {3 7 9 14 } Vertex: (id = 9) {4 8 10 15 } Vertex: (id = 10) {9 16 } Vertex: (id = 11) {5 12 } Vertex: (id = 12) {6 11 13 17 } Vertex: (id = 13) {7 12 14 } Vertex: (id = 14) {8 13 15 18 } Vertex: (id = 15) {9 14 16 } Vertex: (id = 16) {15 10 19 } Vertex: (id = 17) {12 20 } Vertex: (id = 18) {14 } Vertex: (id = 19) {16 22 } Vertex: (id = 20) {17 24 } Vertex: (id = 21) {22 27 } Vertex: (id = 22) {21 19 28 } Vertex: (id = 23) {24 } Vertex: (id = 24) {20 23 25 } Vertex: (id = 25) {24 26 } Vertex: (id = 26) {25 27 } Vertex: (id = 27) {21 26 28 } Vertex: (id = 28) {22 27 } Edge 0: 1 <-> 0 Edge 1: 5 <-> 0 Edge 2: 2 <-> 1 Edge 3: 6 <-> 1 Edge 4: 3 <-> 2 Edge 5: 7 <-> 2 Edge 6: 4 <-> 3 Edge 7: 8 <-> 3 Edge 8: 9 <-> 4 Edge 9: 6 <-> 5 Edge 10: 11 <-> 5 Edge 11: 7 <-> 6 Edge 12: 12 <-> 6 Edge 13: 8 <-> 7 Edge 14: 13 <-> 7 Edge 15: 9 <-> 8 Edge 16: 14 <-> 8 Edge 17: 10 <-> 9 Edge 18: 15 <-> 9 Edge 19: 12 <-> 11 Edge 20: 13 <-> 12 Edge 21: 17 <-> 12 Edge 22: 14 <-> 13 Edge 23: 15 <-> 14 Edge 24: 18 <-> 14 Edge 25: 16 <-> 15 Edge 26: 20 <-> 17 Edge 27: 24 <-> 20 Edge 28: 22 <-> 21 Edge 29: 27 <-> 21 Edge 30: 16 <-> 10 Edge 31: 19 <-> 16 Edge 32: 22 <-> 19 Edge 33: 28 <-> 22 Edge 34: 24 <-> 23 Edge 35: 25 <-> 24 Edge 36: 26 <-> 25 Edge 37: 27 <-> 26 Edge 38: 28 <-> 27 ] Robot arrangement: (|R| = 6, |V| = 29) [ robot locations: {1#21 2#26 3#24 4#4 5#0 6#25 } vertex occupancy: {5#0 0#1 0#2 0#3 4#4 0#5 0#6 0#7 0#8 0#9 0#10 0#11 0#12 0#13 0#14 0#15 0#16 0#17 0#18 0#19 0#20 1#21 0#22 0#23 3#24 6#25 2#26 0#27 0#28 } ] Robot arrangement: (|R| = 6, |V| = 29) [ robot locations: {1#20 2#26 3#5 4#23 5#7 6#24 } vertex occupancy: {0#0 0#1 0#2 0#3 0#4 3#5 0#6 5#7 0#8 0#9 0#10 0#11 0#12 0#13 0#14 0#15 0#16 0#17 0#18 0#19 1#20 0#21 0#22 4#23 6#24 0#25 2#26 0#27 0#28 } ] Unable to provide a new solution. Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 0 Satisfiable SAT solver calls = 0 Unsatisfiable SAT solver calls = 0 Indeterminate SAT solver calls = 0 Move executions = 0 Produced CNF variables = 0 Produced CNF clauses = 0 Search steps = 0 Wall clock TIME (seconds) = 0.003 CPU/machine TIME (seconds) = 0.000 ] Sub-phases { Phase (name = 'WHCA*_solving') [ Total SAT solver calls = 0 Satisfiable SAT solver calls = 0 Unsatisfiable SAT solver calls = 0 Indeterminate SAT solver calls = 0 Move executions = 0 Produced CNF variables = 0 Produced CNF clauses = 0 Search steps = 198 Wall clock TIME (seconds) = 0.002 CPU/machine TIME (seconds) = 0.000 ] } ] ----------------------------------------------------------------