http://freeweb.siol.net/danej/riverIQGame.swf

Задача (в переводе с японьского):

Надо перевезти всех на другой берег, НО!

1. Полицейский не может оставлять преступника с людьми одного.
   
2. Папа не может оставлять сыновей одних с мамой, а мать — дочерей с папой.
   
3. Дети одни не могут плавать на плоту.
   
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.

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

Здравствуйте, akasoft, Вы писали:

A>

A>
1. Полицейский не может оставлять преступника с людьми одного.
   A>
2. Папа не может оставлять сыновей одних с мамой, а мать — дочерей с папой.
   A>
3. Дети одни не могут плавать на плоту.
   A>
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.
   A>

странное условие... ох уж эти японцы!

не возьмут меня Кто-нибудь решил?

Здравствуйте, Аноним, Вы писали:

А>не возьмут меня Кто-нибудь решил?

А то! В конце они весело машут ручками
Hint: полицейский может оставлять преступника в одиночестве на берегу. Кто бы мог подумать!

Здравствуйте, <Аноним>, Вы писали:

А>не возьмут меня Кто-нибудь решил?

Конечно.
Подсказывать не буду, ибо не интересно будет.
Простые такие перестановки. Если подводит логика, включаем интуицию. Просто пощёлкай и подвигай плот, решение и всплывёт.

Здравствуйте, VsevolodC, Вы писали:

А>>не возьмут меня Кто-нибудь решил?

VC>А то! В конце они весело машут ручками
VC>Hint: полицейский может оставлять преступника в одиночестве на берегу. Кто бы мог подумать!
Ха, это первым делом сделал. Но родители, избивающие своих родителей поставили меня в тупик.

Здравствуйте, <Аноним>, Вы писали:

А>не возьмут меня Кто-нибудь решил?
Да, за 9 переплытий

Интересно, а на какие должности? Или это своеобразный минимум?
PS: я решил за пару, правда получил один отлут, когда проверял защиту полицейским пацанов от мамы

Здравствуйте, Аноним, Вы писали:


А>>>не возьмут меня Кто-нибудь решил?

VC>>А то! В конце они весело машут ручками
VC>>Hint: полицейский может оставлять преступника в одиночестве на берегу. Кто бы мог подумать!
А>Ха, это первым делом сделал. Но родители, избивающие своих родителей поставили меня в тупик.

Ура!!! Получилось! Можно ехать

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...
A>[/q]

Первое что начал делать — писать универсальную библиотеку для решения подобного класса задач (давно такого не писал... ), и тут до решения догодался... Обидно. Теперь писать лень....

Только в Японию ехать пока не собираюсь. Читаем здесь

Автор: Mr.Chipset
Дата: 29.05.05

Здравствуйте, Аноним, Вы писали:

А>не возьмут меня Кто-нибудь решил?

Я решил.

Здравствуйте, akasoft, Вы писали:

A>Задачу дают при приеме на работу в Японии.

А что за работа? Полицейским или паромщиком?

Решил за 5 минут

Здравствуйте, andrey.def, Вы писали:

AD>Интересно, а на какие должности?

Не знаю , мне это знакомый из Владика переслал.

Здравствуйте, <Аноним>, Вы писали:

А>Но родители, избивающие своих детей поставили меня в тупик.

Воспитательный процесс ещё тот. А ещё девочка-преступник...

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...

Упращённый русский вариант называется "Волк, Коза и Капуста".

Здравствуйте, akasoft, Вы писали:

Решил. Вариация на тему мужик, коза, капуста и волк

Здравствуйте, <Аноним>, Вы писали:

А>не возьмут меня Кто-нибудь решил?

Без проблем, минут 10 подрюкался

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>

A>Задача (в переводе с японьского):

A>Надо перевезти всех на другой берег, НО!

A>

A>
1. Полицейский не может оставлять преступника с людьми одного.
   A>
2. Папа не может оставлять сыновей одних с мамой, а мать — дочерей с папой.
   A>
3. Дети одни не могут плавать на плоту.
   A>
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.
   A>

A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...

Ну так как же все-таки, а то весь день убью на это?

Здравствуйте, akasoft, Вы писали:

[skipped]
Тоже решил, но не смотрел за какое время

A>>http://freeweb.siol.net/danej/riverIQGame.swf


I>Ну так как же все-таки, а то весь день убью на это?

Можно легко решить, если начать с конца, представив себе, каким должен быть экипаж плота на последнем ходу. Путем нехитрых измышлений дальше уже будет легче.

Здравствуйте, Chilly Willy, Вы писали:

A>>>http://freeweb.siol.net/danej/riverIQGame.swf


I>>Ну так как же все-таки, а то весь день убью на это?

CW>Можно легко решить, если начать с конца, представив себе, каким должен быть экипаж плота на последнем ходу. Путем нехитрых измышлений дальше уже будет легче

Чёто голова не варит все-равно

Здравствуйте, inic, Вы писали:

I>Здравствуйте, Chilly Willy, Вы писали:

A>>>>http://freeweb.siol.net/danej/riverIQGame.swf
I>>>Ну так как же все-таки, а то весь день убью на это?
CW>>Можно легко решить, если начать с конца, представив себе, каким должен быть экипаж плота на последнем ходу. Путем нехитрых измышлений дальше уже будет легче
I>Чёто голова не варит все-равно
Полицеский и преступник. Теперь заварила?

Здравствуйте, LuciferMoscow, Вы писали:

LM>Здравствуйте, inic, Вы писали:

I>>Здравствуйте, Chilly Willy, Вы писали:

A>>>>>http://freeweb.siol.net/danej/riverIQGame.swf
I>>>>Ну так как же все-таки, а то весь день убью на это?
CW>>>Можно легко решить, если начать с конца, представив себе, каким должен быть экипаж плота на последнем ходу. Путем нехитрых измышлений дальше уже будет легче
I>>Чёто голова не варит все-равно
LM>Полицеский и преступник. Теперь заварила?

.Net

LM>>Полицеский и преступник. Теперь заварила?
I>.Net

Пиши в аську, что ли (27135449)

На самом деле — надо думать всего на один шаг вперед и тогда неправильных вариантов не остаётся.

Здравствуйте, Dair, Вы писали:

LM>>>Полицеский и преступник. Теперь заварила?
I>>.Net

D>Пиши в аську, что ли (27135449)

D>На самом деле — надо думать всего на один шаг вперед и тогда неправильных вариантов не остаётся.

Спасибо, уже получилось и дня не прошло

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>

A>Задача (в переводе с японьского):

A>Надо перевезти всех на другой берег, НО!

A>

A>
1. Полицейский не может оставлять преступника с людьми одного.
   A>
2. Папа не может оставлять сыновей одних с мамой, а мать — дочерей с папой.
   A>
3. Дети одни не могут плавать на плоту.
   A>
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.
   A>

A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...

1.Полицейский-заключенный.
2.Полицейский.
3.Полицейский-мальчик.
4.Полицейский-заключенный.
5.Папа-сын.
6.Папа.
7.Папа-мама.
8.Мама.
9.Полицейский-заключенный.
10.Папа.
11.Папа-мама.
12.Мама.
13.Мама-дочка.
14.Полицейский-заключенный.
15.Полицейский-девочка.
16.Полицейский.
17.Полицейский-заключенный.

Здравствуйте, Аноним, Вы писали:

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

Здравствуйте, MaximVK, Вы писали:

MVK>Здравствуйте, Аноним, Вы писали:

MVK>Интересный психологический момент. Создается впечатление, что на втором шаге подавляющее большинство двигает полицейского с сыном, а не с дочерью. Опрашивал я правда только коллег мужского пола.
Другой интересный псих. момент: Какого цвета зебра?

Здравствуйте, LuciferMoscow, Вы писали:

LM>Другой интересный псих. момент: Какого цвета зебра?

В этом вопросе я склоняюсь скорее к первому варианту, нежели ко второму

Здравствуйте, MaximVK, Вы писали:

MVK>Здравствуйте, Аноним, Вы писали:

MVK>Интересный психологический момент. Создается впечатление, что на втором шаге подавляющее большинство двигает полицейского с сыном, а не с дочерью. Опрашивал я правда только коллег мужского пола.
Думаю пол коллег тут не при чём.
Всё от лени.
Сынок стоит ближе => меньше мышкой водить.





.

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

Мда... Жестокие нравы у этих япошек.

Перемещаем:

1) мента и заключённого
2) мента
3) мента и мальчика
4) мента и заключённого
5) папу и мальчика
6) папу
7) папу и маму
8) маму
9) мента и заключённого
10) папу
11) папу и маму
12) маму
13) маму и девочку
14) мента и заключённого
15) мента и девочку
16) мента
17) мента и заключённого

Здравствуйте, MaximVK, Вы писали:

MVK>Интересный психологический момент. Создается впечатление, что на втором шаге подавляющее большинство двигает полицейского с сыном, а не с дочерью. Опрашивал я правда только коллег мужского пола.

А я дочерей сначала двигал
Правда я не чразу осознал кто там дочери с мамой, а кто там сыновья с папой

А двигал я их, потому что они слева первыми стояли

Здравствуйте, newb, Вы писали:

А>>не возьмут меня Кто-нибудь решил?
N>Да, за 9 переплытий

А не расскажешь как?
Что-то мне кажется, что после 9, понадобится ещё 8 в обратном порядке, с заменой мам на пап и дочерей на сыновей и наоборот

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>

A>Надо перевезти всех на другой берег, НО!

Интересно, что она тестирует?
Она же очень лёгкая!
Всегда есть только один возможный ход, который нас приближает к результату. (Ну а результат очевиден -- перевезти всех детей, так как взрослые могут как-то худо-бедно передвигаться сами)

Я как-то вообще не думал, а просто делал
Вот смотрите:
1) сначала надо обязательно плыть копу с задержанным, так как больше никто плыть вдвоём не может, а плвть сначала одному толку никакого.
2) Потом возвращаться надо копу, без задержанного (вообще вариантов нет)
3) Потмо надо плтыь копу с ребёнком, например с девочкой, потому, что больше никто вдвоём плыть не может, и ещё обязательно должне плыть окп, так как на том берегу задержанный.
4) Потом опять нет вариантов -- возвращаться надо копу с преступником (пока вообще никаких вариантов не просматривается
5) Потом преступника возить уже смысла нет, так как на обеих берегах есть люди и коп его нигде бросить не может, так что пользы никакой.
Так что ход опять единственный -- ехать маме с второй дочкой. Папа не может оставить второго сына с мамой, а папе с мамой плвть толку мало, так кк потом вернуться они смогут тоже только вдвоём (папе не сможет остаться на том берегу с дочкой, а маме не сможет отправить назад папу ко второй дочке)
Итого мама со второй дочкой
6) теперь вернуть плот назад может только мама
7) Опять же единственный сколько-нибудь осмысленный ход -- плывут мама с папой (про полицейского всё понятно, а мама не может остаться с сыновьями)
8) Теперь опять один только вариант -- папа возвращается к сыновьям. (папа+мама возвращаются вместе буссмысленно, так как возвращает нас к ш.7)

Теперь, кстати, обращаю ваше внимание, что все ходы в принципе симметричны, и что мы имеем (преступника и копа и папу с обоими сынами и плотом на первом ьерегу, а маму с дочерьми на втором) И единственный (как всегда) возможный ход --

9) Коп с преступником плывут на второй берег (смысл этого хода неочевиден, но других вариантов вовсе и нету, как это не смешно )


Теперь мы имеем симметричную ситуацию папа с сыновьями на первом берегу, а коп, преступник, мама, дочери и плот на втором. Если поменять местами берега и пол участников, то мы попадйм в ситуацию перед 9-м шагом. То есть выполняя шаги в обратном порядке, и не забывая о замене берегов и полов участников автоматически получаем решение. Но, на самом деле, все эти тонкости нифига не нужны, так как и дальше вариантов действий нет
Действительно:

10) Единственное, что сейчас можно сделать (кроме как откатить 9-й ход), это маме поплыть к папе
11) А теперь единственное, что можно -- папа и мама возвращаются на второй берег
12) Ну и теперь тоже вариантов не много. Коп плыть не может, так как он с преступником толкьо и может, что сгонять плот туда-сбда без всякой пользы, мама плыть одна или с дочерью не может, так как вторая достанется папе, а плыть им обратно -- откатывать 11-й ход. Так что вариантов нет -- папа плывёт к сыновьям.
13) Теперь папа с сыном плывёт на второй берег (так как один он только что оттуда, а сыны сами не плавают )
14) Теперь ни папа ни мама не могут уплывать, а если они уплывут вместе, то им прийдётся вернуться вместе, так как на втором берегу дети обеих полов.
Так что увы и ах, плвть надо копу с задержанным (ну да это и понятно, на первом берегу остался только один сын)
15) Ну теперь опять же понятно -- сын с копом едут к родителям
16) теперь единственный возможный по правилам вариант (кроме как коп везёт ребёнка люого пола обратно) -- коп возвращается один
17) коп и преступник едут к остальным.

Ну и где тут можно заблудиться?
Люди! У вас же были проблемы! Вы же там по полдня думать грозились и по ё0 минут тоже. Не подскажете в чём петрушка-то? А то я что-то сижу и торможу, где тркдность-то?

Или я что-то непонял?

Здравствуйте, Erop, Вы писали:

E>Вот смотрите:
E>1) сначала надо обязательно плыть копу с задержанным, так как больше никто плыть вдвоём не может, а плвть сначала одному толку никакого.
E>3) Потмо надо плтыь копу с ребёнком, например с девочкой, потому, что больше никто вдвоём плыть не может, и ещё обязательно должне плыть окп, так как на том берегу задержанный.
Могут ещё плыть мама + папа.

Здравствуйте, Sergey J. A., Вы писали:
SJA>Могут ещё плыть мама + папа.
Не могут, там ведь преступник один стоит...

Здравствуйте, andrey.def, Вы писали:

AD>Здравствуйте, Sergey J. A., Вы писали:
SJA>>Могут ещё плыть мама + папа.
AD>Не могут, там ведь преступник один стоит...

Да. ТОчно. Но в первом ходу то всё-таки могут.

Здравствуйте, Sergey J. A., Вы писали:

SJA>Здравствуйте, Erop, Вы писали:

E>>Вот смотрите:
E>>1) сначала надо обязательно плыть копу с задержанным, так как больше никто плыть вдвоём не может, а плвть сначала одному толку никакого.
E>>3) Потмо надо плтыь копу с ребёнком, например с девочкой, потому, что больше никто вдвоём плыть не может, и ещё обязательно должне плыть окп, так как на том берегу задержанный.
SJA>Могут ещё плыть мама + папа.

Не могут, так как
1) Тогда им прийдётся возвращаться обоим, так как на первом берегу дети обоих полов
2) Обязательно пылть копу, так как иначе на том берегу будут коп мама и папа.

Здравствуйте, Sergey J. A., Вы писали:

SJA>Здравствуйте, andrey.def, Вы писали:

AD>>Здравствуйте, Sergey J. A., Вы писали:
SJA>>>Могут ещё плыть мама + папа.
AD>>Не могут, там ведь преступник один стоит...

SJA>Да. ТОчно. Но в первом ходу то всё-таки могут.

ТОже не могут, так как прийдётся обоим возвращаться

Здравствуйте, Erop, Вы писали:

E>ТОже не могут, так как прийдётся обоим возвращаться
Может вернуться один. Так что, всё-таки вариант

Здравствуйте, Erop, Вы писали:

E>Не могут, так как
E>1) Тогда им прийдётся возвращаться обоим, так как на первом берегу дети обоих полов

Эти рассуждения не укладываются в "Всегда есть только один возможный ход".
Иначе если любая игра имеет одно решение, то всегда имеется только один возможный ход — а именно тот, который ведёт к правильному решению.

E>2) Обязательно пылть копу, так как иначе на том берегу будут коп мама и папа.
Тут я ступил, согласен.

Здравствуйте, Sergey J. A., Вы писали:

SJA>Здравствуйте, Erop, Вы писали:

E>>ТОже не могут, так как прийдётся обоим возвращаться
SJA>Может вернуться один. Так что, всё-таки вариант
Ну эта, попробуй что ли. Там на первом берегу есть дети обоих полов, так что никакой родитель без второго вернуться не может
Но, зато, я кажется начинаю понимать, что тестирует эта задачка. Спасибо

Здравствуйте, Sergey J. A., Вы писали:

SJA>Эти рассуждения не укладываются в "Всегда есть только один возможный ход".
SJA>Иначе если любая игра имеет одно решение, то всегда имеется только один возможный ход — а именно тот, который ведёт к правильному решению.

Ну там очевидно всё время чего делать смысла не имеет. Ну во всяком случае мне очевидно
Тут кто-то уже писал более точную формулировку, что если думать на ход вперёд, то вариантоов нет
Впрочем если не думать, то будешь иногда делать "второй возможный ход", а потом его откатывать из-за полной невозможности иного продолжения
Где думать-то надо? В какой момент?

Здравствуйте, akasoft, Вы писали:



A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...


Не хочу показаться занудой, но язык на титуле — китайский, а не японский

Здравствуйте, <Аноним>, Вы писали:

А>Не хочу показаться занудой, но язык на титуле — китайский, а не японский

Я их, увы, не различаю. Что сказали, то и написал.

Здравствуйте, Erop, Вы писали:

E>Здравствуйте, akasoft, Вы писали:

A>>

A>>Надо перевезти всех на другой берег, НО!

E>Интересно, что она тестирует?
E>Она же очень лёгкая!
E>Всегда есть только один возможный ход, который нас приближает к результату. (Ну а результат очевиден -- перевезти всех детей, так как взрослые могут как-то худо-бедно передвигаться сами)

E>Или я что-то непонял?

На самом деле понятно почему очень многие на ней "тупят". Есть особенность у мозга — оптимизировать действия. Поэтому на начальных этапах данной задачи он обучился не возить вместе мать и отца т.к. это не нужно. А в середине, когда нужно с помощью этого передавать ходы, мозг и отказывался это делать (т.е. даже не рассматривал данный вариант).

Т.к. учился в свое время на биолога и нам даже предлагали похожие тесты, то примерно знаю о чем говорю

Здравствуйте, Erop, Вы писали:

E>Ну там очевидно всё время чего делать смысла не имеет. Ну во всяком случае мне очевидно
E>Тут кто-то уже писал более точную формулировку, что если думать на ход вперёд, то вариантоов нет
E>Впрочем если не думать, то будешь иногда делать "второй возможный ход", а потом его откатывать из-за полной невозможности иного продолжения
E>Где думать-то надо? В какой момент?

Да шут его знает. Я сразу же загорелся идеей написать решалку на Haskell-е. Так что мне было над чем подумать — над самой прогой . А потом я просто проверил решение....
В процессе решения я выводил все возможные ходы из текущего положения, и мне показалось, что их много. А сейчас проверил — так там просто дубли не все удалялись...

Здравствуйте, Erop, Вы писали:

E>>>ТОже не могут, так как прийдётся обоим возвращаться
SJA>>Может вернуться один. Так что, всё-таки вариант
E>Ну эта, попробуй что ли. Там на первом берегу есть дети обоих полов, так что никакой родитель без второго вернуться не может
E>Но, зато, я кажется начинаю понимать, что тестирует эта задачка. Спасибо

Действительно... Что-то я туплю.

Здравствуйте, Sergey J. A., Вы писали:

SJA>Да шут его знает. Я сразу же загорелся идеей написать решалку на Haskell-е. Так что мне было над чем подумать — над самой прогой . А потом я просто проверил решение....
SJA>В процессе решения я выводил все возможные ходы из текущего положения, и мне показалось, что их много. А сейчас проверил — так там просто дубли не все удалялись...

Я Haskell не знаю, но решать её вроде как просто.
Ну типа взять, да и решить полным перебором в ширину, например.

Здравствуйте, zmaks100, Вы писали:

Z>На самом деле понятно почему очень многие на ней "тупят". Есть особенность у мозга — оптимизировать действия. Поэтому на начальных этапах данной задачи он обучился не возить вместе мать и отца т.к. это не нужно. А в середине, когда нужно с помощью этого передавать ходы, мозг и отказывался это делать (т.е. даже не рассматривал данный вариант).

Z>Т.к. учился в свое время на биолога и нам даже предлагали похожие тесты, то примерно знаю о чем говорю

Ну, то есть, если решил, значит урод? Значит мозг не так учится? ((

Я вот нигде никаких трудностей не встретил.

Единственная трудность была вызвана ленью. Это когда я понял что 9-й ход симметричен, и что остальные можно обратить, я взял листочек, записал решение до 9--го и тогда смог записать и обращённое.

Вот это что значит, скажи мне, как биолог физику?
Что таки это тестирует? В смысле не почему некоторым людям это сложно решить. Вот скажем запомнить 12764-значное число и потом извлечь из него в уме квадратный корень тожен некоторым людям сложно
А что можно понять по факту решения этой задачи о человеке? Или даже по ходу решения?

Вот я яеё решил. Рассказал как. Что ты можешь сказать про меня теперь?

p. s.
Второй загруз, который у меня приключился по ходу пьесы -- это собственно вопрос "а смысл?"

Здравствуйте, Erop, Вы писали:

E>Я Haskell не знаю, но решать её вроде как просто.
E>Ну типа взять, да и решить полным перебором в ширину, например.

Всё дело в том, что я тоже Haskell почти незнаю. На C#-е я бы не стал возиться — интереса никакого.

Здравствуйте, Аноним, Вы писали:

А>Не хочу показаться занудой, но язык на титуле — китайский, а не японский

А я когда увидел их отмашку после переправы, подумал что это нацисты.

Здравствуйте, Erop, Вы писали:

Могу добавить наблюдение: показал я эту задачке девчёнке-юристу, далеко не глупая девчёнка, но решить не могла, более получаса двигала туда-сюда. И даже когда я показал ей решение, она его потом не смогла воспроизвести.

Здравствуйте, Erop, Вы писали:

E>Здравствуйте, Sergey J. A., Вы писали:

SJA>>Да шут его знает. Я сразу же загорелся идеей написать решалку на Haskell-е. Так что мне было над чем подумать — над самой прогой . А потом я просто проверил решение....
SJA>>В процессе решения я выводил все возможные ходы из текущего положения, и мне показалось, что их много. А сейчас проверил — так там просто дубли не все удалялись...

E>Я Haskell не знаю, но решать её вроде как просто.
E>Ну типа взять, да и решить полным перебором в ширину, например.
Вот тут решается подобная задачка:

Вобщем последоватеьлность следующая
>>> Полицейский Бандит
<<< Полицейский
>>> Полицейский Сыночик
<<< Полицейский Бандит
>>> Папа Сыночег
<<< Папа
>>> Папа Мама
<<< Мама
>>> Полицейский Бандит
<<< Папа
>>> Папа Мама
<<< Мама
>>> Мама Дочка
<<< Полицейский Бандит
>>> Польцейский Дочка
<<< Польцейский
>>> Польцейский Бандит
Всё!!!

Здравствуйте, MacJoseph, Вы писали:

MJ>Всё!!!
MJ>
здесь

Автор: Erop
Дата: 06.02.06

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>

A>Задача (в переводе с японьского):

A>Надо перевезти всех на другой берег, НО!

A>

A>
1. Полицейский не может оставлять преступника с людьми одного.
   A>
2. Папа не может оставлять сыновей одних с мамой, а мать — дочерей с папой.
   A>
3. Дети одни не могут плавать на плоту.
   A>
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.
   A>

A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...

Решил за пару минут... Ничего сложного...

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>

A>Нажимаем большую круглую кнопку и пытаемся перевезти...

Вот как настоящий программер подойдёт к проблеме.

#include <iostream>
#include <bitset>
#include <queue>
#include <map>

using namespace std;

/*
 ***********************
 * бит 0 - плот        *
 * бит 1 - мама        *
 * бит 2 - дочь №1     *
 * бит 3 - дочь №2     *
 * бит 4 - папа        *
 * бит 5 - сын №1      *
 * бит 6 - сын №2      *
 * бит 7 - полицейский *
 * бит 8 - заключённый *
 ***********************
*/

struct configuration : public bitset<9>
{
  bool operator<(const configuration& right) const
  {
    return to_ulong() < right.to_ulong();
  }

  bool isOK() const
  {
    return (test(7) == test(8) || (test(8) && count() == 1) || (!test(8) && count() == 8)) &&
           (test(1) != test(5) || test(4) == test(5)) &&
           (test(1) != test(6) || test(4) == test(6)) &&
           (test(4) != test(2) || test(1) == test(2)) &&
           (test(4) != test(3) || test(1) == test(3));

  }

  bool isTransferOK(int i, int j)
  {
    return (test(i) == test(0)) &&
           (test(j) == test(0)) &&
           (i == 1 || i == 4 || i == 7 || j == 1 || j == 4 || j == 7);
  }
};

typedef map<configuration, configuration> parentmap;

parentmap parent;

void bfs()
{
  queue<configuration> q;
  q.push(configuration());
  parent[configuration()] = configuration();

  while(!q.empty())
  {
    configuration cur = q.front();
    q.pop();

    for(int i = 1; i <= 8; i++)
    {
      for(int j = 1; j <= 8; j++)
      {
        // i == j в случае когда перемещаем одного
        if(cur.isTransferOK(i, j))
        {
          configuration newconf = cur;
          newconf[i] = !cur[0];
          newconf[j] = !cur[0];
          newconf[0] = !cur[0];

          if(newconf.isOK() && parent.count(newconf) == 0)
          {
            parent[newconf] = cur;
            q.push(newconf);
          }
        }
      }
    }
  }
}

void printSequence(const configuration& cur, const configuration& next)
{
  if(cur != configuration())
    printSequence(parent[cur], cur);

  for(int i = 1; i <= 8; i++)
  {
    if(cur[i] != next[i])
    {
      switch(i)
      {
      case 1: cout << "mama "; break;
      case 2: cout << "doch' 1 "; break;
      case 3: cout << "doch' 2 "; break;
      case 4: cout << "papa "; break;
      case 5: cout << "syn 1 "; break;
      case 6: cout << "syn 2 "; break;
      case 7: cout << "policeyskiy "; break;
      case 8: cout << "zaklyuchyonny "; break;
      }
    }
  }
  cout << '\n';
}

int main()
{
  bfs();

  configuration final = configuration();
  final.flip();
  printSequence(parent[final], final);

  return 0;
}

Здравствуйте, akasoft, Вы писали:

A>http://freeweb.siol.net/danej/riverIQGame.swf

A>

A>Задача (в переводе с японьского):

A>Надо перевезти всех на другой берег, НО!

A>

A>
1. Полицейский не может оставлять преступника с людьми одного.
   A>
2. Папа не может оставлять сыновей одних с мамой, а мать — дочерей с папой.
   A>
3. Дети одни не могут плавать на плоту.
   A>
4. Плот сам по себе не возвращается и берет на борт не более 2-ух человек.
   A>

A>Задачу дают при приеме на работу в Японии.
A>Нажимаем большую круглую кнопку и пытаемся перевезти...

Не так уж и сложно, хотя и посложнее будет нашего аналога про волка, козу и капусту. Теперь можно ехать в японию на заработки