Conway's Game of Life

Conway's Game of Life, sebuah automaton selular yang dicipta oleh ahli matematik John Conway pada tahun 1970, terbentang pada grid dua dimensi yang tidak terhingga. Setiap sel wujud dalam satu daripada dua keadaan: hidup atau mati. Permainan ini berlangsung dari generasi ke generasi, dengan nasib setiap sel ditentukan oleh lapan jiran sekelilingnya (bersebelahan secara mendatar, menegak dan menyerong).

Susunan awal sel membentuk generasi pertama. Generasi berikutnya timbul daripada penggunaan serentak peraturan berikut pada setiap sel:

• Kelangsungan Hidup: Sel hidup kekal hidup jika ia mempunyai dua atau tiga jiran hidup.
• Kelahiran: Sel mati menjadi hidup jika ia mempunyai tepat tiga jiran hidup.

Peraturan ini, dipilih dengan teliti daripada pelbagai variasi yang diterokai oleh Conway, memberikan keseimbangan yang halus. Set peraturan lain sering membawa kepada kepupusan populasi yang cepat atau pengembangan yang tidak terkawal. Peraturan yang dipilih, bagaimanapun, terletak berhampiran titik kritikal antara keterlaluan ini, menghasilkan ciri corak permainan yang kompleks dan menarik. Kedekatan dengan ketidakstabilan ini selalunya menghasilkan tingkah laku yang paling rumit dan tidak dapat diramalkan dalam sistem huru-hara.