Рассел С., Норвиг П. Искусственный интеллект. Современный подход (2-е изд., 2006) (1245267), страница 14
Текст из файла (страница 14)
Вскоре после этого семинара программа показала свою способность доказать большинство теорем нз главы 2 труда Рассела и Уайтхеда Ргтсф(а йгагйегпаггса. Сообгцали, что Рассел пришел в восторг, когда Саймон показал ему, что эта программа предложила доказательство одной теоремы, более короткое, чем в Рггпсгргаж Редакторы Уоигпа1 гу бупг(зо?гс?.ояге оказались менее подверженными эмоциям; они отказались принимать статью, в качестве соавторов которой были указаны Ньюэлл, Саймон и программа 1.оя!с Т(геог(зь Дартмутский семинар не привел к появлению каких-либо новых крупных открытий, но позволил познакомиться всем наиболее важным деятелям в этой научной области.
Они, а также их студенты и коллеги из Массачусетсского технологического института, Университета Карнеги — Меллона, Станфордского университета и компании 1ВМ занимали ведущее положение в этой области в течение следующих 20 лет. Возможно, дольше всего сохранившимся результатом данного семинара было соглашение принять новое название для этой области, предложенное Маккарти, — искусственный интеллект. Возможно, лучше было бы назвать эту научную область "вычислительная рациональность", но за ней закрепилось название "искусственный интеллект". Анализ предложений по тематике докладов для Дартмутского семинара [10141 позволяет понять, с чем связана необходимость преобразовать искусственный интеллект в отдельную область знаний.
Почему нельзя было бы публиковать все работы, выполненные в рамках искусственного интеллекта, под флагом теории управления, или исследования операций, или теории решений, которые в конечном итоге имеют цели, аналогичные искусственному интеллекту? Или почему искусственный интеллект не рассматривается как область математики? Ответом на эти вопросы, вопервых, является то, что искусственный интеллект с самого начала впитал идею моделирования таких человеческих качеств, как творчество, самосовершенствование и использование естественного языка. Эти задачи не рассматриваются ни в одной из указанных областей.
Во-вторых, еще одним ответом является методология. Искусственный интеллект — это единственная из перечисленных выше областей, которая, безусловно, является одним из направлений компьютерных наук (хотя в исследовании операций также придается большое значение компьютерному моделированию), кроме того, искусственный интеллект — это единственная область, в которой предпринимаются попытки создания машин, действующих автономно в сложной, изменяюгцейся среде. Ранний энтузиазм, большие ожидания (период с 1952 года по 1969 год) Первые годы развития искусственного интеллекта были полны успехов, хотя и достаточно скромных.
Если учесть, какими примитивными были в то время компьютеры и инструментальные средства программирования, и тот факт, что лишь за несколько лет до этого компьютеры рассматривались как устройства, способные вы- 'з Для написания программы ЕТ Ньюэлл и Саймон разработали также язык обработки списков 1Р1.. У них не бьюо компилятора, поэтому эти ученые транслировали программы на своем языке в машинный кпд вручную. Чтобы избежать ошибок, они работали параллельно, называя друг другу двоичные числа после записи каждой команды, чтобы убедиться в том, что они совпгдают. Глава 1. Введение 57 полнять только арифметические, а не какие-либо иные действия, можно лишь удивляться тому, как удалось заставить компьютер выполнять операции, хоть немного напоминающие разумные.
Интеллектуальное сообщество в своем большинстве продолжало считать, что "ни одна машина не сможет выполнить действие х". (Длинный список таких д, собранный Тьюрингом, приведен в главе 26.) Вполне естественно, что исследователи в области искусственного интеллекта отвечали на это, демонстрируя способность решать одну задачу х за другой. Джон Маккарти охарактеризовал этот период как эпоху восклицаний: Гляди, мама, что я умею!'* За первыми успешными разработками Ньюэлла и Саймона последовало создание программы общего решателя задач (Оепега) РгоЫет 5о(чег — ОР5).
В отличие от программы Еоя!с Т!!еопзц эта программа с самого начала была предназначена для моделирования процедуры решения задач человеком. Как оказалось, в пределах того ограниченного класса головоломок, которые была способна решать эта программа, порядок, в котором она рассматривала подцели и возможные действия, был аналогичен тому подходу, который применяется людьми для решения таких же проблем. Поэтому программа ОРБ была, по-видимому, самой первой программой, в которой был воплощен подход к "организации мышления по такому же принципу, как и у человека".
Результаты успешного применения ОРБ и последующих программ в качестве модели познания позволили сформулировать знаменитую гипотезу 'а, физической символической системы ((1131!), в которой утверждается, что существует "физическая символическая система, которая имеет необходимые и достаточные средства для интеллектуальных действий общего вила". Под этим подразумевается, что любая система, проявляющая интеллект (человек или машина), должна действовать по принципу манипулирования структурами данных, состоящими из символов.
Ниже будет показано, что эта гипотеза во многих отношениях оказалась уязвимой для критики. Работая в компании 1ВМ, Натаниэль Рочестер и его коллеги создали некоторые из самых первых программ искусственного интеллекта. Герберт Гелернтер [532! сконструировал программу Оеоте!гу Т)зеогет Ргочег (программа автоматического доказательства геометрических теорем), которая была способна доказывать такие теоремы, которые показались бы весьма сложными многим студентам-математикам. Начиная с 1952 года Артур Самюэл написал ряд программ для игры в шашки, которые в конечном итоге научились играть на уровне хорошо подготовленного любителя. В ходе этих исследований Самюэл опроверг утверждение, что компьютеры способны выполнять только то, чему их учили: одна из его программ быстро научилась играть лучше, чем ее создатель.
Эта программа была продемонстрирована по телевидению в феврале 1956 года и произвела очень сильное впечатление на зрителей. Как и Тьюринг, Самюэл с трудом находил машинное время. Работая по ночам, он использовал компьютеры, которые все еше находились на испытательной площадке производственного предприятия компании 1ВМ. Проблема ведения игр рассматривается в главе 6, а в главе 21 описаны и дополнены методы обучения, которые использовались Самюэлом. Джон Маккарти перешел из Дартмутского университета в Массачусетсский технологический институт и здесь в течение одного исторического 1958 года внес три крайне важных вклада в развитие искусственного интеллекта.
В документе М1ГА2 ЕаЬ Мето Жо. ! Джон Маккарти привел определение нового языка высокого уровня Ъ. ЕЬр, которому суждено было стать доминирующим языком программирования для искусственного интеллекта. 1.1вр остается одним из главных языков высокого 58 Часть 1. Искусственный интеллект уровня, применяемых в настоящее время, будучи вместе с тем вторым по очередности появления языком такого типа, который был создан всего на один год позже чем Ропгап.
Разработав язык !.1зр, Маккарти получил необходимый для него инструмент, но доступ к ограниченным и дорогостоящим компьютерным ресурсам продолжал оставаться серьезной проблемой. В связи с этим он совместно с другими сотрудниками Массачусетсского технологического института изобрел режим разделения времени. В том же 1958 году Маккарти опубликовал статью под названием Ргоуаиз юй Соттоп Яелзе, в которой он описал гипотетическую программу Адчсе Тайег, которая может рассматриваться как первая полная система искусственного интеллекта. Как и программы !.о81с Т!зеопзг и Оеошеггу Тйеогеш Ргочег, данная программа Маккарти была предназначена для использования знаний при поиске решений задач.
Но в отличие от других программ она была предназначена для включения общих знаний о мире. Например, Маккарти показал, что некоторые простые аксиомы позволяют этой программе разработать план оптимального маршрута автомобильной поездки в аэропорт, чтобы можно было успеть на самолет. Данная программа была также спроектирована таким образом, что могла принимать новые аксиомы в ходе обычной работы, а это позволяло ей приобретать компетентность в новых областях без перепрограммирования.
Таким образом, в программе Абрисе Та!гег были воплощены центральные принципы представления знаний и проведения рассуждений, которые заключаются в том, что всегда полезно иметь формальное, явное представление о мире, а также о том, как действия агента влияют на этот мир и как приобрести способность манипулировать подобными представлениями с помощью дедуктивных процессов. Замечательной особенностью указанной статьи, которая вышла в !958 году, является то, что значительная ее часть не потеряла своего значения и в наши дни. Знаменитый 1958 год отмечен также тем, что именно в этот год Марвин Минский перешел в Массачусетсский технологический институт. Но успешно складывавшееся на первых порах его сотрудничество с Маккарти продолжалось недолго.
Маккарти настаивал на том, что нужно изучать способы представления и проведения рассуждений в формальной логике, тогда как Минский в большей степени интересовался тем, как довести программы до рабочего состояния, и в конечном итоге у него сформировалось отрицательное отношение к логике. В 1963 году Маккарти открыл лабораторию искусственного интеллекта в Станфордском университете. Разработанный им план использования логики для создания окончательной версии программы Абч(се Тайег выполнялся еше быстрее, чем было задумано, благодаря открытию Дж.А.
Робинсоном метода резолюции (полного алгоритма доказательства теорем для логики первого порядка; см. главу 9). Работы, выполненные в Станфордском университете, подчеркнули важность применения методов общего назначения для проведения логических рассуждений. В число логических приложений вошли системы формирования ответов на вопросы и планирования Корделла Грина [592), а также робототехнический проект бпаЕеу, разрабатываемый в новом Станфордском научно-исследовательском институте (Яап(огг! Везеагсп 1пзбпв!е — 5В!). Последний проект, который подробно рассматривается в главе 25, впервые продемонстрировал полную интеграцию логических рассуждений и физической активности.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
