Book Recommendation

General discussion about computer chess...
Post Reply
thevinenator
Posts: 68
Joined: Tue Jun 02, 2015 11:02 pm
Real Name: Vince

Book Recommendation

Post by thevinenator » Wed Aug 26, 2015 7:47 pm

Does Ernst A. Heinz's book, "Scalable Search in Computer Chess: Algorithmic Enhancements and Experiments at High Search Depths" still hold up after a decade?
"An Engine's strength flows from the Search. But beware, pruning, extensions, reductions; the dark side of the Search are they. Once you start down the dark path, it will dominate and consume you, as it has to so many developers before.” -- Yoda

User923005
Posts: 616
Joined: Thu May 19, 2011 1:35 am

Re: Book Recommendation

Post by User923005 » Wed Aug 26, 2015 8:13 pm

I have a copy.
It is full of good ideas.
Some of the specifics such as the exact reductions for null move search are improved on by new techniques (see stockfish).
But the fundamental outline of the book is excellent.

He has some really interesting ideas in the book.
One example:
Replaceable evaluation functions for different game stages.

If you are planning to write a chess engine, it is worth the purpose.
One caveat ...
A large portion of the book is appendix which has results from analysis and things like that which are not really programming stuff, so the total volume of the book is not great.
If I did not have it, I would probably buy it, though.

Other suggestions:
1. Find a backup of Bruce Moreland's programming page and read it
2. Read Dr. Hyatt's papers. They are very good.
3. Read Ed Schroder's chess programming pages. Especially helpful for evaluation.
4. Read specific techniques from the chess programming Wiki.

If you want to study a simple chess engine, I highly recommend sungorus:
https://sites.google.com/site/sungorus/

Olithink is a bit puzzling at first, but you will appreciate its beauty more and more as you examine it:
From here:
http://home.arcor.de/dreamlike/chess/
Get this:
http://home.arcor.de/dreamlike/chess/Ol ... 32.src.zip

IMO-YMMV

Post Reply