Multicolored Turmites
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
This Demonstration is an animation of single-state, multicolor, 2-dimensional Turing machines, also known as turmites [1, 2]. Langton's ant is the most famous turmite.
[more]
Contributed by: Erik Mahieu (December 2013)
Open content licensed under CC BY-NC-SA
Snapshots
Details
References
[1] S. Wolfram, A New Kind of Science, Champaign, IL: Wolfram Media, Inc., 2002. (Dec 17, 2013) p. 185 www.wolframscience.com/nksonline/page-185 (NKS|Online) and notes for Chapter 5, pp. 930–931 www.wolframscience.com/nksonline/page-930 (NKS|Online).
[2] E. Pegg Jr. “Math Games: 2D Turing Machines.” Mathematical Association of America. (Dec 17, 2013) www.maa.org/editorial/mathgames/mathgames_06_ 07_ 04.html.
[3] T. Hutton. “Two-Dimensional Turing Machines.” (Dec 17, 2013) code.google.com/p/ruletablerepository/wiki/TwoDimensionalTuringMachines.
Permanent Citation