War machines G: a partial-order planning system for a war game domain
Date of Publication
2004
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Computer Science
Subject Categories
Computer Sciences | Programming Languages and Compilers | Software Engineering
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Allan Christopher Chu
Abstract/Summary
With the emergence of the use of AI in computer games, players have been faced with level of game-play and challenge that provide more enjoyment. Although techniques like neural networks and genetic algorithms have been used by some of the more revolutionary games, most AI used in games are based on the more common finite state machines and rule-based systems. The proponents propose the use of AI planning in the use of computer games, specifically one that is based on the partial-order planning algorithm (POP). To concretize the research, the War Machines system was implemented as a war game domain that uses a planning system based on POP to control a team in the game. To accommodate the various aspects of the war game domain, the planning algorithm interleaves planning with execution, makes use of observational actions and implements LCW to prevent redundant sensing. Testing of the system showed the planner to sufficiently attach actions to goals but implementation of some aspects of the system caused problems such as the planner's team to unknowingly achieve the main goal. It has been concluded that to be successful with the use of POP, a good deal of time should be spent in designing the action domain.
Abstract Format
html
Language
English
Format
Accession Number
TU13701
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
1 v. (various foliations): ill.; 28 cm.
Keywords
Computer games -- Programming; Computer graphics; Artificial intelligence; Intelligent agents (Computer software)
Recommended Citation
Macaspac, K. M., Sta. Ana, J. B., & Wong, M. A. (2004). War machines G: a partial-order planning system for a war game domain. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/6604
Note
With: Technical manual, user's manual.