Мат шахматам

Статьи

11 мая 1997 года произошло знаменательное событие. Газеты пестрели заголовками: «Компьютер обыграл чемпиона мира по шахматам», «Искусственный разум торжествует» и т.д. Что же произошло? Действующий чемпион мира по шахматам Гарри Каспаров проиграл специализированному компьютеру корпорации IBM. Имя компьютера — Deep Blue. Счет матча 3,5:2,5 в пользу машины.

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

Норберт Винер
Норберт Винер

Одна из первых задач в области «искусственного интеллекта», поставленная первопроходцами кибернетики, была как раз обыграть человека в шахматы. В пределе — обыграть лучшего шахматиста, то есть чемпиона мира. У идеи нашлись энтузиасты и спонсоры. Гонка началась. Компьютеры становились все быстрее, а программы все совершеннее.

С самого начала исследователи пошли двумя путями — «человекоподобным» и «машиноподобным» или «математическим». Самым ярким представителем человекоподобного подхода был многократный чемпион мира, доктор технических наук в области электротехники Михаил Ботвинник. Он пытался понять как играет он сам и реализовать эти подходы в компьютерных программах. Этот путь оказался тупиковым. Компьютер Ботвинника так и не сыграл ни одной партии. А вот математический, машиноподобный подход привел к триумфу.

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

Но тут задачей заинтересовалась группа блестящих ученых из Института экспериментальной и теоретической физики (ИТЭФ), которые создали шахматную программу «Каисса» (М.С. Кронрод, Г. М. Адельсон-Вельский, В. Л. Арлазаров, А. Р. Битман, М. В. Донской). Они разработали эффективные алгоритмы сортировки вариантов и сокращения вариантов перебора в шахматной программе. При этом компьютер разбирал конечное количество содержательных вариантов. Сперва «Каисса» обыграла компьютерную программу Стэндфордского университета (разработанную под руководством Дж. Маккарти, который вместе с Аланом Тьюрингом и придумал словосочетание «искусственный интеллект»), а потом стала первым чемпионом мира среди шахматных программ. К сожалению, в СССР развитие шахматной математики затормозилось. Кронрод и Адельсон-Вельский подписали письмо, протестуя против ареста правозащитника Есенина-Вольпина, и их невежливо попросили покинуть ИТЭФ, кроме того, производительность советских компьютеров стала быстро отставать от американских машин.

Пальма первенства уходит за океан. Программы совершенствовались и, наконец, на арену вышла могущественная корпорация IBM. Она поддержала группу талантливых математиков, инженеров, программистов, которые и создали серию специализированных мощных компьютеров. Их работу увенчала разработка Deep Blue, которая победила Каспарова.

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

К сожалению, победа Deep Blue означала фактический закат спортивных шахмат. Они скатились с первых строк СМИ в подвалы спортивной хроники. Сейчас даже сложно сказать кто же чемпион мира. Но точно можно сказать, что любой серьезный шахматист большую часть времени проводит за компьютером при подготовке к шахматному турниру, используя как мощь машины, так и всеобъемлющие цифровые шахматные базы. Он стал своеобразным кентавром, где объединились человеческий интеллект и мощь компьютерных программ и баз данных. О таком синтезе реального и искусственного интеллекта не подозревали творцы кибернетики.

Читайте также

  • Несвободный Интернет: КНДРНесвободный Интернет: КНДР

    Полноценный доступ в Интернет в Северной Кореи практически невозможен, если только вы не партийный босс. По слухам, для высшего руководства КНДР существует специальный спутниковый линк для выхода в сеть.

  • Несвободный Интернет: ИранНесвободный Интернет: Иран

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

  • Несвободный Интернет: КубаНесвободный Интернет: Куба

    Пользоваться Интернетом кубинцам не по карману — доступ в глобальную сеть здесь стоит 6 долларов при средней зарплате в 20 долларов.

  • Случайная статья

    По этой ссылке каждый раз открывается одна из множества статей, которые есть у нас в  «Тексты».