Picture of UK Houses of Parliament

Leading national thinking on politics, government & public policy through Open Access research

Strathprints makes available scholarly Open Access content by researchers in the School of Government & Public Policy, based within the Faculty of Humanities & Social Sciences.

Research here is 1st in Scotland for research intensity and spans a wide range of domains. The Department of Politics demonstrates expertise in understanding parties, elections and public opinion, with additional emphases on political economy, institutions and international relations. This international angle is reflected in the European Policies Research Centre (EPRC) which conducts comparative research on public policy. Meanwhile, the Centre for Energy Policy provides independent expertise on energy, working across multidisciplinary groups to shape policy for a low carbon economy.

Explore the Open Access research of the School of Government & Public Policy. Or explore all of Strathclyde's Open Access research...

Strathprints

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

Thompson, T. and McMillan, L. and Levine, J. and Andrew, A. (2008) An evaluation of the benefits of look-ahead in Pac-Man. In: IEEE Symposium Computational Intelligence and Games, 2008. IEEE, Piscataway NJ, pp. 310-315. ISBN 9781424429738

Full text not available in this repository.Request a copy from the Strathclyde author

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.

Item type:Book Section
ID code:45975
Keywords:AI, planning, look-ahead, Electronic computers. Computer science, Artificial Intelligence
Subjects:Science > Mathematics > Electronic computers. Computer science
Department:Strathclyde Business School > Hunter Centre For Entrepreneurship
Faculty of Science > Computer and Information Sciences
Depositing user: Pure Administrator
Date deposited:18 Nov 2013 15:56
Last modified:03 Jan 2019 12:48
URI:https://strathprints.strath.ac.uk/id/eprint/45975
Export data:
CORE (COnnecting REpositories)