A Generalized Threats Search Algorithm

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.

[1]  Thomas Thomsen.  Lambda-Search in Game Trees - with Application to Go , 2000, J. Int. Comput. Games Assoc..

[2]  H. Jaap van den Herik,et al.  GO‐MOKU SOLVED BY NEW SEARCH TECHNIQUES , 1996, Comput. Intell..

[3]  Tristan Cazenave,et al.  Abstract Proof Search , 2000, Computers and Games.

[4]  Tristan Cazenave.  Iterative Widening , 2001, IJCAI.