Составление кубиков, поиск в пространстве состояний, монотонный поиск в ширину [Turbo Prolog]

21.10.2009, 16:52. **Показов** 2874. **Ответов** 1

Author24 — интернет-сервис помощи студентам

Помогите решить задачу с кубиками в турбо прологе с несложной визуализацией.

Имеется произвольное число кубиков, из которых составлены столбики – один или несколько. Максимальное число столбиков ограничено. На каждом шагу разрешается переставлять только один кубик. Кубик можно взять только тогда, когда его верхняя поверхность свободна. Кубик можно поставить либо на стол, либо на другой кубик. Целевая ситуация – любая конфигурация кубиков, содержащая столбик составленный из всех имеющихся кубиков в указанном порядке.

Реализуйте на языке Пролог указанные процедуры поиска в пространстве состояний:

3.1. монотонный поиск в ширину. (поиск в ширину + оценка целесообразности)

Целесообразность:стоимость пути.Например, преимущество перекладывать кубик из первого столбца во второй.

Добавлено через 24 минуты
кубиков 3 и столбиков тоже 3.

@masterkaa · 16.11.2009, 15:34

Могу взяться за дело.
Аська: 308853538

Новые блоги и статьи
Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .	Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетных компьютеров началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .	Как без исключения проверить существование файла в Python InfoMaster 19.01.2025 При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .

Светланчик
		1
	Составление кубиков, поиск в пространстве состояний, монотонный поиск в ширину [Turbo Prolog] 21.10.2009, 16:52. Показов 2874. Ответов 1 Метки нет (Все метки) Помогите решить задачу с кубиками в турбо прологе с несложной визуализацией. Имеется произвольное число кубиков, из которых составлены столбики – один или несколько. Максимальное число столбиков ограничено. На каждом шагу разрешается переставлять только один кубик. Кубик можно взять только тогда, когда его верхняя поверхность свободна. Кубик можно поставить либо на стол, либо на другой кубик. Целевая ситуация – любая конфигурация кубиков, содержащая столбик составленный из всех имеющихся кубиков в указанном порядке. Реализуйте на языке Пролог указанные процедуры поиска в пространстве состояний: 3.1. монотонный поиск в ширину. (поиск в ширину + оценка целесообразности) Целесообразность:стоимость пути.Например, преимущество перекладывать кубик из первого столбца во второй. Добавлено через 24 минуты кубиков 3 и столбиков тоже 3.

@masterkaa 0 / 0 / 0 Регистрация: 16.11.2009 Сообщений: 3
	16.11.2009, 15:34	2
	Могу взяться за дело. Аська: 308853538 0