@phdthesis{katalog2199, school = {Universitas Kristen Duta Wacana}, year = {2016}, author = {RISDIANTO ADIPATRI JACOB 22104958}, month = {February}, title = {IMPLEMENTASI METODE BELLMAN-FORD UNTUK NON PLAYER CHARACTER PACMAN}, url = {https://katalog.ukdw.ac.id/2199/}, keywords = {Bellman Ford, shortest path, game Pacman}, abstract = {Kecerdasan Buatan merupakan kecerdasan yang ada pada suatu perangkat atau pun sistem yang melakukan segala sesuatunya dengan kemampuan kecerdasan itu sendiri. Salah satunya pencarian rute terpendek, dalam banyak kasus pencarian jalur dapat diselesaikan kedalam suatu metode, salah satunya yaitu metode Bellman-Ford. Metode Bellman Ford nantinya akan diterapkan kepada hantu Pacman, untuk menghalau pergerakan Pacman. Pengujian dalam penelitian ini dilakukan terhadap non player character dengan cara menghitung keberhasilan ghost menghalau pacman, perhitungan ulang pada tiap frame, dan juga kuesioner CEGE (core element of gaming experience) untuk menguji pengalaman pemain. Pengalaman pemain dari hasil kuesioner CEGE memberikan pengalaman positif enjoyment untuk permainan ini. .Untuk keberhasilan Non Player Character 100\% berhasil, dan agar pergerakan musuh berjalan dengan baik, dilakukan perhitungan ulang untuk beberapa frame agar permainan berjalan lebih baik.} }