Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Почему до сих пор никакой суперкомпьютер не просчитал дерево ходов в шахматах до конца?

ТехнологииПрограммирование+5
Саша Маничев
  ·   · 39,0 K
Вот мои аккаунты на: «Знаниях»: https://znanija.co...  · 24 апр 2020

Приблизительное количество неповторяющихся шахматных партий называется числом Шеннона. Она равняется 10^120. В основу вычислений легло предположение о том, что каждый ход игрок делает выбор из, в среднем, 30 ходов, а среднее количество ходов в партии — 40.

Подробнее о числе Шеннона можете почитать здесь:

https://ru.wikipedia.org/wiki/Число_Шеннона

Подробнее о Клоде Шенноне — американском инженере, криптоаналитике и математике можете почитать здесь:

https://ru.wikipedia.org/wiki/Шеннон,_Клод

Допустим, компьютер просчитывает 1 партию за время, с короторой он совершает операцию с плавающей точкой. Самым мощным компьютером является Summit (США). Его пиковая теоретическая мощность составляет 200 петфлоп/с или 200 000 000 000 000 000 операций с плавающей точкой в секунду. Но даже с такой мощностью для просчёта всех шахматных партий ему потребуется 10^120 : 10^15 = 10^105 секунд ~ 3 * 10^98 лет. То есть 300 утрегинтиллионов лет. Поэтому и нельзя.

Подробнее о флоп/с-ах можете почитать здесь:

https://ru.wikipedia.org/wiki/FLOPS

Подробнее о самых мощных суперкомпьютерах можете почитать здесь:

https://ru.wikipedia.org/wiki/Top500

Подробнее о мощнейшем суперкомпьютере Summit можете почитать здесь:

https://ru.wikipedia.org/wiki/Summit_(суперкомпьютер)

Подробнее о названиях больших чисел и количестве нулей в них можете почитать здесь:

https://chislitelnye.ru/nazvaniya.html

1 эксперт согласен
выпускник НГУ  · 20 окт 2016
В начальной позиции шахматной партии 20 вариантов ходов (16 ходов пешками и 4 конем). После первого хода у соперника столько же вариантов. После первых ходов возможных вариантов становится больше (так как вступают в игру ферзь... Читать далее
Но ведь можно поставить тысячи таких компьютеров, неужели никто не хочет узнать, кто же должен победить в... Читать дальше
Копирайтер-любитель и дипломированный лентяй  · 20 окт 2016

Потому что даже у партии на 40 ходов вариантов исхода на несколько десятков порядков больше, чем атомов во Вселенной (10^128 против 10^87). Такое сложно будет посчитать, если возможно вообще.