Teoría de juegos: cruzando el río

Otro juego interesante. Se puede jugar en el siguiente link:

Cruzando el río

El objetivo del juego es lograr que todas las personas puedan atravesar el río.

Las reglas del juego son las siguientes:
- No se puede dejar al padre con las hijas sin la presencia de la madre porque el padre las golpea.
- No se puede dejar a la madre con los hijos sin la presencia del padre porque la madre los golpea.
- No se puede dejar al ladrón sin el policía, porque golpea a las demás personas.
- Sólo el padre, la madre y el policía pueden utilizar las palancas rojas que mueven la barca

Solución:
La solución que encontré es la siguiente, con un total de 17 pasos:

Este juego es una variante más complicada de otro juego más sencillo en el que hay un hombre, una oveja, un lobo y una planta. El hombre debe cruzar el río con el lobo, la oveja y la planta.

Las reglas son:
- Sin la presencia del hombre, el lobo se come a la oveja.
- Sin la presencia del hombre, la oveja se come la planta.

1) El hombre cruza el río con la oveja.
2) El hombre deja la oveja y regresa solo.
3) El hombre cruza el río con la planta.
4) El hombre regresa en la barca con la oveja.
5) El hombre toma al lobo y cruzan el río.
6) El hombre deja al lobo con la planta y regresa solo
7) Finalmente el hombre cruza el río con la oveja.