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

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

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

ТехнологииПрограммирование+5
Саша Маничев
  ·   · 38,9 K
Копирайтер-любитель и дипломированный лентяй  · 20 окт 2016

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

Вот мои аккаунты на: «Знаниях»: https://znanija.co...  · 24 апр 2020
Приблизительное количество неповторяющихся шахматных партий называется числом Шеннона. Она равняется 10^120. В основу вычислений легло предположение о том, что каждый ход игрок делает выбор из, в среднем, 30 ходов, а среднее... Читать далее
1 эксперт согласен
выпускник НГУ  · 20 окт 2016
В начальной позиции шахматной партии 20 вариантов ходов (16 ходов пешками и 4 конем). После первого хода у соперника столько же вариантов. После первых ходов возможных вариантов становится больше (так как вступают в игру ферзь... Читать далее
Но ведь можно поставить тысячи таких компьютеров, неужели никто не хочет узнать, кто же должен победить в... Читать дальше