Искусственный интеллект

Стратегия поиска целевых состояний и ведущих в них последовательностей действий примера со средой кота состояла в рассмотрении всех возможных состояний и переходов из каждого состояния при выполнении каждого действия. Для решения задачи поиска золота в примере для среды чудовища применялась похожая стратегия, но с использованием не состояний, а интервалов. Отмечалось, что стратегии подобного типа весьма неэкономны по числу шагов, используемых для поиска цели. Описанию различных стратегий поиска будет посвящена следующая глава. Сложность поиска зависит как от объема описания знаний о среде на том или ином языке, так и от стратегии поиска. Если описание избыточно, то