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

15
222

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

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

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

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

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

ЧИТАТЬ ТАКЖЕ:  Сходство супругов, много лет проживших в браке, объясняется общими переживаниями

15 КОММЕНТАРИИ

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

    • что за чушь, зашли бы на сайт IBM и посмотрели бы логи партий с разными шахматистами, а Каспаров после одного из проигрышей заявил, что такой ход компьютер не мог просчитать и что компьютером Карпов управляет, ага, величие оно такое. Одно время он был лучший игрок в шахматы, сейчас есть лучше его.

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

  6. Как раз ничью то 50 ведущих шахматистов мира с самой сильной программой смогут сделать. Причём не только белыми, но и чёрными.

ОСТАВЬТЕ ОТВЕТ

Пожалуйста, введите ваш комментарий!
пожалуйста, введите ваше имя здесь