|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.12.2014, 11:41 | #1 |
Регистрация: 15.12.2014
Сообщений: 5
|
Срочно! Волк, коза и капуста, реализовать на Си
(Детская загадка) Крестьянину нужно перевезти через реку волка, козу и капусту.
Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как перевезти свой груз крестьянину? Напишите программу моделирующую поведение крестьянина, а именно исполнение переданных ему команд. В силу сложившихся обстоятельств, крестьянин понимает достаточно ограниченный набор команд: 1) take <object> - взять в лодку заданный объект. Вместо <object> может быть написано wolf, goat или cabbage. При этом команда может быть выполнена, если в лодке есть место. 2) put; - выложить на берег то, что есть в лодке. При этом команда может быть выполнена, если в лодке есть какой-либо объект. 3) move; - переплыть реку на лодке. При этом команда может быть выполнена в любом случае в независимости от того что именно находится в лодке. Напишите текстовый файл с последовательностью инструкций для крестьянина, которые решают данную задачу, а также с неверной последовательностью инструкций. Реализуйте программу так, чтобы были обработаны все ошибки и все возможные ситуации, которые могут произойти Ни малейшего представления о том как реализовать, помогите |
21.12.2014, 16:39 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Надо строить дерево и обходить его в ширину.
Вершина дерева - это состояние программы ({правый берег}, {левый берег}, {кто в лодке, положение лодки}). Подробно и с картинками задача разобрана тут: http://pro-prof.com/archives/1299 , но там решение на прологе, а тебе надо на С++, но алгоритм будет тот же. Т.е. Код:
В чем еще проблема? |
21.12.2014, 17:11 | #3 |
Регистрация: 15.12.2014
Сообщений: 5
|
сейчас гляну, кстати не на плюсах, просто на си
|
21.12.2014, 19:20 | #4 |
Регистрация: 15.12.2014
Сообщений: 5
|
Получилось даже проще, чем я думал
http://dumpz.org/1281264/ |
21.12.2014, 19:33 | #5 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Просто скопирую код сюда:
Код:
|
21.12.2014, 19:51 | #6 |
Регистрация: 15.12.2014
Сообщений: 5
|
Да, правда в этом коде куча лишнего, за основу взят интерпретатор, там на дампзе тоже лежит у меня в профиле
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Игра "Волк Коза Капуста" в Делфи | Кристина25 | Общие вопросы Delphi | 7 | 08.10.2013 09:53 |
ВОЛК, КОЗА, КАПУСТА Логика игры (игра на Flash) | Екатерина_92 | Помощь студентам | 19 | 17.02.2013 11:14 |
Flash Волк, коза, капуста. Проверка условий. | Екатерина_92 | Общие вопросы Web | 3 | 17.02.2013 01:12 |
срочно нужно реализовать 2 проги на паскале... | LoL | Помощь студентам | 8 | 20.01.2009 08:22 |
срочно нужно реализовать программу... | LoL | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 19.01.2009 17:01 |