adaptation - Game AI for a Turn-based Strategy Game with...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Game AI for a Turn-based Strategy Game with Plan Adaptation and Ontology-based retrieval Antonio S´anchez-Ruiz † Stephen Lee-Urban ? H´ector Mu˜noz-Avila ? Bel´en D´ ıaz-Agudo † Pedro Gonz´alez-Calero † † Dep. Ingeniera del Software e Inteligencia Artificial Universidad Complutense de Madrid, Spain { antsanch } @fdi.ucm.es, { belend,pedro } @sip.ucm.es ? Dep. of Computer Science and Engineering Lehigh University, PA, USA { sml3, hem4 } @lehigh.edu Abstract In this paper we present a novel approach for developing adaptive game AI by combining case based planning tech- niques and ontological knowledge from the game environ- ment. The proposed architecture combines several compo- nents: a case-based hierarchical planner ( Repair-SHOP ), a bridge to connect and reason with Ontologies formalized in Description Logics (DLs) based languages ( OntoBridge ), a DLs reasoner ( Pellet ) and a framework to develop Case- Based Reasoning (CBR) systems (jCOLIBRI ). In our ongoing work we are applying this approach to a commercial Civiliza- tion clone turn-based strategy game (CTP2) where game AI is in charge of planning the strategies for automated players. Our goal is to demonstrate that ontology-based retrieval will result in the retrieval of strategies that are easier to adapt than those plans returned by other classical retrieval mechanisms traditionally used in case-based planning. Introduction Developing game AI, i.e. the algorithms that control Non- player Characters (NPCS) in a game, is well-known to be a difficult problem. Three outstanding challenges contribute to this difficulty. First, game developers have little time allocated to develop game AI; other aspects of game de- velopment such as storyline, graphics, network connections usually take precedence. Second, the development of en- vironments, called level design, is typically done indepen- dently of the development of the game AI. Yet, game AI will be controlling NPCs running in these environments. Third, games change over time. As games are tested, the games are tweaked to improve the gaming experience of the player. This makes constructing effective game AI a moving target. In this paper we propose a novel approach for developing adaptive game AI. At the core we propose the combination of plan adaptation techniques and ontological information relating objects in the game environment. Such ontological information is readily available in many of these games and is an integral part of their design. This is particularly the case for turn-based strategy (TBS) games. In these kinds of games, two or more opponents (some possibly automated) Copyright c 2007, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved....
View Full Document

This note was uploaded on 08/25/2011 for the course EGN 3060c taught by Professor Sukthankar,g during the Fall '08 term at University of Central Florida.

Page1 / 8

adaptation - Game AI for a Turn-based Strategy Game with...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online