calc-chess-games.py

import chess
import statistics
import random

def median_move_count(b, depth = 3):
    if depth < 0: return []

    mvs = []
    mvs.append(len(list(b.legal_moves)))
    for move in b.legal_moves:
        b.push(move)
        mvs += median_move_count(b, depth = depth - 1)
        b.pop()

    return mvs


#                         total_moves, avg_movecount
def length_of_random_game() -> (int, int):
    b = chess.Board()
    movecounts = []
    while not b.is_game_over():
        legal_moves = list(b.legal_moves)
        movecounts.append(len(legal_moves))
        b.push(random.choice(legal_moves))
    return len(b.move_stack), statistics.mean(movecounts)

# mvs = []
# avg_possible = []

# for _ in range(1000):
#     mvcount, avg_poss = length_of_random_game()
#     print(mvcount, avg_poss)
#     avg_possible.append(avg_poss)
#     mvs.append(mvcount)

# print(statistics.mean(mvs), statistics.mean(avg_possible))
# => 364.375 22.794588314087207
avg_movecount = 364.375
avg_possible  = 22.794588314087207

print(f'{avg_possible:.3f} ^ {avg_movecount:.3f}')
print(round(avg_possible) ** round(avg_movecount))