- •Федеральное агентство по образованию
- •Гоу впо «Глазовский государственый педагогический институт им. В.Г. Короленко»
- •Сборник задач по логическому программированию
- •Для студентов специальности «030100 – информатика»
- •Оглавление
- •Часть 1. Освоение интерфейса 6
- •Часть 2. Лабораторные работы 19
- •Введение
- •Часть 1. Освоение интерфейса Главное меню системы Турбо-Пролог
- •Основные команды редактирования
- •Использование предикатов для работы с окнами
- •Использование окон для ввода и вывода
- •Использование звука и музыки
- •Часть 2. Лабораторные работы Лабораторная работа №1. Общие сведения об языке логического программирования
- •Задания для самостоятельной работы
- •Лабораторная работа №2. Арифметика. Управление логическим выводом в программах
- •Задания для самостоятельной работы
- •Лабораторная работа №3. Повторение и рекурсия
- •Задания для самостоятельной работы
- •Рекомендуемая литература
- •Лабораторная работа №4. Применение рекурсии для обработки списков
- •Задания для самостоятельной работы
- •Рекомендуемая литература
- •Лабораторная работа №5. Решение логических задач.
- •Задания для самостоятельной работы
- •Рекомендуемая литература
- •Лабораторная работа №6. Головоломки. Игровые программы.
- •Задания для самостоятельной работы
- •Рекомендуемая литература
- •Лабораторная работа №7. Обработка файлов. Предикаты для работы с файлами
- •Задание для самостоятельной работы
- •Лабораторная работа №8. Создание динамической базы данных. Предикаты для работы с базой данных
- •Задание для самостоятельной работы
- •Лабораторная работа №9. Применение языка для решения задач ии. Создание экспертных систем
- •Задания для самостоятельной работы
- •Рекомендуемая литература
- •Литература
- •Сборник задач по логическому программированию
Задания для самостоятельной работы
Отгадать число, загаданное компьютером, максимум за 3 попытки.
23 спички. Разработать выигрышную стратегию для компьютера.
Имеется два сосуда – на 3 и 5 литров. Как отмерить с их помощью 4 литра воды?
Решите задачу о перевозке фермером через реку волка, козы, капусты.
Раскрасить плоскую карту так, чтобы никакие две смежные области на ней не были раскрашены в одинаковый цвет. В наборе 4 цвета.
Таблица 9.
Поле для раскраски
-
a
b
c
d
e
f
Лабиринт задан матрицей соединений, в которой для каждой пары комнат указано, соединены ли они коридором. Построить путь перехода из комнаты “a” в комнату “g”:
Таблица 10.
Поле для лабиринта
|
A |
B |
C |
D |
E |
F |
G |
A |
- |
1 |
0 |
0 |
0 |
0 |
0 |
B |
1 |
- |
1 |
0 |
1 |
0 |
0 |
C |
0 |
1 |
- |
1 |
0 |
0 |
0 |
D |
0 |
0 |
1 |
- |
1 |
0 |
0 |
E |
0 |
1 |
0 |
1 |
- |
0 |
0 |
F |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
G |
0 |
0 |
0 |
0 |
1 |
0 |
- |
Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей n*n, элемент aij<0, если между городами дороги нет, в противном случае равен расстоянию между городами.
Задан лабиринт. Напишите программу для нахождения маршрутов для выхода из этого лабиринта. Начало маршрута точка О. Закрашенная клетка – стена.
Таблица 11.
|
|
|
|
|
|
|
|
|
|
|
|
О |
|
|
|
|
|
|
|
|
|
|
|
|
Быки и коровы. Игрок A выбирает секретный код, представляющий последовательность из N различных десятичных цифр (N=4). Игрок пытается угадать задуманный код и спрашивает игрока А о числе “быков” (“быки” - количество совпадающих цифр в одинаковых позициях предполагаемого и задуманного кодов; число “коров”- количество совпадающих цифр, входящих в предполагаемый и задуманный код, но находящиеся на разных позициях).