Implement Game::getPreviousMove().
Change search root to stop if a mate score is found.