Generalized widening

Frontiers in Artificial Intelligence and Applications

Volumn 110, Issue , 2004, Pages 156-160

  Cazenave, Tristan ^a  

^a UNIVERSITÉ PARIS 8   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; KNOWLEDGE BASED SYSTEMS; LEARNING ALGORITHMS;

KNOWLEDGE BASED; LIFE AND DEATH; PERFORMANCE; PROBLEM-SOLVING; SEARCH ALGORITHMS; SEARCH TREES; SIMPLE++;

PROBLEM SOLVING;

EID: 55249092060     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (14)

1. L.V. Allis, M. van der Meulen, and H. J. Herik, Proof-number search, Artificial Intelligence, 66(1), 91-124, (1994).
2. B. Bouzy and T. Cazenave, Computer Go: An AI-Oriented Survey, Artificial Intelligence, 132(1), 39-103, (October 2001).
3. D. Bump, G. Farneback, et al., 'gnugo', web page, http://www.gnu.org/software/gnugo/Free Software Fondation, (1999-2004).
4. T. Cazenave, 'Iterative Widening', in Proceedings of IJCAI-01, Vol. 1, pp. 523-528, Seattle, (2001).
5. T. Cazenave, 'Admissible moves in two-player games', in SARA 2002, volume 2371 of Lecture Notes in Computer Science, pp. 52-63, Kananaskis, Alberta, Canada, (2002). Springer.
6. T. Cazenave, 'A Generalized Threats Search Algorithm', in Computers and Games 2002, volume 2883 of Lecture Notes in Computer Science, pp. 75-87, Edmonton, Canada, (2002). Springer.
7. K. Chen and Z. Chen, Static analysis of life and death in the game of Go, Information Sciences, 121, 113-134, (1999).
8. D. Fotland, Static eye analysis in The many faces of Go, ICGA Journal, 25(4), 203-210, (2002).
9. A. Kishimoto and M. Muller, 'Df-pn in Go: An application to the oneeye problem', in Advances in computer games 10, pp. 125-141, (2003).
10. M. Muller, Computer go, Artificial Intelligence, 134(1-2), 145-179, (2002).
11. A. Nagai, 'Df-pn algorithm for searching AND/OR trees and its applications', Phd thesis, Department of Information Science, University of Tokyo, (2002).
12. M. Seo, The C∗ algorithm for AND/OR tree search and its application to a tsume-shogi program, Master's thesis, Departement of Information Science, University of Tokyo, (1995).
13. B. Sheppard, 'Endgame play in scrabble', ICGA Journal, 26, 147-165, (September 2003).
14. T. Wolf, 'Forward pruning and other heuristic search techniques in tsume go', Information Sciences, 122, 59-76, (2000).