Calculating Endgame Databases
When this process has finished
- We know the number of moves to win for every position
- where either B or W can force win
- Therefore every other position must be drawn
so the following is valid
3. Mark all unmarked positions as Drawn
We can calculate optimal winning moves
- In Win/n position, best move for W is to any Win/n-1
- in Drawn, best move for W is to any Drawn position,
- In Loss/n position, best move is to Loss/n-1