OtherMenengahFase D–FE1

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.

Example use case

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

Syllabus

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

Objectives

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

How It Works

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

Prerequisites

·Grid dua dimensi
·Konsep arah hadap dan gerak

Real-World Uses

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

Complexity O(langkah)