Das Spiel des Lebens, auch als Life oder Conway's Game of Life bekannt, ist ein Zero-Player-Spiel, das 1970 vom Mathematiker John Conway erstellt wurde. In einem Anfangszustand ändert sich ein zweidimensionales zelluläres Gitter endlicher Automaten im Laufe der Zeit in einer Reihe von Generationen. Jede Zelle überlebt, stirbt oder reproduziert sich, je nachdem, wie viele Nachbarn sie hat. Conways Spiel (Screenshot rechts) führte zur Schaffung eines neuen Feldes der Mathematik, das als zellulare Automaten bezeichnet wird. Berühmt bleibt es als einfaches, lehrreiches Programm für Studenten der Computerprogrammierung.

Turing Vollständigkeit

Conways Spiel des Lebens repräsentiert eine Turing-Komplett- oder "Universal" -Maschine. Es hat sich als möglich erwiesen (auch wenn dies schwierig und ineffizient ist), einen anderen Computer nur mit den Regeln in Conways Spiel zu erstellen.

Spiel des Lebens vier Regeln

• Isolation: Jede lebende Zelle mit weniger als zwei lebenden Nachbarn stirbt.
• Gleichgewicht: Jede lebende Zelle mit zwei oder drei lebenden Nachbarn überlebt der 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.

Generierung, Programmierbegriffe