Heuristic search applied to abstract combat games

41Citations
Citations of this article
39Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Creating strong AI forces in military war simulations or RTS video games poses many challenges including partially observable states, a possibly large number of agents and actions, and simultaneous concurrent move execution. In this paper we consider a tactical sub-problem that needs to be addressed on the way to strong computer generated forces: abstract combat games in which a small number of inhomogeneous units battle with each other in simultaneous move rounds until all members of one group are eliminated. We present and test several adversarial heuristic search algorithms that are able to compute reasonable actions in those scenarios using short time controls. Tournament results indicate that a new algorithm for simultaneous move games which we call "randomized alpha-beta search" (RAB) can be used effectively in the abstract combat application we consider. In this application it outperforms the other algorithms we implemented. We also show that RAB's performance is correlated with the degree of simultaneous move interdependence present in the game. © Springer-Verlag Berlin Heidelberg 2005.

Cite

CITATION STYLE

APA

Kovarsky, A., & Buro, M. (2005). Heuristic search applied to abstract combat games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3501 LNAI, pp. 66–78). Springer Verlag. https://doi.org/10.1007/11424918_9

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free