LainnyaLanjutFase E–FE1

Boids (Flocking)

Boids mensimulasikan kawanan: tiap agen hanya ikut 3 aturan lokal terhadap tetangganya -- PISAH (hindari tabrakan), SEJAJAR (samakan arah), KUMPUL (menuju pusat). Tanpa pemimpin, kawanan yang bergerak selaras muncul secara emergen. Dipakai di animasi dan robotika swarm.

Contoh kasus

Animasi kawanan burung atau ikan di film, dan koordinasi robot swarm tanpa kontrol terpusat.

Silabus

Kawanan yang bergerak selaras muncul dari tiga aturan lokal sederhana tanpa ada pemimpin.

Tujuan Belajar

·Memahami perilaku emergen dari aturan lokal sederhana
·Menjelaskan tiga aturan Boids: PISAH, SEJAJAR, dan KUMPUL
·Menerapkan simulasi kawanan tanpa kontrol terpusat

Cara Kerja

·Tiap agen (boid) hanya memperhatikan tetangga di sekitarnya.
·PISAH: menjauh sedikit agar tidak bertabrakan.
·SEJAJAR: menyamakan arah dengan tetangga.
·KUMPUL: bergerak menuju pusat kelompok tetangga.
·Gabungan tiga aturan ini memunculkan kawanan rapi tanpa pemimpin.

Prasyarat

·Koordinat dan arah gerak (vektor)
·Konsep tetangga terdekat

Contoh Nyata

·Animasi kawanan burung atau ikan di film dan game.
·Koordinasi drone swarm saat pertunjukan lampu di langit.
·Efek gerombolan karakter NPC yang bergerak natural di game.

Kompleksitas O(n^2)