Return an empty board/move list when the game has ended
Add alpha-beta pruning