Memainkan game merupakan salah satu cara membuang stress pikiran pada saat tertentu ketika seseorang membutuhkan. Smartphone merupakan perangkat modern yang memiliki banyak developer aplikasi, salah satunya adalah developer game. Sebelum munculnya smartphone, terlebih dahulu muncul game-centre yang banyak diminati oleh masyarakat, mulai dari muda hingga tua, dan bahkan kaum hawa pun ikut tertarik. Pacman merupakan salah satu nama game terkenal pada tahun 1980-an, yang saat ini juga dikembangkan ke platform android. Dalam penelitian ini dilakukan implementasi algoritma A* kepada NPC Ghost yang akan mengejar dan memburu pacman dalam labirin hingga nyawa pacman habis dan game over. Dilakukannya implementasi algoritma A* adalah agar ghost dapat menemukan jalur tercepat ke pacman agar permainan terasa lebih intense.