International Journal of Computer Games Technology 
Volume 2009 (2009), Article ID 436732, 9 pages
doi:10.1155/2009/436732
Research Article

Fine-Tuning Parameters for Emergent Environments in Games Using Artificial Intelligence

Vishnu Kotrajaras and Tanawat Kumnoonsate

Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Payathai Road, Patumwan Bangkok 10330, Thailand

Received 30 May 2008; Accepted 8 September 2008

Recommended by Kok Wai Wong

Abstract

This paper presents the design, development, and test results of a tool for adjusting properties of emergent environment maps automatically according to a given scenario. Adjusting properties for a scenario allows a specific scene to take place while still enables players to meddle with emergent maps. The tool uses genetic algorithm and steepest ascent hill-climbing to learn and adjust map properties.Using the proposed tool, the need for time-consuming and labor-intensive parameter adjustments when setting up scenarios in emergent environment maps is greatly reduced. The tool works by converting the paths of events created by users (i.e., the spreading of fire and the flow of water) for a map to the properties of the map that plays out the scenario set by the given paths of events. Vital event points are preserved while event points outside the given scenario are minimized. Test results show that the tool preserves more than 70 percent of vital event points and reduces event points outside given scenarios to less than 3 percent.