Conway's Game of Life

The Game of Life (contoh automaton selular) dimainkan pada sel grid segiempat dua dimensi tak terhingga. Setiap sel boleh hidup atau mati. Status setiap sel berubah setiap giliran permainan (juga dikenali sebagai generasi) bergantung kepada status jiran 8 sel itu. Jiran sel adalah sel yang menyentuh sel itu, sama ada mendatar, menegak, atau pepenjuru dari sel tersebut.

Corak awal adalah generasi pertama. Generasi kedua berkembang dari menggunakan peraturan secara serentak ke setiap sel di papan permainan, iaitu kelahiran dan kematian berlaku secara serentak. Selepas itu, peraturan itu digunakan secara terterap untuk menghasilkan generasi akan datang. Untuk setiap generasi permainan, status sel dalam generasi akan datang ditentukan oleh satu set peraturan. Peraturan mudah ini adalah seperti berikut:

Jika sel hidup, maka ia tetap hidup jika ia mempunyai 2 atau 3 jiran hidup

Sekiranya sel sudah mati, maka ia akan hidup hanya dalam kes yang mempunyai 3 jiran hidup

Sudah tentu, banyak variasi kepada peraturan ini kerana terdapat kombinasi nombor yang berbeza untuk digunakan untuk menentukan ketika sel hidup atau mati. Conway mencuba banyak variasi yang berbeza sebelum menyelesaikan peraturan-peraturan khusus ini. Beberapa variasi ini menyebabkan penduduk mati dengan cepat, dan yang lain berkembang tanpa had untuk mengisi seluruh alam semesta, atau sebahagian besar daripadanya. Peraturan di atas adalah sangat dekat dengan sempadan antara kedua-dua wilayah peraturan ini, dan mengetahui apa yang kita ketahui tentang sistem lain yang kacau, anda mungkin berharap untuk mencari corak yang paling rumit dan menarik di sempadan ini, di mana kekuatan lawan dari pengembangan dan kematian yang melarikan diri saling berhati-hati.