El misionero, el misionero

Hoy no os voy a hablar de la postura sexual más practicada, ni de aquella famosa cuarteta de los negros albinos, ni tampoco os voy a convencer para que os vayais a Mugutu a construir una escuela. Hoy os voy a plantear un juego que nos propusieron en 4º en Ingeniería Informática, concretamente en Inteligencia Artificial I. Uno llega allí, le plantean el juego, se flipa porque se cree que esta en Magisterio y que esa asignatura va a ser una María, hasta que la profesora después le pide que formalice el enunciado, construya un árbol de búsqueda e implemente la solución (un coñazo vaya).
El enunciado es el siguiente:
Tres misioneros y tres caníbales han de cruzar el río en una barca con capacidad para 1 ó 2 personas.

Nunca puede haber mayor número de caníbales que de misioneros ya que pueden ser devorados. El objetivo es que todos pasen a la otra orilla sanos y salvos.

Comeros el coco chavales y contarme si habeis resuelto el enigma.