Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Два сверхкомпьютера играют в шахматы. Белые всегда будут выигрывать, или всегда будет ничья?

александр амелькин Мудрец (14338), закрыт 13 лет назад
Дополнен 13 лет назад
Оба компьютера могут просчитать все варианты до конца партии. Достаточно ли белым, которые имеют право первого хода для выигрыша всей партии?
Лучший ответ
Krab Bark Искусственный Интеллект (191712) 13 лет назад
Это просто неизвестно. Шахматы - не крестики-нолики, и доказать, будет ли в таком случае ничья или выигрыш белых, пока никто не смог и не скоро еще сможет.
По моему опыту игры в шахматы, скорее будет ничья, но это чисто мое впечатление. Лучше спросить мнение гроссмейстеров, но и это ничего не докажет.
AMSМудрец (13263) 13 лет назад
"Шахматы - не крестики-нолики" - проще только с доказадельством поставленной задачи...

А вот сосчитать варианты там "посложнее" будет (на бесконечном поле) - бесконечное число вариантиков получится...
Остальные ответы
Alexandr A Просветленный (30875) 13 лет назад
Случайные числа сделают свое дело. Компьютерные шахматные программы устроенны так, что оцениваются ходы и выбирается наиболее выгодный. Но при равенстве баллов за ход выбор хода случайный. Поэтому при большом числе партий общий счет будет стремиться к ничьей по чмслу партий. А при малом числе партий - результат трудно предсказать.
александр амелькинМудрец (14338) 13 лет назад
Я дополнил. Компьютеры могут просчитать все варианты до конца партии. Случайного ничего нет.
Alexandr A Просветленный (30875) Не совсем так. Попадалась мне статья на этот счет. Обычно просчитвают не все, а несколько тысяч лучших ходов. Но даже если просчитать все, может оказаться пару десятков равноценных в той ситеме оценок и настроек, которая принята для данной программы. И тут выбор все таки случайный. Компьютер противник оступает точно так же, но у него могут быть другие коеффициенты. Другой компьютер их не знает, и учесть не может. Именно игра настроек и выбор ходов в итоге и определит исход встречи. Именно так и было, когда компьютер обыграл Каспарова. Основные контраргументы сводились к тому, что программа заточена именно под стиль Каспарова, и с такими настройками она могла проиграть игроку послабее, но с другой тактикой. Так что все упирается в математику и выбор варианта из множества других.
Alexandr AПросветленный (30875) 13 лет назад
По поводу просчета ходов до конца - считается что в шахматах 10 в 120 степени ходов, даже суперкомпьютеру для этого нужно много времени. В реальных партиях обычно установлен лимит времени, так что просчет до конца вряд ли возможен.
В условиях без ограничения времени - да, но такие партии никому не интересны.
Alexandr AПросветленный (30875) 13 лет назад
дополню.. много партий начинается ходом пешки от короля, но исход встречи совершенно непредсказуем.
Например в игре Го противнику дается фора в 5.5 камней, а в шахматах фора первого хода крайне мизерная. Все решается в процессе игры.
александр амелькин Мудрец (14338) Вы берёте практический компьютер и практическую партию, с лимитом времени. Я же беру вымышленный компьютер, который мгновенно может просчитать ВСЕ варианты. То есть, каждый ход можно подписать: "выигрывающий ход", "проигрывающий ход", "ничейный ход". Надеюсь Вы не сомневаетесь что всего 3 вида ходов. Например, нас 3 выигрывающих хода, 5 ничейных ходов, остальные 14 ходов проигрывающие. Так вот, в начале партии у белых есть выигрывающие ходы, или они могут появиться только в результате ошибки черных. А так, в начале партии у белых только ничейные и проигрывающие ходы?
Михаил Кузин Просветленный (45764) 13 лет назад
По смыслу алгоритма развития стратегии в шахматах: кто первый ходит, тот и первый ставит мат.
александр амелькинМудрец (14338) 13 лет назад
Да так-то оно так. Но в голове не умещается. Неужели такое маленькое преимущество и при таком огромном числе вариантов достаточно для победы?
AMSМудрец (13263) 13 лет назад
"...алгоритма развития стратегии в шахматах..." - га- га - га... стратегий в шахматах не бывает!!!

тем более "алгоритма развития"...

Сами то поняли, что сказали? (шутка)
Михаил Кузин Просветленный (45764) В ШАХМАТАХ, как в военной науке, существует стратегия дебюта, миттельшпиля и эндшпиля игры. Чем скорее заняты выгодные для боевых действий позиции, тем успешнее перспективы всей кампании. Алгоритм развития шахматных фигур заключается в успешном выдвижении, взятии под контроль большего количества полей (клеток) и блокировании фигур противника. Например, кто первый произвел рокировку, тот быстрее объявит мат противнику.
AMS Мудрец (13263) 13 лет назад
"Оба компьютера могут просчитать все варианты до конца " - в таком случае шахматы раз и навсегда перестанут быть игрой... -а только "списком вариантов", абсолютно бессмысленном (бесполезным) .

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

А так - всего 20 вариантов начала для белых и по каждому из них - "ответ" - чем кончится ( итог партии от суперкомпа, кстати, хватит одного...) . Тут могут быть разные варианты.

Если первый ход белых конем туда и обратно сможет передать инициативу проигрыша черным - тогда только ничья.. . ( черные тоже начнут ходить конем туда- обратно)

Так что - суперкомпьютер - "в студию"! Тогда и узнаем...
александр амелькинМудрец (14338) 13 лет назад
Я имею ввиду, что с самого начала к каждому ходу можно прикрепить бирку: "выигрывающий ход", "проигрывающий ход", "ничейный ход". Так вот, в самом начале партии у белых есть однозначно выигрывающие ходы, или они могут появиться только в результате ошибки чёрных?

AMS Мудрец (13263) "ошибки чёрных?" - это исключается, если все варианты просчитаны до конца! Термин "ошибка" становится бессмысленным. Вместо него - ваша "бирка"... ( я утрирую, см. ниже) Бирку на "ход" не наклеить, так как за каждым ходом будет множество вариантов продолжений - МНОГО бирок! Поэтому суммарную бирку "выигрывающий ход" может быть можно повесить на те первые ходы, которые хотя бы одним из вариантов ведут к гарантированной победе... Но, никто не доказал, что такое решение возможно... Но может быть круче ситуация - кто начинает - тот и проигрывает... Как доказать невозможность такого? Там все очень запутано может оказаться... Уж очень "ветвистое" дерево вариантов
Игорь Елкин Просветленный (49534) 13 лет назад
Нет, программа никогда не содержит расчётов до самого конца партии. Программа всегда содержит оценку позиции. Именно на этом и основан быстрый выигрыш при игре с обычными компьютерами. Поэтому суперкомпьютеры с разными программами обязательно будут и выигрывать и проигрывать разными цветами. Но, конечно, выигрывать больше белыми. Чёрным всё-таки очень туго, особенно сейчас с современным развитием теории.
AMSМудрец (13263) 13 лет назад
"программа никогда не содержит расчётов до самого конца партии":

Игорь, вопрос по сути был о том, что будет, если суперкомп СОСЧИТАЕТ все варианты до конца! Их же конечное (счетное) множество... ( сосчитать нужно будет только один раз и навсегда - шахматы перестанут быть игрой...)
Игорь Елкин Просветленный (49534) число 10 в степени 50 превышает количество атомов во Вселенной. Попробуйте посчитать число возможных первых 10 ходов - (наверно) их больше. Не будет таких компьютеров.
Карен Гуюмджян Искусственный Интеллект (114950) 13 лет назад
если программа едина, всегда будет ничья.
совершенная программа играя с идеальной, будет обязана подключать чувства, чувств бесконечность, что бы определить победителя, условно, нужно будет блокировать чувства.
совершенная программа не блокирует, ибо знает. что блокирует самого себя, короче говоря, не будет заниматься уродливыми делами.
она получает кайф не от того что её назовут победителем, а от жизни с бесконечными вариантами, где проигравший=победитель, ибо организм един.
Family Ученик (143) 8 месяцев назад
Ответ на этот вопрос, вероятно, известен. Китайцы как-то проговорились, что шахматы не самая сложная логическая игра и, по их мнению, имеет конечное количество вариантов ходов. Это косвенно подтверждает, что существует суперпартия с однозначной победой стороны конкретного цвета фигур. Поговаривают, что преимущество таки за белыми. Если это так, а именно китайцы занимают чемпионство в мире последние несколько лет, то я бы на их месте не стал бы афишировать эту гениальную последовательность ходов, но использовал бы её в тренировке своих спортсменов. Любое отклонение от этой последовательности приводило бы к проигрышу соперника, что и демонстрирует статистика последних лет. Но важно понимать, что такая игра уже имеет мало общего с человеческим интеллектом и спортом!

Ps: Однако, не всё так просто. Ведь при каждом отклонении от этой "стези" нужно знать последующее окончание. Я полагаю, что можно выучить несколько тысяч таких ответвлений в мидлшпиле и вы победите с вероятностью в 98%
Похожие вопросы