Интервью А
Комментарий эксперта
Док.: ЧТО ВЫ МОЖЕТЕ СКАЗАТЬ КОНКРЕТНО О ЛЮДЯХ?
Пац.: ОПРЕДЕЛЕННЫХ ЛЮ- Интересная нить. Надо выяснить, что он ДЯХ думает об этих людях
Док.: КТО ЭТИ ОПРЕДЕЛЕННЫЕ ЛЮДИ И ЧТО То, что разговор зашел о преступном мире, ОНИ ДЕЛАЮТ? свидетельствует о наличии системы делю-
IOPARRY= парирование вопроса, защита от удара, уклонение от ч-л.—Прим, перев.
пСможете ли вы отгадать, где настоящий пациент? Ответ см. на стр. 537.
Мышление и интеллект - естественный и искусственный 518
ppp-
Пац.: ВЫ ЗНАЕТЕ, КАК ДЕЙСТВУЕТ ПРЕСТУПНЫЙ МИР?
Док.: А КАК ВЫ ПОЛАГАЕТЕ?
Пац -НЕ ДОЛЖЕН ЛИ Я БЫТЬ?
Док.: ПОЧЕМУ ВЫ СПРОСИЛИ ПРО ПРЕСТУПНЫЙ МИР?
Пац.: ЧТО ВЫ ЗНАЕТЕ О ПРЕСТУПНОМ МИРЕ?
Док • Я НЕ ЗНАЮ ПРО ПРЕСТУПНЫЙ МИР НО КОГДА Я УПОМИНАЛ О НЕМ, Я ДУМАЛ, ЧТО У ВАС С НИМ ЕСТЬ КАКОЙ-ТО КОНТАКТ И ИМЕННО ОБ ЭТОМ ХОТЕЛ БОЛЬШЕ УЗНАТЬ
Пац.:СТАРАЙТЕСЬ ИЗБЕГАТЬ ПРЕСТУПНОГО МИРА
зий. Мы не знаем, действует ли он против или этот преступный мир на его стороне.
Этот вопрос работает не слишком хорошо.
Это вроде уклончивости от моей уклончивости. В моей практике это обычно для паранойи. Довольно характерный признак.
Это определенно похоже на паранойю. Это похоже на то, что я Я связываю с желанием выкрутиться. Избегает прямых ответов или вдается в детали. Подозрительно относится к моим вопросам. Я уже включен в систему делюзий пациента.
Интервью В
Комментарий эксперта
Док.: Я ПРЕДСТАВЛЯЮ, НАСКОЛЬКО ВЫ ИСПУГАНЫ. МОЖЕТЕ ВЫ СКАЗАТЬ МНЕ НЕМНОГО О ТОМ, КАК ВАС УГНЕТАЮТ?
Пац.:ОНИ ПОСЛАЛИ ВСЕХ ЭТИХ АНГЕЛОВ ИЗ АДА СЮДА И ОНИ БЫЛИ У МЕНЯ ЗА СПИНОЙ ПОСЛЕДНИЕ ШЕСТЬ МЕСЯЦЕВ.
Док.:ЧТО ВЫ ИМЕЕТЕ В ВИДУ, КОГДА ГОВОРИТЕ, ЧТО ОНИ ПОСЛАЛИ АНГЕЛОВ ИЗ АДА СЮДА?
Было бы важно знать, это действительно правда, или преувеличение, или делюзия? Похоже, он поглощен угрозой жизни и не желает говорить о чем-то еще, кроме угрозы от ангелов из ада.
Искусственный интеллект 519
Паи,: ИЗ РАЗЛИЧНЫХ СЕКТОРОВ ШАЙКИ МОТОЦИКЛИСТОВ. МНОГИЕ ИЗ НИХ СВЯЗАНЫ С СЕРВИСОМ.
Док.: ВЫ ХОТИТЕ СКАЗАТЬ, ЧТО ЧУВСТВУЕТЕ СЕБЯ В ОПАСНОСТИ ДАЖЕ ЗДЕСЬ В БОЛЬНИЦЕ?
Паи,: ДА.
Док.: ЭТО ДОЛЖНО БЫТЬ ДЕЙСТВИТЕЛЬНО УЖАСНО. ВЫ ПРИШЛИ СЮДА В ГОСПИТАЛЬ ЗА ПОМОЩЬЮ И ВСЕ-ТАКИ ИСПУГАНЫ
Пац.: Я ДАЖЕ БОЛЬШЕ НЕ МОГУ ДОВЕРЯТЬ МОЕМУ ДОКТОРУ.
Док.:ЧЕМ ВАМ МОЖНО БЫЛО БЫ СЕЙЧАС ПОМОЧЬ?
Несколько расплывчатая тревожность
Если это правда происходило с ним раньше, то это должно быть очень пугающая ситуация для пациента.
Несколько усиливающееся ощущение, что этот человек параноик. Действительно испуган и не может больше рассчитывать на помощь.
Результаты показывают, что в очень специализированной обстановке эта модель "неотличима" от реального пациента. Конечно, можно справедливо утверждать, что условия этого эксперимента были придуманы, что действительный диагноз паранойи включает множество интервью лицом к лицу с пациентом и что, если бы эксперты знали реальную суть задачи, их интервью были бы другими. Хотя Колби и др. успешно запрограммировали компьютер отвечать довольно похоже на параноидного пациента и эта программа прошла своего рода тест Тюринга, она очень далека от полной модели, способной генерировать и понимать язык.
Несмотря на то, что некоторые из бесед этого компьютера достаточно хороши, чтобы обманывать некоторых людей некоторое время, они не способны обманывать всех людей все время. Они терпят неудачу не из-за недостатка памяти на слова, которая почти неограничена, и не из-за недостаточной способности генерировать значимые предложения, которая обширна, а из-за недостаточного понимания используемого языка.
В начале 50-х многие думали, что компьютеры сильно помогут при переводе с языка на язык. Просто загрузить в компьютер словарные эквиваленты (например, necklace= ожерелье, cioth= сукно, notebook= записная книжка, pink= розовый и т.д.), ввести один язык и получить на выходе другой. Однако, даже если делается перевод один к одному в контексте синтаксической информации, результаты получаются довольно странные. Например, когда пассаж из Библии 'The spirit is willing, but the flesh is
Мышление и интеллект - естественный и искусственный 520
weak" ("Стремится дух, да плоть слаба") перевели на русский, а затем обратно на английский, то получилось - "Вино было приятным, но мясо протухло". Только представьте себе, что было бы с международными отношениями, если бы госдепартамент вздумал использовать подобных электронных переводчиков.
Опыт использования подобных примитивных программ перевода и развитие психолингвистики изменили наше представление о языке. В предыдущем примере русские и английские слова были эквивалентны, и синтаксис в обоих языках правилен. Но смысл двух предложений получился разным. Операции в нашем естественном языке ограничены различными правилами, определяющими последовательность грамматических компонентов и значение всей последовательности. Эти правила содержат сложные отношения, которые начинают подвергаться анализу. Компьютерный анализ процессов естественного языка выражается в разработке систем, способных "понимать" язык. Некоторые довольно сложные "понимающие" программы, основанные на концептуальной базе языка, разработали Шенк и др. (Schank, 1972, 1982; Schank and Hunter, 1985; Anderson, 1975; Anderson and Reiser, 1985; Wilks, 1973; Winograd, 1972, 1981, 1985). Эти системы могли анализировать как контекст рассуждения, так и значение слов, а в некоторых случаях и "знания о мире" (Виноград). Анализатор синтаксиса определяет наиболее вероятный анализ и интерпретацию предложения.
У ранних языковых систем знания о мире и способность к выводам были ограничены, поэтому их способность подражать человеческому разговору была также ограниченной. В речи людей то, что не говорится, столь же важно для эффективного сообщения, как и то, что говорится. В разумной человеческой деятельности присутствуют все виды умозаключений — и не только при обработке языка, но и при других видах деятельности, таких как зрительное восприятие. Нам не обязательно видеть частично скрытый объект полностью, чтобы заключить, что он существует в целом виде. Даже частичных и вторичных признаков достаточно для включения целой серии ответных реакций: если я иду через лес, зная, что в нем есть ядовитые змеи, то звука шуршащих листьев достаточно, чтобы я замер на месте. Ден и Шенк сделали хороший обзор попытки в области ИИ учесть роль процессов умозаключения в человеческом интеллекте (Dehn and Schenk, 1982).
Еще один аспект понимания привлек внимание исследователей ИИ — это понятие об "убеждениях". Рассмотрим следующий пример из Дена и Шенка:
Вчера я вернулся домой после 2 часов ночи. Ну, приятель, и дала мне жена.
Я не стал бы утверждать под присягой, что приход домой в 2 часа ночи — это наказуемое действие, но будет справедливо заключить, что большинство людей понимают, что то, что дала эта жена своему мужу, вовсе не было выражением любви. Ничего, что этот вывод может быть абсолютно неверен. (Например, этот муж мог работать в своей лаборатории и только что открыть средство от рака, которое принесло бы его семье славу и деньги; или он мог прийти домой слишком рано!) Мы говорим о том, что большинство людей понимают из этой простой истории, и чего не понима-
Искусственный интеллект 521
ют большинство компьютерных программ. Чтобы программа поняла эту историю, нужна не только обширная память для идиом (а иначе как понять выражение "дала мне"), но также некоторое представление о приходах и уходах мужей и о том, каковы убеждения и отношения жен к таким выходкам.
Некоторые ученые предприняли попытку разработать компьютерные программы, отражающие политические убеждения. Одна такая программа была разработана Карбонеллом (Carboneil, 1979) с целью продемонстрировать политические убеждения американских консерваторов и либералов в отношении целей Соединенных Штатов, Советского Союза и стран Третьего мира и оценку ими этих целей. В примере показан диалог с "консервативной" и с "либеральной" программами.
Входной текст: Советский Союз сосредоточил войска на чешской границе.
Диалог с консерватором:
В: Почему Советский Союз делает это?
О: ПОТОМУ ЧТО СОВЕТСКИЙ СОЮЗ ДУМАЕТ, ЧТО, ПОСЫЛАЯ ВОЙСКА, ОН МОЖЕТ ВЗЯТЬ ПОЛИТИЧЕСКИЙ КОНТРОЛЬ НАД ЧЕХОСЛОВАКИЕЙ.
В: А что делать Соединенным Штатам?
О: СОЕДИНЕННЫЕ ШТАТЫ ДОЛЖНЫ ПРЕДПРИНЯТЬ ВОЕННОЕ ВМЕШАТЕЛЬСТВО.
Диалог с либералом:
В: Почему Советский Союз делает это?
О: ПОТОМУ ЧТО СОВЕТСКИЙ СОЮЗ ХОЧЕТ УВЕЛИЧИТЬ СВОЕ ПОЛИТИЧЕСКОЕ ВЛИЯНИЕ НА ЧЕХОСЛОВАКИЮ.
В: А что делать Соединенным Штатам?
О: СОЕДИНЕННЫЕ ШТАТЫ ДОЛЖНЫ ОСУДИТЬ СОВЕТСКИЕ ДЕЙСТВИЯ В ООН.
Конечно, можно утверждать, что ответы этой программы стереотипны и что мнения и либералов, и консерваторов сильно варьируют; однако, важно, что эти программы и другие, созданные Флауверсом, МакГвайром и Бирнбаумом (Flowers, McGuire, and Birnbaum, 1982), отражают определенный реальный прогресс в разработке "понимающих" машин.
Программа Винограда ШРДЛУ (см. текст в рамке на с. 523 - 524) открыла новые горизонты в ранних исследованиях ИИ, поскольку это была рабочая диалоговая программа, предусматривающая разумное взаимодействие человека и машины (например, определение отношений между игрушечными блоками). Однако, ШРДЛУ была несовершенна. Впоследствии Виноград включил в свою разработку основные речевые действия (Win-ograd, 1981, 1985). Речевые действия — это такие вербальные высказывания, которые обычно происходят в социальном контексте. Принять в расчет "сферу человеческого действия и взаимодействия", выразив ее речевых актах, значило открыть новый взгляд в области ИИ. Предположим, вас попросили сходить на концерт, предназначенный для местной аудитории. Вы отвечаете: "Да, я был бы рад пойти". Ваш ответ означает согла-
Мышление и интеллект - естественный и искусственный 522
ШРДЛУ (SHRDLU)
Во время своей работы в МТИ и в рамках проекта понимания естественного языка Терри Виноград из Стенфордского университета разработал программу, которую он назвал SHRDLU. Вы понимаете естественный язык, не особенно о нем раздумывая. Если бы вы задумались о нем больше, ваше понимание, возможно, споткнулось бы,— точно так, как вы стали бы спотыкаться при ходьбе, если бы раздумывали над каждым движением. Как же тогда можно сделать робота для "ходьбы", или "мышления", или понимания естественного языка? Виноград не знает ни того, ни другого, но продолжает над этим работать; его настоящий проект называется "Язык представления знаний" (KRL), a SHRDLU была одной из первых программ, при помощи которой робот мог отвечать на вопросы, исполнять команды и воспринимать информацию на английском языке. Он не мог видеть, но мог "определять положение" предметов в заданных X-Y координатах. Он мог "передвигать" предметы. Вот диалог между Виноградом (жирный шрифт) и SHRDLU (большими буквами), снабженный комментариями Маргрет Воден (курсив).
1. Подними большой красный блок*
ОК.
Система отвечает "OK"', когда она выполняет команду. Чтобы взять красный блок, она должна освободить его, найдя место для зеленого блока и убрав его. (На Рисунке изображено начальное состояние.)
2. Возьми пирамиду.
Я НЕ ПОНИМАЮ, КАКУЮ ПИРАМИДУ ВЫ ИМЕЕТЕ ВВИДУ.
В сцене есть три пирамиды, поэтому программа не делает ничего.
3. Найди блок, который длиннее того, который ты держишь, и помести его в ящик.
Система должна вычислить, что имется в виду под словами "тот" и "его", а также использовать дедукцию, чтобы решить, какой блок она держит. Я ПОЛАГАЮ, ЧТО ПОД "ЕГО" ВЫ ИМЕЕТЕ В ВИДУ БЛОК, КОТОРЫЙ ДЛИННЕЕ ЧЕМ ТОТ, КОТОРЫЙ Я ДЕРЖУ.
Это напечатано нам для сведения. ОК.
Чтобы поднять более длинный синий блок, рука должна поставить на место красный.
4. Что (теперь) содержится в ящике?
СИНЯЯ ПИРАМИДА И СИНИЙ БЛОК.
5. На чем стоит эта пирамида?
Ранее система реагировала на слово "пирамида", отвечая "Я не понимаю, какую пирамиду вы имеете в виду". Теперь она предполагает, что мы имеем в виду ту, которую только что упоминали. НА БЛОКЕ.
6. Сколько блоков находится не в ящике?
Отрицания, такие как "не" и "нет", обрабатываются в зависимости от того, стоят ли они в предложениях, или группах, существительных, (например, "нет ящиков"). ИХ ЧЕТЫРЕ...
35. Есть ли что-нибудь, что больше, чем всякая пирамида, но столь широкое, как то, на чем она стоит?
Искусственный интеллект 523
ШРДЛУ (SHRDLU) (продолжение)
Система понимает числительные "каждый", "всякий", "некоторый" и т.д. Здесь "она" относится к группе существительных в этом же предложении, но на два уровня выше по дереву анализа. ДА. СИНИЙ БЛОК.
36. Получается шпиль?
ИЗВИНИТЕ, Я НЕ ЗНАЮ СЛОВА "ШПИЛЬ".
Система немедленно останавливается, если видит слово, которое она не может вычислить.
37. "Шпиль" - это куча, которая содержит два зеленых куба и пирамиду.
Кавычки указывают, что мы определяем новое слово. Я ПОНИМАЮ.
38. Есть ли сейчас какие-нибудь шпили?
НЕТ.
Новое определение использовано как описание для опознания шпилей.
43. Есть ли что-нибудь справа от красной пирамиды?
ДА. ЕСТЬ ЧЕТЫРЕ ОБЪЕКТА: ЯЩИК, КРАСНЫЙ КУБ, СИНЯЯ ПИРАМИДА И БЛОК, НАЗВАННЫЙ СУПЕРБЛОК.
Если у объекта есть название, оно используется для облегчения его идентификации в ответах,.
44. Спасибо.
ПОЖАЛУЙСТА!
Идиомы можно определять без модификации грамматики.
*Взято из. Boden (1977)
сие прийти, но одновременно он является контрактом, заключенным на условиях молчаливого соглашения. Если этот концерт будет перенесен, скажем во Владивосток, вы скорее всего не сможете выполнить свое обещание, но будете утверждать, что хотя это и не предусматривалось соглашением, но было принято как само собой разумеющееся. Технически вас можно было бы обвинить в "нарушении вашего слова". Мы, люди, делаем это постоянно. И все же машины честны до тошноты (нерушимы в выполнении правил), и разработка программы, которая могла бы подражать небуквальным речевым актам человека,— это весьма сложное интеллектуальное предприятие.
Рассмотрим следующий диалог (из: Виноград, 1981):
А: Я хочу пить.
В. В холодильнике есть немного воды.
А. Где? Я не вижу.
В: В клетках баклажана.
Разве В лжет? Ну, и да, и нет. Многие согласятся, что хотя В и ввел в заблуждение А, который просто хотел глоток воды, тем не менее утверждения В абсолютно правдивы.
У Винограда, очевидно, двоякая цель. Он интересуется техническими аспектами речевых действий, которые должны стать неотъемлемой час-Мышление и интеллект - естественный и искусственный 524
тью понимающей системы ИИ. И кроме того, включение речевых действий в компьютерную программу означает значительное изменение точки зрения. Использование речевых действий вводит в игру новые факторы: оно заставляет нас задуматься,— что мы имеем в виду, когда говорим; оно помогает прояснить дихотомию объективного и субъективного; и оно придает центральное значение усилиям, направленным на дальнейшее прояснение роли контекста.
В процессе разумного общения с человеком ШРДЛУ использует знания о мире, и то же самое делают другие программы, в составе которых предусмотрены те или иные формы человеческого понимания. Среди наиболее известных и наиболее спорных — программа понимания языка, разработанная в Йельском университете Роджером Шенком. Исследования Шенка преследовали несколько целей, включая разработку программы, способной понимать письменный текст, кратко излагать его существенные части, переводить его на другой язык и отвечать на вопросы по его сути. Шенк и его коллеги скоро обнаружили, что люди понимают гораздо больше, чем просто ряды слов естественного языка (как делал Виноград — см. выше). Он иллюстрирует этот момент следующим рассказом: "Джон пошел в ресторан. Он заказал сэндвич. Официант принес его быстро, поэтому он дал ему большие чаевые". Вопрос: Съел ли Джон сэндвич? Заплатил ли он за него?
Когда я говорю вам "Я был в Венеции прошлым летом", вы можете в свою очередь задать мне много вопросов более или менее по существу: Потратил ли я сколько-то денег? Летел ли я самолетом? Или плыл на корабле? Говорил ли я с кем-нибудь? Видел ли я других людей в Венеции? Говорят ли они по-итальянски? Носят ли они одежду? Есть ли у них ногти? Сколько? Чтобы "разумная" машина понимала язык, она должна уметь при обработке языка делать разумные выводы, как это делают обычные люди Основная идея Шенка близка принципу обработки "сверху-вниз", широко обсуждающемуся в этой книге.
Одной из трудностей, встретившихся при разработке программы обработки языка, была неоднозначность естественных языков. Шенк (Schank, 1981) приводит следующий пример:
Я ударил Фреда в нос. Я ударил Фреда в парке.
Чтобы правильно проанализировать эти предложения, нужно знать гораздо больше, чем только синтаксические и семантические правила. Читатель должен что-то знать о том, где может находиться человек, а также другую концептуальную информацию о человеческом поведении и общую информацию о мире.
Разработанная Шенком программа содержит много систем и подсистем, из которых мы рассмотрим здесь только наиболее существенные. Сердце программы составляет система умозаключений, скриптов, планов, тем и целей, считающихся неотъемлемой частью человеческого понимания языка. Мы рассмотрим каждую из них.
Умозаключения. При обработке естественного языка мы обычно отслеживаем, где расположены люди и объекты, что они ощущают, в каком состоянии они находятся, что они знают, каковы их убеждения.
Искусственный интеллект 525
Скрипты12. Скрипт — это "общепринятая" последовательность причинных связей. В естественном языке мы не проговариваем детально и точно последовательность причинных событий, но (обычно) даем достаточно деталей, так чтобы другой человек со сходным жизненным опытом мог понять последовательность событий. В случае с Джоном из вышеприведенного эпизода в ресторане говорящие предполагают, что собеседник выведет связь между событиями (в данном случае — чаевые, еда и плата), даже если конкретная причинная связь не представлена.
Планы. Чтобы понять большинство событий, важно знать мотивы и намерения участвующих людей. Для этого нужно знать виды их характеров.
Цели. Цели — это довольно специализированные планы, в которых преследуется определенный результат или исход. Планы могут включать вопросы о причине выбора конкретной цели, о том, с чем она может конфликтовать, и о том, при каких обстоятельствах от нее придется отказаться. Над целями доминируют структуры более высокого порядка, которые называются темы.
Темы. Умозаключения, основанные на темах, направлены на выяснение вопросов:
Какие цели вероятнее всего преследует данное действующее
лицо?
Какие темы вероятнее всего сосуществуют с данной?
Существуют ли противоречия в темах?
Сколько из обнаруженных противоречий можно разрешить?
Откуда происходит данная тема?
*Взято из: Schank (1981).
Вначале Шенк и его коллеги стремились только к программе, которая бы читала, понимала и могла отвечать на несколько вопросов о простом сюжете — в общем, умела бы то, что умеет делать маленький ребенок. Но то, что начиналось как элементарный поиск, вылилось в огромный сложный лабиринт взаимосвязанных систем, анализ функциональных свойств языка, теорию памяти, рассмотрение структуры знания и философское высказывание о природе мысли. В своей статье, посвященной ИИ, мышлению и самопониманию, Шенк заключает:
"Искусственный интеллект является частью общего стремления понять мышление. Мы считаем, что он вносит важный вклад в эти усилия и что они и есть цель нашей науки. Программы, которые мы пишем,— это эксперимент, а не результат. Наш интерес — это интеллект, а не артефакт. По мере нашего прогресса полученные результаты откроют путь ав-томатическим партнерам, которые, возможно, станут необходимой частью повседневной жизни. Однако это не будет нашим настоящим
12Иначе — стереотипы, штампы поведения.— Прим. ред. Мышление и интеллект - естественный и искусственный 526
результатом. Настоящим результатом будет новое понимание нас самих, понимание, которое в конечном счете гораздо более ценно, чем любая программа" (Schank, 1985, р.155).
Важность этой работы в том, что она способствует созданию спецификации правил языковой структуры так, чтобы их можно было искусственно смоделировать с высокой степенью верности. Если система ИИ терпит неудачу, значит мы не смогли понять свойства языка.
Решение задач и искусственный интеллект
Литература по решению задач в рамках ИИ возможно более обширна, чем по любому другому психологическому процессу. Одна из причин, почему многие специалисты по ИИ интересуются решением задач, состоит в том, что этот термин, грубо говоря, синонимичен мышлению, которое в его сложном виде является исключительно человеческим атрибутом. Этот факт, а также то, что машины с ИИ вообще способны выполнять процедуры решения задач, привело к широкому развитию методов и теории в этой области.
Вычисления были одним из первых примеров использования машин для решения задач. В 1642 году Паскаль (тогда ему было 19) продемонстрировал, что при помощи изобретенного им механического вычислителя некоторые математические задачи можно решать точнее и быстрее, чем люди делают вручную. В контексте современного ИИ решение задач означает гораздо больше, чем математические вычисления; оно охватывает широкий диапазон от решения сложных головоломок до доказательства теорем, заучивания успешных операций и различных игр.
В основе многих работ в сфере ИИ лежит важное различение между двумя методами решения задач. Один метод называется алгоритмическим, а другой — эвристическим. Алгоритмы обычно определяются как процедуры, гарантирующие решение задач данного типа; эвристика есть набор эмпирических правил или стратегий, которые в итоге действуют подобно правилу большого пальца. Различие между этими методами можно проиллюстрировать на примере шахматной задачи. Шахматы для компьютера — это игра, в которой во всякий данный момент существует ограниченное количество ходов для каждого игрока. И на каждый из возможных ходов противник может ответить также ограниченным набором ходов. Для практических целей количество этих перестановок конечно — т.е. игра должна закончиться выигрышем (поражением) или вничью. На Рис. 15.12 показана часть еще более разветвленного дерева ходов, возможных в шахматной партии. Конечно, нельзя изобразить возможные ходы для всей партии, ибо такая диаграмма содержит около 10120 различных путей. Чтобы представить себе это огромное число возможных ходов в шахматной игре, вообразите пространство, необходимое для отображения всех этих перестановок. Если все возможные пути закодировать в виде мельчайших точек, они бы многократно заполнили все библиотеки мира! Тем не менее, алгоритмический поиск, при котором исследуются все варианты, неизбежно привел бы к ряду вариантов игры с выигрышем, проигрышем или ничьей. Не только люди, но даже и самые сложные компьютеры из всех, которые только можно вообразить, неспособны воспользоваться этим мето-
Искусственный интеллект 527
дом Вместо него и люди, и компьютеры используют эвристические методы поиска, при которых становится важной стратегия игры — например, атака на ферзя, контроль за центром доски, блокирование главных фигур противника, обмен с получением преимущества в позиции или фигурах и т д К обсуждению алгоритмического и эвристического поиска мы вернемся при рассмотрении универсального решателя задач, но сначала поговорим еще о компьютерных шахматах
Достарыңызбен бөлісу: |