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

       

как продолжение пути ПутьКандидат. Оба



Упражнения

11. 1.    Напишите процедуру поиска в глубину (с обнаружением циклов)
        вглубину1( ПутьКандидат, Решение)
отыскивающую решающий путь Решение как продолжение пути ПутьКандидат. Оба пути представляйте списками вершин, расположенных в обратном порядке так, что целевая вершина окажется в голове списка Решение.
Посмотреть ответ
11. 2.    Напишите процедуру поиска в глубину, сочетающую в себе обнаружение циклов с ограничением глубины, используя Рисунок 11.7 и 11.8.
11. 3.    Проведите эксперимент по применению программы поиска в глубину к задаче планирования в "мире кубиков" (Рисунок 11.1).
11. 4.    Напишите процедуру
        отобр( Ситуация)
для отображения состояния задачи "перестановки кубиков". Пусть Ситуация - это список столбиков, а столбик, в свою очередь, - список кубиков. Цель
        отобр( [ [a], [e, d], [с, b] ] )
должна отпечатать соответствующую ситуацию, например так:
                е         с
      a        d         b
      ================



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