Перегляд вихідного коду сторінки Число Шеннона

'''Число Шеннона'''&nbsp;— приблизна мінімальна кількість неповторюваних [[шахи|шахових]] партій, обчислена в [[1950]] році американським математиком [[Клод Елвуд Шеннон|Клодом Шенноном]], і становить 10 <sup>120</sup>. Обчислення описане в роботі «Програмування комп'ютера для гри в шахи» ({{lang-en | «Programming a Computer for Playing Chess »}}), опублікованій в березні [[1950]] року в журналі [[Philosophical Magazine]]. Стаття стала однією з фундаментальних праць у розвитку [[комп'ютерні шахи|комп'ютерних шахів]] як дисципліни. В основу обчислень лягло припущення про те, що кожна гра триває в середньому 40 ходів і на кожному ході гравець робить вибір у середньому з 30 варіантів. <ref> [http://www.vokrugsveta.ru/telegraph/theory/251/ У великих чисел гучні імена], vokrugsveta.ru {{ref-ru}} {{перевірено|4|9|2010}} </ref> Для порівняння&nbsp;— кількість атомів у [[Видимий всесвіт|спостережуваному Всесвіті]] становить за різними оцінками від 4·10<sup>79</sup> до 10<sup>81</sup>, тобто в 10 <sup>40</sup> разів менше від числа Шеннона.

Крім цього, Шеннон вирахував і кількість можливих позицій, що дорівнює приблизно
: <math>\frac{64!}{32!\cdot{8!}^2\cdot{2!}^6} = 10^{43}</math>

Це число, однак, включає також ситуації, що виключаються правилами гри, і тому недосяжні в дереві можливих ходів. В наш час{{коли}} з'явився ряд робіт, які уточнюють <ref> {{cite book | author = Victor Allis | year = 1994 | title = Searching for Solutions in Games and Artificial Intelligence | publisher = Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands | isbn = 9090074880 | url = http://fragrieu.free.fr/SearchingForSolutions.pdf}}{{ref-en}} </ref> або навіть спростовують це число. <ref>{{Cite web|title=John's Chess Playground|author=John Tromp|year=2010|url=http://www.cwi.nl/~tromp/chess/chess.html|archiveurl=https://www.webcitation.org/67Wy3KPsL?url=http://homepages.cwi.nl/~tromp/chess/chess.html|archivedate=2012-05-09|accessdate=2010-10-21|deadurl=yes}} {{ref-en}}</ref>

== Примітки ==
{{Примітки}}

== Література ==
* {{Стаття
|автор = Claude Shannon
|дата = 1950
|назва = Programming a Computer for Playing Chess
|журнал = Philosophical Magazine
|том = 7/41
|випуск = 314
|сторінки = 256-275
|url = http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf
}}

[[Категорія:Теорія ігор]]
[[Категорія:Шахові партії]]
[[Категорія:Комбінаторика]]
[[Категорія:Числа з власними іменами]]
[[Категорія:Великі числа]]
[[Категорія:Математичні шахові задачі]]