Apakah permainan Kehidupan?

The Game of Life, juga dikenali sebagai Life of Life atau Conway's Game, adalah permainan "pemain" sifar yang diwujudkan pada tahun 1970 oleh ahli matematik John Conway. Memandangkan keadaan permulaan, grid sel dua dimensi automata terhingga berubah dari masa ke masa dalam beberapa generasi. Setiap sel terselamat, mati, atau direproduksi berdasarkan berapa jiran bersebelahannya. Permainan Conway (screenshot yang ditunjukkan betul) membawa kepada penciptaan bidang baru matematik yang dipanggil automata selular. Ia tetap terkenal sebagai program pengajaran yang mudah dan mudah untuk pelajar-pelajar pengaturcaraan komputer.

Turing Completeness

Permainan kehidupan Conway mewakili mesin Turing-lengkap atau "Universal". Ia telah terbukti mungkin (walaupun sukar dan tidak cekap) untuk membuat komputer lain menggunakan hanya peraturan dalam permainan Conway.

Permainan empat peraturan Kehidupan

  • Pengasingan: Mana-mana sel hidup dengan kurang daripada dua jiran hidup mati.
  • Keseimbangan: Mana-mana sel hidup dengan dua atau tiga jiran hidup bertahan untuk generasi akan datang.
  • Berat: Setiap sel hidup dengan lebih daripada tiga jiran hidup mati.
  • Pembiakan: Mana-mana sel mati dengan betul-betul tiga orang jiran yang hidup menjadi hidup.

Generasi, istilah Pengaturcaraan