Implementasi Algoritma Greedy Pada Game Pacman

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)

JURIKOM (Jurnal Riset Komputer)
Vol 5, No 6 (2018): Desember 2018

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.