LainnyaMenengahFase D–FE1

Game of Life (Conway)

Game of Life adalah automata seluler: nasib tiap sel ditentukan jumlah tetangga hidupnya. Aturannya — sel hidup dengan 2 sampai 3 tetangga bertahan, sel mati dengan tepat 3 tetangga lahir, selain itu mati. Dari aturan sederhana ini muncul pola bergerak (glider) dan berdenyut (blinker).

Contoh kasus

Simulasi pola pada grid untuk mengajarkan emergent behavior: aturan lokal yang sederhana menghasilkan pola global yang kompleks.

Silabus

Pola global yang kompleks lahir dari aturan lokal sederhana berdasarkan jumlah tetangga hidup tiap sel.

Tujuan Belajar

·Memahami konsep automata seluler (cellular automata)
·Menjelaskan aturan hidup, mati, dan lahir berdasarkan tetangga
·Menerapkan simulasi grid untuk menghasilkan pola bergerak dan berdenyut

Cara Kerja

·Tiap sel berstatus hidup atau mati di atas grid.
·Sel hidup dengan 2 atau 3 tetangga hidup akan bertahan.
·Sel mati dengan tepat 3 tetangga hidup akan lahir.
·Selain itu sel mati (kesepian atau terlalu padat).
·Semua sel diperbarui bersamaan tiap langkah, memunculkan pola seperti glider dan blinker.

Prasyarat

·Grid dua dimensi
·Konsep tetangga sel

Contoh Nyata

·Contoh klasik emergent behavior: aturan simpel jadi pola rumit.
·Inspirasi efek partikel dan pola prosedural di game.
·Simulasi penyebaran pola sederhana untuk belajar sistem kompleks.

Kompleksitas O(baris * kolom)