Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
Светланчик
1

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

21.10.2009, 16:52. Показов 2860. Ответов 1
Метки нет (Все метки)

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

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

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

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

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

Добавлено через 24 минуты
кубиков 3 и столбиков тоже 3.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.10.2009, 16:52
Ответы с готовыми решениями:

Поиск в пространстве состояний (поиск по графам тоже сюда!)
Поскольку данные темы очень часто появляются на форуме, то тут будут подробно рассмотрены...

Поиск в пространстве состояний
Поиск пространств и состояний (в глубину, в ширину,евристический поиск) Поиск в пространстве...

Поиск в пространстве состояний
Здравствуйте. Не могли бы Вы помочь решить задачу, которую мне подсунул коллега. Произвести...

Задача на переливание (поиск в пространстве состояний)
Уважаемые Форумчане! Пишу, вероятно, не в тот раздел, но раздела CLIPS здесь не существует... ...

1
0 / 0 / 0
Регистрация: 16.11.2009
Сообщений: 3
16.11.2009, 15:34 2
Могу взяться за дело.
Аська: 308853538
0
16.11.2009, 15:34
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.11.2009, 15:34
Помогаю со студенческими работами здесь

Задача на поиск плана в пространстве состояний
Есть поле из 10 ячеек и 9 фишек. Надо из начального состояния перевести фишки в конечное...

Перемещение кубиков. Поиск в ширину
Нужно переместить кубики из заданного положения в конечное. a => a b => c c => b Осуществить...

Поиск в глубину или ширину (SWI Prolog)
Помогите решить задачу! Найти все пути из Москвы в Новосибирск, проходящие через Пермь. Нужно...

Поиск в ширину (миссионеры и людоеды) на SWI-Prolog
Помогите новичку разобраться в логической задаче. Условие Миссионеры и людоеды (поиск в ширину)....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru