Improve per player game over check.

The per player game over check now only checks if the current move ends
the game. Use iterative deepening instead of plain depth first search.