Главная > Интеллектуальные системы > Искусственный интеллект (Э. Хант)
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

6.4.2. Обобщение на случай k шагов

Нет причины ограничивать просмотр вперед одним шагом. Более сложные задачи можно решить просмотром одновременно измерений. Алгоритм, осуществляющий это, непосредственно обобщает процедуру просмотра вперед на один шаг. Основная трудность, связанная с просмотром вперед на шагов, состоит в том, что число необходимых таблиц перекрестной классификации очень быстро растет с ростом Однако даже для больших можно значительно уменьшить требуемое число классификаций, если применить метод динамического программирования. Тем не менее этот выигрыш невелик, если приближение само по себе составляет слишком большую вычислительную задачу и потому не имеет практического применения.

<< Предыдущий параграф Следующий параграф >>
Оглавление