An evaluation of the benefits of look-ahead in Pac-Man

T. Thompson, L. McMillan, J. Levine, A. Andrew

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

10 Citations (Scopus)

Abstract

The immensely popular video game Pac-Man has challenged players for nearly 30 years, with the very best human competitors striking a highly honed balance between the games two key factors; the 'chomping' of pills (or pac-dots) throughout the level whilst avoiding the ghosts that haunt the maze trying to capture the titular hero. We believe that in order to achieve this it is important for an agent to plan-ahead in creating paths in the maze while utilising a reactive control to escape the clutches of the ghosts. In this paper we evaluate the effectiveness of such a look-ahead against greedy and random behaviours. Results indicate that a competent agent, on par with novice human players can be constructed using a simple framework.
Original languageEnglish
Title of host publicationIEEE Symposium Computational Intelligence and Games, 2008
Subtitle of host publicationCIG '09
Place of PublicationPiscataway NJ
PublisherIEEE
Pages310-315
Number of pages6
ISBN (Print)9781424429738
DOIs
Publication statusPublished - 1 Dec 2008

Keywords

  • AI
  • planning
  • look-ahead

Fingerprint

Dive into the research topics of 'An evaluation of the benefits of look-ahead in Pac-Man'. Together they form a unique fingerprint.

Cite this