Шашки. Уровень интеллекта выше человеческого.
Компьютерная игра в шашки, написанная в 1952 году Артуром Самуэлем и усовершенствованная им в 1955 году (версия включала модуль машинного обучения), стала первой интеллектуальной программой, которая в будущем научится играть лучше своего создателя37. Программа "Чинук" (CHINOOK), созданная в 1989 году группой Джонатана Шеффера, сумела в 1994 году обыграть действующего чемпиона мира - первый случай, когда машина стала победителем в официальном чемпионате мира. Те же разработчики, использовав алгоритм поиска "альфа-бета отсечение" в базе данных для 39 трлн эндшпилей, представили в 2002 году оптимальную версию игры в шашки - это программа, всегда выбирающая лучший из ходов. Правильные ходы обеих сторон приводят к ничьей. |
Нарды. Уровень интеллекта выше человеческого.
Компьютерная игра в нарды, созданная в 1970 году Хансом Берлинером и названная им BKG, в 1979 году стала первой интеллектуальной программой, обыгравшей чемпиона мира в показательном матче - хотя впоследствии сам Берлинер приписывал эту победу удачно брошенным костям. Созданная в 1991 году Джералдом Тезауро программа TD-Gammon уже в 1992 году достигла такого уровня мастерства, что могла сразиться на чемпионате мира. Ради самосовершенствования программа постоянно играла сама с собой, причем Тезауро использовал такую форму укрепляющего обучения, как метод временных различий. С тех пор программы для игры в нарды по своему уровню в значительной степени превосходили лучших игроков мира. |
"Эвриско" в космической битве Traveller TCS. Уровень интеллекта выше человеческого в сотрудничестве с самим человеком.
Дугласом Ленатом в 1976 году была создана программа "Эвриско" (Eurisco), представлявшая собой набор эвристических, то есть логических, правил ("если - то"). В течение двух лет (1981, 1982) эта экспертная система выигрывала чемпионат США по фантастической игре Traveller TCS (межгалактическое сражение); организаторы даже меняли правила игры, но ничто не могло остановить победного шествия "Эвриско", в результате они приняли решение больше не допускать "Эвриско" к участию в чемпионате. Для построения своего космического флота и сражения с кораблями противника "Эвриско" использовала эвристические правила, которые - в процессе самообучения - корректировала и улучшала при помощи других эвристических правил. |
Реверси ("Отелло "). Уровень интеллекта выше человеческого.
Программа для игры в реверси Logistello выиграла в 1997 году подряд шесть партий у чемпиона мира Такэси Мураками. |
Шахматы. Уровень интеллекта выше человеческого.
Шахматный суперкомпьютер Deep Blue в 1997 году выиграл у чемпиона мира Гарри Каспарова, Каспаров, хотя и имел претензии к создателям машины, все-таки заметил в ее игре проблески истинного разума и творческого подхода. С тех пор игровые шахматные программы продолжают совершенствоваться. |
Кроссворды. Профессиональный уровень.
Программа Proverb в 1999 году стала лучшей среди программ для решения кроссвордов среднего уровня. Созданная в 2012 году Мэттом Гинзбергом программа Dr. Fill вошла в группу лучших участников чемпионата США по кроссвордам. (Показатели программы не были стабильными. Dr. Fill идеально справилась с кроссвордами, считавшимися наиболее сложными среди участников-людей, но оказалась бессильна перед нестандартными, в которых встречались слова, написанные задом наперед, и вопросы, расположенные по диагонали.) |
"Скрабл" ("Эрудит"). Уровень интеллекта выше человеческого.
По состоянию на 2002 год программы для игры в слова превосходят лучших игроков среди людей. |
Бридж. Уровень интеллекта не уступает уровню лучших игроков
Программы для игры в бридж "Контракт" к 2005 году достигли уровня профессионализма лучших игроков среди людей. |
Суперкомпьютер IBM Watson в телепередаче Jeopardy!. Уровень интеллекта выше человеческого.
IBM Watson, созданный в IBM суперкомпьютер с системой ИИ, в 2010 году обыграл Кена Дженнингса и Брэда Раттера - двух рекордсменов Jeopardy!
Jeopardy! - телевизионная игра-викторина с простыми вопросами из области истории, литературы, спорта, географии, массовой культуры, науки и проч. Вопросы задаются в виде подсказок, при этом часто используется игра слов. |
Покер. Уровень разный. Игровые программы для покера на сегодняшний день несколько уступают лучшим игрокам в техасский холдем (популярная разновидность покера), но превосходят людей в некоторых других разновидностях игры. |
Пасьянс "Свободная ячейка" ("Солитер ""). Уровень интеллекта выше человеческого.
Развитие эвристических алгоритмов привело к созданию программы для пасьянса "Свободная ячейка" (Free Cell), которая оказалась сильнее игроков самого высокого уровня. В своей обобщенной форме эта игровая программа является NP- полной задачей. |
Го. Уровень сильного игрока-любителя.
По состоянию на 2012 год серия программ для игры в го 'Дзен' (Zen) - использовав дерево поиска методом Монте-Карло и технологии машинного обучения - получила шестой дан (разряд) в быстрых играх. Это уровень весьма сильного любителя. В последние годы игровые программы го совершенствуются со скоростью примерно один дан в год. Если этот темп развития сохранится, то, скорее всего, через десять лет они превзойдут чемпиона мира среди людей. |