home
applets
history
links
life
|
Ed's challenge
New Sept 2003: Ed Pegg's
challenge (see original Maze
of Life page) was successfully solved in June 2003 by
Berend Jan van der Zwaag who discovered the maximum score is
indeed infinity. Here is his recipe: "First, do /RRL\\USS/SDSS<D\SSSS/D>SDU>\>\LSS.
Then, as often as you like, visit goal and starting point and
return to the exact same cell-arrangement following the looping
string >>SL\SSRRLUSSSDSDRU<LS/<SSSSSSS/R\U/S><UDS/R>\RL<SDL<DSSS/\UD."
To explore the loop in action see the pre-loaded applet below.
Use undo to step backwards through the loop, or hit undo-all
and then redo to step forwards from the original start
state, first to the loop entry state (illustrated) and then on
round the loop back to the entry state. Note the blue cell visits
both the original start and goal points (illustrated in red)
enroute.
|
Loop entry state and original start/end
points (red). The loop visits both
red squares and returns to the entry state.
|
applet - © Andrea
Gilbert 2000-2002
challenge provided by Ed Pegg (2000)
solution provided by Berend Jan van der Zwaag (2003)
|
|