Search in Checkers
What is the search tree like in Checkers?
It is possible to get Zugzwang -- every move loses
Fine line between win and draw
- e.g. textbook example with 40 critical moves required
Captures are forced, reducing branching rate
- about 8 when no captures, about 1.25 when captures
Endgame databases heavily used
- Chinook can use the endgame database at the root