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

На написание этого обзора натолкнул пост «Секрет древней игры го. Почему компьютер до сих пор не обыграл человека?», опубликованный 25 мая. В самом посте, и, тем более, в комментариях, было много сказано по поводу компьютерных шахмат вообще и матча Deep Blue — Каспаров (1997) в частности. Понятно, что сейчас, спустя уже без малого двадцать лет, мало кому интересны все подробности того матча: компьютеры развиваются с колоссальной скоростью, современные смартфоны легко дадут фору компьютерам того времени, да и возможно, сами шахматы несколько утратили популярность последнее время — по каким причинам — это уже тема отдельного разговора.

Впрочем, некоторые подробности, судя по всему, действительно неизвестны, а подробности эти таковы, что заголовки о “падении последнего интеллектуального бастиона” — не более, чем газетный прием, ибо случившийся по итогам матча, по сути, скандал, в силу своей шахматной специфичности вряд ли был бы интересен широкой публике. Нет, я, несмотря на то, что всегда являлся поклонником Гарри Кимовича Каспарова (исключительно в шахматном плане), не собираюсь его оправдывать за то поражение и пытаться доказать, что все было совсем не так, как сейчас общеизвестно. И уж тем более целью не является опровержение некоторых комментариев на шахматную тему к посту хабраюзера alizar. Единственная цель — рассказать некоторые подробности того, что именно произошло в Нью-Йорке в начале мая 1997 года, и почему результат этого противостояния, по мнению автора, на самом деле никому ничего не доказал.

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

Недостаточно быть хорошим игроком; вы также должны хорошо играть
(З.Тарраш)

История шахматного программирования началась, по сути, сразу же с обычным программированием. Искусственный интеллект, возможность его создания, волновали людей издавна, и программируемая вычислительная техника оказалась более подходящим средством для поиска такой возможности, чем человек, который обыгрывал Наполеона, сидя в тумбочке. Первые шахматные программы были, впрочем, соперниками лишь друг другу: в силу огромного количества вариантов шахматных партий, речи о полном переборе не было, и нет, кстати, и по сей день. (И не предвидится (с) Швондер.) Это не мешало шахматным программам периодически удивлять профессиональных шахматистов как неожиданно лучшими ходами (что объясняется в первую очередь тем, что форсированные варианты компьютер считает все же быстрее и точнее), так и внезапными просмотрами мата в пару-тройку ходов ради спасения ферзя. Однако, если в тактике даже сравнительно слабые компьютеры были вполне себе сильны, то вот в позиционной игре все было очень печально — если еще как-то можно было научить программу, что ферзь дороже пешки (что в некоторых случаях приводило к вышеупомянутым просмотрам мата), то научить оценке позиции, на которой, собственно, вся партия и держится, возможным не представлялось. Это и неудивительно — правильная оценка позиции — это задача непростая даже для шахматистов-разрядников, единого рецепта нет, даже две практически одинаковые позиции, отличающиеся лишь положением одной пешки, могут иметь противоположные оценки.

С течением времени, впрочем, прогресс стал брать свое. Дебютные библиотеки позволили программам не “плавать” в начальной стадии партии — такие “плавания” нередко приводили к окончанию партии еще в дебюте — все же, несколько столетий опыта и рост дебютной теории с начала ХХ века давали человеку немалую фору. Дебютные библиотеки эту фору не просто устранили — в отличие от человека, компьютер теперь мог разыграть абсолютно любой дебют, уйти от любой дебютной ловушки, да и сам, соответственно, мог в любую ловушку поймать! Шахматистов, знающих все дебюты, не бывает — есть понятие “дебютный репертуар” — это некоторое количество начал, использующихся шахматистом. Человек может этот репертуар расширять, пополнять, готовить, например, новые дебюты к новому турниру, но с появлением у компьютеров в памяти дебютной энциклопедии человек стал проигрывать в этом компоненте. Кстати, фора тут вышла двойная: в отличие от компьютера, который по сути, играет по дебютной библиотеке, человек в ходе партии подсмотреть в дебютную энциклопедию не может. Единственный вариант уравнять тут шансы — неправильные начала, не внесенные в энциклопедии, причем, максимум шансы получится именно уравнять — человек ведь также не имеет возможности применить багаж своих дебютных знаний.

Надо сказать, что проблема дебютных знаний и их чрезмерной распространенности и доступности волновала и самих шахматистов. Так, совершенно нормальными в профессиональных шахматах стали ситуации, когда игроки сделали по 30-40 ходов, и ничего нового в них не было — все эти ходы уже были в другой партии. (Тут, конечно, дело касается не только дебюта, но, как правило, такие ситуации были связаны в первую очередь с дебютными спорами, и некий вариант мог отстаиваться и в глубоком миттельшпиле, и даже в эндшпиле!) Либо ситуации из партий гросс- и супергросс- мейстеров — партия до 20 ходов, обычно — 16-18, все “из книжки” и соглашение на ничью — потому что позиция теоретически ничейна. Спасением виделись Шахматы Фишера, они же Шахматы-960, где фигуры в начальной позиции могут располагаться произвольным образом. Увы (или к счастью?), обычные шахматы этот вариант вытеснить не смог. Почему — сказать сложно, но рискну предположить, что профессиональным шахматистам он не был вполне интересен, им и в стоковых дебютах хватало, чем заняться, а остальным — не давал никаких преимуществ — см. комментарий Каспарова. В самом деле, дебютные принципы не поменялись — “развивай фигуры как можно быстрее и безопаснее и мешай делать то же самое сопернику”, и тот, кто эти принципы понимал в стандартных шахматах — не перестал их понимать и в фишеровских, а кто двигал фигуры исключительно по памяти из справочника и при любом отклонении впадал в панику — стал в эту самую панику впадать гораздо быстрее, на 2-3 ходу.

Гораздо лучше в теории дела обстояли с эндшпилем. Особенно с малофигурными окончаниями — чем меньше фигур — тем лучше. Такие ситуации, в отличие от дебютов, просчитывались куда как проще: фигур-то гораздо меньше! Да и ограничения по количеству ходов способствовали (см. Правило 50 ходов). Так или иначе, компьютеры получили возможность пользоваться Эндшпильными таблицами Налимова и это, пожалуй было еще большей победой, нежели дебютные библиотеки. Впрочем, человек тут имел свои козыри — например то, что множество вариантов шахматных окончаний можно было играть, практически не считая варианты, а пользуясь известными алгоритмами, самый знаменитый пример (первый этюд, вероятность возникновения подобных мотивов в реальной партии достаточно высока).

А вот в миттельшпиле человек оставался хозяином положения. Да, совершенствовались алгоритмы для оценки позиции, да, компьютеры считали все дальше и глубже, но оставалось одно, то, из-за чего компьютеры так пока что и не стали ни писателями, ни композиторами: план. Если в дебюте компьютер мог двигать фигуры исключительно “по книжке”, а в эндшпиле — придерживаться неких алгоритмов, то с планом были трудности. Да, очевидно, если при оценке позиции машина находила у соперника слабые места — то могла делать ходы, направленные на их использование. Если слабые места были у машины — то она могла предпринимать действия для защиты. Однако, живой шахматист не будет руководствоваться только своим планом — он попытается определить планы соперника. Замечательная задача для ИИ. Вот только выполнимая ли?

В 1996 году представители компании IBM предложили Гарри Каспарову сыграть матч против их шахматной программы «Дип Блю» с призовым фондом в $500 тыс. «Дип Блю» — суперкомпьютер на базе системы RS6000, состоящий из 32 узлов, каждый из которых состоял из 512 процессоров, аппаратно оптимизированных для шахматной программы. Производительность «Дип Блю» соответствовала 11,38 GFLOPS, и компьютер мог оценивать до 200 млн позиций в секунду (Википедия).

Тринадцатый чемпион мира Гарри Каспаров всегда считал свое занятие прежде всего творчеством. То есть, тем, что машине недоступно и не будет доступно никогда. Каспаров говорил:
“Если компьютер сможет превзойти в шахматах лучшего из лучших, это будет означать, что ЭВМ в состоянии сочинять самую лучшую музыку, писать самые лучшие книги. Не могу в это поверить. Если будет создан компьютер с рейтингом 2800, то есть равным моему, я сам сочту своим долгом вызвать его на матч, чтобы защитить человеческую расу.”

По иронии судьбы, именно Каспаров стал первым чемпионом мира, проигравшим компьютеру. Первая же партия матча Deep Blue — Каспаров (Филадельфия, февраль 1996 г.) принесла сенсацию — Чемпион Мира повержен машиной. Увы для поклонников ИИ — уже во второй партии чемпион мира реваншировался, а после еще двух партий, завершившихся вничью, выиграл дважды, доказав таким образом, что чемпион мира — это чемпион мира. Все же, было уже понятно, что компьютерные шахматы — это реальная сила, и что во втором матче, который IBM предложила спустя чуть более года, чемпиону-человеку придется постараться, чтобы защитить человеческую расу.

Второй матч Каспарова с “Темно-синим” начался, наверное, даже с огорчительного для любителей интриги результата — Каспаров выиграл белыми легко, избрав неправильное начало (точнее, этот дебют вполне можно классифицировать, как Дебют Рети). Казалось, все ясно, идея Каспарова проста — лишить соперника первого козыря, дебютной библиотеки, и играть просто в шахматы, что машине не дано. Конечно, отойти от теории при игре черными гораздо сложнее, тон ведь задают белые, и тут Каспаров, вероятно, надеялся на Испанскую партию, ту самую, которую в количестве восемнадцати штук играл сам Остап Бендер — старинный дебют, где отыграть по книжке сам дебют мало, надо уметь играть миттельшпиль. И тут-то и началось.

Тот не шахматист, кто, проиграв партию, не заявляет, что у него было выигрышное положение
(И.Ильф)

Итак, сначала — только игровые факты. Партии игрались с контролем 2 часа на 40 ходов (классический контроль времени). Играя черными, Каспаров попытался оживить позицию с помощью жертв, машина эти жертвы отклонила, и в итоге, чемпион мира, оказавшийся в сложнейшей позиции, сдался. Все просто и ясно. Далее часть описания и цитат заимствована отсюда (там же можно посмотреть всю партию №2), часть — описана автором.

По мнению чемпиона, первый звоночек прозвенел на 35 ходу — суперкомпьютер, до этого тративший не более трех минут на ход, задумался на четверть часа. Еще шесть минут — над следующим ходом. Результат был еще более неожиданным — компьютер отклоняет жертву пешек черными.

По условиям, после каждой партии IBM предоставляла распечатки анализов, которые компьютер производил во время каждой партии. По словам Каспарова, вариант, избранный машиной, ей же был оценен, как неясный, в отличие от принятия жертвы, которое машина оценивала как выгодное для себя. “Очень мило. Мы имеем дело с уникальным событием, Машина отказывается от выигрыша трех пешек, потому что ей якобы “неясно” — Г.Каспаров.

Партия продолжалась, и двигалась к логическому финалу, который в конце концов и наступил — Каспаров сдался. Однако чудеса на этом не закончились. Как выяснилось практически сразу — чемпион мира сдался в ничейной позиции. Казалось бы, обвинять тут некого, кроме самого потерпевшего. Но все не так просто. Каспаров сдался, просто поверив, что машина непогрешима. И ошибся. Своим последним ходом в партии машина допустила грубейшую тактическую ошибку, после чего черные могли закончить партию вничью. Удивление Каспарова после партии вполне понятно: машина, нашедшая сильнейший позиционный ход, который оказался не под силу даже многим белковым шахматистам, то есть, обошедшая людей на их же территории — в позиционной игре, тут же проиграла на своей территории, где она не может ошибаться — допустив элементарный тактический зевок?

Эти вопросы до сих пор остаются вопросами, а матч, тем не менее, продолжался. Три партии завершились вничью. Была ли шестая партия для Каспарова своеобразным финалом? Финалом в матче за честь и ум человеческой расы.

В шахматах выигрывает тот, кто ошибается предпоследним
(С.Тартаковер)

Пожалуй, с точки зрения компьютерных шахмат, в шестой партии не произошло ничего интересного. Вопросы в этой партии в основном к чемпиону мира — каким образом он мог сделать ход 7.… h6? Компьютер тут же пожертвовал коня и позиция черных покатилась под откос. После 19-го хода белых Каспаров сдался. Единственное его достижение в данной партии — это то, что официально она не стала самым быстрым поражением в его карьере — шахматные статистики не учитывают партии человека с компьютером. Хотя формально, как вы поняли, это именно такая партия.

Дальше было менее интересно — якобы, IBM отказалась предоставлять логи анализов этой партии, что, судя по всему, неправда (см. ссылки внизу), а предложение Каспарова сыграть еще один матч было встречено корпорацией оригинально — герой матча (Deep Blue) был демонтирован и сдан в утильмузей. Впрочем, это как раз легко объяснить тем, что так или иначе, но чемпион мира был побежден, цель достигнута, а выкладывать еще раз круглую сумму для утешения Каспарова в IBM как-то не очень хотели.

И все же, что доказали эти матчи? Что человек повержен? Если брать оба матча Каспарова с DB — то счет остался в пользу Каспарова — 6,5-5,5. Если даже брать только второй — то во-первых, наверное, статистически результат 2-1 в пользу одной стороны (без учета ничьих) ничего не доказывает. Во-вторых, поражение Каспарова в шестой партии — из-за явного зевка — вряд ли на основании такой грубейшей ошибки (я молчу про сдачу Каспаровым второй партии в ничейной позиции) можно доказывать силу шахматной программы.

После переезда Deep Blue в музей, люди, разумеется, не перестали играть в шахматы с компьютером. Однако, о подобных матчах вообще не слышно, гроссмейстеры теперь предпочитают более экзотические виды использования компьютера. Может, ведущие гроссмейстеры просто боятся поражений от машины? Почему тогда владельцы суперкомпьютеров, авторы мощных шахматных программ, не заявляют, мол, вот мы предложили матч, а чемпион мира отказался? Скорее всего дело действительно в падении интереса к шахматам, интереснее сейчас ставить другие задачи перед ИИ, а поражение от машины в шахматы, пусть даже и чемпиона мира — кому оно интересно, ведь “уже давно машина выиграла у чемпиона мира”.

Ссылки:
Отчет IBM о матче 1997 года
Шестая партия матча 1997 года в википедии

Средняя зарплата в IT

120 000 ₽/мес.
Средняя зарплата по всем IT-специализациям на основании 6 277 анкет, за 1-ое пол. 2021 года Узнать свою зарплату
Реклама
AdBlock похитил этот баннер, но баннеры не зубы — отрастут

Подробнее

Комментарии 95

    +1
    Хм. А ведь действительно, для равноправия человек должен иметь возможность пользоваться справочниками, которые имеет в распоряжении машина.
      +7
      А лучше — запретить компьютеру пользоваться справочниками по дебютам, они же составлены белковыми шахматистами. Это недопустимое подыгрывание компьютерам, по-моему.
        +1
        Ну да, компьютерам запретить пользоваться банками данных, а человеку — своей памятью. Перед игрой битой по голове выдавать, чтоб забыл все дебюты. И вперед, на чемпионат.
          +7
          Вы будете смеяться, но и такое уже есть )))
            0
            Самое веселое в шахбоксе — это то, что все чемпионаты выиграли головой, в смысле, в шахматном раунде (мат, соперник сдал шахматную партию, кончилось время, etc).
            0
            Смысл в другом.
            Если компьютер переиграл человека из-за того, что ему было позволено использовать таблицы, составленные гроссмейстерами, то это по-моему совсем не та победа компьютера над человеком, которую мы ждем.
            Тут комп можно заменить на произвольного человека, который по книжке будет ответные ходы делать.

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

            А против использования эндшпильных таблиц, рассчитанных компом, я как раз не возражаю.
              0
              А в чистом виде противостояния «чёрного и белого» — людей и машин уже, имхо, нет смысла. Чем дальше, тем больше идёт интеграция между человеком и машиной. За любой машиной стоит труд людей, а во всём «человеческом», управление перекладывается на машину (даже если эта «машина» — бюрократическая система). Симбиоз неизбежен, а войны между людьми и машинами — не будет.
          +6
          Имхо, это всё равно что говорить о равноправии в перетягивании каната с БелАЗом.
          –3
          ИМХО этот «интеллектуальный бастион» скорее первый, а никак не последний:) К тому же, для шахмат все-же есть теоретическое решение, которое сводится к построению дерева всех возможных комбинаций полным перебором и выбора оптимальной комбинации. Да, нужно огромное количество памяти. Но разве для современных компьютеров это проблема?
            +9
            проблема, и для всех будущих тоже
              –2
              Ну шахматы-то, в отличие от реального мира, конечны. 64 клетки и ограниченное количество фигур, так что начиная с определенного момента — таки не проблема.
                +12
                таки проблема. реальный мир тоже, к сожалению, конечен и если все его атомы потратить на создание компьютера, просчитывающего полное дерво шахмат, этих самых атомов очень сильно не хватит…
                    0
                    Круто, не ожидал такого количества комбинаций. Но может, квантовые вычисления помогут?
                      +5
                      чем?
                        0
                        Я думаю, тем что он недетрминированная машина Тьюринга.
                        «Число различных состояний ячеек памяти у классического компьютера такое же, как у квантового. Так, классический компьютер с регистром из 300 бит может последовательно перебрать те же 2300 состояний, но в каждый момент времени он может находиться лишь в одном из них. В то время как квантовый компьютер способен находиться одновременно во всех этих состояниях (в их суперпозиции*). Если в классическом регистре изменяется один бит, то другие биты на это никак не реагируют — они не меняются. Когда же в квантовом компьютере изменяется один бит (он называется квантовым битом — кубитом), то вместе с ним согласованно меняются все остальные, и вся суперпозиция мгновенно перестраивается. За счет этого обеспечивается гигантское быстродействие, и по оценкам специалистов получается, что вычислительные ресурсы квантового компьютера будут экспоненциально велики по сравнению с классическим.»
                        Поэтому он просто значительно быстрее будет находить правильные ходы, чем обычный компьютер. Все ИМХО.
                      –4
                      Генетический алгоритм, как улучшенный вариант перебора?
                      В принципе, и его можно допилить до хранения дерева решений на несколько ходов.
                        0
                        Глупость какая, найденное генетикой решение не гарантирует, что после следующего хода оппонента не умрёт вся популяция :-)

                        И потом, и это главное, это нереально долго.
                          0
                          Глупость какая, найденное генетикой решение не гарантирует, что после следующего хода оппонента не умрёт вся популяция :-)
                          ====================================
                          глупость какая. В среднем, один ход это 30*30 вариантов. Уж на ход-то вперед можно честно смотреть! И даже более того, можно честно смотреть на два хода вперед. На это хватит даже моей видеокарты.

                          ====================================
                          И потом, и это главное, это нереально долго
                          ====================================.

                          Это да. Я попробовал… Сейчас склоняюсь к варианту считать три хода честно, дальше пробовать генетикой с оптимизацией…
                          И то, пока что *опа.
                            0
                            не тратьте время, генетика никогда не была лучшим алгоритмом; если у вас есть адекватный алгоритм оценки конкретной позиции, попробуйте методы имитации отжига…

                            генетические алгоритмы не выдадут приемлимых результатов, я гарантирую это :)
                    • НЛО прилетело и опубликовало эту надпись здесь
                        +2
                        или воспользоваться архиватором Б.
                          +1
                          К нему распаковщик ещё не написали :)
                          +2
                          У такого хранилища и латентность будет соответствующая.
                            +1
                            А потом ещё и ответит «42» на запрос.
                  • НЛО прилетело и опубликовало эту надпись здесь
                      +5
                      Согласен с вышевысказанным мнением, шахматы скорее только первый крупный шаг, нежели чем последний бастион. Вот когда программы начнут уверенно побеждать профессионалов высшего уровня в Го, только тогда и можно будет говорить что в играх с полной информацией человек практически вытеснен компьютером.
                        +1
                        Прочитав только заголовок, хотел откомментить про Го, но вы уже опередили меня, +1
                          +1
                          Пост и случился после прочтения поста про Го )
                          0
                          Один качественный перелом в игре компьютера в Го уже произошел — это обширное использование метода Монте-Карло. В принципе начинает казаться, что и игра в Го это вопрос времени.
                            –1
                            Извините, а это точно не эффект «неуловимого Го»? Всё-таки эти битвы человеков с машинами всё-таки во многом шоу.

                            Шахматы — это бренд, после сообщения «Машина победила чемпиона в Шахматы» следует бурление про «future is near», «ололо skynet атакуэ» и увереный рост акций компании-разработчика. А после «Машина победила чемпиона в Шахматы» реакция обывателя будет на уровне: «Го — слышал, это курорт на юге Индии, а во что победил-то?».
                            +3
                            Современные шахматные движки вроде Гудини, Рыбки и Фрица обладают рейтингом 3000+.
                            Даже без дебютного справочника человек им более не соперник.
                              0
                              На самом деле, рейтинг этот не вполне соотносится с человеческим рейтингом, хотя и обсчитывается по такому же алгоритму, потому не все тут так просто.
                              А вот отключение дебютных библиотек, как по мне, может привести к фатальным последствиям — вероятность «попасть на вариант» в дебюте, где дерево разрастается с каждым ходом на порядки, очень высока, соответственно, высока вероятность вообще не выйти из дебюта.
                                +1
                                Как раз для интересных противостояний имеет смысл направлять роботов по неизведанным тропам.
                                И видимо перед турнирными играми их каким-то образом настраивают.
                                Например в недавнем матче Гудини — Рыбка первый сыграл уникальный дебют за чёрных, пожертвовал 3 пешки и в миттельшпиле (без ферзей!) за счёт инициативы и активных фигур сумел победить беспомощную Рыбку.
                                В другом турнире движек почему-то решил сыграть королевский гамбит с постановкой короля на е2 на 4-м ходу и жертвой ферзя за 3 легкие фигуры. И выиграл.
                                Выходит, что машины, несмотря на отсутствие стратегического понимания игрового процесса, способны прямо со старта отклоняться от теории, делать уже в дебюте интереснейшие ходы и в чём-то заново открывать «романтические» шахматы.
                                  0
                                  Согласен, роботы на неизведанных тропах — это весьма интересно. Когда-то с удовольствием устраивал спарринги двум телефонам — даже это было весьма интересно и поучительно.
                                  А говоря о дебютах и компьютерных неожиданностях — а было ли это неожиданностями? В частности, доводилось на одном сайте видеть рекомендацию для шахматных программ в борьбе с белковыми шахматистами: гамбитная дебютная библиотека. То есть, по сути, глубоко разработанный набор ловушек, от чего защититься за доской будет крайне сложно кому угодно — и, вероятно, другому компьютеру, играющему по стандартным канонам, тоже. Я, правда, вижу тут некоторое утрирование, но возможно, с более «доверчивыми», благодаря дебютным справочникам компьютерами, такое действительно возможно?
                                    +1
                                    Они могут быть пойманы в ловушки, только не в классическом смысле этого слова, а получить худшую позицию за счёт неправильной оценки отдельно взятых компонентов, про которые писал Нимцович в «Моей системе».
                                    Как например в упомянутой партии Komodo — Stockfish в королевском гамбите.
                                    Пожалуй на данный момент самым сильным вариантом будет комбинация гроссмейстера и машины, чтобы человек пользуясь расчётами мог выбирать наилучший план.
                              +8
                              Вспоминается комикс.
                              А вообще, компьютеры до сих пор обсчитывают только наиболее вероятные шаги, поэтому человек ещё имеет шансы выиграть в шахматы.
                                +4
                                плюс поставил за замечательный комикс.
                                со второй частью высказывания не согласен :)
                                  0
                                  В чём именно не согласны? Интересен ход мыслей.
                                    +4
                                    С тем, что компьютеры обсчитывают только наиболее вероятные шаги… Подозреваю, что в шахматных программах (если речь не идёт о спец. случаях, например о дебюте), как и в других играх с полной информацией, используется минимакс с альфа-бета отсечением, т.е. пробуем все подряд ходы, доходим до определённой глубины, на этой глубине делаем оценку позиций какой-то оценочной функцией, откатываемся назад и выбираем ход, приносящий максимальную выгоду. Никаких «вероятных шагов».
                                      +2
                                      Так о том и речь, что модель, по которой делается отсечение, не учитывается, что может быть плохой ход, который приведёт к победе. Но ничего, в шашки давно все ходы просчитаны, кубик Рубика тоже побороли — шахматы не долго продержатся.
                                          +1
                                          Так вся проблема задачи в оценивающей функции. Я не видел ни одной компьютерной программы, которая дойдя до хода N, могла сказать (с наличием строгого доказательства), что любой(!) дальнейший ход будет проигрышным.
                                            0
                                            Ну в общем сила игры программы складывается из двух компонентов — глубины перебора и мощности оценочной функции. Если перебор полный (можно сделать например в «крестиках-ноликах») — оценочная функция вообще не нужна, достаточно уметь различать терминальные позиции — выигрыш/проигрыш/ничья. Если оценочная функция идеальна (например для игры «ним»), не нужен перебор, достаточно просмотреть только ближайший ход. В нетривиальных играх перебор не полный и оценочная функция не идеальна. Но причём здесь «обсчитывает только наиболее вероятные шаги»?
                                              0
                                              К тому, что в известных шахматных программах в оценочных функциях те ходы, которые «похожи на проигрышные» (например, оценка вероятности победы меньше 0.01%) считаются проигрышными, а с них может начинаться целый неизведанный лес ходов, которые приведут к победе. Собственно, об этом и шла речь, что при отсутствии строгого математического доказательства (идеальной оценочной функции) или полного перебора, нельзя говорить о 100% победе компьютера. Можно только утверждать «может победить лучшего игрока-человека».
                                                +1
                                                а, вы о том, что шахматы пока не «решённая» игра…
                                                ну да, пока не решённая
                                                  0
                                                  Да, я начал с того, что пока не доказано, что компьютер выиграет (или сведёт к ничьей) в 100% случаев.
                                            0
                                            для минусовальщиков. объясняю свой предыдущий комментарий.
                                            в ответ на «так о том и речь, что модель, по которой делается отсечение, не учитывается, что может быть плохой ход, который приведёт к победе.» я дал ссылку на «альфа-бета отсечение», для того, чтобы собеседник разобрался, как работает этот алгоритм и осознал, что всё замечательно учитывается, если глубина перебора достаточно большая и оценочная функция достаточно хорошая.
                                              0
                                              Суть в том, что всё работает только тогда, когда оценочная функция замечательная, а для шахмат такой вроде ещё нет в природе.
                                                0
                                                идеальной нет, те что есть пока дают возможность уверенно обыгрывать людей, что немало :)
                                    0
                                    Комикс интересен тем, что считает Мао сложной игрой для компьютера.

                                    Хотя казалось бы, она должна быть не сложнее Jeopardy.
                                      +2
                                      Ну, я вот уверен, что в КВН компьютер человека точно не обыграет никогда.
                                        0
                                        Смотря как понимать КВН. Если рассматривать его как задачу «найти фразу, которая в данном контексте вызовет выделение большого количества эндорфинов», то для ИИ это не так сложно, особенно если учесть, что надо рассмешить толпу (а толпа — это уже синергетика). И вообще, рано или поздно будет создан ИИ равный человеческому мозгу (электронная копия), а затем и превосходящий (исправленный и дополненный). Потому что гладиолус.
                                    +5
                                    Я когда учился на 1 курсе (96-97 год), наш завкафедрой на лекции как-то сказал (он вообще часто пускался в исторические или философские разговоры) примерно следующее: «Шахматы — в основном счетная игра, поэтому я верю, что в ближайшие 5-7 лет компьютер превзойдет человека».
                                    Тогда я подумал — ну нет, не может быть, это сильное преувеличение! А как же образное мышление, интеллект, стратегия, хитрые обманные ходы — ну вот это всё…
                                    Уже значительно позже пришло понимание, что в общем и целом завкафедрой таки был прав.
                                      +11
                                      Понятно, что матч 1997-го года это в основном шоу, проведенное на деньги IBM. Результат был неожиданный и еще как-то давал почву для конспирологических версий типа «А там за кулисами сидел Карпов и подсказывал» и наивных измышлений типа «Это слишком креативно для компьютера». Но с тех пор лучшие человеческие игроки провели огромное количество партий с программами и вывод однозначен «Белковые шахматисты слабее».

                                      Однако, о подобных матчах вообще не слышно

                                      В 2006-м году Крамник проиграл программе, работавшей не то что на суперкомпьютере, а на персональном компьютере en.wikipedia.org/wiki/Vladimir_Kramnik#Deep_Fritz_match и, пожалуй, окончательно закрыл эту тему. Тогда это могло быть еще кому-то интересно, а сейчас желающих смотреть на избиение младенцев не найдется.
                                      Так что сейчас вы без проблем можете скачать программу, которая играет сильнее Карлсена
                                        +1
                                        Я не вполне точно выразился, сказав, что о таких матчах не слышно — разумеется, я в курсе противостояний, состоявшихся уже в этом веке, имелось в виду, что не слышно последние годы — по крайней мере, восемь лет.
                                        Избиение младенцев? Посмотрите на матчи Каспарова в 2003 — компьютер таки не смог его победить (или он не смог победить компьютер?). К тому же, в википедии я не вижу кое-чего, важного, а именно, контроля времени — безусловно, при уменьшении контроля компьютер будет получать все большее преимущество, а вот с классическим контролем?
                                          +6
                                          Контроль матча Крамника и Фритца классический
                                          Скрытый текст
                                          Time Control of the games
                                          The players shall each have to make 40 moves in two hours followed by 16 moves per hour thereafter provided that in the event that a game has not been completed within six hours it may be adjourned to the following day at Kramnik's discretion when play will continue at the rate of 16 moves/hour for a further six hours.


                                          Так ведь сильнейший (ну или один из сильнейших) человеческих шахматистов проиграл двухпроцессорному компьютеру, на что еще надеяться? Понятно, что если ему добавить еще вычислительной мощности он будет играть еще лучше, а вот способов просто «улучшить» Крамника нет.
                                          А матчи за последнее время: ну вот Rybka несколько лет назад играла с гроссмейстерами, давая фору. Результат предсказуемый.

                                          Оплачивать матч Карлсена с топовой программой и смотреть на 0-6? Так себе бизнес-план
                                            0
                                            Да, пропустил насчет контроля.
                                            Все же, с форой компьютеры играют и так — см. первый комментарий.
                                              0
                                              Пока что 0-6 — это, все же, не факт.
                                              Улучшить Крамника? Люди все же учатся, в отличие от шахматных программ, которые, по сути, на сегодняшний день не имеют ни малейшего отношения к ИИ. Да, как и Крамник, Карлсен может проиграть из-за зевка, который, кстати, превосходства со стороны компьютера чисто шахматного — не доказывает. Но может, Карлсен в попробует повторить то, что сделал Каспаров в первой партии второго матча с Deep Blue и так и не сделал Крамник? А именно — играть «свой» дебют, сразу не давая машине воспользоваться библиотекой?
                                          +1
                                          Вообще-то, подобные матчи были, и достаточном количестве.

                                          Вот из википедии:
                                          2002 – Vladimir Kramnik draws an eight-game match against Deep Fritz.
                                          2003 – Kasparov draws a six-game match against Deep Junior.
                                          2003 – Kasparov draws a four-game match against X3D Fritz.
                                          2004 – a team of computers (Hydra, Deep Junior and Fritz), wins 8½–3½ against a rather strong human team formed by Veselin Topalov, Ruslan Ponomariov and Sergey Karjakin, who had an average Elo rating of 2681.
                                          2005 – Hydra defeats Michael Adams 5½–½.
                                          2006 – the undisputed world champion, Vladimir Kramnik, is defeated 4–2 by Deep Fritz.
                                            0
                                            Были, разумеется, но уже давно, да и в достаточном ли количестве? По крайней мере, для того, чтобы делать вывод о полном превосходстве машины?
                                              +2
                                              есть основания полагать, что за прошедшие 8 лет люди стали сильнее или программы слабее?

                                              то что известно точно — железо стало быстрее, соответственно появилась (у программ) возможность просматривать дерево игры на большую глубину за то же время.
                                                –1
                                                Стали ли люди сильнее? Как ни странно, но это возможно, если мы говорим о шахматах. Да и не только о шахматах — согласитесь, например, мировой рекорд по бегу на стометровке все растет.
                                                Так и в шахматах, хотя споры по типу «Кто сильнее, Алехин или Каспаров», и считаются дурным тоном, но ответ-то, в принципе, совершенно ясен.
                                                Так что, люди, возможно, и стали сильнее.
                                                +9
                                                Что такое «полное превосходство»? Машина давно уже обыграла человека. Ну точнее 99.9999% этих человеков.
                                                Сколько человек в мире могут… ну хотя бы не проиграть в сухую(о выигрыше речь даже не идёт)? Пятдесят? Целых сто? Можно ли " делать вывод о полном превосходстве машины" — о да…
                                                  0
                                                  Очевидно, что и не все люди в мире могут «хотя бы не проиграть в сухую» чемпиону мира, не так ли? А о полном превосходстве, как по мне, речь пока что не идет хотя бы из-за неравных условий (см. комментарий №1), да и в любом случае, каким образом на основании нескольких десятков партий с разными шахматистами (и совершенно разного, кстати, уровня) можно делать какие-либо окончательные выводы?
                                                  +1
                                                  Цель моего поста заключалась именно в напоминании некоторых нюансов матча 1997 года, и вопросу о правомерности выводов после этого матча. К сожалению, в процессе написания, я несколько увлекся, и, будучи неподготовленным, разошелся, и допустил некоторые непродуманные высказывания о компьютерных шахматах после названной вехи.
                                                  Впрочем, по моему мнению, точка в этом вопросе далеко еще не поставлена.
                                                  И хотя лично мне сложно (простите за каламбур), в силу своей невысокой шахматной силы, оценить данный материал, но вот, во-первых, топик об игре с сильнейшими шахматными программами даже не чемпионов мира, а вот ссылка из этого же топика на занятный блог, в частности, на статью с рецептом, как победить Rybka на 52-х ядерном кластере.
                                                    0
                                                    В последней ссылке идёт речь про фристайл: там говорится, как человек+слабый компьютер может победить более сильный компьютер.
                                                    –1
                                                    Какой-то у вас однобокий подход. Вы предлагаете сравнивать машину специально разработанную для игры в шахматы с обычным среднестатистическим человеком. Тогда уж лучше давайте сравним среднестатистического человека со среднестатистической машиной, например Евгением густманом. Что-то мне подсказывает, что большинство таких матчей закончиться в ничью(никто из участников не будет знать правила), но процентов 5-20% матчей всё-таки будет выиграно людьми(банально потому что они знают правила). Нет, вы безусловно правы
                                                    Можно ли " делать вывод о полном превосходстве машины"

                                                    Да, безусловно — этой конкретной машины и ещё нескольких.

                                                    Но так же: Можно ли «делать вывод о предосходстве человека»?
                                                    Безусловно — этого кокретного и ещё кучки гросмейстеров над 99% всех машин.

                                                    Иными словами — сравнивать «в среднем» в данном случае бессмысленно, да и не очень корректно. Остаёться только сравнивать лучших, а здесь, как я понял из поста, не всё так однозначно.
                                                      0
                                                      Если мы будем сравнивать среднего человека со средней машиной то в 100% победит машина(просто возьмите и поиграйте сами). Если сравнивать супермашину и супергроссмейстера, то в 99(9)% победит машина. Однобокий подход, всё не так однозначно, да…

                                                      Да, машина еще не польностью победила человека, иногда играет вничью… И мы все знаем имя этого человека. :)
                                                        0
                                                        речь шла о «никто из участников не будет знать правила»
                                                        то есть, предлагается рассматривать абсолютно все «машины», независимо от наличия программы для игры в шахматы…
                                                          +1
                                                          Исследование «кто победит в шахматы» между машинами, не умеющими играть в шахматы, и людьми, не умеющими играть в шахматы, возможно и забавно, но от меня суть несколько успользает.
                                                            0
                                                            Итак, проведем эксперимент «Машина Vs Человек».
                                                            Вот этот фрезерный станок и (чего далеко ходить) фрезеровщик Василий попытаются доказать своё превосходство в игре в шахматы.
                                                            Приступайте!
                                                            Как, ни у кого шахмат нет? Итак, ничья!

                                                            Таким образом, в результате тщательного научного эксперимента было установлено, что машины по уровню своего развития вышли на одну ступеньку с венцом природы — человеком.
                                                              0
                                                              Имеет смысл сравнивать только лучших гроссмейстеров и лучшие машины. Вопрос кто умнее, человек или выведенная этим же человеком формула, крутящаяся на большом калькуляторе под названием ферма / кластер. Калькулятор да считает быстрее… Получается это битва не человека против машины, а человек против другого человека, который использует преимущества современных калькуляторов, вместо ручных расчетов.
                                                            0
                                                  –1
                                                  Всетаки мне кажется что при текущем развитии компьютеров и алгоритмов матчи не проводятся т.к. у всех есть явное понимание что выиграет машина. В 96 году интернета то толком не было. А сейчас — дайте Watsonу спарсить все доки по шахматам — человек останется без шансов.

                                                  Опять-же это мое мнение которое не претендует на истину.
                                                    –3
                                                    Мое мнение тоже на истину не претендует, но все же:
                                                    Дайте белковому шахматисту точно так же этими доками пользоваться во время партии )
                                                    А так пока что получается, что компьютеры превзошли человека только в одном — в объеме памяти, что вряд ли является признаком шахматного мастерства.
                                                      0
                                                      ну во всем что касается человек vs компьютер — о мастерстве говорить глуппо — компьютер выполняет программу, и максимум там мастерства в руках программера который ее написал, но не в результате работы этой программы
                                                        0
                                                        Не вполне согласен. Исключительно программистского мастерства будет явно недостаточно — в частности, те же дебютные библиотеки и эндшпильные таблицы не имеют отношения к мастерству программиста, писавшего непосредственно игровую программу. Как будут играть компьютеры без них — большой вопрос.
                                                        Впрочем, даже дебютная книга может стать источником неприятностей для компьютера.
                                                        0
                                                        И человек останется без времени, потому что не сможет анализировать и проверять все подсказки так быстро как компьютер.
                                                        Ну и потом, я вот не уверен, что компьютер превзошел челоека по памяти и быстродействию. Где вы видели компьютер который одновременно распознает видео, анализирует звук, пишет на хабр, при этом еще регулирует все свои параметры
                                                        Но в целом я не понимаю, в чем тут проблема. Разве в шахматы менее интересно играть от того, что компьютер в них выигрывает?
                                                        Компьютер выишрывает всех в шашки, но куча людей в мире в низ играет и им без разницы успехи компьютера. А дети играют в крестики-нолики и совсем не огорчаются, что любой студент или даже школьник напишет идеальную программу для них.
                                                          +1
                                                          Полностью согласен.
                                                          Разве в шахматы менее интересно играть от того, что компьютер в них выигрывает?

                                                          Не помню, к сожалению, кто именно сказал: «Люди не перестали ходить пешком после изобретения автомобиля».
                                                            –1
                                                            Ну это не сравнимо. Люди перестали жить на улице после изобретения домов. Автомобили просто не все варианты покрывают.
                                                          0
                                                          Хотите сказать, что человек не изучает дебюты, шахматные партии, удачные комбинации? Он тоже загружает в память столько, сколько может.
                                                          Да, у машины памяти больше, она даёт меньше сбоев, быстрее ищет нужную информацию и быстрее загружает данные. И то, что это даёт машине преимущество — вполне справедливо.
                                                          Это как во время состязания в беге сетовать на более длинные ноги соперника — мол, нечестно, когда каждый его шаг полутора моим равняется.

                                                          П.С.: Кстати, машины пока что побеждали только мужчин, а есть ведь ещё и женские шахматы. Получается, половина человечества как-то не учитывается. Для полноты картины желательно было бы провести ещё ряд матчей с шахматистками.
                                                            +1
                                                            Самая сильная шахматистка сейчас (да и раньше) на полпорядка слабее топ гроссов.
                                                        +1
                                                        Видел в таблицах Налимова эпичный эндшпиль. — мат в 549 ходов.
                                                        Так вот, что мешает черным объявить ничью на 50м ходу?
                                                          +1
                                                          Возможно, причина в этом:
                                                          Между тем, компьютерный анализ эндшпиля продолжался, в результате было открыто много эндшпилей, нарушающих правило 50 ходов

                                                          Объявить ничью черным по идее мешает то, что это — не реальная игра, а лишь анализ с целью найти рекордные позиции.
                                                            0
                                                            Зевнул этот момент, спасибо)
                                                          +1
                                                          >… да и возможно, сами шахматы несколько утратили популярность последнее время — по каким причинам — это уже тема отдельного разговора

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

                                                          Осторожно, нецензурная лексика. МНОГО нецензурной лексики: eu-shestakov.livejournal.com/179593.html
                                                            –1
                                                            Дык понятно почему: раньше в шахматы играли в каждом втором дворе, в каждом третьем гараже, а сейчас большая часть населения с трудом вспомнит, как ходят шахматные фигуры.

                                                            Это, как по мне, скорее следствие, чем причина. И пообщаться на эту тему было бы, вероятно, не менее интересно, единственный минус — к IT это отношения не имеет (= И кстати, наверное, это — одна из причин ухода шахмат в небытие.
                                                            +6
                                                            Ментальная боль при чтении и поста и комментариев… Столько заблуждений. Прям так и хочется написать статью «10 мифов о компьютерных шахматах».
                                                            Будет ли интересен хабру пост с рассказом об алгоритмах лучших на текущий момент шахматных программ?

                                                            И да — deep blue действительно играл слабовато ( по некоторым оценкам на 2500-2550), несмотря на все свое быстродействие, проигрыш Каспарова ему — скорее случайность, весьма вероятно что в ответном матче Каспаров бы не делал столь грубых ошибок и выиграл бы. IBM по-видимому была такого же мнения, решив разобрать компьютер по винтикам и больше к этой теме не возвращаться.
                                                            Свой пиар они получили. Алгоритмы deep blue были достаточно примитивными, по нынешним меркам — так просто смешные.

                                                            Но за прошедшие 15 лет сменилось примерно 5 или 6 поколений шахматных программ, алгоритмы крайне сильно усовершенствовались, и то, что считалось сильнейшим в 1997-м году — сейчас любой новичок за неделю напишет программу сильнее, просто читая готовые статьи на специализированных сайтах.

                                                            Люди перестали играть с машинами на равных где-то в 2006-м году, когда стало ясно что им больше никогда не выиграть. Ведь в отличие от матча с человеком или приватным суперкомпьютером, когда нужно садиться и играть, чтобы узнать кто сильнее, условному Крамнику ничего не мешает поставить условную «Рыбку» на свой компьютер, и дома убедиться что у него нет против нее шансов. И заранее отказаться от бессмысленного матча.
                                                            Еще в 2010-м году Рыбка предлагала любому шахматисту мира приличные деньги если он выиграет у нее матч имея фору в пешку ( это очень серьезная фора). Никто эти деньги не получил ( попытки были). С тех пор «рыбка» прилично усилилась сама, потом ее по силе превзошел «гудини» ( причем сразу намного), а сейчас уже «стокфиш» намного сильнее «гудини». Каждый из них не только серьезно усилил алгоритмы, но и скажем так, придумал свою собственную концепцию поиска этих алгоритмов.

                                                            Сейчас, в 2014-м проводить матч «стокфиша» против человека — не имеет вообще никакого смысла.

                                                              +4
                                                              Будет ли интересен хабру пост с рассказом об алгоритмах лучших на текущий момент шахматных программ?
                                                              Очень!
                                                              +2
                                                              Прям так и хочется написать статью «10 мифов о компьютерных шахматах».

                                                              Так напишите )
                                                              На самом деле, как я и написал в самом начале поста, цель была рассказать именно о матче Каспарова с Deep Blue. К сожалению, в процессе написания несколько увлекся, и не удержался в конце от кое-каких спорных, да и вполне может быть, ошибочных утверждений.

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

                                                              Самое читаемое