Hsu, F.-h., Anantharaman, T.S., Campbell, M.S., and Nowatzyk, A. (1990). DEEP THOUGHT. *Computers, Chess,* and Cognition, (Eds. T.A. Marsland and J. Schaeffer), pp. 55–78. Springer-Verlag, New York, N.Y. ISBN 0-38797415-6/3-540-97415-6.

Hyatt, R.M., Gower, A.E., and Nelson, H.L. (1990). CRAY BLITZ, *Computers, Chess, and Cognition*, (Eds. T.A. Marsland and J. Schaeffer), pp. 111–130. Springer-Verlag, New York, N.Y. ISBN 0-387-97415-6/3-540-97415-6. Nelson, H.L. (1985). Hash tables in CRAY BLITZ. *ICCA Journal*, Vol. 8, No. 1, pp. 3–13. Newborn, M.M. (1975). *Computer Chess*. Academic Press. New York, N.Y. ISBN 0-125-17250-8.

Plenkner, S. (1995). A null-move technique impervious to zugzwang. *ICCA Journal*, Vol. 18, No. 2, pp. 82–84.

Reinefeld, A. (1983). An improvement to the SCOUT tree-search algorithm. *ICCA Journal*, Vol. 6, No. 4, pp. 4–14. Sc haeffer, J. (1983). The history heuristic. *ICCA Journal*, Vol. 6, No. 3, pp. 16–19. Schaeffer, J. (1989). The history heuristic and alpha-beta search enhancements in practice. *IEEE Transactions on* Pattern Analysis and Machine Intelligence, Vol. 11, No. 11, pp. 1203–1212. ISSN 0162-8828. Slagle, J.R. (1971). *Artificial Intelligence: The Heuristic Programming Approach*. McGraw-Hill, New York, N.Y.

Slate, D.J. and Atkin, L.R. (1977). CHESS 4.5 - The Northwestern University chess program. Chess Skill in Man and Machine, (Ed. P.W. Frey), pp. 82–118. Springer-Verlag, New York, N.Y., 2nd ed. 1983, ISBN 0-387-907904/3-540-90790-4.

Tsang, H.K. and Beal, D.F. (1995). The 8th World Computer-Chess Championship: Report on the tournament and the contestants' programs described. *ICCA Journal*, Vol. 18, No. 2, pp. 93–101.

## 7. Acknowledgements

We would like to thank Shay Bushinsky for his interest in our research, and for promoting the discipline of Computer Chess in our department. We would also like to thank Dann Corbit for providing the CAP test positions for our empirical studies, and Azriel Rosenfeld for his editorial comments. Finally, we are indebted to Jonathan Schaeffer and Christian Donninger for their enlightening remarks and suggestions.

## 8. Appendix Experimental Setup

Our experimental setup consisted of the following resources:

- 138 positions (Diagrams 241 to 378) from: Yakov Neishtadt (1993). *Test Your Tactical Ability*, pp. 110–135.

Batsford, ISBN 0-7134-4013-9.

- 869 positions from *Encyclopedia of Chess Middlegames*, and 999 positions from *Winning Chess Sacrifices*,
as available on the Internet.

- 434 "Mate in 4" and 353 "Mate in 5" positions from *Chess Analysis Project*, available at ftp://cap.connx.com/
- GENESIS chess engine, with 2 22 transposition table entries (64MB), running on a 733 MHz Pentium III with 256MB RAM, with the Windows 98 operating system.
The webpage http://www.omiddavid.com/pubs.html contains additional information about the test suites, move lists of self-play games, and detailed experimental results.