Дано:
<hr>
Точка назначения
<hr>
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~__________ ___~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~<///////////////////>~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~<///////////////////>~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~<///////////////////>~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~<///////////////////>~~~~~~~~~~~~~~~~~~~~~~~~~
<hr>
Исходная точка(д1 д2 М П с1 с2 В З
<hr>
Где:
~ -вода
</> -плот
д1 - первая дочка
д2 - вторая дочка
М - Мама
П - Папа
с1 - первый сын
с2 - второй сын
В - вертухай
З - Зек
Задача перевести их всех на другой берег
Условия:
1)Сам по себе плот между берегами не плавает
2)Дети управлять плотом не могут
3)Плот вмещает только 2х человек
4)Мама не может оставить дочерей с папой
5)Папа не может оставить сыновей с мамой
6)Вертухай не может оставить зека одного с людьми