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

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

Возможно ли посчитать количество всех возможных партий в шахматы?

МатематикаИгры+2
Максим Близнюк
  ·   · 12,6 K
физик-теоретик  · 28 мар 2018

Пока посчитали количество возможных начал партий до 13 ходов: oeis.org/A048987

Посчитать реальное количество полных партий трудно, но оно точно конечно по современным правилам, и можно оценить его сверху с учётом того, что хотя бы раз в 75 ходов должно происходить взятие фигуры или ход пешкой.

программист, предприниматель  · 22 мар 2018

Возможно, но на это уйдет уйма времени, даже при всех современных вычислительных мощностях, и польза такого подсчета весьма и весьма неочевидна. Можно еще число возможных партий в Го посчитать, но это будет еще занятнее.

Насколько же надо уважать го, чтобы писать его с заглавной буквы.

Любовь или страх  · 22 мар 2018
Количество фигур на доске - ограниченная величина, количество полей - тоже. Значит и конечная цифра всех возможных партий существует. Другое дело, а что вы будете делать с этим знанием ? :) В силу понимания ограниченности... Читать далее
7 фигурные окончания, включающие королей, уже посчитаны на суперкомпьютере Ломоносов и весят они 140 тб. С учётом того, когда происходили вычисления(2012 г) и какой объём от всемирных вычислительных мощностей составляет супер-ко... Читать далее