All videos
OtherMenengahFase D–FE1

GAME OF LIFE

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).

Example use case

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

Syllabus

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

Objectives
  • ·Memahami konsep automata seluler (cellular automata)
  • ·Menjelaskan aturan hidup, mati, dan lahir berdasarkan tetangga
  • ·Menerapkan simulasi grid untuk menghasilkan pola bergerak dan berdenyut
How It Works
  • ·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.
Prerequisites
  • ·Grid dua dimensi
  • ·Konsep tetangga sel
Real-World Uses
  • ·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.

Complexity O(baris * kolom)