Спорим, вы не знали  |   |  01.08.2012 08:51

Количество возможных шахматных партий подсчитано

Источник перевод для mixstuff – Света Гоголь


Если вы играете в шахматы, то вам может показаться, что количество разных партий, возможных в этой игре – бесконечно. Тем не менее, оно вполне поддаётся подсчёту.

Вначале игрок, получивший право первого хода, обладает набором из 20-ти возможных ходов. Затем второй игрок также делает свой выбор из 20-ти вариантов. Это значит, что после первого обмена ходами, количество возможных комбинаций на доске равняется 400.

Ещё через один круг это число возрастёт до 20 тысяч.

Американский  математик Клод  Шеннон подсчитал точное количество всех возможных комбинаций. Выяснилось, что число разных шахматных партий, которые можно сыграть, равняется 10-ти в 120-ой степени. И это число значительно превышает количество атомов во Вселенной, которое составляет всего 10 в 80-ой степени.


Понравилась статья? Оцените ее:


Система Orphus: Если вы заметили ошибку в тексте, выделите ее и нажмите Ctrl + Enter Система Orphus

© Mixstuff 2012. Права на опубликованный перевод принадлежат владельцам вебсайта mixstuff.ru
Все графические изображения, использованные при оформлении статьи принадлежат их владельцам. Знак охраны авторского права распространяется только на текст статьи.
Использование материалов сайта без активной индексируемой ссылки на источник запрещено.

Понравилась статья?
Поделись с друзьями!

x

8 комментариев: Количество возможных шахматных партий подсчитано

  1. Максим Козак говорит:

    Уважаемые журналист. «Подсчитано» и «точное» это о числе типа 635463843505245.
    А 10 в степени 20 это «оценено». Если б вы понимали разницу то можно было б добавить точность оценки.

    • Олег говорит:

      К словам-то необязательно цепляться, зануда

      • Вован говорит:

        Так он не цепляется. Он спрашивает о точности оценки.

        Лично мне кажется, что она совсем не точная. Это так, потому что на первом ходу у игрока не 20 возможных ходов. Больше. (У игрока 10 пешек, каждая из которых может походить двумя вариантами + 2 коня, которые способны походить уже на первом ходу. Другие фигуры походить не могут. Соответственно — 22 возможных хода. Таким образом, после первого обмена ходами количество возможных вариантов развития партии равно 484)

        • иван говорит:

          Пешек 8. 8*2=16. А кони могут сходить двумя способами. 2*2=4. 16+4=20. Так что всё-таки первых ходов 20 у белых и 20 у чёрных, а всего 20*20=400.

      • Арнольд Баклицкий говорит:

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

  2. Пётр Великий говорит:

    Гарри Каспаров[мой бывший сосед]выиграл у супер-компьютера который в секунду оценевал и просчитывал 200000000 млн.ходов,тогда как Гарик 3а то же время мог оценить 1-2 хода!!!Порвал в пух и прах этот комп.!Компьютер не понимал,что такое жертва фигуры!

    • Алексей говорит:

      Ты это в 2017 пишешь?) Мой далеко не супер компьютер (восьмиядерный core i7) с помощью 8-го стокфиша в проигрывающей позиции считает до 1 500 000 000 ходов и может на это потратить до 10-15 минут. В среднем он считает 700 000 000 вариантов. Иди, порви в пух и прах эту вяленную рыбку, которая уже на данный момент играет на 3400 рейтинга, если это тебе о чем то говорит;) Поскольку ты это явно не гуглил отвечу сразу, что бы ты не тратил свое время: если взять 50 топовых шахматистов начиная с Карлсена и ниже по рейтингу и усадить их играть всех вместе взятых против современного Стокфиша и дать им сутки времени на общее обдумывание ходов, они все вместе не смогут даже ничью форсировать. А ты про беднягу Дип-блю, который 20 лет назад только нащупывал как ребенок эту эпоху шахматных движков.

  3. шарафутдинов геннадий говорит:

    И все таки возможна методология создания алгоритма классификации шахматных комбинаций.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *