Penerapan Theta* Pathfinding Untuk Navigasi Non-Player Character Pada Gim Maze
| Main Author: | Ramadhan, Akbar |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/173934/1/Akbar%20Ramadhan%20.pdf http://repository.ub.ac.id/173934/ |
Daftar Isi:
- Perkembangan Video Game semakin maju seiring berkembangnya zaman, dengan seperti contoh Computer Graphic yang menghasilkan produk yang hampir setara dengan kenyataan, dan banyaknya game engine yang tersedia untuk pengembang, membantu perkembangan game development dan industri gim. Salah satu aspek dari game development yang turut berkembang adalah Artificial Intelligence (AI). AI dapat membuat gim terasa nyata dengan membuat kecerdasan yang dapat mendekati pola pikir manusia. Salah satu penerapan dari AI yang sering dipakai adalah pathfinding. Pathfinding merupakan metode pencarian jalur dari suatu titik ke titik tertentu yang akan dijalankan oleh AI. Metode pathfinding yang paling sering digunakan adalah A*, karena A* pathfinding dipastikan dapat memberikan hasil pencarian yang paling optimal. Namun, jalur yang dihasilkan belum tentu jalur terdekat, karena jalur alternatif lainnya yang dilewati masih dapat dioptimalkan dengan post-processing technique. Banyak metode alternatif selain A*, salah satunya adalah Theta* Pathfinding, yang merupakan algoritme yang dikembangkan lebih lanjut dari A* Pathfinding. Penelitian ini membahas Theta* Pathfinding dan performanya dibandingkan A* Pathfinding dalam gim maze. Komponen yang digunakan untuk menelusuri maze adalah Non-Player Character (NPC) yang diimplementasi AI. Hasil dari pengujian menunjukkan bahwa Theta* Pathfinding menghasilkan pencarian jalur yang lebih optimal dengan waktu yang lebih singkat dibandingkan A* Pathfinding.