Наконец, есть ли гарантии, что устройства на основе ИИ будут действовать этично или у машин когда-либо появятся психические состояния и чувства, свойственные людям? Несомненно, устройства с ИИ станут чем-то вроде протезов для нашего слабого мозга и помогут нам мыслить и мечтать по-новому. Для меня искусственный интеллект – источник постоянного удивления по поводу границ разума, будущего человечества и нашего места в огромном пространственно-временном ландшафте, который мы называем своим домом.
Крестики-нолики. Ок. 1300 до н. э.
По данным археологов, нечто похожее на игру с выстраиванием трех элементов в ряд существовало еще примерно в 1300 г. до н. э. в Древнем Египте. При игре в крестики-нолики два игрока по очереди вписывают свои символы (О или Х) в клетки поля размером 3 × 3. Выигрывает тот, кто первым проставит три своих знака в ряд по горизонтали, вертикали или диагонали.
Крестики-нолики попали в эту книгу потому, что их часто упоминают при объяснении базовых принципов программирования и искусственного интеллекта из-за простоты их игровых деревьев (где узлы графа – это позиции в игре, а ребра – ходы). Крестики-нолики – это так называемая игра с полной информацией, поскольку все игроки в курсе всех сделанных ходов. Кроме того, это последовательная игра без рандомизации: игроки ходят по очереди и не используют игральные кости.
Крестики-нолики можно назвать атомом, на основе которого веками формировались молекулы более сложных позиционных игр. Даже при минимальных вариациях и расширениях эта простая игра становится труднейшей задачей, решение которой требует большого количества времени. Математики и любители головоломок усложняли крестики-нолики, добавляя дополнительные клетки и измерения, а также необычные игровые поверхности, например прямоугольные или квадратные поля, соединенные по краям в форме тора (бублика) или бутылки Клейна (поверхности, у которой только одна сторона).
Рассмотрим некоторые любопытные особенности этой игры. Всего существует 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 г. до н. э.