Rule:MazeSolver

From LifeWiki
Jump to navigation Jump to search

@RULE MazeSolver

@TABLE

  1. MazeSolver rule by Adam P. Goucher.
  2. Slightly modified by Andrew Trevorrow so that MazeSolver
  3. and MazeSolver2 can share the same starting patterns.

n_states:13 neighborhood:vonNeumann symmetries:none

  1. State 0: Empty Space
  2. State 1: Wall
  3. State 2: Start
  4. State 3: Finish
  5. State 4: North arrow
  6. State 5: East arrow
  7. State 6: South arrow
  8. State 7: West arrow
  9. State 8: North Route
  10. State 9: East Route
  11. State 10: South Route
  12. State 11: West Route
  13. State 12: Drone

var a={0,1,2,3,4,5,6,7,8,9,10,11,12} var b={0,1,2,3,4,5,6,7,8,9,10,11,12} var c={0,1,2,3,4,5,6,7,8,9,10,11,12} var S={2} var F={3} var D={12} var j={S,4,5,6,7} var k={S,D} var l={S,8,9,10,11,D}

  1. empty cell becomes a drone

0,k,a,b,c,D 0,a,k,b,c,D 0,a,b,k,c,D 0,a,b,c,k,D

  1. drone becomes an arrow

D,j,a,b,c,4 D,a,j,b,c,5 D,a,b,j,c,6 D,a,b,c,j,7

  1. finish becomes initial route back to start

F,l,a,b,c,8 F,a,l,b,c,9 F,a,b,l,c,10 F,a,b,c,l,11

  1. backtracking: N arrow becomes N route, etc...

4,10,a,b,c,8 4,a,11,b,c,8 4,a,b,8,c,8 4,a,b,c,9,8

5,10,a,b,c,9 5,a,11,b,c,9 5,a,b,8,c,9 5,a,b,c,9,9

6,10,a,b,c,10 6,a,11,b,c,10 6,a,b,8,c,10 6,a,b,c,9,10

7,10,a,b,c,11 7,a,11,b,c,11 7,a,b,8,c,11 7,a,b,c,9,11

@COLORS

1 127 127 127 2 0 255 0 3 255 0 0

4 255 0 255 5 255 0 255 6 255 0 255 7 255 0 255

8 255 255 0 9 255 255 0 10 255 255 0 11 255 255 0

12 255 0 255

@ICONS

XPM /* width height num_colors chars_per_pixel */ "31 372 6 1" /* colors */ "A c #FFFFFF" ". c #000000" "C c #808080" "D c #E0E0E0" "E c #C0C0C0" "F c #404040" /* icon for state 1 */ "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" /* icon for state 2 */ "..............................." "..............................." "..............................." "..............................." ".........CDAAAAAAAAAAADC......." "........AAAAAAAAAAAAAAAAA......" ".......AAAAAAAAAAAAAAAAAAA....." "......CAAAAAAAAAAAAAAAAAAAD...." "......DAAAE...........EAAAA...." "......AAAA.............AAAA...." "......AAAA....................." "......AAAA....................." "......DAAAE...................." "......CAAAAAEEEECCCFFFF........" ".......AAAAAAAAAAAAAAAAE......." "........AAAAAAAAAAAAAAAAA......" ".........EAAAAAAAAAAAAAAAA....." "..........FFFFCCCEEEEAAAAAC...." "......................EAAAD...." ".......................AAAA...." ".......................AAAA...." "......AAAA.............AAAA...." "......AAAAE...........EAAAD...." "......DAAAAAAAAAAAAAAAAAAAC...." ".......AAAAAAAAAAAAAAAAAAA....." "........AAAAAAAAAAAAAAAAA......" ".........CDAAAAAAAAAAADC......." "..............................." "..............................." "..............................." "..............................." /* icon for state 3 */ "..............................." "..............................." "..............................." "..............................." "....AAAAAAAAAAAAAAAAAAAAAAA...." "....AAAAAAAAAAAAAAAAAAAAAAA...." "....AAAAAAAAAAAAAAAAAAAAAAA...." "....AAAAAAAAAAAAAAAAAAAAAAA...." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAAAAAAAAAAAAAA..........." "....AAAAAAAAAAAAAAAA..........." "....AAAAAAAAAAAAAAAA..........." "....AAAAAAAAAAAAAAAA..........." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "....AAAA......................." "..............................." "..............................." "..............................." "..............................." /* icon for state 4 */ "..............................." "...............A..............." "..............AAA.............." ".............AAAAA............." "............AAAAAAA............" "...........AAAAAAAAA..........." "..........AAAAAAAAAAA.........." ".........AAAAAAAAAAAAA........." "........AAAAAAAAAAAAAAA........" ".......AAAAAAAAAAAAAAAAA......." "......AAAAAAAAAAAAAAAAAAA......" ".....AAAAAAAAAAAAAAAAAAAAA....." "....AAAAAAAAAAAAAAAAAAAAAAA...." "...AAAAAAAAAAAAAAAAAAAAAAAAA..." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..............................." "..............................." /* icon for state 5 */ "..............................." "..............................." "..............................." ".................A............." ".................AA............" ".................AAA..........." ".................AAAA.........." ".................AAAAA........." ".................AAAAAA........" ".................AAAAAAA......." "..AAAAAAAAAAAAAAAAAAAAAAA......" "..AAAAAAAAAAAAAAAAAAAAAAAA....." "..AAAAAAAAAAAAAAAAAAAAAAAAA...." "..AAAAAAAAAAAAAAAAAAAAAAAAAA..." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAAAA." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAA..." "..AAAAAAAAAAAAAAAAAAAAAAAAA...." "..AAAAAAAAAAAAAAAAAAAAAAAA....." "..AAAAAAAAAAAAAAAAAAAAAAA......" ".................AAAAAAA......." ".................AAAAAA........" ".................AAAAA........." ".................AAAA.........." ".................AAA..........." ".................AA............" ".................A............." "..............................." "..............................." "..............................." /* icon for state 6 */ "..............................." "..............................." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "...AAAAAAAAAAAAAAAAAAAAAAAAA..." "....AAAAAAAAAAAAAAAAAAAAAAA...." ".....AAAAAAAAAAAAAAAAAAAAA....." "......AAAAAAAAAAAAAAAAAAA......" ".......AAAAAAAAAAAAAAAAA......." "........AAAAAAAAAAAAAAA........" ".........AAAAAAAAAAAAA........." "..........AAAAAAAAAAA.........." "...........AAAAAAAAA..........." "............AAAAAAA............" ".............AAAAA............." "..............AAA.............." "...............A..............." "..............................." /* icon for state 7 */ "..............................." "..............................." "..............................." ".............A................." "............AA................." "...........AAA................." "..........AAAA................." ".........AAAAA................." "........AAAAAA................." ".......AAAAAAA................." "......AAAAAAAAAAAAAAAAAAAAAAA.." ".....AAAAAAAAAAAAAAAAAAAAAAAA.." "....AAAAAAAAAAAAAAAAAAAAAAAAA.." "...AAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." ".AAAAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "...AAAAAAAAAAAAAAAAAAAAAAAAAA.." "....AAAAAAAAAAAAAAAAAAAAAAAAA.." ".....AAAAAAAAAAAAAAAAAAAAAAAA.." "......AAAAAAAAAAAAAAAAAAAAAAA.." ".......AAAAAAA................." "........AAAAAA................." ".........AAAAA................." "..........AAAA................." "...........AAA................." "............AA................." ".............A................." "..............................." "..............................." "..............................." /* icon for state 8 */ "..............................." "...............A..............." "..............AAA.............." ".............AAAAA............." "............AAAAAAA............" "...........AAAAAAAAA..........." "..........AAAAAAAAAAA.........." ".........AAAAAAAAAAAAA........." "........AAAAAAAAAAAAAAA........" ".......AAAAAAAAAAAAAAAAA......." "......AAAAAAAAAAAAAAAAAAA......" ".....AAAAAAAAAAAAAAAAAAAAA....." "....AAAAAAAAAAAAAAAAAAAAAAA...." "...AAAAAAAAAAAAAAAAAAAAAAAAA..." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..............................." "..............................." /* icon for state 9 */ "..............................." "..............................." "..............................." ".................A............." ".................AA............" ".................AAA..........." ".................AAAA.........." ".................AAAAA........." ".................AAAAAA........" ".................AAAAAAA......." "..AAAAAAAAAAAAAAAAAAAAAAA......" "..AAAAAAAAAAAAAAAAAAAAAAAA....." "..AAAAAAAAAAAAAAAAAAAAAAAAA...." "..AAAAAAAAAAAAAAAAAAAAAAAAAA..." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAAAA." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAA..." "..AAAAAAAAAAAAAAAAAAAAAAAAA...." "..AAAAAAAAAAAAAAAAAAAAAAAA....." "..AAAAAAAAAAAAAAAAAAAAAAA......" ".................AAAAAAA......." ".................AAAAAA........" ".................AAAAA........." ".................AAAA.........." ".................AAA..........." ".................AA............" ".................A............." "..............................." "..............................." "..............................." /* icon for state 10 */ "..............................." "..............................." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "..........AAAAAAAAAAA.........." "...AAAAAAAAAAAAAAAAAAAAAAAAA..." "....AAAAAAAAAAAAAAAAAAAAAAA...." ".....AAAAAAAAAAAAAAAAAAAAA....." "......AAAAAAAAAAAAAAAAAAA......" ".......AAAAAAAAAAAAAAAAA......." "........AAAAAAAAAAAAAAA........" ".........AAAAAAAAAAAAA........." "..........AAAAAAAAAAA.........." "...........AAAAAAAAA..........." "............AAAAAAA............" ".............AAAAA............." "..............AAA.............." "...............A..............." "..............................." /* icon for state 11 */ "..............................." "..............................." "..............................." ".............A................." "............AA................." "...........AAA................." "..........AAAA................." ".........AAAAA................." "........AAAAAA................." ".......AAAAAAA................." "......AAAAAAAAAAAAAAAAAAAAAAA.." ".....AAAAAAAAAAAAAAAAAAAAAAAA.." "....AAAAAAAAAAAAAAAAAAAAAAAAA.." "...AAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." ".AAAAAAAAAAAAAAAAAAAAAAAAAAAA.." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "...AAAAAAAAAAAAAAAAAAAAAAAAAA.." "....AAAAAAAAAAAAAAAAAAAAAAAAA.." ".....AAAAAAAAAAAAAAAAAAAAAAAA.." "......AAAAAAAAAAAAAAAAAAAAAAA.." ".......AAAAAAA................." "........AAAAAA................." ".........AAAAA................." "..........AAAA................." "...........AAA................." "............AA................." ".............A................." "..............................." "..............................." "..............................." /* icon for state 12 */ "...............A..............." "..............AAA.............." ".............AAAAA............." "............AAAAAAA............" "...........AAAAAAAAA..........." "..........AAAAAAAAAAA.........." ".........AAAAAAAAAAAAA........." "........AAAAAAAAAAAAAAA........" ".......AAAAAAAAAAAAAAAAA......." "......AAAAAAAAAAAAAAAAAAA......" ".....AAAAAAAAAAAAAAAAAAAAA....." "....AAAAAAAAAAAAAAAAAAAAAAA...." "...AAAAAAAAAAAAAAAAAAAAAAAAA..." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." ".AAAAAAAAAAAAAAAAAAAAAAAAAAAAA." "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" ".AAAAAAAAAAAAAAAAAAAAAAAAAAAAA." "..AAAAAAAAAAAAAAAAAAAAAAAAAAA.." "...AAAAAAAAAAAAAAAAAAAAAAAAA..." "....AAAAAAAAAAAAAAAAAAAAAAA...." ".....AAAAAAAAAAAAAAAAAAAAA....." "......AAAAAAAAAAAAAAAAAAA......" ".......AAAAAAAAAAAAAAAAA......." "........AAAAAAAAAAAAAAA........" ".........AAAAAAAAAAAAA........." "..........AAAAAAAAAAA.........." "...........AAAAAAAAA..........." "............AAAAAAA............" ".............AAAAA............." "..............AAA.............." "...............A..............."

XPM /* width height num_colors chars_per_pixel */ "15 180 6 1" /* colors */ "A c #FFFFFF" ". c #000000" "C c #808080" "D c #E0E0E0" "E c #C0C0C0" "F c #404040" /* icon for state 1 */ "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" "AAAAAAAAAAAAAAA" /* icon for state 2 */ "..............." "..............." "....CDAAAADC..." "...CAAAAAAAAC.." "...AA......AA.." "...AAC........." "...CAAADEF....." "....CAAAAAAC..." "......FEDAAAC.." "..........CAA.." "...AA......AA.." "...CAAAAAAAAC.." "....CDAAAADC..." "..............." "..............." /* icon for state 3 */ "..............." "..............." "..AAAAAAAAAAA.." "..AAAAAAAAAAA.." "..AA..........." "..AA..........." "..AA..........." "..AAAAAAAA....." "..AAAAAAAA....." "..AA..........." "..AA..........." "..AA..........." "..AA..........." "..............." "..............." /* icon for state 4 */ "..............." ".......A......." "......AAA......" ".....AAAAA....." "....AAAAAAA...." "...AAAAAAAAA..." "..AAAAAAAAAAA.." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." "..............." /* icon for state 5 */ "..............." "..............." "........A......" "........AA....." "........AAA...." ".AAAAAAAAAAA..." ".AAAAAAAAAAAA.." ".AAAAAAAAAAAAA." ".AAAAAAAAAAAA.." ".AAAAAAAAAAA..." "........AAA...." "........AA....." "........A......" "..............." "..............." /* icon for state 6 */ "..............." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." "..AAAAAAAAAAA.." "...AAAAAAAAA..." "....AAAAAAA...." ".....AAAAA....." "......AAA......" ".......A......." "..............." /* icon for state 7 */ "..............." "..............." "......A........" ".....AA........" "....AAA........" "...AAAAAAAAAAA." "..AAAAAAAAAAAA." ".AAAAAAAAAAAAA." "..AAAAAAAAAAAA." "...AAAAAAAAAAA." "....AAA........" ".....AA........" "......A........" "..............." "..............." /* icon for state 8 */ "..............." ".......A......." "......AAA......" ".....AAAAA....." "....AAAAAAA...." "...AAAAAAAAA..." "..AAAAAAAAAAA.." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." "..............." /* icon for state 9 */ "..............." "..............." "........A......" "........AA....." "........AAA...." ".AAAAAAAAAAA..." ".AAAAAAAAAAAA.." ".AAAAAAAAAAAAA." ".AAAAAAAAAAAA.." ".AAAAAAAAAAA..." "........AAA...." "........AA....." "........A......" "..............." "..............." /* icon for state 10 */ "..............." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." ".....AAAAA....." "..AAAAAAAAAAA.." "...AAAAAAAAA..." "....AAAAAAA...." ".....AAAAA....." "......AAA......" ".......A......." "..............." /* icon for state 11 */ "..............." "..............." "......A........" ".....AA........" "....AAA........" "...AAAAAAAAAAA." "..AAAAAAAAAAAA." ".AAAAAAAAAAAAA." "..AAAAAAAAAAAA." "...AAAAAAAAAAA." "....AAA........" ".....AA........" "......A........" "..............." "..............." /* icon for state 12 */ ".......A......." "......AAA......" ".....AAAAA....." "....AAAAAAA...." "...AAAAAAAAA..." "..AAAAAAAAAAA.." ".AAAAAAAAAAAAA." "AAAAAAAAAAAAAAA" ".AAAAAAAAAAAAA." "..AAAAAAAAAAA.." "...AAAAAAAAA..." "....AAAAAAA...." ".....AAAAA....." "......AAA......" ".......A......."

XPM /* width height num_colors chars_per_pixel */ "7 84 6 1" /* colors */ "A c #FFFFFF" ". c #000000" "C c #808080" "D c #E0E0E0" "E c #C0C0C0" "F c #404040" /* icon for state 1 */ "AAAAAAA" "AAAAAAA" "AAAAAAA" "AAAAAAA" "AAAAAAA" "AAAAAAA" "AAAAAAA" /* icon for state 2 */ "......." "..AAAA." ".A....." "..AAA.." ".....A." ".AAAA.." "......." /* icon for state 3 */ "......." ".AAAAA." ".A....." ".AAA..." ".A....." ".A....." "......." /* icon for state 4 */ "...A..." "..AAA.." ".AAAAA." "...A..." "...A..." "...A..." "......." /* icon for state 5 */ "......." "....A.." "....AA." ".AAAAAA" "....AA." "....A.." "......." /* icon for state 6 */ "......." "...A..." "...A..." "...A..." ".AAAAA." "..AAA.." "...A..." /* icon for state 7 */ "......." "..A...." ".AA...." "AAAAAA." ".AA...." "..A...." "......." /* icon for state 8 */ "...A..." "..AAA.." ".AAAAA." "...A..." "...A..." "...A..." "......." /* icon for state 9 */ "......." "....A.." "....AA." ".AAAAAA" "....AA." "....A.." "......." /* icon for state 10 */ "......." "...A..." "...A..." "...A..." ".AAAAA." "..AAA.." "...A..." /* icon for state 11 */ "......." "..A...." ".AA...." "AAAAAA." ".AA...." "..A...." "......." /* icon for state 12 */ "...A..." "..AAA.." ".AAAAA." "AAAAAAA" ".AAAAA." "..AAA.." "...A..."