Перевозчик, волк, коза и капуста

Возвращался старик с базара домой, вёл с собою волка, козу и нёс кочан капусты. Повстречалась на пути речка. Глубока речка, а моста нет.

Вдруг видит старик: стоит у берега лодка. Обрадовался. Только уж очень мала лодка: старик может в неё сесть один или взять с собой только одного «пассажира» — либо волка, либо козу, либо капусту. Втроём в лодке не поместиться.

Переехать на другой берег было бы нетрудно, да вот беда: уж очень недружны «пассажиры». Нельзя старику оставлять волка и козу вместе: волк съест козу. Козу с капустой тоже нельзя оставлять наедине: коза съест капусту. Это только со стариком они все такие «смирные».

Как решать такую задачу? Как перевезти всю компанию через речку, не потеряв ни козы, ни капусты?

Можно пойти на реку, найти старика, козу и лодку. Раздобыть кочан капусты. Вот с волком, правда, проблемы: где ж мы возьмём настоящего волка? И вдруг он набросится на старика? Да и козу, конечно, тоже жалко.

Нет, так не пойдёт. Нужно, чтобы никто не пострадал. Даже капуста. И нам известен такой путь решения: нужно построить модель! Вспомним, что модель — это... .

В модели мы упрощаем задачу, выделяем самое главное. Роботландская модель перевоза включает в себя среду для решения задачи и робота-исполнителя, который названПеревозчиком. Будем командовать исполнителем, а он, выполняя команды, будет перемещать персонажи. Лодка в модели — автоматическая, с моторчиком, грести не надо.

Исполнитель обеспечит всю техническую работу по исполнению наших команд: будет усаживать в лодку персонажей, включать и выключать моторчик. А дедушка? А дедушка отдыхает и ждёт нашего решения!

Попробуй решить задачу на этой модели.

Дата добавления: 2015-07-12