Искусственный интеллект. Иллюстрированная история. От автоматов до нейросетей - стр. 5
Крестики-нолики можно назвать атомом, на основе которого веками формировались молекулы более сложных позиционных игр. Даже при минимальных вариациях и расширениях эта простая игра становится труднейшей задачей, решение которой требует большого количества времени. Математики и любители головоломок усложняли крестики-нолики, добавляя дополнительные клетки и измерения, а также необычные игровые поверхности, например прямоугольные или квадратные поля, соединенные по краям в форме тора (бублика) или бутылки Клейна (поверхности, у которой только одна сторона).
Рассмотрим некоторые любопытные особенности этой игры. Всего существует 362 880 (9! то есть 1 × 2 × 3 × 4 ×… × 9) возможных сценариев заполнения поля двумя игроками. Однако, если рассматривать все возможные партии, при которых игра заканчивается в 5, 6, 7, 8 или 9 ходов, наберется 255 168 таких партий. В 1960 г. ИИ-система MENACE (хитроумная конструкция из спичечных коробков и разноцветных шариков) научилась играть в крестики-нолики путем обучения с подкреплением. В начале 1980-х г. компьютерные гении Дэнни Хиллис и Брайан Сильверман с несколькими друзьями сконструировали из 10 тысяч деталей конструктора Tinkertoy® компьютер, который играл в крестики-нолики. В 1998 г. ученые и студенты Университета Торонто создали робота для игры в трехмерные крестики-нолики (4 × 4 × 4) с человеком.
СМ. ТАКЖЕ Мельница Лейбница (1714), Обучение с подкреплением (1951), Четыре в ряд (1988), Реверси (1997), Решение для игры вари (2002)
Крестики-нолики можно сделать более сложными для людей и машин с ИИ, расширив стандартное поле 3 × 3 до больших размеров, добавив новые измерения и эффект гравитации, при котором каждый элемент опускается в нижнюю свободную позицию, например как в этой трехмерной версии 4 × 4 × 4.
Талос. Ок. 400 до н. э.
«Многим людям образ Талоса знаком по его воплощению в виде бронзового гиганта в фильме 1963 г. „Ясон и Аргонавты“, – пишет Брайан Хотон. – Но откуда взялась идея Талоса и мог ли он быть первым роботом в истории?»
Согласно греческой мифологии, Талос был огромным бронзовым автоматоном («роботом»), созданным для защиты Европы – матери критского царя Миноса – от захватчиков, пиратов и других врагов. Он был запрограммирован патрулировать берега острова и трижды в день обходил по кругу весь Крит. Порой, чтобы остановить неприятелей, он бросал в них огромные валуны. В других случаях этот гигантский робот прыгал в огонь, раскалялся докрасна, а затем обхватывал тело врага и сжигал его заживо. Иногда Талоса изображали в виде крылатого существа – как на монетах из критского города Феста, датируемых приблизительно 300 г. до н. э. Изображения Талоса также были обнаружены на вазах, созданных около 400 г. до н. э.
Существуют разные версии сотворения и гибели Талоса. В одном мифе его по просьбе Зевса создал Гефест – греческий бог огня и обработки металлов, покровитель кузнецов и других ремесленников. Поскольку Талос был автоматоном, его внутренняя структура по сложности уступала человеческой; по сути, у Талоса имелась одна-единственная вена, которая тянулась от шеи к лодыжке. Снизу вена была запечатана и защищена от протечки бронзовым гвоздем. По одной из легенд, колдунья Медея свела Талоса с ума при помощи духов смерти (их называли «керами») и заставила выбить гвоздь. Божественная кровь (ихор) хлынула у него из лодыжки, «как расплавленный свинец», и великан умер.