—Game adalah jenis perangkat lunak yang populer dewasa ini. Pada game biasa terdapat Artificial Inteligence (AI) yang mengendalikan pihak komputer sehingga manusia yang bermain dapat merasakan seolah mereka sedang melawan pemain manusia lain saat bermain. Salah satu jenis game yang ada ialah tower defense dimana pemain perlu mempertahankan tower atau markas nya agar tidak dihancurkan oleh pihak lawan. Untuk membuat AI untuk game berjenis tower defense, diperlukan algoritma yang baik untuk mengatur gerakan pasukan lawan