LainnyaMenengahFase D–FE1

Semut Langton (Langton's Ant)

Langton's Ant adalah automata seluler dengan aturan sangat sederhana: pada sel hitam semut berbelok kanan, pada sel putih berbelok kiri, lalu membalik warna sel saat ini dan bergerak maju. Meski aturannya minimal, pola kompleks dan jejak teratur (emergent behavior) muncul setelah ribuan langkah. Visualisasi menampilkan grid dengan semut yang bergerak dan pola sel yang perlahan terbentuk.

Contoh kasus

Studi emergent behavior dan sistem kompleks, atau pembangkitan pola prosedural pada seni generatif.

Silabus

Semut dengan dua aturan warna sederhana perlahan membentuk pola teratur yang mengejutkan.

Tujuan Belajar

·Memahami emergent behavior dari aturan sangat minimal
·Menjelaskan aturan belok dan pembalikan warna sel
·Menerapkan automata seluler untuk membangkitkan pola

Cara Kerja

·Semut berada di sebuah sel dan menghadap satu arah.
·Di sel hitam semut belok kanan; di sel putih semut belok kiri.
·Setelah belok, warna sel saat ini dibalik (hitam jadi putih atau sebaliknya).
·Semut maju satu sel, lalu aturan diulang; setelah ribuan langkah muncul jejak teratur.

Prasyarat

·Grid dua dimensi
·Konsep arah hadap dan gerak

Contoh Nyata

·Contoh sistem kompleks: aturan super simpel menghasilkan pola rumit.
·Pembangkitan pola prosedural pada seni generatif dan wallpaper digital.
·Studi bagaimana perilaku teratur bisa muncul dari langkah acak sederhana.

Kompleksitas O(langkah)