John Conway's Game of Life

Симуляция «Игра Жизнь» имеет долгую историю. До появления компьютеров симуляцию можно было разыгрывать на миллиметровке. Игра проста, ну, вроде того. Есть всего четыре правила. Любая живая клетка, имеющая менее двух живых соседей, погибает, как будто из-за недостатка населения. Любая живая клетка, имеющая двух или трех живых соседей, продолжает жить до следующего поколения. Любая живая клетка, имеющая более трех живых соседей, погибает, как будто из-за перенаселения. Любая мертвая клетка, имеющая ровно трех живых соседей, становится живой клеткой, как будто в результате размножения. Игра «Жизнь» является тьюринг-полной, что означает, что на ней можно симулировать компьютеры и сложную логику.