4. Применение Пролога для решения задач искусственного интеллекта на примере головоломки

№	Задание
1	Разработать программу, содержащую базу знаний с информацией о машинисте, кочегаре и кондукторе поездной бригады поезда “Москва – Санкт-Петербург”, у которых такие же фамилии, как у пассажиров, едущих в этом поезде – Иванов, Петров и Сидоров – если известно, что: пассажир Иванов живет в Москве; кондуктор живет на полпути от Москвы до Санкт-Петербурга; пассажир, однофамилец кондуктора, живет в Санкт-Петербурге; тот пассажир, который живет ближе к месту жительства кондуктора, чем другие пассажиры, зарабатывает в месяц ровно втрое больше кондуктора; пассажир Петров зарабатывает в месяц 20 тыс. рублей; Сидоров (из бригады) недавно выиграл у кочегара партию на биллиарде. Как фамилия машиниста?
2	Напишите программу для решения следующей логической головоломки. В пяти домах, окрашенных в разные цвета, проживают мужчины разных национальностей. Они держат разных животных, предпочитают разные напитки и выписывают разные газеты. Известно, что: англичанин живет в красном доме; у испанца есть собака; кофе пьют в зеленом доме; итальянец пьет чай; зеленый дом – первый по правую руку от дома цвета слоновой кости; тот, кто выписывает “Утреннюю звезду”, держит улиток; тот, кто выписывает “Новости”, живет в желтом доме; молоко пьют в среднем доме; норвежец живет в крайнем слева доме; мужчина, выписывающий “Вечерний город”, живет в доме, соседнем с домом мужчины, у которого есть лиса; газету “Новости” выписывают в доме, соседнем с домом, где имеется лошадь; мужчина, выписывающий “Вокруг смеха”, пьет апельсиновый сок; японец выписывает газету “Токио сегодня”; норвежец живет в доме рядом с голубым домом. Вопрос: “У кого есть зебра?”
3	Решить задачу переправки небольшого воинского отряда через реку, когда мост сломан, а река глубока. При этом у берега находится одна лодка с двумя мальчиками, на которой может переправиться только один солдат или только двое мальчиков – не больше.
4	Решить старинную задачу перевоза человеком в лодке через реку волка, козы и капусты. При этом в лодке может поместиться только один человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без человека, то волк съест козу, если оставить козу с капустой, то коза съест капусту, а в присутствии человека “никто никого не съест”.
5	Решить старинную задачу под названием “Миссионеры и людоеды”. К берегу реки подошли три миссионера и три дикаря-людоеда. Как им переправиться на другой берег, если в их распоряжении есть одна лодка, вмещающая двоих? Причем, если в какой-то момент времени на любом берегу миссионеров будет меньше, чем людоедов, то последние съедят первых. Во всех других случаях людоеды подчиняются миссионерам.
6	Решить задачу под названием “Обезьяна и бананы”. Возле двери комнаты стоит обезьяна. В середине этой комнаты к потолку подвешены бананы. Обезьяна голодна и хочет съесть бананы, однако она не может дотянуться до них, находясь на полу. Около окна этой же комнаты на полу стоит ящик, которым обезъяна может воспользоваться. Обезъяна может предпринимать следующие действия: ходить по полу; залезать на ящик; двигать ящик (если она находится около него); схватить бананы, если она стоит на ящике прямо под бананами. Может ли обезьяна добраться до бананов?
7	Решить задачу под названием “Ханойские башни”. Имеются три вертикальные стержня на подставке. На одном из них пирамида из дисков разного диаметра (диски упорядочены по возрастанию диаметров в порядке сверху вниз). Требуется переложить диски, сохранив их порядок, на любой из двух пустых стержней. При этом за один ход перемещается один диск и недопустимо класть больший диск на меньший.
8	Решить задачу под названием “Ханойские n-башни”. Имеются три вертикальные стержня на подставке. Имеется N дисков различного диаметра, которые перемешаны и нанизаны произвольным образом на три стержня. Требуется упорядочить диски по возрастанию диаметров в порядке сверху вниз на первом стержне по следующим правилам: за один ход можно перенести один верхний диск с одного стержня на другой: нельзя класть диск большего диаметра на диск меньшего диаметра.
9	Разработать программу, содержащую базу знаний с названиями мутантов (гибридов различных животных), которые могут появиться в заповеднике. Примечание. Названия животных задаются в форме цепочки букв. Два животных производят на свет мутанта, если окончание названия первого из них совпадает с началом второго.
10	Решить задачу под названием “Игра в восемь”. В головоломке используется 8 перемещаемых фишек, пронумерованных цифрами от 1 до 8. Фишки располагаются в ячейках, образующих матрицу 33. Одна из ячеек всегда пуста, и любая смежная с ней фишка может быть передвинута в эту пустую ячейку. Требуется организовать переход из одной конфигурации фишек в другую. Например, .