A Generalized Threats Search Algorithm
- Cite this paper as:
- Cazenave T. (2003) A Generalized Threats Search Algorithm. In: Schaeffer J., Müller M., Björnsson Y. (eds) Computers and Games. CG 2002. Lecture Notes in Computer Science, vol 2883. Springer, Berlin, Heidelberg
A new algorithm based on threat analysis is proposed. It can model existing related algorithms such as Lambda Search and Abstract Proof Search. It solves 6x6 AtariGo much faster than previous algorithms. It can be used in other games. Theoretical and experimental comparisons with other related algorithms are given.
Unable to display preview. Download preview PDF.