Implementasi Algoritma Dijkstra Pada Game Pacman

Main Article Content

Anggit Dwi Hartanto Aji Surya Mandala Dimas Rio P.L. Sidiq Aminudin Andika Yudirianto

Abstract

Pacman is one of the labyrinth-shaped games where this game has used artificial intelligence, artificial intelligence is composed of several algorithms that are inserted in the program and Implementation of the dijkstra algorithm as a method of solving problems that is a minimum route problem on ghost pacman, where ghost plays a role chase player. The dijkstra algorithm uses a principle similar to the greedy algorithm where it starts from the first point and the next point is connected to get to the destination, how to compare numbers starting from the starting point and then see the next node if connected then matches one path with the path). From the results of the testing phase, it was found that the dijkstra algorithm is quite good at solving the minimum route solution to pursue the player, namely by getting a value of 13 according to manual calculations

Article Details

How to Cite
Hartanto, A., Mandala, A., P.L., D., Aminudin, S., & Yudirianto, A. (2019). Implementasi Algoritma Dijkstra Pada Game Pacman. CCIT Journal, 12(2), 170-176. Retrieved from http://ejournal.raharja.ac.id/index.php/ccit/article/view/687
Section
Articles

References

[1] Kresno Multy M. Hanna Alif, 2012,Pembuatan Game Labirint Dengan Menggunakan Blender 3d, Vol. 13 No. 2 JUNI 2012
[2] Febri Anjar. Desi Purwanti, 2013, Algoritma Dijkstra Pada Aplikasi Searching Hotel Dikota Semarang
[3] Eko Budi Hartono, 2016, Penerapan Algoritma Dijikstrauntuk System Pendukung Keputusanbagi Penentuan Jalur Terpendek Pengirimam Paket Barang Travel, Vol 1, No 1 (2016)
[4] Ferdiansyah. Ahmad RIzal, 2013, Penerapan Algoritma Dijikstra Untuk Menentukan Rute Terpendek Pembacaan Water Mater Induk PDAM Tirta Kerta Raharja Kabupaten Tanggerang, M Vol.2 No.1 September 2013
[5] M. Yuliana. Purnomo, 2011, Implementasi Algoritma Greedy Pada Layanan Taksi Wisata.
[6] D. Rahmawati. Candra, 2013, Implementasi Algoritma Greedy Untuk Menyelesaikan Masalah Knapsack Problem, Vol. 12, No. 3, September 2013
[7] Fathirul Ilmi. Septi Maisari, 2014, Penerapan Algoritma Greedy Pada Permainan Matematika
[8] Windi Eka Y. R. Dwiretno Istidiati, 2015, Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma DIJKSTRA, Vol 4, No 1
[9] Vandi Putrandika, 2007, Analisis Penerapan Algoritma Greedy Pada Permainan Capsa, 2007.
[10] Alim Julianto. Alim Agung, 2017, Implementasi Algoritma Greedy pada Pencarian Langkah Optimal Permainan Mahjong Solitaire, Vol. 1 No. 3 2017