Of all the possible legal chess games, how many end in white win, draw and black win (assuming 50 move rule)?

Question

If both sides make moves completely randomly but legally, how many different games are there? Since 50 move rule applies, this number should be finite (but HUGE).

For example, there are 20 possible first moves for white to start with. If we include the first move for black, there will be 400 different positions.

Among all these different games, how many of them will be win for white? Black? Draw?

I guess very few (in term of percentage) game will end with a draw. And the winning percentage will be roughly the same for white and for black.

Answer 1

The number of games is huge but finite, and estimates have been made based on a number of assumptions. But that question has been asked before already, so I won't go into the details here. A short answer given on Wikipedia is at least 10¹²³, based on an average branching factor (moves per position) of 35 and an average game length of 80; after only 10 plies (5 full moves) the exact count is 69,352,859,712,417. See Is the number of possible chess games infinite? for more answers.

The probable outcomes of a game with random moves can be estimated "experimentally" by running random simulations. I wrote a program to do just that, had it play 1000 games, and these were my results:

Outcome                        Count  Avg. #moves
-----------------------------  -----  -----------
Draw by insufficient material    500          179
Draw by fifty-move               157          208
Draw by threefold repetition     147          164
Black wins by checkmate           75           87
White wins by checkmate           72           78
Draw by stalemate                 49          138

I think that the most common result is a draw because random moves are rather incompetent at mating, which requires the interaction of at least three pieces (counting both colors, including kings), in contrast with capturing, which is much easier to do by chance, only requiring the interaction between two pieces. After enough captures occur, you end up with insufficient material, which is the most likely outcome, occurring 50% of the time.

Alternatively, if you don't luck into a capture for long enough, you are also somewhat likely to bump into the fifty-move limit or threefold repetition. (My program assumes that these draws are claimed as soon as possible, even though they are not automatic per the rules, unlike 75-move or fivefold repetition.)

I don't expect a color advantage in random games. My sample had a few more wins with Black than with White, but I think that's within statistical noise.

For anyone who is interested, here's my program, written in Python and using the python-chess module:

import chess
import collections
import random

terminations = ['is_stalemate', 'is_insufficient_material', 'is_checkmate',
    'can_claim_fifty_moves', 'can_claim_threefold_repetition']

def get_termination(board):
    for termination in terminations:
        method = getattr(board, termination)
        if method():
            return termination

def game():
    board = chess.Board()
    for i in range(10000):
        moves = list(board.legal_moves)
        move = random.choice(moves)
        board.push(move)
        result = board.result(claim_draw=True)
        if result != '*':
            termination = get_termination(board)
            print(result, board.fullmove_number, termination)
            return result, termination

stats = collections.Counter()
for i in range(1000):
    result, termination = game()
    if termination == 'is_checkmate':
        stats[result] += 1
    else:
        stats[termination] += 1

print(stats)

Answer 2

It would seem that the longest games would end up being the most numerous, by far. On any particular move, if you end a game, that's one game, but if you let it continue, it's many games. It would seem, therefore, that the greatest number of games would continue until one side had a single piece left. The remaining piece should not be a knight or bishop, as that would end the game via insufficient material, and a rook would have fewer possible moves than a queen - over the course of the next 50 moves, the number of possible games involving a rook would fade into insignificance compared to the number of possible games involving a queen. If the remaining piece is a pawn, it must eventually promote to something to continue the game, and it may as well promote to a queen. So we're left with the overwhelming number of games ending with king and queen vs king - we can pretty much ignore all other games as insignificant.

Imagine the board after 49 moves looking like this:

[FEN "8/6Q1/8/8/8/8/8/5K1k w - - 0 1"]

In this position, White to move has 26 possible moves, out of which 5 are checkmates. So that would be a 5/26 chance of a checkmate, which is about 19.2% I think this has the highest checkmate probability of any king and queen vs king position.

However, it's obvious that it's rather unlikely for this position or a similar one to come up at the end of the game. There are 4 corner squares on the board, and 24 non-corner edges, and these are the only places where the king may be checkmated. If the black king is placed randomly, there is a 1/16 chance he will end up in a corner, and if the white king is then randomly placed on a legal square, there is a 1/12 chance he will be on a square where checkmate is possible. There is also a 3/8 chance that the black king would be placed on a non-corner edge, and a 3/58 chance that the white king would then be placed on a square allowing checkmate. If you add those probabilities, that's less than a 2.5% chance that the kings would be on squares even allowing for checkmate. Even if you assume the maximum 19.2% chance that the queen can deliver checkmate (which is unlikely), that results in less than a 0.5% chance of checkmate.

But it gets worse. That assumed the kings were placed randomly. But, of course, kings are not actually placed randomly on a board; they must move to their locations. The branching factor is going to be higher when the kings have more possible moves (especially the weaker side's king), and the kings have more possible moves when they are away from each other and not on the side of the board (and if they're in the corner of the board with the other side's king nearby, they have very few possible moves.) So, more games are going to have the kings in no position to allow a checkmate on that last move than you'd expect from random placement.

Although a checkmate could happen earlier than move 50, earlier checkmates are going to become exponentially rare in comparison the farther back you go, and this will have only a small effect. (And even this small effect is partially offset because there's also the possibility of a draw via stalemate, capturing the queen, or repetition before move 50.)

So we've determined that checkmates are rare. But who gets more of them and by how much? That's unclear to me. Nevertheless, we can determine an upper bound on the ratio between the number of White checkmates and the number of Black checkmates.

There are going to be many games that start with the knights and perhaps the rooks moving, before any pawn is moved. Because up to 49.5 moves can be played this way without triggering the 50 move rule, the number of these games will quickly dwarf the number of games that open any other way. After 49.5 moves, Black must make a pawn move or capture, or else the game will end prematurely. The fact that Black must do this first is the relevant difference between White and Black at this point.

But what if, instead, White is the one to move a pawn or capture, one ply early? White and Black essentially switch roles, and we will lose one ply of possible non-capture non-pawn moves. But the branching factor at this stage of the game is relatively low. In positions where no pawn has been moved, there are at most 6 squares each of the knights can reach without capturing anything, and the rooks can also reach one square each. That's 14 possible moves, which would be lost by having White make the first pawn move or capture. So the number of games where one side checkmates cannot exceed the number of games where the other side checkmates by more than a factor of 14.