Светланчик
|
|
1 | |
Составление кубиков, поиск в пространстве состояний, монотонный поиск в ширину [Turbo Prolog]21.10.2009, 16:52. Показов 2860. Ответов 1
Метки нет (Все метки)
Помогите решить задачу с кубиками в турбо прологе с несложной визуализацией.
Имеется произвольное число кубиков, из которых составлены столбики – один или несколько. Максимальное число столбиков ограничено. На каждом шагу разрешается переставлять только один кубик. Кубик можно взять только тогда, когда его верхняя поверхность свободна. Кубик можно поставить либо на стол, либо на другой кубик. Целевая ситуация – любая конфигурация кубиков, содержащая столбик составленный из всех имеющихся кубиков в указанном порядке. Реализуйте на языке Пролог указанные процедуры поиска в пространстве состояний: 3.1. монотонный поиск в ширину. (поиск в ширину + оценка целесообразности) Целесообразность:стоимость пути.Например, преимущество перекладывать кубик из первого столбца во второй. Добавлено через 24 минуты кубиков 3 и столбиков тоже 3. |
21.10.2009, 16:52 | |
Ответы с готовыми решениями:
1
Поиск в пространстве состояний (поиск по графам тоже сюда!) Поиск в пространстве состояний Поиск в пространстве состояний Задача на переливание (поиск в пространстве состояний) |
0 / 0 / 0
Регистрация: 16.11.2009
Сообщений: 3
|
|
16.11.2009, 15:34 | 2 |
Могу взяться за дело.
Аська: 308853538
0
|
16.11.2009, 15:34 | |
16.11.2009, 15:34 | |
Помогаю со студенческими работами здесь
2
Задача на поиск плана в пространстве состояний Перемещение кубиков. Поиск в ширину Поиск в глубину или ширину (SWI Prolog) Поиск в ширину (миссионеры и людоеды) на SWI-Prolog Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |