Strategic Team AI Path Plans : Probabilistic Pathfinding
Joint Authors
Prakash, Edmond C.
John, Tng C. H.
Chaudhari, Narendra S.
Source
International Journal of Computer Games Technology
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-04-08
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Abstract EN
This paper proposes a novel method to generate strategic team AI pathfinding plans for computer games and simulations using probabilistic pathfinding.
This method is inspired by genetic algorithms (Russell and Norvig, 2002), in that, a fitness function is used to test the quality of the path plans.
The method generates high-quality path plans by eliminating the low-quality ones.
The path plans are generated by probabilistic pathfinding, and the elimination is done by a fitness test of the path plans.
This path plan generation method has the ability to generate variation or different high-quality paths, which is desired for games to increase replay values.
This work is an extension of our earlier work on team AI: probabilistic pathfinding (John et al., 2006).
We explore ways to combine probabilistic pathfinding and genetic algorithm to create a new method to generate strategic team AI pathfinding plans.
American Psychological Association (APA)
John, Tng C. H.& Prakash, Edmond C.& Chaudhari, Narendra S.. 2008. Strategic Team AI Path Plans : Probabilistic Pathfinding. International Journal of Computer Games Technology،Vol. 2008, no. 2008, pp.1-6.
https://search.emarefa.net/detail/BIM-501857
Modern Language Association (MLA)
John, Tng C. H.…[et al.]. Strategic Team AI Path Plans : Probabilistic Pathfinding. International Journal of Computer Games Technology No. 2008 (2008), pp.1-6.
https://search.emarefa.net/detail/BIM-501857
American Medical Association (AMA)
John, Tng C. H.& Prakash, Edmond C.& Chaudhari, Narendra S.. Strategic Team AI Path Plans : Probabilistic Pathfinding. International Journal of Computer Games Technology. 2008. Vol. 2008, no. 2008, pp.1-6.
https://search.emarefa.net/detail/BIM-501857
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-501857