Langsung ke konten

Steering Behaviors: Seek, Arrive, Wander dan Flocking untuk Game Browser

abe ·

Kenapa ikan, burung, dan musuh di game browser yang bagus bisa bergerak begitu alami? Kenalan dengan steering behaviors — ide klasik Craig Reynolds — dan Steerkit, library mungil gratis yang membawanya ke JavaScript.

Sampul VENO: layar demo Steerkit dengan judul Steering behaviors, gerakan mulus

Steering behaviors (perilaku kemudi) adalah aturan-aturan kecil yang mengubah sebuah tujuan („pergi ke sana”, „kabur”, „tetap bersama kelompok”) menjadi gerakan yang mulus dan meyakinkan. Alih-alih memindahkan karakter langsung ke target, setiap aturan mendorongnya sedikit demi sedikit di tiap frame, sehingga ia berbelok melengkung, melambat, menghindar, dan berkerumun seperti makhluk hidup. Ide ini berasal dari Craig Reynolds, dan library open-source baru bernama Steerkit mengemasnya dalam beberapa kilobyte JavaScript untuk game browser.

Kalau kamu suka main game kasual, kamu pasti sudah sering melihat steering: segerombolan ikan yang terbelah saat hiu lewat, hewan peliharaan yang mengekor lalu berhenti tepat di kakimu, zombie yang berdesakan di depan pintu tanpa menumpuk di satu piksel. Kalau kamu membuat game web, panduan ini menunjukkan cara gerakan-gerakan itu dibangun dan cara mencobanya dalam satu sore.

Fakta singkat

Apa Steering behaviors: aturan yang menggerakkan „karakter otonom” secara alami
Asal-usul Craig Reynolds — Flocks, Herds, and Schools (SIGGRAPH 1987) dan Steering Behaviors For Autonomous Characters (GDC 1999)
Library yang dibahas Steerkit, karya Thibaut Lefrançois
Versi 0.4.0 di npm (Oktober 2026)
Ukuran Sekitar 4,1 kB untuk semuanya (minified + brotli); seek saja 170 B
Bisa dipakai dengan Objek JavaScript/TypeScript biasa, Three.js, atau vektor engine milikmu sendiri
Harga / lisensi Gratis, lisensi MIT
Coba Demo interaktif untuk setiap behavior

Artwork proyek Steerkit dengan panah seek, arrive dan wander di latar gelap, gambar: Thibaut Lefrançois / Steerkit

Apa itu steering behaviors?

Reynolds membagi karakter yang bergerak menjadi tiga lapisan:

  1. Pemilihan aksi — ke mana pergi. Ini logika game-mu: „kejar pemain”, „pulang ke sarang”.
  2. Kemudi (steering) — bagaimana sampai ke sana: mempercepat, berbelok, mengerem, menghindari batu itu.
  3. Lokomosi (locomotion) — bagaimana tampilannya: siklus jalan, kepakan sayap, goyangan slime.

Steering behaviors berada di lapisan tengah. Karakter diperlakukan sebagai titik sederhana yang punya posisi, kecepatan, kecepatan maksimum (maxSpeed), dan batas seberapa keras ia bisa berbelok atau berakselerasi (maxForce). maxForce yang rendah membuatnya berbelok seperti kapal; yang tinggi membuatnya berbelok seperti lalat.

Trik intinya muat dalam satu kalimat: gaya kemudi adalah kecepatan yang diinginkan karakter dikurangi kecepatan yang sudah ia miliki. Setiap frame kamu menghitung selisih itu, membatasinya, lalu menambahkannya ke kecepatan. Karena perubahannya bertahap, lintasannya melengkung, bukan melompat.

Behavior dasar, satu per satu

Mengejar dan kabur (seek dan flee)

Mengejar (seek) mengarahkan „kecepatan yang diinginkan” lurus ke target dengan kecepatan penuh. Kabur (flee) mengarahkannya ke arah sebaliknya. Seek sendiri punya kelemahan terkenal: karakter melewati target lalu berputar balik, karena tidak ada yang menyuruhnya melambat.

Tiba (arrive)

Tiba (arrive) memperbaikinya. Di dalam slowingDistance di sekitar target, kecepatan yang diinginkan turun sebanding dengan jarak yang tersisa, sehingga karakter meluncur dan berhenti tepat di titiknya. Inilah behavior di balik teman seperjalanan yang berhenti di sampingmu, bukan malah mengitarimu.

Demo arrive: agen berbelok melengkung ke arah target dan melambat di dalam lingkaran putus-putus, gambar: Thibaut Lefrançois / Steerkit

Berkeliaran (wander)

Berkeliaran (wander) adalah jalan acak yang tampak alami. Karakter mengejar sebuah titik pada lingkaran di depannya, dan titik itu bergeser sedikit tiap frame, sehingga arahnya berubah dalam lengkungan halus, bukan gemetar gelisah. Cocok untuk hewan yang sedang santai, kunang-kunang latar, atau slime yang berpatroli di ruangan.

Memburu dan menghindar (pursue dan evade)

Memburu (pursue) mengejar posisi target yang bergerak nanti, bukan posisinya sekarang — inilah beda antara pengejar bodoh dan pengejar pintar. Menghindar (evade) melakukan hal yang sama secara terbalik.

Flocking: tiga aturan yang membentuk kawanan

Model „boids” Reynolds tahun 1987 menciptakan kawanan burung, ternak, dan ikan dari tiga aturan lokal, masing-masing hanya melihat tetangga terdekat:

  1. Separasi (separation) — jangan berdesakan dengan tetangga.
  2. Penyelarasan (alignment) — menghadap ke arah yang sama dengan tetangga.
  3. Kohesi (cohesion) — bergerak menuju tengah-tengah tetangga.

Jumlahkan ketiga gaya itu dan sekumpulan titik tiba-tiba berperilaku seperti burung atau ikan, tanpa pemimpin dan tanpa skrip.

Demo flocking: kelompok panah kecil membentuk kawanan longgar sementara lingkaran oranye menakuti mereka, gambar: Thibaut Lefrançois / Steerkit

Bagian sulitnya adalah kecepatan: kalau setiap boid memeriksa semua boid lain, beban kerja tumbuh sebanding kuadrat jumlah kerumunan. Dokumentasi Steerkit melaporkan bahwa untuk 1.000 boid (Node 26 di M1 Pro), satu frame butuh sekitar 12 ms ketika masing-masing memindai seluruh kerumunan, tetapi hanya sekitar 0,7 ms dengan grid spasial bawaannya, yang hanya melihat sel-sel terdekat.

Bergerak di dalam dunia game

Level sungguhan punya dinding, batu, dan jalan. Steering juga punya jawabannya:

Behavior Fungsinya Contoh penggunaan di game
Penghindaran rintangan (obstacle avoidance) Melihat ke depan dalam sebuah koridor dan berbelok untuk melewati rintangan terdekat Musuh yang meliuk di antara pilar
Penghindaran tabrakan (collision avoidance) Memprediksi kapan dua objek bergerak akan bertemu lalu minggir Kerumunan pengunjung mal, lalu lintas
Pembatasan area (stayWithin) Berbalik sebelum menabrak dinding sebuah kotak Ikan di akuarium, unit di arena
Mengikuti jalur (path following) Tetap berada dalam pita di sekitar sebuah rute AI balapan, creep tower defense
Flow field Bergerak ke arah yang ditunjuk grid arah Angin, arus sungai, kerumunan raksasa
Mengikuti pemimpin / offset pursuit Menjaga posisi di belakang atau di samping pemimpin Pasukan, formasi V, hewan peliharaan

Demo obstacle avoidance: agen berbelok mengitari batu bulat menuju pointer, gambar: Thibaut Lefrançois / Steerkit

Demo path following: agen bergerak mengelilingi pita jalan yang berputar, gambar: Thibaut Lefrançois / Steerkit

Satu pengingat dari catatan library itu sendiri: penghindaran adalah refleks jarak dekat, bukan sistem pathfinding lengkap. Untuk labirin dan rute panjang, kamu tetap butuh sesuatu seperti A* untuk memilih waypoint, lalu steering untuk bergerak mulus di antaranya.

Steerkit: steering behaviors dalam 4 kB JavaScript

Steerkit adalah library open-source baru dari developer Thibaut Lefrançois yang mengimplementasikan model Reynolds sebagai fungsi-fungsi kecil bertipe. Ini yang membuatnya ramah untuk game web:

  • Tidak terikat engine. Objek apa pun yang punya x, y, z dianggap vektor — objek biasa, THREE.Vector3, atau tipe milik engine-mu. Untuk game canvas 2D, biarkan z bernilai 0 dan kirim plane: "xy".
  • Tanpa sampah per frame. Setiap behavior menulis ke vektor yang kamu berikan, jadi ratusan agen tidak membebani garbage collector.
  • Mungil dan bisa di-tree-shake. Sekitar 4,1 kB untuk semuanya; impor seek saja dan ukurannya 170 byte.
  • Adapter Three.js opsional (steerkit/three, tambahan sekitar 2,6 kB, Three.js 0.152 atau lebih baru) yang memutar model menghadap arah geraknya, menggambar seluruh kerumunan dalam satu instanced draw call, dan menampilkan gaya sebagai panah debug.
  • Demo interaktif untuk setiap behavior, lengkap dengan gaya yang digambar dan slider untuk tiap parameter — plus tombol „Copy prompt” dan file llms.txt bagi yang ngoding bersama asisten AI.

Untuk mulai cukup satu perintah, npm install steerkit (dirilis sebagai ES module dengan tipe TypeScript). Setiap frame kamu menghitung beberapa behavior untuk satu agen, menggabungkannya, lalu memanggil step(agent, force, dt) sekali.

Menggabungkan gaya: blend atau prioritize

Karakter sungguhan menginginkan beberapa hal sekaligus. Steerkit menawarkan dua cara untuk memadukannya:

  • blend menjumlahkan gaya berdasarkan bobot. Sederhana, tetapi dua gaya yang berlawanan bisa saling meniadakan, membuat karakter terjebak di antara target dan ancaman.
  • prioritize membelanjakan „anggaran gaya” secara berurutan: behavior paling mendesak (misalnya menghindari dinding) mengambil yang ia butuhkan lebih dulu, sisanya berbagi apa yang tersisa.

Untuk kerumunan besar, README menyarankan bentuk zero dan add yang bebas alokasi: hasil pengukurannya, blend meninggalkan sekitar 190 KiB sampah per frame dengan 1.000 agen, dibandingkan sekitar 1 KiB dengan zero/add.

Demo flow field: grid panah melengkung membentuk pusaran dan agen mengikuti arusnya, gambar: Thibaut Lefrançois / Steerkit

Perbandingannya

README-nya sendiri merujuk ke Yuka, framework AI game lengkap dengan state machine, navigasi, persepsi, dan 14 steering behaviors. Kalau kamu butuh seluruh perkakas itu, Yuka adalah pilihan yang lebih besar; Steerkit hanya mengurus steering, di atas objek yang sudah kamu punya.

Tips sebelum menambahkan steering ke game-mu

  1. Mulai dengan satu agen dan satu behavior. Buat ia kebablasan, lalu buat ia terlalu lambat — nilai-nilai ekstrem itu mengajarimu fungsi setiap angka.
  2. Gambar gayanya. Panah debug untuk kecepatan, kecepatan yang diinginkan, dan gaya kemudi mengungkap sebagian besar bug „kenapa dia belok di situ?”.
  3. Batasi waktu frame. Setelah pemain pindah tab, satu frame bisa berlangsung beberapa detik; Steerkit menyarankan Math.min(dt, 1 / 20) agar karakter tidak berteleportasi.
  4. Dahulukan penghindaran. Beri dinding dan rintangan prioritas atau bobot, kalau tidak target di balik batu akan membatalkan gerakan menghindar.
  5. Gunakan grid spasial jika agen lebih dari beberapa lusin untuk flocking dan penghindaran kerumunan.
  6. Haluskan perubahan kecepatan. Saat efek speed boost berakhir, overspeedDamping milik Steerkit membuat kelebihan kecepatan memudar perlahan, bukan berhenti mendadak dalam satu frame.
  7. Pisahkan keputusan dari steering. Memilih pintu mana yang dituju penjaga adalah logika game; steering hanya membuat larinya terlihat bagus.

Demo Aquarium: akuarium Three.js tempat segerombolan ikan berputar di sekitar batu dan seekor hiu merah, gambar: Thibaut Lefrançois / Steerkit

Demo Aquarium memperlihatkan semuanya bekerja bersama: segerombolan ikan ber-flocking di atas grid spasial, menghindari batu, tetap di dalam kaca, dan berpencar ketika hiu berburu — lalu berkumpul kembali.

Bacaan lanjutan

FAQ

Apa itu steering behaviors dalam game?

Steering behaviors adalah aturan gerak sederhana — seek, flee, arrive, wander, flocking, dan lainnya — yang mengubah sebuah tujuan menjadi gaya kecil di setiap frame, sehingga karakter bergerak mulus dan tampak hidup, bukan melompat-lompat di antara titik.

Siapa penemu steering behaviors?

Craig Reynolds. Ia memaparkan „boids” untuk perilaku kawanan di SIGGRAPH 1987 dan rangkaian steering behaviors yang lebih luas dalam makalah GDC 1999-nya, Steering Behaviors For Autonomous Characters (perilaku kemudi untuk karakter otonom).

Apa bedanya seek dan arrive?

Seek selalu menuju target dengan kecepatan penuh, sehingga kebablasan dan berputar. Arrive melambat dalam jarak tertentu dan berhenti tepat di target.

Apakah Steerkit gratis, dan apakah butuh Three.js?

Ya, gratis dengan lisensi MIT. Three.js bersifat opsional: intinya bekerja dengan objek apa pun yang punya x, y, z, termasuk game canvas 2D.

Apakah steering behaviors sama dengan pathfinding?

Tidak. Pathfinding (seperti A*) menentukan rute melewati level; steering menentukan cara karakter bergerak di sepanjang rute itu, berbelok, melambat, dan menghindari rintangan di dekatnya. Kebanyakan game memakai keduanya.

Artikel terkait

Memuat game…

VENOGAME / PLAYBOOK

Arenaku

Di perangkat ini. Tanpa akun.

Ketuk hati untuk membuat koleksi gamemu.