Первый ход. Количество возможных ходов у белых - 20. На каждый такой ход у черных 20 возможных ходов. Итого, уже после первого хода возможных комбинаций 20*20=400. Чем дальше в лес, тем больше возможных комбинаций. В среднем партия длиться 40 ходов и на каждом ходу игрок делает в среднем выбор из 30 возможных ходов. Итого мы получаем число Шеннона - 10^120 (10 в степени 120) возможных шахматных уникальных комбинаций. Для сравнения, число атомов в наблюдаемой вселенной оценивают в среднем в 10^80.
Для перебора подобного количества комбинаций... Возьмите все самые мощные компьютера и отправьте их прошлое, на момент Большого Взрыва. Запустите перебор всех этих комбинаций. Проходят тысячилетия, миллионы лет позади... На Земле зародилась жизнь, появились люди, они научились строить пирамиды. Время потихоньку дошло до наших дней... А эти компьютера все еще считают все возможные комбинации.
Квантовые компьютеры сделают нашу жизнь интереснее и увлекательнее, и NP-задачки, возможно будут считаться гоооооораздо быстрее
как раз 1.e4 e5 2.Кf3 - гарантированно ничья, железобетонная :)