2
$\begingroup$

Vi Hart's doodling videos and a 4 year old son interested in mazes has made me wonder:

What are some interesting mathematical "doodling" diversions/games that satisfy the following criteria:

1) They are "solitaire" games, i.e. require only one player; 2) They require only a pencil and blank sheet of paper; 3) They don't rely on abstract mathematical language/substitutions. More precisely, I'm interested in "picture" type games with very simple rules, and not the cheeky answer: "mathematics".

What I'd really like to see is a game with simple rules that, out of the planarity of a sheet of paper, somehow "generates" a maze for the player from the "automaton" type rules...A good starting point may be a solitaire version of dots-and-boxes or something like this...

If such a thing is impossible, under certain simple desirable assumptions, I'd like to see proofs of such a fact, too.

  • 0
    Evidently, the Comm$u$nity Wiki check-box on questions is mod-only, so you ha$v$e to flag a moderator to make a question CW.2012-11-18

3 Answers 3

2

You could draw an elementary cellular automaton with random initial row.

0

@Karolis Juodelė
... or emulate 4-state, 2-symbol busy beaver :-)

0

Or run a turmite which moves on a grid of square cells, and never "decreases" the colour of a cell (where this colour is viewed as a number). Represent cell-colours as e.g. $\Box, \boxminus, \boxplus, \blacksquare$ (where every cell starts as $\Box$), so you never need to rub anything out.

For example ($r=90^\circ $ turn clockwise, etc.)

$\begin{array}{c|cc}\text{old} & \text{new} & \text{turn} \\ \Box & \boxminus & r \\ \boxminus & \boxplus & f \\ \boxplus & \blacksquare & u \\ \blacksquare & \blacksquare & f \end{array}$

If we call this $rfuf$ for short (from the above table's right-hand column) then the following are some more 4-colour turmites whose behaviour is not trivial: $rflf, rrlf, rurf, rulf, rlrf$. Unfortunately the most interesting turmites can both increase and decrease the number for a cell's colour, so running such a turmite on paper would need a pencil and a lot of rubbing out. For simplicity, I've kept to 1-state turmites so you don't have to keep track of the turmite's state as you doodle.