OtherLanjutFase E–FE1

BOIDS

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.

Example use case

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

Syllabus

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

Objectives

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

How It Works

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

Prerequisites

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

Real-World Uses

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

Complexity O(n^2)