Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design

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 simulati...

Full description

Saved in:
Bibliographic Details
Main Authors: Le Minh Duc, Amandeep Singh Sidhu, Narendra S. Chaudhari
Format: Article
Language:English
Published: Wiley 2008-01-01
Series:International Journal of Computer Games Technology
Online Access:http://dx.doi.org/10.1155/2008/873913
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850213953432453120
author Le Minh Duc
Amandeep Singh Sidhu
Narendra S. Chaudhari
author_facet Le Minh Duc
Amandeep Singh Sidhu
Narendra S. Chaudhari
author_sort Le Minh Duc
collection DOAJ
description 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).
format Article
id doaj-art-8377a7cab15b40f79c78363d747d2bba
institution OA Journals
issn 1687-7047
1687-7055
language English
publishDate 2008-01-01
publisher Wiley
record_format Article
series International Journal of Computer Games Technology
spelling doaj-art-8377a7cab15b40f79c78363d747d2bba2025-08-20T02:09:01ZengWileyInternational Journal of Computer Games Technology1687-70471687-70552008-01-01200810.1155/2008/873913873913Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game DesignLe Minh Duc0Amandeep Singh Sidhu1Narendra S. Chaudhari2School of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798, SingaporeSchool of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798, SingaporeSchool of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798, SingaporeStrategy 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).http://dx.doi.org/10.1155/2008/873913
spellingShingle Le Minh Duc
Amandeep Singh Sidhu
Narendra S. Chaudhari
Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
International Journal of Computer Games Technology
title Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
title_full Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
title_fullStr Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
title_full_unstemmed Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
title_short Hierarchical Pathfinding and AI-Based Learning Approach in Strategy Game Design
title_sort hierarchical pathfinding and ai based learning approach in strategy game design
url http://dx.doi.org/10.1155/2008/873913
work_keys_str_mv AT leminhduc hierarchicalpathfindingandaibasedlearningapproachinstrategygamedesign
AT amandeepsinghsidhu hierarchicalpathfindingandaibasedlearningapproachinstrategygamedesign
AT narendraschaudhari hierarchicalpathfindingandaibasedlearningapproachinstrategygamedesign