История человека против машины была популярна со времен промышленной революции. Мы, люди, как вид, склонны гордиться своим умом. Немалая часть нашей изобретательности была посвящена разработке устройств, которые могут помочь нам выполнять задачи более эффективно. В процессе мы подняли еще больше вопросов о том, превосходят ли машины человека.
Нет никаких сомнений в том, что компьютеры способны выполнять миллиарды сложных вычислений за долю времени, которое потребовалось бы большинству из нас для решения всего одного. Компьютеры могут хранить и получать доступ к большему объему информации на жестком диске, чем во всей библиотеке. С точки зрения обработки чисел компьютеры выходят на первое место.
Задача программистов состоит в том, чтобы решать игры так, как если бы они были математическими задачами. Это включает в себя определение идеального способа игры, чтобы не было ошибок со стороны компьютера. В некоторых играх вы всегда будете выигрывать, если сделаете ход первым и будете следовать идеальной игре. В других играх вы можете не выиграть, но хуже, чем ничья, никогда не будет.
Количество времени и усилий, необходимых для решения игры, зависит от сложности самой игры. Ученые-компьютерщики решили некоторые игры, но другие остаются неуловимыми. Мы рассмотрим пять матчей между людьми и компьютерами, перечисленные в произвольном порядке, которые иллюстрируют, насколько далеко продвинулась компьютерная наука за последние несколько десятилетий.
5: BKG 9.8 против Луиджи Вилла
В июне 1979 года компьютерный программист и шахматист Ханс Дж. Берлинер наблюдал, как его программа для игры в нарды победила чемпиона мира Луиджи Вилья со счетом 7-1. Это была замечательная победа. Впервые компьютерная программа победила чемпиона среди людей в настольной игре.
Нарды - это игра, основанная на стратегии и удаче. Бросок костей может превратить неминуемое поражение в победу. Вот что произошло между Виллой и БКГ 9.8. Игроки, проанализировавшие игры, сказали, что Вилья был лучшим игроком, но BKG 9.8 выиграл от нескольких удачных бросков кубиков.
Тем не менее, победа стала поворотным моментом в области компьютерного интеллекта. Берлинер объяснил, что его программа не опиралась на базу данных ходов. Вместо этого он будет анализировать положение фигур на доске и оценивать риски или преимущества перемещения каждой фигуры, прежде чем принимать решение. Более поздние программы для игры в нарды стали еще более опытными в игре против противников-людей.
Приз выставочной игры составил 5 000 долларов США. Нет сведений о том, как BKG 9.8 потратил свой выигрыш.
4: Чинук против Марион Тинсли
Хотя некоторые люди могут считать шашки глупым родственником шахмат, игра требует стратегического и тактического мастерства. Возможно, никто не знал об этом лучше Марион Тинсли, чемпионки мира по шашкам с 1955 по 1992 год. С 1950 по 1992 год Тинсли проиграл всего пять партий. В августе 1992 года Тинсли согласился сразиться с новым соперником по имени Чинук.
Chinook начался как проект в 1989 году. Под руководством Джонатана Шеффера, Роберта Лейка, Пола Лу и Мартина Брайанта этот проект длился более десяти лет, пока команда пыталась решить игру в шашки. Матч против Тинсли в 1992 году стал первой попыткой сразиться с чемпионом-человеком по сообразительности электроники.
Первая серия матчей сложилась для Тинсли удачно. Он вышел победителем, победив Chinook со счетом четыре игры против двух при 33 ничьих. Тинсли с удовольствием принял вызов и согласился на матч-реванш в 1994 году. После нескольких ничьих Тинсли отказался от участия в матче по состоянию здоровья и отказался от титула чемпиона мира.
Чинук продолжал играть и побеждать других соперников, таких как гроссмейстер по шашкам Дон Лафферти. В 2007 году команда объявила, что разгадала игру в шашки - идеальная игра с обеих сторон всегда приводила к ничьей.
3: Deep Blue против Гарри Каспарова
В 1996 году произошло одно из самых громких противостояний машины и человека всех времен: Deep Blue компании IBM против шахматного гроссмейстера Гарри Каспарова. Каспарову было не привыкать играть против компьютерных противников. В 1985 году Каспаров принял участие в выставке, на которой он играл против 32 компьютеров одновременно. Каспаров вышел победителем в 1985 году. Он сделал это снова в 1996 году против Deep Blue.
Матч 1996 года состоял из шести партий. Deep Blue выиграл первую партию матча. Каспаров ответил и выиграл вторую партию. В третьей и четвертой партиях обе были вничью. Каспаров обыграл машину в пятой и шестой партиях.
Год спустя Каспаров встретится с Deep Blue для реванша. Новая версия Deep Blue была намного мощнее. Каспаров выиграл первую партию матча. Deep Blue выиграл вторую игру. Все партии с третьей по пятую закончились вничью. В финальной партии матча Deep Blue победил Каспарова и стал первым компьютером, победившим чемпиона мира по шахматам. Каспаров потребовал еще одного матча-реванша, но IBM закрыла проект Deep Blue.
С тех пор шахматные компьютеры стали еще более совершенными. Согласно рейтинговой системе Международной федерации шахмат (ФИДЕ), Гарри Каспаров имеет самый высокий рейтинг среди игроков-людей - 2851. Но теперь шахматная компьютерная программа под названием «Рыбка» имеет расчетный рейтинг более 3000 баллов в зависимости от аппаратное обеспечение, поддерживающее это.
2: Крякл против Дэвида Бойза
Это было в 2007 году в Торонто, Канада, когда компьютерная программа Quackle обыграла бывшего чемпиона мира по Scrabble Дэвида Боя в серии из пяти матчей. Умами, стоящими за Quackle, был еще один выдающийся игрок в Scrabble, Джейсон Кац-Браун. Quackle - это программа Scrabble с открытым исходным кодом, которую можно загрузить в Интернете.
Чтобы попасть в Boys, команда Quackle должна была сначала пройти квалификацию в предварительных турнирах. Другая программа Scrabble под названием Maven конкурировала с Quackle. Программа, зафиксировавшая лучшее соотношение побед и поражений, получила право бросить вызов Мальчикам. Крякл вышел вперед.
Создавая обширную базу данных слов, компьютерные программисты могут создавать чрезвычайно эффективных синтетических противников. Компьютерные программы сканируют доску в поисках потенциальных слов, иногда связывая буквы неожиданным образом. Сообщается, что Дэвид Бойз проигнорировал потерю, заявив, что все же лучше быть человеком, чем машиной.
Обман в Scrabble
Марк Ричардс, аспирант, и Эяль Амир, профессор Университета Иллинойса, создали хитрую программу Scrabble. Он может не только составлять чертовски умные слова, но и угадывать буквы, которые вы держите в руках! Программа использует вероятность, чтобы угадать, какие плитки вы держите, а затем создает слова, которые блокируют ваши попытки их использовать.
1: MoGoTW против Каталин Тарану
Го - это игра, с которой у компьютеров традиционно возникают проблемы. В игре на доске с сеткой девять на девять или 19 на 19 линий два игрока противостоят друг другу в попытке контролировать территорию, используя черные и белые камни. Игрок с черными камнями ходит первым, ставя камень на пересечение двух линий на сетке. Следующим ходит игрок с белыми камнями. Два игрока пытаются контролировать территорию на доске, окружая камни своих противников своими.
Эта игра сложна для компьютеров. В отличие от таких игр, как шахматы и шашки, го становится тем сложнее, чем дольше длится игра. В шахматах и шашках вы убираете фигуры во время игры по мере их взятия. В го вы размещаете больше камней на доске, пока не дойдете до эндшпиля. По этой и другим причинам компьютерные программы с трудом поспевают за игроками-людьми.
Но в июле 2010 года программа MoGoTW, работающая на 512 ядрах суперкомпьютера Cray XT4/XT5, победила профессионального игрока в го Каталин Тарану в матче 19 на 19 го. Компьютер имел гандикап в семь камней и выиграл всего 1,5 очка.
Хотя потеря Тарану может ознаменовать собой новую эру доминирования компьютеров в играх, было бы преждевременно сбрасывать со счетов людей. Мы умные существа - мы еще не готовы сказать "игра окончена".