Искусственный интеллект. Краткая история будущего - Тоби Уолш
ПЕРВЫЙ ИГРОВОЙ ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ
Самая первая игра, созданная на базе искусственного интеллекта, была одной из вариаций игры на выпивание, которую мы недавно рассмотрели. Корпорация Westinghouse Electric в 1940 году разработала Nimatron[35] (Ниматрон) и продемонстрировала его на ежегодной Всемирной выставке в Нью-Йорке [1]. Более 44 миллионов человек посетили выставку, темой которой стал «Мир завтрашнего дня». Посетителям обещали показать мир будущего, в который входил и Nimatron, электрорелейная машина для древней китайской игры в ним. По правилам этой игры участники по очереди берут камни, разложенные на несколько кучек, но за один ход могут взять камни только из одной кучки. Игрок, поднявший последний камень, проигрывает. Nimatron – двумерная версия игры в «21».
Nimatron не был полноценным компьютером, а только лишь машиной для игры в ним. Следовательно, он и не являлся тем, что впоследствии мы назовем машиной Тьюринга. Тем не менее это было впечатляющее творение, весом более тонны и с четырьмя линиями по семь лампочек со стороны человека-игрока и с каждой из четырех сторон верхнего дисплея для зрителей. Игроки по очереди играли с автоматом, гася одну или более лампочек до тех пор, пока не погаснут все.
Nimatron требовалось всего несколько миллисекунд, чтобы сделать свой ход. В целях избежания деморализации человеческого противника, запрограммировали задержку, с учетом которой у машины на обдумывание уходила пара секунд. Даже с учетом этой искусственной задержки Nimatron был в некоторой степени подавляющим. За время всемирной выставки было сыграно более 100 000 партий. В девяти из десяти игр победителем становился Nimatron. При этом большинство поражений ему нанесли операторы машины: они запоминали выигрышные стратегии, чтобы показать толпе, что Nimatron и правда можно обыграть.
Nimatron вдохновил инженерную компанию Ferranti на создание другой машины для игры в ним, Nimrod, который представили на фестивале Британии в 1951 году.
Nimrod тесно связан с Австралией, поскольку был разработан австралийцем Джоном Мейкписом Беннеттом, работающим в то время в компании Ferranti. После он вернулся на родину, стал первым профессором информатики и основателем Австралийского компьютерного сообщества.
ИИ ШАХМАТЫ
Среди всех различных игр, в которые мы играем сегодня, шахматы занимают особое место в развитии искусственного интеллекта. В 1941 году, через год после изобретения Nimatron, в Блетчли-парке Алан Тьюринг начал обсуждать со своими коллегами по взламыванию кодов возможность создания машины, способной играть в шахматы и выполнять другие «умные» задачи. К моменту окончания Второй мировой войны Тьюринг был убежден, что теоретически компьютер способен воспроизвести все, на что способен человеческий мозг, в том числе и игру в шахматы.
В 1948 году он начать применять свою идею на практике. Он и его коллега из Кембриджского королевского колледжа Дэвид Чемперноун написали первую шахматную программу, названную Turochamp в честь фамилий создателей. Turochamp использовал алгоритм минимакса для определения стратегии игры, просчета всех возможных собственных ходов и всех возможных ходов противника. Чтобы избавить компьютер от необходимости просчитывать игру до конца, счет объявлялся в середине игры. Счет велся путем добавления очков в разных категориях, включая захват фигур, их мобильность и безопасность, а также угрозу постановки мата.
Поскольку игра просчитывалась только на два хода вперед, Turochamp играл на уровне начинающего. Даже учитывая эту особенность, для компьютеров того времени такие вычисления все еще были сложны, и при жизни Тьюринга запустить программу на реальном компьютере и вовсе не удалось. Вместо этого он мучительно моделировал программу вручную, тратя по полчаса или больше на просчет каждого хода.
Тем не менее в 2012 году удалось протестировать программу на компьютере. Turochamp была воссоздана и продемонстрирована на конференции в честь столетия со дня рождения Алана Тьюринга в Манчестере. Бывший мировой чемпион по шахматам Гарри Каспаров с легкостью обыграл программу за 16 ходов. Но 15-ю годами ранее, играя против более продвинутого компьютера, Каспаров не смог одержать победу. В 1990-х компания IBM переняла многие идеи Turochamp и вывела их на новый уровень, создав шахматный компьютер Deep Blue. Целью создания было стремление попасть в книгу рекордов и завоевать славу.
Deep Blue оказался сложным инженерным проектом, в среднем просчитывающим от шести до восьми ходов вперед, а в некоторых случаях и более 20. Он работал на базе рабочих станций IBM RS/6000 и имел специальное программное обеспечение для более быстрого просчета ходов. Выглядел такой компьютер впечатляюще: он представлял собой черный моноблок, как будто прямо с места съемок фильма «2001 год: Космическая одиссея» Стэнли Кубрика. В 1996 году IBM провела первый на тот момент матч с чемпионом мира по шахматам Каспаровым. Со счетом 4:2 Каспаров одержал победу и забрал призовой фонд в 400 000 долларов. Год спустя в Нью-Йорке был организован второй матч из шести партий, а призовой фонд был в три раза больше. Улучшенный Deep Blue (сейчас носит название Deeper Blue) обыграл Гарри Каспарова.
Игра была настолько напряженной, что до конца не было понятно, кто выиграет. Каспаров выиграл первую партию, а Deep Blue – вторую. После игры был проведен анализ, в результате которого было вынесено предположение, что Каспаров мог сыграть вничью[36]. Следующие три партии были сыграны вничью. Вся надежда была на финальную, шестую партию. Каспаров неудачно разыграл дебют, вероятно, он хотел вывести Deep Blue за рамки базы стандартных начальных ходов. Вместо того чтобы нанести удар компьютеру, Каспаров нанес его сам себе. На 19-м ходу он объявил поражение. Эта игра стала самой короткой, которую он когда-либо играл против Deep Blue. Машина одержала победу над человеком. Уезжая домой, Каспаров в качестве утешительного приза забрал еще 400 000 долларов, половину всего призового фонда.
Несмотря на проигрыш, Каспаров остается одним из лучших игроков в истории шахмат. Он стал самым молодым чемпионом мира и оставался обладателем титула дольше, чем любые другие мировые чемпионы. Жестокая ирония заключается в том, что он остался на страницах учебников по истории как первый чемпион мира по шахматам, проигравший компьютеру. После своего поражения он отметил:
«Я играл со многими компьютерами, но
