Примеры решений задач на Prolog
Задача 1. Логическая задача. Браун, Гриффит, Клеменс и Грин - четверо студентов университетов разных стран приехали на международный фестиваль молодёжи и студентов. Один из них – канадец, второй – американец, третий – англичанин, четвёртый – австралиец. Браун и Клеменс были на концерте, в котором принимал участие их знакомый англичанин. Гриффит и австралиец знакомы, так как пели дуэтом под аккомпанемент их знакомого американца. Австралиец пригласил к себе в гости своего знакомого Грина и собирается пригласить своего знакомого Брауна. Определите национальности студентов.
Задача 2. Логическая задача. У Васи, Вани, Славы и Вовы живут дома собака, кошка, морская свинка и попугай. Вася и слава знакомы с хозяином кошки. Ваня и хозяин собаки часто ходят в кино с хозяином попугая. хозяин собаки постоянно встречается в школе с Васей и иногда с Вовой. у кого какое животное?
Задача 3. Сортировка. Реализовать сортировку списка по неубыванию методом слияния.
Задача 4. Работа с графами. Найти все пути между двумя вершинами в графе.
Задача 5. Оконное приложение на Visual Prolog 5.2. Написать на Visual Prolog 5.2 программу с графическим оконным интерфейсом. Программа должна уметь сортировать по неубыванию список методом "пузырька", а также считать количество узлов в двоичном дереве.
Задача 6. Работа с базами данных. Написать на SWI-Prolog программу для работы с динамической базой данных с возможностью просмотра добавления, удаления, выполнения запросов и сохранения/загрузки из файла.
Задача 7. Работа со строками и файлами. Запишите в новый файл все строки исходного файла, содержащие в качестве фрагмента заданную строку, которая вводится с клавиатуры.
