Das Game of Life, auch bekannt als Life oder Conways Game of Life, ist ein Null-Spieler-„Spiel“, das 1970 vom Mathematiker John Conway entwickelt wurde. Ausgehend von einem Anfangszustand verändert sich ein zweidimensionales zellulares Gitter aus endlichen Automaten im Laufe der Zeit in mehreren Generationen. Jede Zelle überlebt, stirbt oder reproduziert sich, je nachdem, wie viele benachbarte Nachbarn sie hat. Conways Spiel (Screenshot rechts) führte zur Schaffung eines neuen Gebiets der Mathematik, das als zellulare Automaten bezeichnet wird. Es ist nach wie vor als einfaches, lehrreiches Programm für Studenten der Computerprogrammierung bekannt.
Turing-Vollständigkeit
Conways Spiel des Lebens repräsentiert eine Turing-vollständige oder “universelle” Maschine. Es hat sich als möglich (obwohl schwierig und ineffizient) erwiesen, jeden anderen Computer zu erstellen, indem nur die Regeln von Conways Spiel verwendet werden.
Die vier Regeln des Spiels des Lebens
- Isolation: Jede lebende Zelle mit weniger als zwei lebenden Nachbarn stirbt.
- Gleichgewicht: Jede lebende Zelle mit zwei oder drei lebenden Nachbarn überlebt bis zur nächsten Generation.
- Überfüllung: Jede lebende Zelle mit mehr als drei lebenden Nachbarn stirbt.
- Fortpflanzung: Jede tote Zelle mit genau drei lebenden Nachbarn wird lebendig.
Spielbegriffe, Generierung, Programmierbegriffe
