Critters (cellular automaton)

Gliders escape from a central random seed region
The transition rule for Critters. Live cells are shown as green and dead cells as white. Each of the 16 possible 2 × 2 blocks (outlined in blue) is transformed as shown. The rule alternates between using the blocks outlined in blue and the blocks outlined by the dashed red lines.

Critters is a reversible block cellular automaton with similar dynamics to Conway's Game of Life,[1][2] first described by Tommaso Toffoli and Norman Margolus in 1987.[3]

  1. ^ Margolus, Norman (1999), "Crystalline Computation", in Hey, Anthony J. G. (ed.), Feynman and Computation, Perseus Books, pp. 267–305, arXiv:comp-gas/9811002, Bibcode:1998comp.gas.11002M.
  2. ^ Marotta, Sebastian M. (2005), "Living in Critters' world", Revista Ciências Exatas e Naturais, 7 (1), archived from the original on March 19, 2012.
  3. ^ Toffoli, Tommaso; Margolus, Norman (1987), "12.8.2 Critters", Cellular Automata Machines: A New Environment for Modeling, MIT Press, pp. 132–134.