Число Шеннона ⇐ Васина Википедия

[wiki_de]

Число Шеннона или число Шеннона — это оценка сложности шахмат. Ее назвали в честь Клода Шеннона. Он оценил сложность игры в 10120.

== Расчет Шеннона ==
Своими расчетами Шеннон хотел показать, что метод грубой силы, при котором просто опробуются все варианты, непрактичен при игре в шахматы. В своей публикации «Программирование компьютера для игры в шахматы»
В своей работе Шеннон оценил количество возможных шахматных позиций. Он занял \frac{63!}{32!{8!}^2}или примерно 3.7\times 10^{43}позиций. Однако сюда входят и некоторые недопустимые позиции, такие как пешка (шахматы)|пешки на базовой линии или король (шахматы)|короли, ставящие друг друга под шах. С другой стороны, такие легальные позиции, как конверсия (шахматы)|конверсия фигур, не включены.



Категория:Теория сложности
Категория:Шахматы
Категория:Теория игр
Категория:Компьютерные шахматы

Подробнее: https://de.wikipedia.org/wiki/Shannon-Zahl