The effect of hash signature collisions in a chess program

ICGA Journal

Volumn 28, Issue 3, 2005, Pages 131-139

  Hyatt, Robert M ^a,b   Cozzie, A ^a  

^a University of Alabama ^*  (United States)

^b UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE MINIMUM; CHESS BOARDS; CHESS PROGRAM; COMPUTER CHESS; HASH SIGNATURE; HASHING FUNCTIONS; TREE SEARCH;

EID: 33646781936     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/icg-2005-28302     Document Type: Review

References (14)

1. Beal, D.F. and Smith, M. (1994). Random Evaluation in Chess, ICCA Journal, Vol. 17, No. 1, pp. 3-9.
2. Beal, D.F. and Smith, M. C. (1996). Multiple probes of transposition tables, ICCA Journal, Vol. 19, No. 4, pp. 227-233.
3. Breuker, D.M. (1998). Memory versus search in games, Ph.D. Thesis, Universiteit Maastricht.
4. Breuker, D.M., Uiterwijk, J.W.H.M., and Herik, H.J. van den, (1994). Replacement schemes for transposition tables, ICCA Journal, Vol. 17, No. 4, pp. 183-193.
5. Breuker, D.M., Uiterwijk, J.W.H.M., and Herik, H.J. van den (1996). Replacement schemes and two-level tables, ICCA Journal, Vol. 19, No. 3, pp. 175-180.
6. Breuker, D.M., Uiterwijk, J.W.H.M., and Herik, H.J. van den (1997). Information in transposition tables, Advances in Computer Chess 8 (eds. H.J. van den Herik and J.W.H.M. Uiterwijk), pp. 199-211. Universiteit Maastricht, Maastricht, The Netherlands.
7. Condon, J and Thompson, K. (1982). Belle chess hardware, Advances in Computer Chess 3 (ed M.R.B. Clark), pp. 45-54. Pergamon Press, Oxford. ISBN 0-0802-6898-6.
8. Fine (1941). Basic Chess Endings. First edition, David McKay Company, Philadelphia. Copyright renewed by Fine (1969), Bell & Hyman (London) in association with David McKay Company, Inc., New York, N.Y.
9. Greenblatt, R.D., Eastlake, D.E., and Crocker, S.D. (1967). The Greenblatt chess program. Proceedings of the Fall Joint Computer Conference, pp. 801-810.
10. Hyatt, R.M. and Mann, T. (2002). A lock-less transposition table implementation for parallel search chess engines. ICGA Journal, Vol. 25, No. 2, pp. 63-72.
11. Nelson, H.L. (1985). Hash Tables in Cray Blitz. ICCA Journal, Vol. 8, No. 1, pp. 3-13.
12. Warnock, T. and Wendroff, B. (1988). Search tables in computer chess. ICCA Journal, Vol. 11, No. 1, pp. 10-13.
13. Zobrist, A.L. (1970). A New Hashing Method with Application for Game Playing. Technical Report #88, Computer Science Department, The University of Wisconsin, Madison, WI, USA.
14. Reprinted (1990) in ICCA Journal, Vol. 13, No. 2, pp. 69-73. ISSN 0920-234X.