Форум программистов, компьютерный форум CyberForum.ru

Задача: переправить через реку семью и полицейского с заключенным - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Бинхен
0 / 0 / 0
Регистрация: 03.05.2013
Сообщений: 6
10.05.2013, 10:01     Задача: переправить через реку семью и полицейского с заключенным #1
Здравствуйте! Необходимо написать программу на языке C/C++ решения следующей задачи:

Вам нужно переправить через реку с помощью одного плота семью (мать, отца, 2-х дочерей и 2-х сыновей) и полицейского с заключенным.
Правила:
1. На плоту могут одновременно перемещаться максимум 2 человека.
2. Папе не разрешается находиться с дочерьми без присутствия матери.
3. Маме не разрешается находиться с сыновьями без присутствия отца.
4. Заключённого нельзя оставлять без полицейского ни с одним из членов семьи.
5. Управлять плотом могут только полицейский и родители.

Замечания:
Представить задачу в пространстве состояний.
Алгоритм поиска решения в пространстве состояний - поиск в глубину.

ПОЖАЛУЙСТА ПОМОГИТЕ. Сама не разберусь(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2013, 10:01     Задача: переправить через реку семью и полицейского с заключенным
Посмотрите здесь:

С переправить на С++ C++
C++ Переправить на очередь
C++ Задача через сколько минут будет 90 градсов
Чапаеву нужно переплыть реку С++ C++
C++ Задача на структуры. Вывести время через одну секунду
Переправить от клиента на сервер символ wchar_t C++
Задача на подсчет больничных через оператор switch C++
Задача , Прописать через цикл! :3 C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Бекжан
0 / 0 / 0
Регистрация: 10.05.2013
Сообщений: 6
10.05.2013, 21:54     Задача: переправить через реку семью и полицейского с заключенным #2
Вам код, или объяснить что это такое и как это делается?
Yandex
Объявления
10.05.2013, 21:54     Задача: переправить через реку семью и полицейского с заключенным
Ответ Создать тему
Опции темы

Текущее время: 06:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru