Performance Simulations of Moving Target Search Algorithms
Joint Authors
Prakash, Edmond C.
Loh, Peter K. K.
Source
International Journal of Computer Games Technology
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-12-01
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Abstract EN
The design of appropriate moving target search (MTS) algorithms for computer-generated bots poses serious challenges as they have to satisfy stringent requirements that include computation and execution efficiency.
In this paper, we investigate the performance and behaviour of existing moving target search algorithms when applied to search-and-capture gaming scenarios.
As part of the investigation, we also introduce a novel algorithm known as abstraction MTS.
We conduct performance simulations with a game bot and moving target within randomly generated mazes of increasing sizes and reveal that abstraction MTS exhibits competitive performance even with large problem spaces.
American Psychological Association (APA)
Loh, Peter K. K.& Prakash, Edmond C.. 2008. Performance Simulations of Moving Target Search Algorithms. International Journal of Computer Games Technology،Vol. 2009, no. 2009, pp.1-6.
https://search.emarefa.net/detail/BIM-495310
Modern Language Association (MLA)
Loh, Peter K. K.& Prakash, Edmond C.. Performance Simulations of Moving Target Search Algorithms. International Journal of Computer Games Technology No. 2009 (2009), pp.1-6.
https://search.emarefa.net/detail/BIM-495310
American Medical Association (AMA)
Loh, Peter K. K.& Prakash, Edmond C.. Performance Simulations of Moving Target Search Algorithms. International Journal of Computer Games Technology. 2008. Vol. 2009, no. 2009, pp.1-6.
https://search.emarefa.net/detail/BIM-495310
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-495310