Picture of industrial chimneys polluting horizon

Open Access research shaping international environmental governance...

Strathprints makes available scholarly Open Access content exploring environmental law and governance, in particular the work of the Strathclyde Centre for Environmental Law & Governance (SCELG) based within the School of Law.

SCELG aims to improve understanding of the trends, challenges and potential solutions across different interconnected areas of environmental law, including capacity-building for sustainable management of biodiversity, oceans, lands and freshwater, as well as for the fight against climate change. The intersection of international, regional, national and local levels of environmental governance, including the customary laws of indigenous peoples and local communities, and legal developments by private actors, is also a signifcant research specialism.

Explore Open Access research by SCELG or the School of Law. 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: 06 Apr 2018 02:16
URI: https://strathprints.strath.ac.uk/id/eprint/45975
Export data:
CORE (COnnecting REpositories)