Все игры
Запись

Число Шеннона


Нравится

Вы не можете комментировать, т.к. не авторизованы.


Olga Krayneva      15-02-2024 21:32 (ссылка)
Re: Число Шеннона
Вот здесь есть ответ про "эмпирические" статовые данные Шеннона из Шахматного клуба.
И о том, что число шахматных партий больше, чем число Шеннона, от другого Математика
https://xchess.ru/skolko-vo...
Максим Темп      16-02-2024 16:26 (ссылка)
Re: Число Шеннона
На мой взгляд, в этих подсчетах нужно учитывать градиент движения. Потому что белые стремяться двигаться в сторону черных и занять их поле.Пешка стремиться стать ферзем, а другие фигуры будут защищать пешку. и тд и тп. Этот градиент увеличивается с уменьшением количества фигур на доске. В итоге скорее всего добрую половину, а то и больше, всех возможных ходов можно смело не учитывать.
Вячеслав Галкин      16-02-2024 17:36 (ссылка)
Re: Число Шеннона
На каждый из 20 вариантов ходов у противника 20 вариантов своих ходов, поэтому умножается.
При ходе a3 а потом b3, и при ходе b3, а потом a3, получаются одинаковые позиции, не зависимо от ходов соперника. И таких вариантов получения одинаковых позиций полно.
Кроме того, к концу игры, фигур на доске останется мало, и это ещё сильнее уменьшает количество ходов, приводящих к разным позициям.
Как я понимаю, в данном случае Шеннон привел «оценку сверху». Он не говорил, что это число близко к реальному количеству разных позиций. Он сказал, что это число заведомо превышает количество разных позиций.