Lambda-search in game trees - With application to go

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2063, Issue , 2001, Pages 19-38

  Thomsen, Thomas ^a  

^a NONE   (Denmark)

Author keywords

Abstract game knowledge; Binary tree search; Go block tactics; Null moves; Proof number search; Threat sequences

Indexed keywords

BINARY TREES; BINS; METAL DRAWING; TREES (MATHEMATICS);

ABSTRACT GAMES; BINARY TREE SEARCH; GO BLOCK TACTICS; NULL-MOVES; PROOF-NUMBER SEARCH; THREAT-SEQUENCES;

COMPUTER GAMES;

EID: 77049100215     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45579-5_2     Document Type: Conference Paper

References (12)

1. Allis, L.V.: Searching for Solutions in Games and Artificial Intelligence. PhD Thesis, University of Limburg, Maastricht (1994).
2. Allis, L.V., M. van der Meulen, and H.J. van den Herik: Proof-Number Search. Artificial Intelligence, Vol. 66, ISSN 0004-3702 (1994) 91-124.
3. Benson, D.B.: Life in the Game of Go. Information Sciences, vol. 10 (1976) 17-29.
4. Cazenave, T.: Abstract Proof Search. In I. Frank and T.A. Marsland (eds.): Computers and Games 2000, Lecture Notes in Computer Science, Springer-Verlag (2001).
5. Heinz, E.A.: Adaptive null-move pruning. ICCA Journal, Vol. 22, No. 3 (1999) 123-32.
6. Kano, Y: Graded Go Problems for Beginners, Volume Four, The Nihon Ki-in, Tokyo, Japan (1990).
7. Kierulf, A.: Smart Go Board: Algorithms for the Tactical Calculator. Diploma thesis (unpublished), ETH Zürich (1985).
8. Müller, M.: Computer Go as a Sum of Local Games: An Application of Combinatorial Game Theory. PhD thesis, ETH Zürich, 1995. Diss. ETH Nr. 11.006 (1996).
9. Müller, M.: Playing it safe: Recognizing secure territories in computer Go by using static rules and search. In H. Matsubara (ed.): Game Programming Workshop in Japan '97, Computer Shogi Association, Tokyo, Japan (1997) 80-86.
10. Müller, M.: Race to capture: Analyzing semeai in Go. In Game Programming Workshop in Japan '99, volume 99(14) of IPSJ Symposium Series (1999) 61-68.
11. Thomsen, T.: Material at http://www.t-t.dk/go/cg2000/index.html (2000).
12. Wolf, T.: About problems in generalizing a tsumego program to open positions, 3rd Game Programming Workshop in Japan, Hakone (1996).