Turmite

Also known as ant, vant

A 2-state 2-color turmite on a square grid. Starting from an empty grid, after 8342 steps the turmite (a red pixel) has exhibited both chaotic and regular movement phases.|thumb|250x250px

Wikidata facts

Image: Turmite-120121010011-8342.svg

Show 1 more fact

Commons category: Turmite

Sources (2)

via Wikidata · CC0

~6 min read

Article

9 sections

Contents

History
Relative vs. absolute turmites
Specification
Examples
Busy Beaver game
Other grids
See also
References
External links

A 2-state 2-color turmite on a square grid. Starting from an empty grid, after 8342 steps the turmite (a red pixel) has exhibited both chaotic and regular movement phases.|thumb|250x250px

In computer science, a turmite is a Turing machine which has an orientation in addition to a current state and a "tape" that consists of an infinite two-dimensional grid of cells. The terms ant and vant are also used. Langton's ant is a well-known type of turmite defined on the cells of a square grid. Paterson's worms are a type of turmite defined on the edges of a triangular tiling.