Algorithm 1 doesn't say shit! It says "pick the best move", or "pick all the moves".
From start of game to 50 squares left is enumerable.
From 36 moves left to end-of-game is apparently solvable.
The middle is the combinatorial explosion, and he avoids explaining how he navigates it.