First experimental results of ProbCut applied to chess

IFIP Advances in Information and Communication Technology

Volumn 135, Issue , 2004, Pages 19-31

  Jiang, A X ^a   Buro, M ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Chess; ProbCut; Selective search

Indexed keywords

INFORMATION TECHNOLOGY;

ALPHA-BETA; CHESS; CHESS PROGRAM; OTHELLO; PROBCUT; SELECTIVE SEARCH; TWO PERSON GAME;

COMPUTER GAMES;

EID: 84902505627     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-35706-5_2     Document Type: Conference Paper

References (13)

1. Beal, D. (1990). A generalized quiescence search algorithrn. Artificial Intelligence, 43:85-98.
2. 5). ProbCut: An effective selective extension of the alpha-beta algorithrn. ICCA Journal, 18(2):71-76.
3. 5 a). Experiments with Multi-ProbCut and a new high-quality evaluation function for Othello. Workshop on game-tree search, NECI.
4. 5 b). The Othello match of the year: Takeshi Murakarni vs. Logistello. ICCA Journal, 20(3):189-193.
5. Donninger, C. (1993). Null move and deep search: Selective search heuristics for obtuse chess programs.ICCA Journal, 16(3):137-143.
6. Heinz, E. (1999). Adaptive null-move pruning.ICCA Journal, 22(3):123-132.
7. Junghanns, A. (1998). Are there practical altematives to alpha-beta? ICCA Journal, 21(1): 14-32.
8. Junghanns, A. and Brockington, M. (2002). Personal communication.
9. Junghanns, A., Schaeffer, J., Brockington, M., Bjomsson, Y., andMarsland, T. (1997). Dimishing returns for additional search in chess. In van den Herik, H.J. and Uiterwijk, J.W.H.M., editors, Advances in Computer Chess 8, pages 53-67.
10. Knuth, D. and Moore, R. (1975). An analysis of alpha-beta pruning. Artificial Intelligence, 6:293-326.
11. Reinefeld, A. (1983). An improvement of the Scout tree search algorithm.ICCA Journal, 6(4):4-14.
12. Shibahara, K., Inui, N., and Kotani, Y. (2002). Effect of ProbCut in Shogi- by changing parameters according to position category. In Proceedings of the 7th Game Programming Workshop, Hakone, Japan.
13. Tabibi, O. and Netanyahu, N. (2002). Verified null-move pruning.ICGA Journal, 25(3): 153-161.