The (4,1/2) automata

One of the specialties of the CAM boards is the Margolus neighborhood, often used for lattice gas simulations. However, with adroit programming and using large pixels, these neighborhoods can be exploited to program the evolution of a automaton. By such a designation we mean an automaton with four states using Moore neighborhoods, for a radius of . The large pixels are not such a disadvantage, given that the evolved state can be centered so that it overlaps each of the four neighbors; the presentation is more attractive than it would be if the new cell had to coincide with just one of its ancestors.

---

• Screen display
• Option menu
  • The full menu
  • Defining the table
  • Arranging bitplanes
  • Special rules
  • General rules
  • Reversible rules
  • Product rules
  • Evolution
  • The de Bruijn diagram
• The automaton itself
  • Cartesian product
  • Reversible automata
  • Universal emulation

---

Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx