Conway's Game of Life

Permainan kehidupan (contoh automaton sel) dimainkan pada grid segi empat tepat dua dimensi yang tidak terhingga.Setiap sel boleh hidup atau mati.Status setiap sel mengubah setiap giliran permainan (juga dikenali sebagai generasi) bergantung kepada status sel -sel ' s 8 jiran.Jiran sel adalah sel yang menyentuh sel itu, sama ada mendatar, menegak, atau pepenjuru dari sel itu. Corak awal adalah generasi pertama.Generasi kedua berkembang dari menerapkan peraturan secara serentak ke setiap sel di papan permainan, iaitu kelahiran dan kematian berlaku serentak.Selepas itu, peraturannya digunakan secara berulang untuk mewujudkan generasi akan datang.Untuk setiap generasi permainan, status sel ' s 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 jika sel mati, maka ia semata -mata untuk hidup dalam kes ituBahawa ia mempunyai 3 jiran hidup Terdapat, tentu saja, kerana banyak variasi terhadap 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 khusus ini.Sebahagian daripada variasi ini menyebabkan populasi dengan cepat mati, dan yang lain berkembang tanpa had untuk mengisi seluruh alam semesta, atau sebahagian besarnya.Peraturan di atas sangat dekat dengan sempadan antara kedua -dua wilayah peraturan ini, dan mengetahui apa yang kita tahu tentang sistem huru -hara yang lain, anda mungkin mengharapkan untuk mencari corak yang paling kompleks dan menarik di sempadan ini, di mana kekuatan menentang pengembangan dan kematian yang melarikan dirisaling mengimbangi antara satu sama lain.