PERBANDINGAN ALGORITMA THETA* DAN FIELD D* PADA PERMAINAN PACMAN`

71110147, Julian Chandra (2017) PERBANDINGAN ALGORITMA THETA* DAN FIELD D* PADA PERMAINAN PACMAN`. Final Year Projects (S1) thesis, Univeristas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110147_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 71110147_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Pathfinding adalah merupakan upaya yang dilakukan oleh sebuah objek untuk menemukan rute dari titik dimana ia berada menuju ke sebuah titik lain. Ada beberapa algoritma yang berkaitan dengan ilmu pathfinding diantaranya adalah algoritma Theta* dan algoritma Field D* yang merupakan pengembangan dari A*. Dalam penelitian ini, penulis melakukan evaluasi terhadap performa algoritma Theta* dan algoritma Field D*. Algoritma agen cerdas diimplementasikan pada permainan pacman dan pengambilan data dilakukan dengan mengukur jumlah node dalam openList, visited node, panjang path, dan path cost yang diambil. Berdasarkan hasil analisis, didapatkanlah hasil dimana kedua algoritma memiliki path dan path cost yang sama dan juga ada yang berbeda, terutama pada jarak yang jauh diatas 20 grid. Algoritma Field D* juga memiliki jumlah open node (node dalam openList) dan visited node yang jauh lebih banyak daripada Theta*. Oleh karena itu, didapatlah kesimpulan bahwa algoritma Field D* tidak sesuai ketika diimplementasikan untuk kasus pathfinding pada game pacman.

Actions (login required)

View Item