Implementasi Metode Path Finding dengan Penerapan Algoritma A-Star untuk Mencari Jalur Terpendek pada Game “Jumrah Launch Story”
Abstract
Teknologi semakin berkembang dari waktu ke waktu seperti saat ini, khususnya perkembangan teknologi game. Pengembangkan teknologi dalam game agar game bisa menjadi seperti layaknya di dunia nyata. Untuk membuat game yang realistis tentunya mengimplementasikan artificial intelligence atau kecerdasan buatan pada perilaku NPC (non player character) / agen cerdas dalam game. Salah satu perilaku yang umum kita ketahui pada agen cerdas dalam game adalah path finding. Path finding merupakan salah satu konsep dasar algoritma yang digunakan untuk menggerakkan karakter dalam game. Dengan menggunakan metode path finding, agen cerdas bisa bergerak dengan cerdas layaknya dunia nyata. Hal ini lah yang membuat game bisa menjadi menjadi lebih menarik. Namun yang menjadi masalah adalah bagaimana agen cerdas dalam game bisa mencari jalur terpendek dari rute yang akan dilalui yang efisien. Pada penelitian ini kami menerapkan algoritma A-Star melalui metode path finding pada perilaku NPC didalam game. Hasil dari penelitian ini kami membuat game yang berjudul "Jumrah Launch Story".
Moraref