A Generalized Threats Search Algorithm

  • Tristan Cazenave
Conference paper

DOI: 10.1007/978-3-540-40031-8_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2883)
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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Tristan Cazenave
    • 1
  1. 1.Labo IAUniversité Paris 8France

Personalised recommendations