John Conway's Game of Life

Simulasi Game of Life memiliki sejarah panjang. Sebelum komputer, simulasi tersebut bisa dimainkan di atas kertas grafik. Permainan ini sederhana, yah, bisa dibilang begitu. Hanya ada empat aturan. Sel hidup mana pun dengan kurang dari dua tetangga hidup akan mati, seolah-olah disebabkan oleh kurangnya populasi. Sel hidup mana pun dengan dua atau tiga tetangga hidup akan terus hidup ke generasi berikutnya. Sel hidup mana pun dengan lebih dari tiga tetangga hidup akan mati, seolah-olah karena kelebihan populasi. Sel mati mana pun dengan tepat tiga tetangga hidup akan menjadi sel hidup, seolah-olah melalui reproduksi. Game of Life adalah Turing-complete, yang berarti komputer dan logika tingkat lanjut dapat disimulasikan.