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

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

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


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

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

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

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



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

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

  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. шарафутдинов геннадий говорит:

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

  4. женя говорит:

    как подсчитано число атомов в вселенной?

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

    Каспаров самый великий шахматист!
    который выигрывал не только людей,но и всегда бросал вызов искусственному интеллекту,и играл с ним достойно!
    Никто из гроссмейстеров тех времен не хотел связываться с искусственным интеллектом,а Гарик Каспарян это делал!
    Иногда разбераю его партии с Карповым,Анандом,и компьютерами,и думаю:вот это логика!вот это стратег!какие ходы!какие хитрые ловушки,о которых не мог даже компьютер знать!а какие жертвы,отдавая ферзя,ладью выигрывал соперников!
    Гений!

  6. Дима говорит:

    У нас спор,есть конкретная формула ходов,а точнее число? Напишите пожалуйста.

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

    10100 = 10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 вот столько есть вариантов у Кубика Рубика

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

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