John Conway's Game of Life

Die Simulation des Spiels des Lebens hat eine lange Geschichte. Bevor es Computer gab, konnte die Simulation auf Karopapier gespielt werden. Das Spiel ist einfach – naja, irgendwie. Es gibt nur vier Regeln. Jede lebende Zelle mit weniger als zwei lebenden Nachbarn stirbt, wie durch Unterbevölkerung verursacht. Jede lebende Zelle mit zwei oder drei lebenden Nachbarn lebt in die nächste Generation weiter. Jede lebende Zelle mit mehr als drei lebenden Nachbarn stirbt, wie durch Überbevölkerung verursacht. Jede tote Zelle mit genau drei lebenden Nachbarn wird zu einer lebenden Zelle, wie durch Fortpflanzung verursacht. Das Spiel des Lebens ist Turing-vollständig, was bedeutet, dass Computer und fortgeschrittene Logik simuliert werden können.