Сможет ли квантовый компьютер окончательно "решить" шахматы?

Тема в разделе "Машинное отделение", создана пользователем dan77790, 4 дек 2009.

  1. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн
    Почему?
    Допустим была бы информация, что при лучшей игре обеих сторон белые побеждают не позже 398-го хода. :) Разве не интересно?
    И разобрать для всех расстановок шахмат Фишера какой будет результат при оптимальной игре.
  2. SKY Учаcтник

    • Участник
    Рег.:
    05.11.2018
    Сообщения:
    190
    Симпатии:
    20
    Репутация:
    1
    Оффлайн
    nh2008 нравится это.
  3. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн

    В принципе, ничего нового я для себя не узнал. То, что квантовый компьютер применим не ко всем задачам я слышал и раньше. Поэтому и вопрос, т.к. рассчитывал, что на форуме есть люди, хорошо разбирающиеся в технической и математической стороне вопроса. Они-то должны были бы уже давно найти ответ на этот вопрос.
    А то, что существующие алгоритмы, возможно, не позволяют переложить код на квантовые вычисления, так просто может быть нужен немного другой подход в представлении шахматных позиций как очень больших чисел.
  4. Strat7 Учаcтник

    • Участник
    Рег.:
    06.05.2017
    Сообщения:
    679
    Симпатии:
    306
    Репутация:
    10
    Оффлайн
    Интересно. С таким же интересом вы можете прямо сейчас изучать теоретические окончания 7 фигурных таблиц, где есть мат 500+ ходов. Толку то. К практической игре это не имеет отношения. Так и будут играть ограниченные памятью и пределом расчетов мозга. И что бы там не нарешал кубит это ничего не изменит.
  5. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн
    ... с Вашей точки зрения. ;)
  6. SKY Учаcтник

    • Участник
    Рег.:
    05.11.2018
    Сообщения:
    190
    Симпатии:
    20
    Репутация:
    1
    Оффлайн
    Это большая редкость разбираться хорошо в квантовом компьютере) По моим например наблюдениям,что когда где слышал об этом,складывается ощущение что квантовый компьютер не сможет играть в шахматы.
  7. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн
    Возможно, не достаточно хорошо разбираться в квантовом компьютере. Возможно, надо ещё найти какой-то особый подход к решению задачи поиска оптимального хода. Ведь если ещё не нашли и не доказали, что это невозможно, есть надежда.
  8. Mustitz Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    30.09.2006
    Сообщения:
    3.389
    Симпатии:
    872
    Репутация:
    26
    Адрес:
    Киев
    Оффлайн
    Я не специалист, но для себя отметил квантовый компьютер это прежде всего перебор вариантов. Если у нас есть N кубит, и есть функция f от N бит, то это означает, что мы можем перебрать все 2^N вариантов и получить значене функции (если все варианты дают одинаковый ответ), ли бо неопределенность, что будет означать, что могут быть разные варианты. Есть, например, квантовый алгоритм, который примерно за O(sqrt(N)) получить решение функции f(b) = 1, по сути перебрав все 2^N вариантов.

    С точки зрения шахмат... Перебор вариантов однозначно хорошо ложиться, а вот генератор ходов надо оптимизировать...
    nh2008 нравится это.
  9. Strat7 Учаcтник

    • Участник
    Рег.:
    06.05.2017
    Сообщения:
    679
    Симпатии:
    306
    Репутация:
    10
    Оффлайн
    C моей да. Я выше написал, что уже сейчас компы считают намного лучше и это очень близкая аналогия возможному квантовому. Если стокфиш сейчас может просчитать на 40-50-60 ходов то кубит просчитает на 100-500. Что это принципиально изменило, когда стокфиш позволил так далеко и точно считать? Для обычных шахматистов - ничего. Для топовых - ну стали они заучивать больше ходов, но результативные партии все равно есть. Варианты даже заученные они как забывали путали так и будут продолжать. Квантовый комп принципиально ничего не изменит, потому что близкое к нему практически решение уже есть.

    п.с. шашки уже полностью решили, какой-то из вариантов игры, но от этого в них играть не перестали
    nh2008 нравится это.
  10. Mustitz Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    30.09.2006
    Сообщения:
    3.389
    Симпатии:
    872
    Репутация:
    26
    Адрес:
    Киев
    Оффлайн
    Ну... не совсем так... Сколько там всего позиций? 10^43 включая нелегальнын. Итого нам надо 150 кубитов и время 10^22 где-то чтобы найти позицию с каким-нить свойством.
    —- добавлено: 21 сен 2020 —-
    Сказали, что решили.
  11. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн
    Не может. У него не сплошной перебор. Этот движок не рассматривает некоторые варианты, считая их бесперспективными. Кто может дать гарантию, что не пропущено что-то ценное и не упущен лучший ход?
    Я слышал об этом. Тем не менее, не перестаю играть в шахматы. :)
    п.с.
  12. Strat7 Учаcтник

    • Участник
    Рег.:
    06.05.2017
    Сообщения:
    679
    Симпатии:
    306
    Репутация:
    10
    Оффлайн
    и не перестанете, хотя стокфиш намного лучше всех людей считает.
    я сразу написал - толку от того что кубиты все решат - не будет, вы также не перестанете играть в шахматы

    возражение к чему? к числам которые я написал - 40-60 -100 ходов или что, непонятно...
    суть ведь не была в конкретных числах, а в том, что стокфиш уже считает далеко и выходит за пределы памяти и понимания шахматистов.

    попробую проще написать идею
    стокфиш может просчитать на 50 ходов - это превосходит нужды большинства шахматистов.
    новый супер стокфиш начинает считать на 100 ходов - это по-прежнему превосходит нужды шахматистов, возможно и всех существующих даже топов
    кубиты начинают считать на 500 ходов и вообще все решили - толку нет, потому что и 50 хватало большинству
    —- добавлено: 21 сен 2020 —-
    Недавно Карлсен поизучав партии альфазеро решил что в некоторых видах позиции можно играть немного иначе. Кубиты порешают до конца и Карлсен вообще там рехнется, потому что в еще некотром классе позиций можно будет играть немного по-другому. Вам от этого какой толк?
  13. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн
    10^22 чего? И почему 150 кубитов?
  14. Mustitz Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    30.09.2006
    Сообщения:
    3.389
    Симпатии:
    872
    Репутация:
    26
    Адрес:
    Киев
    Оффлайн
    Всего 10^43 позиций. Это 2^142.84 Я округлил до 150.
    Опять же, время выполнения у нас O(sqrt(N)) получается приметно 10^21.5 округлённо 10^22.
    Единица измерения тут анализ одной позиции. Если одна позиция анализируется секунду, то весь анализ займёт 10^22 секунд.
    —- добавлено: 21 сен 2020 —-
    Ну а на деле всё будет не так гладно, потому что позицию надо как-то представить, это, например, 64 клетки на шесть фигур на два цвета, ... А если позицию сжимать, то сложнее кубитные вычисления, ...
  15. svoitsl Учаcтник

    • Участник
    Рег.:
    05.01.2018
    Сообщения:
    273
    Симпатии:
    67
    Репутация:
    7
    Оффлайн
    вот книжки вышли
    Программирование квантовых компьютеров. Базовые алгоритмы и примеры кода
    Квантовые вычисления для настоящих айтишников
    как раз про них....
  16. nh2008 Учаcтник

    • Участник
    Рег.:
    01.12.2013
    Сообщения:
    3.429
    Симпатии:
    4.625
    Репутация:
    349
    Адрес:
    Украина
    Оффлайн
    Спасибо.
    Нашёл интересную статью https://www.americanscientist.org/article/programming-your-quantum-computer
    Ещё интересное нашёл в
    https://habr.com/ru/company/microsoft/blog/351622/
    и
    https://habr.com/ru/company/mailru/blog/350208/
    Kalvados нравится это.
  17. mixgr Новичок

    • Новичок
    Рег.:
    03.05.2020
    Сообщения:
    11
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Есть ряд работ, где квантовый компьютер представляется аналогом некоторой нейронной сети, решающей задачи классификации, кластеризации. Что могут нейронные сети в шахматах (и не только) мы наблюдаем последние 3-5 лет. Поэтому, ответ на вопрос решит ли квантовый компьютер шахматы (или очень близко к ней подберется) - положительный.

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