Искусственный интеллект. Краткая история будущего - Тоби Уолш
На сегодняшний день наилучший шахматный движок – это Stockfish, 14-кратный победитель чемпионата ведущих шахматных движков. Последняя версия Stockfish просчитывает от 80 до 100 ходов вперед. В серии из шести партий против Stockfish, учитывая его показатели игры, даже у лучшего игрока в шахматы шанс выиграть один на триллион.
Буду откровенен. Человечество, игра окончена. Во всяком случае, это касается шахмат.
ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ СТАНОВИТСЯ ЧЕМПИОНОМ
Гарри Каспаров, может, и был первым чемпионом мира по шахматам, проигравшим в турнире компьютеру, но он не был первым мировым чемпионом, потерпевшим поражение от компьютерной программы. Луиджи Вилла, профессиональный игрок в нарды из Милана, получил такую славу за 18 лет до проигрыша Каспарова. 14 июля 1979 года Луиджи Вилла стал победителем ежегодного чемпионата мира по нардам в первый и последний раз. Соответственно, поскольку нарды – азартная игра, то соревнование проходило в Монте-Карло. Времени для того, чтобы насладиться первенством и выпить шампанского, у Виллы не было. На следующий день после победы он проиграл со счетом 7:1 на тренировочном матче против компьютера, призовой фонд которого составил 5000 долларов.
Его противником была программа Ханса Берлинера BKG 9.8. Берлинер был профессором Университета Карнеги – Меллона в США и бывшим мировым чемпионом по заочным шахматам. В течение пяти лет Берлинер пытался обучить компьютер играть в нарды, в результате чего создал BKG 9.8. В таком противостоянии человека против машины Вилле не хватило немного удачи. В самом деле, по результатам последующего анализа игры было сделано предположение, что, по всей вероятности, он играл лучше, чем BKG 9.8. Но, к сожалению, игральные кости – независимое лицо, которое было более благосклонно к машине. В такой короткой игре из восьми партий у удачливого аутсайдера есть все шансы выиграть.
Новоиспеченный чемпион мира был безутешен. San Francisco Chronicle сообщила, что он с отвращением топнул ногой, крича о несправедливости, и что «это разочарование разделили несколько друзей итальянцев, которые после турнира были частью возмущенной и активно жестикулирующей толпы и сыпали оскорблениями в адрес машины» [3]. О том, как отреагировал компьютер на эти оскорбления, не сообщалось.
В какой-то степени для компьютера нарды – задача посложнее, чем шахматы. При каждом ходе есть 21 возможная комбинация игральных костей и около 20 возможных способов бросить кости. Следовательно, необходимо учитывать 400 вариантов хода. Играя в нарды, программа не способна предугадывать такое же количество ходов, как при игре в шахматы, где нужно учитывать только 30. В отличие от шахмат, в нардах речь также идет о принятии решений в неопределенном мире, где от броска игральных костей зависит многое, поскольку, как выяснил Лиуджи Вилла, судьба – дама капризная. Возможно, из-за этой неопределенности компьютерам не удается также хорошо обыгрывать людей, как у них это получается в шахматах. Тем не менее, основываясь на их рейтингах, лучшей современной программе в игре с текущим мировым чемпионом по нардам удалось бы вести со счетом 2:1.
15 июля 1979 года – день, когда BKG 9.8 повезло немного больше, чем другим, оставил глубокий след в истории искусственного интеллекта, а также в истории человечества. Отныне мы не лучшие. Человечество понесло поражение в одной из изобретенных им игр. Нам остается только задаваться вопросом: было ли это началом конца для нас, людей?
ИДЕАЛЬНАЯ ИГРА
Двумя преимуществами компьютеров перед человеческим мозгом являются их грубая сила и точность. Они могут работать намного быстрее и просматривать гораздо большие массивы данных, чем люди, при этом выполняя все без ошибок. В соответствии с четко определенной задачей это означает, что компьютеры могут принимать наилучшие решения для победы над человеком.
Шашки – один из наилучших примеров, иллюстрирующих данную проблему. Игра проводится на доске 8×8, а игрокам, передвигаясь по диагонали, необходимо захватить все шашки противника, перепрыгнув на свободную клетку. В 1995 году компьютерная программа Chinook практически стала победителем в мировом чемпионате по шашкам между людьми и компьютерами. Почти 20 лет программу создавала команда из Университета Альберты под руководством профессора Джонатана Шеффера. В игре из 32 партий Chinook одержала победу над гроссмейстером Доном Лафферти, выиграв предпоследнюю партию, а все остальные сыграли вничью. Шашки – одна из тех игр, где очень просто сыграть вничью.
Однако успех к программе пришел немногим ранее, во время игры против легендарного Мариона Тинсли[37]. Несомненно, он лучший игрок в шашки за всю историю человечества. За свою 45-летнюю карьеру Тинсли не проиграл ни одного мирового турнира и проиграл лишь в семи партиях, две из которых были против Chinook, а во время других двух он был пьян! В 1991 году Тинсли отошел от игры на чемпионатах и стал обладателем почетного титула чемпиона мира, подтвердив свой статус практически непобедимого и доминирующего игрока. В 1992 году он обыграл Chinook со счетом 4:2, сыграв 33 партии вничью. В 1994 году состоялся матч-реванш между Тинсли и улучшенной версией Chinook. Шесть партий они снова сыграли вничью, а после Тинсли отказался продолжать по состоянию здоровья, любезно передав Chinook титул мирового чемпиона. В 1995-м он выразил желание вновь сыграть против компьютера, но, к сожалению, скончался от рака поджелудочной железы до того, как смогли организовать матч.
Илл. 11. Джонатан Шеффер (представляющий Chinook) в игре против Мариона Тинсли
Тем не менее сейчас нет смысла в тестировании Chinook против Тинсли или любого другого человека, поскольку программа и так продемонстрировала идеальную игру. В 2007 году команда разработчиков Chinook предоставила исчерпывающее доказательство, что программа никогда не сможет оказаться в проигрыше [4]. «Исчерпывающее» – самое подходящее слово для описания их «доказательства». Команде потребовалось несколько десятилетий вычислений на более чем 200 компьютерах, чтобы изучить все возможные варианты партий в шашки и показать, что независимо от того, насколько хорошо или плохо играет человек, его максимум в игре против Chinook – это ничья.
Существует множество других, менее сложных игр, где искусственный интеллект также продемонстрировал идеальную игру: ним, четыре в ряд, реверси и, несомненно, крестики-нолики [5]. Конечно, идеальная игра не всегда возможна. Такие игры, как шахматы, скорее всего никогда не будут сыграны идеально из-за своей сложности. Тем не менее, когда дело касается интеллекта, грубая сила иногда одерживает верх. И это хорошие новости для компьютеров.
БОРЬБА С НЕОПРЕДЕЛЕННОСТЬЮ
Чтобы быть успешным не только в играх, но и в жизни, необходимо уметь справляться с неопределенностью. Покер, одна из самых популярных азартных игр, – прекрасный пример.
В таких играх, как шахматы, оба игрока видят
