Японские “волк, коза и капуста”

Существует корпус головоломок, о которых слышали практически все, и которые есть во множестве вариаций. В онлайне появляются их интерактивные воплощения, как, например, детская загадка с элементами комбинаторики "Волк, коза и капуста".
Этот ее вариант, говорят, предлагают решить японцам, когда проводят с ними собеседование при приеме на работу. Итак, для начала игры жмем большую синюю кнопку и перевозим всех на другой берег, следуя несложным правилам: 1. Полицейский не может оставлять преступника с людьми одного. 2. Папа не может оставлять сыновей одних с мамой, а мать - дочерей с папой. 3. Дети одни не могут плавать на плоту. 4. Плот сам по себе не возвращается и берет на борт не более двух человек.
Скриншот
Решение выглядит так: Остров А - исходный, остров Б - цель.
1) перевозим на остров Б мента и преступника
2) мента возвращаем на остров А
3) перевозим мента и одного сына на остров Б
4) возвращаем мента и преступника на остров А
5) перевозим отца и второго сына на остров Б
6) возвращаем отца на остров А
7) перевозим отца и мать на остров Б
8) возвращаем мать на остров А
9) перевозим мента и преступника на остров Б
10) возвращаем отца на остров А
11) перевозим отца и мать на остров Б
12) возвращаем мать на остров А
13) перевозим мать и дочь на остров Б
14) возвращаем мента и преступника на остров А
15) перевозим мента и дочь на остров Б
16) возвращаем мента и на остров А
17) перевозим мента и преступника на остров Б.
Все!