Dewdney's Tur-mite is a close relative of Langton's Ant. Dewdney's Turmite paints in four colors whereas Langton's Ant paints in two colors Just click on the green flag. Do not Use Turbo or Presentation Mode. Allow the script to run through 200,000 steps.
Langton's Ant paints in two colors whereas Dewdney's Tur-mite paints in four colors. Tur-mite Rules If on black square, paint red, turn left 90º, move 2 steps If on red square, paint green, turn right 90º, move 2 steps If on green square, paint yellow, turn right 90º, move 2 steps If on yellow square, paint black, turn left 90º, move 2 steps As A. K. Dewdney and others have pointed out, a tur-mite and Langton's ant are two-dimensional Turing machines. Turing machines are studied in tur-mite http://en.wikipedia.org/wiki/Turmite See: Two-dimensional Turing machines and tir-mites make tracks on a plane in A. K. Dewdney's Computer Recreations column in the September 1989 issue of Scientific American My Langton's Ant project can seen at: http://scratch.mit.edu/projects/40908674/
