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

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

  1. TopicStarter Overlay

    ber-viking Учаcтник

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

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

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

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    8.053
    Симпатии:
    1.441
    Репутация:
    52
    Адрес:
    Москва
    Онлайн
    Challenger Spy и Camon14 нравится это.
  4. KEV81 Учаcтник

    • Участник
    Рег.:
    06.03.2017
    Сообщения:
    183
    Симпатии:
    43
    Репутация:
    -6
    Оффлайн
    доживем ли? ))
  5. TopicStarter Overlay

    ber-viking Учаcтник

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

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

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