мира Такэси Мураками{46}
Шахматы. Уровень интеллекта выше человеческого.
Шахматный суперкомпьютер Deep Blue в 1997 году выиграл у чемпиона мира Гарри Каспарова, Каспаров, хотя и имел претензии к создателям машины, все-таки заметил в ее игре проблески истинного разума и творческого подхода{47}. С тех пор игровые шахматные программы продолжают совершенствоваться{48}
Кроссворды. Профессиональный уровень.
Программа Proverb в 1999 году стала лучшей среди программ для решения кроссвордов среднего уровня{49}.
Созданная в 2012 году Мэттом Гинзбергом программа Dr. Fill вошла в группу лучших участников чемпионата США по кроссвордам. (Показатели программы не были стабильными. Dr. Fill идеально справилась с кроссвордами, считавшимися наиболее сложными среди участников-людей, но оказалась бессильна перед нестандартными, в которых встречались слова, написанные задом наперед, и вопросы, расположенные по диагонали{50}.)
«Скрабл» («Эрудит»). Уровень интеллекта выше человеческого.
По состоянию на 2002 год программы для игры в слова превосходят лучших игроков среди людей{51}
Бридж. Уровень интеллекта не уступает уровню лучших игроков
Программы для игры в бридж «Контракт» к 2005 году достигли уровня профессионализма лучших игроков среди людей{52}
Суперкомпьютер IBM Watson в телепередаче Jeopardy!. Уровень интеллекта выше человеческого.
IBM Watson, созданный в IBM суперкомпьютер с системой ИИ, в 2010 году обыграл Кена Дженнингса и Брэда Раттера – двух рекордсменов Jeopardy!{53}. Jeopardy! – телевизионная игра-викторина с простыми вопросами из области истории, литературы, спорта, географии, массовой культуры, науки и проч. Вопросы задаются в виде подсказок, при этом часто используется игра слов
Покер. Уровень разный.
Игровые программы для покера на сегодняшний день несколько уступают лучшим игрокам в техасский холдем (популярная разновидность покера), но превосходят людей в некоторых других разновидностях игры{54}
Пасьянс «Свободная ячейка» («Солитер»). Уровень интеллекта выше человеческого.
Развитие эвристических алгоритмов привело к созданию программы для пасьянса «Свободная ячейка» (Free Cell), которая оказалась сильнее игроков самого высокого уровня{55}. В своей обобщенной форме эта игровая программа является NP-полной задачей.
Го. Уровень сильного игрока-любителя.
По состоянию на 2012 год серия программ для игры в го «Дзен» (Zen) использовав дерево поиска методом Монте-Карло и технологии машинного обучения – получила шестой дан (разряд) в быстрых играх{56}. Это уровень весьма сильного любителя. В последние годы игровые программы го совершенствуются со скоростью
См.: [Cirasella, Kopec 2006].
См.: [Kasparov 1996, p. 55].
См.: [Newborn 2011].
См.: [Keim et al. 1999].
См.: [Armstrong 2012].
См.: [Sheppard 2002].
См.: [Wikipedia, 2012 a].
См.: [Markoff 2011].
См.: [Rubin, Watson 2011].
См.: [Elyasaf et al. 2011].
См.: [KGS, 2012].
