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

Ага. Чётко 7 ноября 2017 года з-н Мура утрачивает свою силу

Кто то число Пи считает по нескольку миллиардов знаков.
Кто-то 7ми фигуные окончания.
только какая в этом польза для народного хозяйства ?

Пользы от полного расчёта шахмат, само собой, никому не будет никакой, но согласитесь, все втайне ведь хотят знать ответы на извечные вопросы:
- какой первый ход лучше - е4 или д4?
- имеют ли чёрные ничью при идеальной игре?
и тому подобные

Если честно, очень напоминает мысли Капы мол что шахматы ничейны и.т.п., хотя последний абзац все исправляет

Уверен, что выход в любом случае найдут, так что не стоит волноваться

имхо далеко не всех

лично для меня гораздо интереснее, почему гроссмейстер X пошел именно с гроссмейстером Y 17.g4 и что по этому поводу напишет в онлайне гроссмейстер Z

а то до е4-д4...да какая разница? )) все от противника зависит

Только 1.с4 !

А мне лично абсолютно параллельно, почему гроссмейстер X пошел именно с гроссмейстером Y 17.g4 и что по этому поводу напишет в онлайне гроссмейстер. Платон мне друх, но истина дороже)

Каждому свое

Я считаю, польза больше чем поднятие уровня сельского хозяйства. Какую вы пользу хотите? От того что у вас дома тепло и светло есть польза? Есть, а ведь могли бы жить как в каменном веке. Польза потому что вам ПРИЯТНО жить в тепле. Польза от телевизоров есть? Ведь можно жить без них! Но польза есть т.е. ПРИЯТНО жить с телевизором. Так вот польза от решенных шахмат в том, что приятно играть с программой которая выдает максимальную теоретическую силу игры, а также по ней анализировать все свои партии, и много каких других теоретических интересов - приятно получит ответы на вопросы.


- какой первый ход лучше - е4 или д4?

Лучше всего 1. d4

- имеют ли чёрные ничью при идеальной игре?

Не имеют. Белые выигрывают. И при идеальной игре обоих сторон белые поставят мат на 855-м ходу.

Мне кажется переживать не о чем.В конце концов,на этом варианте шахмат,свет клином не сошёлся,хотя на любительском уровне,они будут существовать и после полного решения.
В новом веке найдутся новые игры,когда люди эволюцианируют в...Аватаров.

Далеко не всем телевизор приятен.

откуда такие тайные знания? :|

Обладаю способностью к пророчеству (заглянул в будущее когда шахматы уже решили)

Есть подвижки в квантовых компьютерах, интересно?)
Год прошел с последнего сообщения в этой теме)

Пока нет.
Квантовый компьютер мог бы быстро посчитать все 32-и-менее-фигурные позиции шахмат. Более того, их хранить не нужно было бы. Т.к. если потребуется проанализировать какую-то позицию - вместо того чтобы прочитать значение из базы - просто снова запускаем глобальный анализ шахмат, он снова все считает, и через минуту, дойдя до вашей позиции - сразу же выдает оценку. На этом анализ прекращается.

Такой компьютер будет играть божественно.
У квантовых компьютеров другой принцип работы - нарастив его мощность достаточным количеством кубитов, мы получаем рост производительности с экспоненциальной зависимостью от количества кубитов, т.е. можно достичь чуть ли не бесконечной производительности.

На квантовом компьютере нельзя было бы быстро решить задачи, требующие очень длинных циклов, т.е. чудовищно много итераций, каждая из которых зависит от предыдущей. (например,
найти 100000000000000000000000000000000-е число Фибонначи)

В шахматах же, итераций немного - скажем, есть позиции, которые выигрываются за 10000 ходов - всего 10000 итераций. Сами же позиции обрабатываются ПАРАЛЛЕЛЬНО, просто их очень много. Квантовый компьютер как раз и позволяет распараллелить сколь угодно большое количество модулей. (это как если бы мы могли наращивать до любых значений количество процессоров в обычном компьютере)

Потому такие задачи, которые имеют экспоненциальную трудоемкость вычислений, на квантовом компьютере будут иметь полиномиальную трудоемкость вычислений.

Потому, человек, создавший квантовый компьютер, сможет сразу же взломать любые шифры, а также - стать чемпионом мира по шахматам, и всегда у всех выигрывать - и белыми и черными. Т.е. стать чемпионом Галактики, Вселенной.

Насчёт параллельности не согласен, т.к. кубиты не независимы друг от друга, т.о. рост производительности будет гораздо меньше.

Осталось с декогеренцией справиться...

Но задачу преобразования массива данных одним способом за много итераций они должны делать быстрее компьютера, например что то связанное с нейросетями. с точки зрения имхи чайника в этом вопросе)

Причем тут нейросети?

При том что эти квантовые копмьютеры быстро будут решать только специфические задачи, да и судя по сложности их изготовления можем не успеть до того как начнётся технически загибаться наша цивилизация, т.к. ресурсы не безграничны + всё больше природных катаклизмов, поэтому дела будут поважнее.

Нейросети связаны с квантовым компьютером примерно так же, как свинокомплекс

шахматы решить нереально, так как мощь компов растет и будет расти до бесконечности пока жива вселенная

Смысл у последней фразы идентичен смыслу фразы "шахматы решить нереально, так как красные кхмеры убили миллионы, а Единая Россия перетекёт в ОНФ". То есть смысла нет.

+ Наберите в яндексе "Закон Мура"

Если мощь компов будет расти до бесконечности, то шахматы решить реально.

+100
Посмеялся от души))При этом, попал в неловкое положение, так как это на работе случилось.Коллеги не совсем поняли столь резкий приступ смеха))

А если серьезно,то,может быть, в этом предложении участник форума хотел написать "решить шахматы РЕАЛЬНО"? А "не" случайно попало?
В ином случае фразы не получается: из этих посылок вывод сделать не получится...

Вот никак не могу понять, каким образом 32-фигурка научит компьютер "божественно играть"?
Ну знает он что начальная позиция ничейна, знает что все двадцать возможных ходов в ней ведут к ничейным позициям - что дальше?

Не совсем так утрировано))) Так как белым необязательно ходить 1. е4. Думаю, у белых больший запас прочности и они могут ходить 1. а3 и т.д. А вот за черных,видимо,выбор значительно меньше. Может, и единственные ходы кое-где иметься будут... Алгоритм по максимальному затруднению хода (по идеи Cresta) также не составит никакого труда составить...
Таким образом, дело за малым: за квантовым компьютером. Но их к сожалению очень мало и на полках магазинов их почти не бывает, а те, что бывают, тут же раскупаются жадными до правды шахматистами)))

Тогда комп будет играть одноходовыми угрозами, т.к. если под боем ферзь то ничейных продолжений не так много.

тогда вообще все можно упростить. Нынешнего "Мефисто" поставить на квантовый компьютер и все.дело в шляпе)).Ведь квантовый комп будет расчитывать все до конца... Следовательно, изощренных алгоритмов не нужно. Может быть, вместо "Мефисто" и более слабая программа подойдет...

Ни Мефисто ни Гудини на квантовом компьютере выполняться не смогут, для него нужны совсем другие алгоритмы.
И, кстати

Но и без всяких квантовых компьютеров и 32-х фигурных таблиц развитие движков и железа скоро приведет к тому, что вничью будут заканчиваться 99,(9)% партий.