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