Conway's Game of Life

Conway's Game of Life dan cellular automata mirip kehidupan lainnya, dianimasikan langsung.

Agenew24+ generations
100%

Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.

Setup
90 × 90 cells
32%

Bagaimana pengalaman Anda memakai Conway's Game of Life?

Tentang Conway's Game of Life

Tahun diciptakan
1970, oleh matematikawan John Horton Conway
Publikasi perdana
Martin Gardner, Scientific American, Oktober 1970
Aturan
B3/S23: sel lahir dengan 3 tetangga dan bertahan dengan 2 atau 3 tetangga
Preset
Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
Pola terkenal
Glider (5 sel), Gosper glider gun, R-pentomino (stabil setelah 1.103 generasi)

Cocok untuk: Belajar dari visual

Conway's Game of Life adalah automata seluler yang dirancang oleh matematikawan John Horton Conway pada tahun 1970. Permainan ini berjalan di atas kisi-kisi sel yang berstatus hidup atau mati dan diperbarui berkala berdasarkan dua aturan sederhana: sel mati dengan tepat tiga tetangga hidup akan lahir, dan sel hidup dengan dua atau tiga tetangga hidup akan bertahan. Sel-sel lainnya mati atau tetap mati. Martin Gardner memperkenalkannya kepada dunia lewat kolom Mathematical Games di majalah Scientific American pada Oktober 1970.

Aturan-aturan itu menghasilkan ragam perilaku yang kaya: still life yang statis, oscillator yang berkedip, glider yang meluncur melintasi kisi, serta gun yang terus menembakkan glider tanpa henti. Permainan ini bahkan bersifat Turing complete — formasi sel dapat disusun untuk memproses komputasi apa pun yang bisa dilakukan komputer — menjadikannya contoh klasik kemunculan kompleksitas dari aturan lokal sederhana.

Simulator ini menjalankan Life pada kisi yang saling terhubung di tepinya, mulai dari pola acak atau glider gun. Pilihan preset aturan memudahkan eksplorasi ragam automata lain seperti HighLife, Day & Night, Seeds, dan Maze, atau Anda bisa mengetik aturan sendiri dalam notasi B/S. Ubah ukuran kisi, kerapatan awal, serta kecepatan simulasi, warnai sel berdasarkan usia untuk memantau dinamika aktivitasnya, jalankan simulasi selangkah demi selangkah, lalu ekspor PNG atau bagikan tautan pengaturan Anda.

Cara menggunakan Conway's Game of Life

  1. Tekan Play. Amati perkembangan tiap generasi. Tekan Pause, lalu Step untuk memajukan simulasi selangkah demi selangkah; tombol Space berfungsi memutar atau menjeda.
  2. Pilih aturan. Pilih Conway, HighLife, Day & Night, Seeds, Maze, Replicator, atau 2x2, atau ketik aturan sendiri dalam notasi B/S, misalnya B36/S23.
  3. Pilih awal simulasi. Random soup mengisi kisi sesuai tingkat kerapatan; Glider gun memulai pola ciptaan Bill Gosper yang menembakkan glider. Randomize memunculkan sebaran acak baru.
  4. Gambar sel. Klik atau seret pada kisi untuk menambah sel hidup; mulai sapuan pada sel hidup untuk menghapusnya. Menggambar dapat dilakukan saat simulasi berjalan atau dijeda. Pilih Empty atau tekan Clear untuk kisi kosong.
  5. Sesuaikan kisi. Grid menentukan berapa banyak sel di kanvas, Start density menentukan seberapa padat populasi awalnya, dan Speed menentukan berapa banyak generasi yang diproses per bingkai.
  6. Warnai berdasarkan usia. Aktifkan Age colors untuk memberi warna pada sel yang bertahan lama, membedakan formasi stabil dari area sel yang aktif berubah.

Pertanyaan umum

Apa aturan dalam Game of Life?

Tiap sel memeriksa delapan tetangganya. Sel mati dengan tepat tiga tetangga hidup akan hidup; sel hidup dengan dua atau tiga tetangga hidup tetap hidup; sel lainnya mati atau tetap mati. Seluruh sel diperbarui serentak.

Apa arti B3/S23?

Itu adalah notasi aturan: B mencantumkan jumlah tetangga yang memicu kelahiran (birth) dan S jumlah tetangga yang membuat sel bertahan (survive). Life versi Conway bernotasi B3/S23. HighLife, B36/S23, menambahkan kelahiran pada enam tetangga, memungkinkan pola yang mereplikasi dirinya sendiri.

Apa itu glider?

Pola lima sel yang berpindah satu sel secara diagonal setiap empat generasi. Glider mentransfer informasi melintasi kisi, dan glider gun adalah formasi yang terus memproduksinya.

Apakah Conway's Game of Life bersifat Turing complete?

Ya. Pola-pola dalam Game of Life dapat menyimulasikan sistem komputer apa pun. Berlekamp, Conway, dan Guy merumuskan buktinya dalam buku Winning Ways (1982), dan pada tahun 2000 Paul Rendell membangun mesin Turing fungsional menggunakan glider dan glider gun. Oleh sebab itu, Life menjadi contoh standar komputasi kompleks yang lahir dari aturan lokal sederhana.

Mengapa pola acak akhirnya menjadi tenang?

Sebagian besar sebaran acak akan mereda menjadi perpaduan stabil antara still life dan oscillator berkedip setelah beberapa ratus hingga ribuan generasi, terkadang dengan glider yang meluncur keluar. Tekan Randomize atau ubah kerapatan awal untuk memulai simulasi baru.

Panduan

Referensi

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.