В начальной позиции шахматной партии 20 вариантов ходов (16 ходов пешками и 4 конем). После первого хода у соперника столько же вариантов. После первых ходов возможных вариантов становится больше (так как вступают в игру ферзь, ладьи и слоны), но для простоты ограничимся 20 ходами. Тогда за 40 ходов (белыми и черными) у нас как минимум 20^80 = 10^80 * 2^80 >= 10^90 веток дерева.
Теперь обратимся к производительности компьютеров https://ru.wikipedia.org/wiki/FLOPS . В ближайшее время ожидается компьютер с 10^18 флопсов, то есть 10^18 операций с плавающей запятой в секунду. Предположим, что перебор каждого варианта выполняется пусть даже в миллиард раз быстрее чем одна простейшая операция с плавающей точкой. Тогда этот компьютер сможет перебрать 10^27 вариантов за секунду. Но тогда на пересчет всех возможных вариантов ему понадобится минимум (10^90 / 10^27) 10^63 секунд. Если учесть, что в году у нас ~ 3 10^8 секунд, то компьютеру понадобится минимум 10^55 лет.
Потому что даже у партии на 40 ходов вариантов исхода на несколько десятков порядков больше, чем атомов во Вселенной (10^128 против 10^87). Такое сложно будет посчитать, если возможно вообще.