PENERAPAN ALGORITMA GREEDY UNTUK PERGERAKAN GHOST PADA PERMAINAN PACMAN

Abstract

Pac-Man adalah sebuah permainan arcade yang dikembangkan oleh Namco. Pac-Man dikenal sebagai permainan klasik yang pernah menjadi ikon vidoe game pada dekade 80-an, dan sampai sekarang adalah salah satu permainan paling popular sepanjang masa, yang juga merupakan permainan dengan pendapatan kotor terbesar. Salah satu elemen penting yang membuat Pac-Man menarik adalah kehadiran Ghost, yaitu musuh yang senantiasa mengganggu permainan dan harus dimusnahkan. Algoritma Greedy, atau Depth-First- Search, adalah sebuah algoritma pencarian mendalam yang dapat digunakan untuk mengatur pergerakan Ghost, sehingga pergerakannya lebih menarik. Makalah ini difokuskan pada implementasi Greedy untuk pergerakan Ghost di permainan Pac-Man