Implementasi Algoritma Greedy Pada Game Pacman

Authors

  • Pamela Hapsari Putri Universitas AMIKOM Yogyakarta
  • Muhammad Ridlo Arifandi Universitas AMIKOM Yogyakarta
  • Edy Hardianto Rifeni Universitas AMIKOM Yogyakarta
  • Fakhrur Wiradhika Universitas AMIKOM Yogyakarta
  • Rumini Rumini Universitas AMIKOM Yogyakarta
  • Anggit Dwi Hartanto Universitas AMIKOM Yogyakarta

DOI:

https://doi.org/10.30865/jurikom.v5i6.1001

Abstract

Pacman is an arcade game developed by Namco and released in Japan on May 22, 1980. Pac-Man, which is still popular today, has also been released on other platforms such as Game Boy and SNES. The designer of this game is Toru Iwatani, who is a Namco employee. The concept of the game in the Pacman game is very simple: Players must control the Pacman character to eat all the small dots and other special objects that are in the maze without being caught by 4 ghosts. The greedy algorithm is used to find the current shortest path from the position of the ghost character to the position of the Pacman character.

References

Pac-Man. http://en.wikipedia.org/wiki/Pacman . Waktu akses : 27 Oktober 2018 pukul 23:00

Munir. Rinaldi. “Diktat Kuliah IF2251 Strategi Algoritmikâ€. 2005. Bandung: Program Studi Teknik Informatika – Institut Teknologi Bandung

Nugroho Chandra. Timotus. “ Aplikasi Algoritma Greedy untuk Pergerakan Musuh pada Permainan Pac-Manâ€. 2010. Bandung: Program Studi Teknik Informatika – Institut Teknologi Bandung

Sumber source code program pacman : https://github.com/vilbeyli/Pacman . Waktu akses : 20 Oktober 2018

Additional Files

Published

2018-12-27

How to Cite

Putri, P. H., Arifandi, M. R., Rifeni, E. H., Wiradhika, F., Rumini, R., & Hartanto, A. D. (2018). Implementasi Algoritma Greedy Pada Game Pacman. JURNAL RISET KOMPUTER (JURIKOM), 5(6), 569–580. https://doi.org/10.30865/jurikom.v5i6.1001