Квантовые шахматы

Тема в разделе "Машинное отделение", создана пользователем ber-viking, 4 апр 2017.

  1. TopicStarter Overlay

    ber-viking Учаcтник

    • Участник
    Рег.:
    10.05.2006
    Сообщения:
    1.881
    Симпатии:
    93
    Репутация:
    12
    Адрес:
    Россия, Казань
    Оффлайн
    На гиктаймс появилась статья Здрогова о квантовых шахматах https://geektimes.ru/post/287024/. По сути, это формализация дерева возможных ходов с достаточно сильным ограничением (при занятии позиции двумя фигурами возникает коллапс с рандомным выбором одной из возможностей). Ограничения, судя по всему, вызваны техническими причинами, ибо возможных вариантов становится много больше, чем в традиционных, и написать реально действующий без них прототип (который, видимо, есть) автор не смог.
    Там же приводится ссылка на статью о квантовых крестиков-ноликов ("Квантовый Моррис") https://geektimes.ru/post/287024/, с автором которой я когда-то работал в одной компании.

    Для тех, кто не ходит по ссылкам. Наряду с обычным ходом вводится "квантовый" ход, когда фигура с 50% вероятностью может сделать один из двух ходов (расширение на n-ходов, как всегда, предлагается в качестве домашнего задания), после чего доска образует суперпозицию своих вариантов. Взятие фигуры допустимо только обычным ходом. Вместо мата требуется съесть короля. Вводится понятие каптуляции, при которой даже в безысходной ситуации, но при наличии очень большой вероятности положительного исхода он (положительный исход) может реализоваться. Схлопывание суперпозиций происходит (см. выше) при занятии одной позиции различными фигурами, которое разрешается генератором случайных чисел.
  2. Camon14 Хранитель традиций

    • Заслуженный
    • Ветеран
    Рег.:
    28.05.2012
    Сообщения:
    15.825
    Симпатии:
    8.061
    Репутация:
    572
    Оффлайн
    нет по этой ссылке никаких шахмат
  3. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.964
    Симпатии:
    2.172
    Репутация:
    85
    Адрес:
    Москва
    Оффлайн
    Challenger Spy и Camon14 нравится это.
  4. TopicStarter Overlay

    ber-viking Учаcтник

    • Участник
    Рег.:
    10.05.2006
    Сообщения:
    1.881
    Симпатии:
    93
    Репутация:
    12
    Адрес:
    Россия, Казань
    Оффлайн
    Спасибо. Вроде бы из открытого браузера ставил...

    Много лишнего поправили...
    Правильная сылка на "Квантового Морриса" - https://habrahabr.ru/post/276329/
  5. Michael-13 Господин

    • Участник
    Рег.:
    18.11.2011
    Сообщения:
    2.947
    Симпатии:
    1.026
    Репутация:
    29
    Оффлайн

Поделиться этой страницей