A new heuristic search algorithm for capturing problems in Go

ICGA Journal

Volumn 29, Issue 4, 2006, Pages 183-190

  Chen, Keh Hsun ^a   Zhang, Peigang ^a,b  

^a University of North Carolina ^*

^b University of North Carolina at Charlotte   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; MODULAR ROBOTS;

HEURISTIC SEARCH ALGORITHMS; ITERATIVE DEEPENING; POSITION EVALUATION; REAL TIME;

ITERATIVE METHODS;

EID: 33947169527     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/icg-2006-29402     Document Type: Article

References (13)

1. Cazenave, T. (2000). Abstract Proof Search. Computers and Games 2000, LNCS 2063, pp. 39-54, Springer-Verlag, Berlin.
2. Cazenave, T. (2001). Iterative Widening. Proceedings of IJCAI-01 (ed. B. Nebel), Vol. 1, pp. 523-528.
3. Chen, K. (1989). Group Identification in Computer Go. Heuristic Programming in Artificial Intelligence (eds. D. Levy and D. Beal), pp. 195-210, Ellis Horwood, Chichester.
4. Chen, K. (2001). Computer Go: Knowledge, Search, and Move Decision. ICGA Journal, Vol. 24, No. 4, pp. 203-215.
5. Kano, Y. (1985a). Graded Go Problems For Beginners, Vol. 1, Introductory Problems. Kiseido Publishing Company.
6. Kano, Y. (1985b). Graded Go Problems For Beginners, Vol. 2, Elementary Problems. Kiseido Publishing Company.
7. Kano, Y. (1987). Graded Go Problems For Beginners, Vol. 3, Intermediate Problems. Kiseido Publishing Company. ISBN 4-906574-48-3.
8. Kano, Y. (1990). Graded Go Problems For Beginners, Vol. 4, Advanced Problems. Kiseido Publishing Company.
9. Kierulf, A. (1990). Smart Game Board: A Workbench for Game Playing Programs, with Go and Othello as Case Studies. Ph.D. thesis, ETH Zurich.
10. Kishimoto, A. (2005). Correct and Efficient Search Algorithms in the Presence of Repetitions. Ph.D. thesis, University of Alberta.
11. Thomsen, T. (2000). Lambda-Search in Game Trees - with Application to Go. ICGA Journal, Vol. 23, No. 4, pp. 203-217.
12. Wolf, T. (2000). Forward Pruning and Other Heuristic Search Techniques in Tsume Go. Information Sciences, Vol. 122, No. 1, pp. 59-76.
13. Zobrist, A. L. (1970). A New Hashing Method for Game Playing. Technical Report 88, Computer Science Department, The University of Wisconsin, Madison, WI, USA. Reprinted (1990) in ICCA Journal, Vol. 13, No. 2, pp. 69-73.