APPLICATION OF ARTIFICIAL INTELLIGENCE TECHNIQUES IN MS. PAC-MAN GAME: A REVIEW

Abstract

Abstrak
Teknik Kecerdasan Buatan (AI) berjaya digunakan dan diaplikasikan dalam pelbagai bidang, termasuk
pembuatan, kejuruteraan, ekonomi, perubatan dan ketenteraan. Kebelakangan ini, terdapat minat yang
semakin meningkat dalam Permainan Kecerdasan Buatan atau permainan AI. Permainan AI merujuk
kepada teknik yang diaplikasikan dalam permainan komputer dan video seperti pembelajaran, pathfinding,
perancangan, dan lain-lain bagi mewujudkan tingkah laku pintar dan autonomi kepada karakter dalam
permainan. Objektif utama kajian ini adalah untuk mengemukakan beberapa teknik yang biasa digunakan
dalam merekabentuk dan mengawal karakter berasaskan komputer untuk permainan Ms Pac-Man antara
tahun 2005-2012. Ms Pac-Man adalah salah satu permainan yang digunakan dalam siri pertandingan
permainan diperingkat antarabangsa sebagai penanda aras untuk perbandingan pengawal autonomi.
Kaedah analisis kandungan yang menyeluruh dijalankan secara ulasan dan sorotan literatur secara kritikal.
Dapatan kajian menunjukkan bahawa, walaupun terdapat berbagai teknik, limitasi utama dalam kajian
terdahulu untuk mewujudkan karakter permaianan Pac Man adalah kekurangan Generalization Capability
dalam kepelbagaian karakter permainan. Hasil kajian ini akan dapat digunakan oleh penyelidik untuk
meningkatkan keupayaan Generalization AI karakter permainan dalam Pasaran Permainan Kecerdasan
Buatan.

Abstract

Artificial Intelligence (AI) techniques are successfully used and applied in a wide range of areas, including
manufacturing, engineering, economics, medicine and military. In recent years, there has been an
increasing interest in Game Artificial Intelligence or Game AI. Game AI refers to techniques applied in
computer and video games such as learning, pathfinding, planning, and many others for creating intelligent
and autonomous behaviour to the characters in games. The main objective of this paper is to highlight
several most common of the AI techniques for designing and controlling the computer-based characters
to play Ms. Pac-Man game between years 2005-2012. The Ms. Pac-Man is one of the games that used as
benchmark for comparison of autonomous controllers in a series of international Game AI competitions.
An extensive content analysis method was conducted through critical review on previous literature related
to the field. Findings highlight, although there was various and unique techniques available, the major
limitation of previous studies for creating the Ms. Pac-Man game characters is a lack of generalization
capability across different game characters. The findings could provide the future direction for researchers
to improve the Generalization A.I capability of game characters in the Game Artificial Intelligence market.