Curiosa Mathematica

305. WireWorld
In Critters komen er ook gliders en ingewikkeldere spaceships voor, net als oscillators. Een opmerkelijk
verschil is echter dat in Critters, omkeerbaarheid en behoud van deeltjes ervoor zorgen dat minstens één
glider bij een crash moet ontkomen.
305 WireWorld
WireWorld is een andere cellulaire automaat, met de intentie gemakkelijk elektrische circuits te kunnen
simuleren. Het systeem is tweedimensionaal en vierkleurig en werd geïntroduceerd door Brian Silverman
in 1987.
• Kleur 0 is achtergrond en blijft onveranderlijk.
• Kleur 1 is een electron head, en verandert de volgende generatie in een electron tail.
• Kleur 2 is een electron tail, en verandert de volgende generatie in wire.
• Kleur 3 is wire en blijft wire, tenzij er één of twee van de acht buurhokjes electron head zijn:
in dat geval verandert kleur 3 de volgende generatie in een electron head.
Deze regels laten eenvoudig toe om stroom doorheen de wires te simuleren. Ook logische poorten en
ander elektrisch materiaal zijn veel gemakkelijker te programmeren dan in andere cellulaire automaten.
Signalen.
Hieronder wordt voorgesteld hoe een electron, als combinatie van de lichtgrijze head en donkergrijze tail,
doorheen de wire stroomt; elke generatie verplaatst die zich één cel verder.
230