Conway's Game of Life

Game of Life (contoh dari otomat seluler) dimainkan pada kotak sel persegi panjang dua dimensi yang tak terbatas. Setiap sel bisa hidup atau mati. Status setiap sel berubah setiap putaran permainan (juga disebut generasi) tergantung pada status 8 tetangga sel tersebut. Tetangga sel adalah sel yang menyentuh sel tersebut, baik secara horizontal, vertikal, atau diagonal dari sel tersebut.

Pola awal adalah generasi pertama. Generasi kedua berkembang dari penerapan aturan secara bersamaan pada setiap sel di papan permainan, yaitu kelahiran dan kematian terjadi secara bersamaan. Setelah itu, aturan diterapkan secara berulang untuk menciptakan generasi mendatang. Untuk setiap generasi permainan, status sel pada generasi berikutnya ditentukan oleh serangkaian aturan. Aturan-aturan sederhana ini adalah sebagai berikut:

Jika sel hidup, maka ia tetap hidup jika memiliki 2 atau 3 tetangga yang hidup

Jika sel mati, maka ia hidup hanya jika memiliki 3 tetangga yang hidup

Tentu saja, ada banyak variasi pada aturan-aturan ini seperti halnya berbagai kombinasi angka yang digunakan untuk menentukan kapan sel hidup atau mati. Conway mencoba banyak varian yang berbeda ini sebelum memutuskan aturan-aturan khusus ini. Beberapa variasi ini menyebabkan populasi cepat punah, dan yang lainnya berkembang tanpa batas hingga memenuhi seluruh alam semesta, atau sebagian besarnya. Aturan-aturan di atas sangat dekat dengan batas antara kedua wilayah aturan ini, dan dengan mengetahui apa yang kita ketahui tentang sistem-sistem kacau lainnya, Anda mungkin berharap untuk menemukan pola-pola yang paling rumit dan menarik di batas ini, di mana kekuatan-kekuatan yang berlawanan dari perluasan yang tak terkendali dan kematian saling menyeimbangkan dengan hati-hati.