Bab 1: Strategi Algoritmik

LATIHAN1/5
No. 1

Anda adalah seorang desainer game yang ingin membuat sistem AI untuk karakter musuh dalam labirin. Karakter musuh harus menemukan semua rute yang mungkin dari titik A ke titik B. Labirin tersebut bisa sangat kompleks dengan banyak percabangan. Strategi algoritmik apa yang paling sesuai untuk menjelajahi semua kemungkinan rute secara sistematis dan bahkan "mundur" jika menemukan jalan buntu?