Hierarchical pathfinding and AI-based learning approach in strategy game design

Authors:
LeMinh Duc;Amandeep Singh Sidhu;Narendra S. Chaudhari
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore
Venue:
International Journal of Computer Games Technology - Joint International Conference on Cyber Games and Interactive Entertainment 2006
Year:
2008

Citing 9
Cited 0

Machine learning, neural and statistical classification

Machine learning, neural and statistical classification
Sorting on Electronic Computer Systems

Journal of the ACM (JACM)
Algorithm 113: Treesort

Communications of the ACM
Introduction to Reinforcement Learning

Introduction to Reinforcement Learning
Game Developer's Guide to Design and Production

Game Developer's Guide to Design and Production
How Qualitative Spatial Reasoning Can Improve Strategy Game AIs

IEEE Intelligent Systems
Qualitative Spatial Representation and Reasoning Techniques

KI '97 Proceedings of the 21st Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
A programming language

A programming language
Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology)

Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Strategy game and simulation application are an exciting area with many opportunities for study and research. Currently most of the existing games and simulations apply hard coded rules so the intelligence of the computer generated forces is limited. After some time, player gets used to the simulation making it less attractive and challenging. It is also costly and tedious to incorporate new rules for an existing game. The main motivation behind this research project is to improve the quality of artificial intelligence- (AI-) based on various techniques such as qualitative spatial reasoning (Forbus et al., 2002), near-optimal hierarchical pathfinding (HPA*) (Botea et al., 2004), and reinforcement learning (RL) (Sutton and Barto, 1998).