Перевозим волка, козу и капусту через реку с эффектами на Haskell

[CrazyOpossum]

Множество пар, иначе граф (неориентированный)?

[koldyr]

Кмк ещё необходимо контролировать, чтобы состояние не повторялось.

[ITurchenko]

Какая прелесть. А можно попросить продемонстрировать на примере «японской задачи о перевозке»?

Условия задачи

Через реку при помощи плота должны переправиться: шериф с заключенным, а также семья из матери, отца, 2 дочерей и 2 сыновей.

При этом:

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