Программирование на языке ПРОЛОГ для искуственного интеллекта

       

СВЕДЕНИЕ ЗАДАЧ К ПОДЗАДАЧАМ И / ИЛИ-ГРАФЫ


Представление в виде И / ИЛИ-графов наиболее хорошо приспособлено для задач, которые естественным образом разбиваются на взаимно независимые подзадачи. Примерами таких задач могут служить поиск маршрута, символическое интегрирование, а также игровые задачи, доказательство теорем и т.п. В этой главе мы разработаем программы для поиска в И / ИЛИ-графах, в том числе программу поиска с предпочтением, управляемого эвристиками.

double_line();

Содержание раздела