Сила шахматных компьютеров

Каждый раз, когда мы садимся играть в шахматы, игра идет по-новому и практически никогда не повторяется. И она действительно никогда не повторяется – это доказал американский математик Клод Шеннон. Он вычислил минимальное количество неповторяющихся шахматных партий.

Это число равняется …

… десять в сто двадцатой степени и оно названо в честь своего первооткрывателя «число Шеннона».

Клод Елвуд Шеннон (1916-2001) – известный инженер и математик, является „отцом теории информации”. Он был очарован шахматами и является первым, кто пересчитал с большой точностью комплексное дерево игры, т.е. число возможных шахматных партий. Основой его вычислений является теория, что любая партия содержит в среднем 40 ходов и на каждом ходу игроки выбирают из приблизительно 30 возможностей. Это равно приблизительно 10120 возможных партий. В конце концов оказывается, что примерное количество не повторяющихся шахматных партий и составляет эти десять в сто двадцатой степени. Это – больше общего количества атомов в наблюдаемой Вселенной:

Это число известно как число Шеннона.

Шеннон вычислил и количество возможных позиций на шахматной доске – оно составляет десять в сорок третьей степени.

К такому же заключению пришел и Петерсон в 1996. Интересным сравнением с числом Шеннона, является, что общее число атомов во вселенной – 1081. Но Петерсон ставит границы вычислениям и определяет реальные ходы в шахматах на 1050.

Все эти вычисления изменятся после того, когда начнут применять новые правила шахмат как, например Софийское правило. Числа достаточно близки до реальных, чтобы показать глубокий смысл и многообразие шахмат.

И еще десяток интересностей про шахматы:

1. Происхождение названия

Шахматы произошли от древнеиндийской игры 6-го века «чатуранга», чье название переводится с санскрита как «четыре подразделения войска», что включает в себя пехоту, конницу, слонов и колесницы, которые представлены в шахматах пешкой, конем, слоном и ладьей.

В 7-м веке игра пришла в Персию и была переименована в шатрандж. Именно от персидского языка произошло название шахматы. Игроки говорили «Шах» (от персидского «король») атакуя короля соперника, и «Шах мат» (с персидского - «король умер»).

2. Шахматный автомат, который всех надул

В 1770 году, венгерский изобретатель Вольфган фон Кемпелен создал шахматный автомат. Машина представляла собой фигуру «турка» в человеческий рост, который сидел за огромным деревянным шкафчиком, чьи двери открывались, демонстрируя публике сложные механизмы.

Механическая рука двигала фигуры по полю, и обыграла таких знаменитых противников, как Наполеон Бонапарт и Бенджамин Франклин.

Как оказалось много лет спустя, шахматный автомат не был машиной. Внутри автомата находился шахматист, который двигался внутри и скрывался, когда публике показывали сложные механизмы умной «машины».

3. Самая короткая и самая длинная шахматная игра

Самая короткая шахматная партия называется дурацкий мат, состоящий из двух ходов: 1. f3 e5 и 2. g4 Qh4++. Ничья или проигрыш может также произойти и до того, как игроки начинают делать ходы, как в случае определенного сценария в турнирной таблице, так и в результате того, что игрок не пришел на игру.

Самая продолжительная шахматная партия была сыграна между Иваном Николичем и Гораном Арсовичем в Белграде в 1989 году. Она длилась 20 часов 15 минут, за игру было сделано 269 ходов, и она закончилась вничью. Теоретически партия может длиться еще дольше, но после введения правила 50-ти ходов, это число можно как-то ограничить.

4. Шахбокс

Гарри Каспаров однажды сказал, что «шахматы - это муки разума». Видимо поэтому кто-то решил объединить шахматы с физическими испытаниями, создав шахбокс. Голландский художник Ипе Рубингстал родоначальником шахбокса, после того как увидел идею сочетать шахматы и бокс в одной книге-комиксе.

В шахбоксе чередуются раунды шахмат и бокса и ее девизом является «Сражения происходят на ринге, а войны ведутся на доске».

Шахбокс приобретает все большую популярность и находится под управлением Всемирной организации шахбокса.

5. Динамический ферзь

Шахматная фигура Ферзь или королева претерпела множество изменений за всю историю шахмат. Начиналось все с того, что она могла ходить только по одной клетке по диагонали, в дальнейшем она передвигалась на два поля, а потом все дальше, как конь.

Теперь же эта фигура может двигаться, как по диагонали, так и по горизонтали, и по вертикали. Сначала она была советником или премьер-министром короля.

Но в дальнейшем она стала самой сильной фигурой в шахматах.

6. Шахматы вслпую

Шахматы вслепую - это вариант игры, при которой игрок делает все ходы, не глядя на шахматную доску. Как правило, в игре присутствует посредник, который перемещает фигуры.

Шахматы вслепую являются впечатляющей способностью, которой обладают многие сильнейшие игроки в шахматах. Один из рекордсменов в шахматах вслепую стал венгерский шахматистЯнош Флеш, который сыграл с 52 противниками одновременно с завязанными глазами и выиграл 32 игры.

7. Бесконечные возможности

После трех ходов с каждой стороны существует больше девяти миллионов возможных позиций. Американский математик подсчитал минимальное количество неповторяющихся шахматных партий и вывел число Шеннона.

Согласно этому числу количество возможных уникальных партий превышает число атомов в видимой Вселенной. Число атомов оценивается как 10^79, а число уникальных шахматных партий составляет 10^120.

8. Сила шахматных компьютеров

Шахматные компьютеры сейчас являются важной частью шахмат. Чемпион мира Гарри Каспаров, считающийся сильнейшим игроком в истории шахмат, проиграл компьютеру Deep Blue в 1997 году, и это стало настоящим шоком для всего мира шахмат.

В 2006 году, чемпион мира Владимир Крамник был повергнут компьютером Deep Fritz, что еще раз подчеркнуло мощь шахматных компьютеров. Сегодня шахматные программы часто используются игроками для анализа и улучшения игры, и их часто ставят наравне с гроссмейстерами.

9. Шахматные часы - чтобы не заснуть

Вначале шахматные партии играли без часов. При этом игроки могли играть много часов, а то и суток подряд, доводя друг друга до изнеможения. В 1851 году во время турнира по шахматам, помощник судьи зафиксировал, что «партия не была завершена по причине того, что игроки, в конце концов, уснули».

После этого через год на международном турнире ввели контроль времени в виде песочных часов, а в 1883 году появились первые механические шахматные часы, созданные британцем Томасом Уилсоном.

10. Шахматы и наш мозг

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

Многие люди считают, что шахматы - игра для тех, кто от природы обладает высоким интеллектом. Это отчасти так, но вы также можете существенно повысить свой интеллект, играя в шахматы. Более того, исследования показали, что шахматы активизируют оба полушария мозга, улучшают творческие способности, концентрацию, критическое мышление и навыки чтения.

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

Число Шеннона - приблизительное минимальное количество неповторяющихся шахматных партий, вычисленное в 1950 году американским математиком Клодом Шенноном , и приблизительно составляет 10 120 . Вычисление описано в работе «Программирование компьютера для игры в шахматы» (англ. «Programming a Computer for Playing Chess» ), опубликованной в марте 1950 года в журнале Philosophical Magazine и ставшей одним из фундаментальных трудов в развитии компьютерных шахмат как дисциплины. В основу вычислений легло предположение о том, что каждая игра длится в среднем 40 ходов и на каждом ходе игрок делает выбор в среднем из 30 вариантов. Для сравнения - количество атомов в наблюдаемой Вселенной составляет по разным оценкам от до , то есть в 10 40 раз меньше числа Шеннона.

Кроме этого, Шеннон высчитал и количество возможных позиций, равняющееся примерно

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

Примечания

Литература

  • Claude Shannon Programming a Computer for Playing Chess // Philosophical Magazine . - 1950. - Т. 7/41. - № 314. - С. 256-275.

Wikimedia Foundation . 2010 .

Смотреть что такое "Число Шеннона" в других словарях:

    Одна из основных теорем теории информации о передаче сигналов по каналам связи при наличии помех, приводящих к искажениям. Пусть надлежит передать последовательность символов, появляющихся с определёнными вероятностями, причём имеется… … Большая советская энциклопедия

    Хартли в теории информации применение теоремы кодирования канала с шумом к архетипичному случаю непрерывного временного аналогового канала коммуникаций, искажённого гауссовским шумом. Теорема устанавливает шенноновскую ёмкость канала,… … Википедия

    В теории информации применение теоремы кодирования канала с шумом к архетипичному случаю непрерывного временного аналогового канала коммуникаций, искаженного гауссовским шумом. Теорема устанавливает шенноновскую ёмкость канала, верхнюю границу… … Википедия

    В теории информатики Теорема Шеннона об источнике шифрования (или теорема бесшумного шифрования) устанавливает предел максимального сжатия данных и числовое значение энтропии Шеннона. Теорема Шеннона об источнике шифрования показывает, что (когда … Википедия

    В Википедии есть статьи о других людях с такой фамилией, см. Шеннон. Клод Элвуд Шеннон Claude Elwood Shannon … Википедия Энциклопедия Кольера

    Процесс представления информации в определенной стандартной форме и обратный процесс восстановления информации по ее такому представлению. В математич. литературе кодированием наз. отображение произвольного множества Ав множество конечных… … Математическая энциклопедия

Каждый раз, когда мы садимся играть в шахматы, игра идет по-новому и практически никогда не повторяется. И она действительно никогда не повторяется – это доказал американский математик Клод Шеннон. Он вычислил минимальное количество неповторяющихся шахматных партий.

Это число равняется …

… десять в сто двадцатой степени и оно названо в честь своего первооткрывателя «число Шеннона».

Клод Елвуд Шеннон (1916-2001) – известный инженер и математик, является „отцом теории информации”. Он был очарован шахматами и является первым, кто пересчитал с большой точностью комплексное дерево игры, т.е. число возможных шахматных партий. Основой его вычислений является теория, что любая партия содержит в среднем 40 ходов и на каждом ходу игроки выбирают из приблизительно 30 возможностей. Это равно приблизительно 10120 возможных партий. В конце концов оказывается, что примерное количество не повторяющихся шахматных партий и составляет эти десять в сто двадцатой степени. Это – больше общего количества атомов в наблюдаемой Вселенной:

Это число известно как число Шеннона.

Шеннон вычислил и количество возможных позиций на шахматной доске – оно составляет десять в сорок третьей степени.

К такому же заключению пришел и Петерсон в 1996. Интересным сравнением с числом Шеннона, является, что общее число атомов во вселенной – 10 в 81 степени. Но Петерсон ставит границы вычислениям и определяет реальные ходы в шахматах на 1050.

Все эти вычисления изменятся после того, когда начнут применять новые правила шахмат как, например Софийское правило. Числа достаточно близки до реальных, чтобы показать глубокий смысл и многообразие шахмат.

И еще десяток интересностей про шахматы:

1. Происхождение названия

Шахматы произошли от древнеиндийской игры 6-го века «чатуранга», чье название переводится с санскрита как «четыре подразделения войска», что включает в себя пехоту, конницу, слонов и колесницы, которые представлены в шахматах пешкой, конем, слоном и ладьей.

В 7-м веке игра пришла в Персию и была переименована в шатрандж. Именно от персидского языка произошло название шахматы. Игроки говорили «Шах» (от персидского «король») атакуя короля соперника, и «Шах мат» (с персидского - «король умер»).

2. Шахматный автомат, который всех надул

В 1770 году, венгерский изобретатель Вольфган фон Кемпелен создал шахматный автомат. Машина представляла собой фигуру «турка» в человеческий рост, который сидел за огромным деревянным шкафчиком, чьи двери открывались, демонстрируя публике сложные механизмы.

Механическая рука двигала фигуры по полю, и обыграла таких знаменитых противников, как Наполеон Бонапарт и Бенджамин Франклин.

Как оказалось много лет спустя, шахматный автомат не был машиной. Внутри автомата находился шахматист, который двигался внутри и скрывался, когда публике показывали сложные механизмы умной «машины».

3. Самая короткая и самая длинная шахматная игра

Самая короткая шахматная партия называется дурацкий мат, состоящий из двух ходов: 1. f3 e5 и 2. g4 Qh4++. Ничья или проигрыш может также произойти и до того, как игроки начинают делать ходы, как в случае определенного сценария в турнирной таблице, так и в результате того, что игрок не пришел на игру.

Самая продолжительная шахматная партия была сыграна между Иваном Николичем и Гораном Арсовичем в Белграде в 1989 году. Она длилась 20 часов 15 минут, за игру было сделано 269 ходов, и она закончилась вничью. Теоретически партия может длиться еще дольше, но после введения правила 50-ти ходов, это число можно как-то ограничить.

4. Шахбокс

Гарри Каспаров однажды сказал, что «шахматы - это муки разума». Видимо поэтому кто-то решил объединить шахматы с физическими испытаниями, создав шахбокс. Голландский художник Ипе Рубингстал родоначальником шахбокса, после того как увидел идею сочетать шахматы и бокс в одной книге-комиксе.

В шахбоксе чередуются раунды шахмат и бокса и ее девизом является «Сражения происходят на ринге, а войны ведутся на доске».

Шахбокс приобретает все большую популярность и находится под управлением Всемирной организации шахбокса.

5. Динамический ферзь

Шахматная фигура Ферзь или королева претерпела множество изменений за всю историю шахмат. Начиналось все с того, что она могла ходить только по одной клетке по диагонали, в дальнейшем она передвигалась на два поля, а потом все дальше, как конь.

Теперь же эта фигура может двигаться, как по диагонали, так и по горизонтали, и по вертикали. Сначала она была советником или премьер-министром короля.

Но в дальнейшем она стала самой сильной фигурой в шахматах.

6. Шахматы вслпую

Шахматы вслепую - это вариант игры, при которой игрок делает все ходы, не глядя на шахматную доску. Как правило, в игре присутствует посредник, который перемещает фигуры.

Шахматы вслепую являются впечатляющей способностью, которой обладают многие сильнейшие игроки в шахматах. Один из рекордсменов в шахматах вслепую стал венгерский шахматистЯнош Флеш, который сыграл с 52 противниками одновременно с завязанными глазами и выиграл 32 игры.

7. Бесконечные возможности

После трех ходов с каждой стороны существует больше девяти миллионов возможных позиций. Американский математик подсчитал минимальное количество неповторяющихся шахматных партий и вывел число Шеннона.

Согласно этому числу количество возможных уникальных партий превышает число атомов в видимой Вселенной. Число атомов оценивается как 10^79, а число уникальных шахматных партий составляет 10^120.

8. Сила шахматных компьютеров

Шахматные компьютеры сейчас являются важной частью шахмат. Чемпион мира Гарри Каспаров, считающийся сильнейшим игроком в истории шахмат, проиграл компьютеру Deep Blue в 1997 году, и это стало настоящим шоком для всего мира шахмат.

В 2006 году, чемпион мира Владимир Крамник был повергнут компьютером Deep Fritz, что еще раз подчеркнуло мощь шахматных компьютеров. Сегодня шахматные программы часто используются игроками для анализа и улучшения игры, и их часто ставят наравне с гроссмейстерами.

9. Шахматные часы - чтобы не заснуть

Вначале шахматные партии играли без часов. При этом игроки могли играть много часов, а то и суток подряд, доводя друг друга до изнеможения. В 1851 году во время турнира по шахматам, помощник судьи зафиксировал, что «партия не была завершена по причине того, что игроки, в конце концов, уснули».

После этого через год на международном турнире ввели контроль времени в виде песочных часов, а в 1883 году появились первые механические шахматные часы, созданные британцем Томасом Уилсоном.

10. Шахматы и наш мозг

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

Многие люди считают, что шахматы - игра для тех, кто от природы обладает высоким интеллектом. Это отчасти так, но вы также можете существенно повысить свой интеллект, играя в шахматы. Более того, исследования показали, что шахматы активизируют оба полушария мозга, улучшают творческие способности, концентрацию, критическое мышление и навыки чтения.

источники

http://www.factroom.ru/facts/20867

https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%A8%D0%B5%D0%BD%D0%BD%D0%BE%D0%BD%D0%B0

Вот что еще вас возможно заинтересует про шахматы: вот бывают такие , а вот необычная игра . Ну а если у вас нет под рукой шахмат, то вот Оригинал статьи находится на сайте ИнфоГлаз.рф Ссылка на статью, с которой сделана эта копия - скачать

Реферат на тему:

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



Число Шеннона - приблизительное минимальное количество неповторяющихся шахматных партий, вычисленное в 1950 году американским математиком Клодом Шенноном, и составляет 10 120 . Вычисление описано в работе «Программирование компьютера для игры в шахматы» (англ. «Programming a Computer for Playing Chess» ), опубликованной в марте 1950 года в журнале Philosophical Magazine и ставшей одним из фундаментальных трудов в развитии компьютерных шахмат как дисциплины. В основу вычислений легло предположение о том, что каждая игра длится в среднем 40 ходов и на каждом ходе игрок делает выбор в среднем из 30 вариантов. Для сравнения - количество атомов в наблюдаемой Вселенной составляет по разным оценкам от до 10 81 , то есть в 10 40 раз меньше числа Шеннона.

Кроме этого, Шеннон высчитал и количество возможных позиций, равняющееся примерно

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


Примечания
  1. У больших чисел громкие имена - www.vokrugsveta.ru/telegraph/theory/251/, vokrugsveta.ru
  2. Searching for Solutions in Games and Artificial Intelligence - fragrieu.free.fr/SearchingForSolutions.pdf. - Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands, 1994. - ISBN 9090074880
  3. John Tromp John"s Chess Playground - www.cwi.nl/~tromp/chess/chess.html (2010).

Литература

  • Claude Shannon Programming a Computer for Playing Chess - archive.computerhistory.org/projects/chess/related_materials/text/2-0 and 2-1.Programming_a_computer_for_playing_chess.shannon/2-0 and 2-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf // Philosophical Magazine . - 1950. - Т. 7/41. - № 314. - С. 256-275.
скачать
Данный реферат составлен на основе статьи из русской Википедии . Синхронизация выполнена 12.07.11 19:49:25
Похожие рефераты: Формула Шеннона , Код Шеннона Фано , Теорема Шеннона , Код Шеннона-Фано , Теорема Найквиста-Шеннона ,