El clásico problema de los canibales y los misioneros que tienen que cruzar un río, nunca pierde interés. Las restricciones son: a) en la barca sólo pueden ir dos personas y, lógicamente, después de cada cruce tiene que volver una (para traer de nuevo la barca a la orilla de partida); b) durante el proceso no puede haber más caníbales que misioneros en ningún lugar. Con estas condiciones, los pasos son los siguientes:

Paso 1: Cruzan dos caníbales. Vuelve uno de ellos. Este primer paso admite una variación consistente en cruzar un caníbal y un misionero, pero en este caso volverá, forzosamente, el misionero y el resultado será el mismo: un caníbal ha cruzado.

Paso 2: Cruzan los dos caníbales que quedan. Vuelve uno de ellos.

Paso 3: Cruzan dos misioneros. Vuelven un caníbal y un misionero.

Paso 4: Cruzan los dos misioneros que quedan. Vuelve un caníbal (el único que quedaba en la otra orilla)

Paso 5: Cruzan dos caníbales. Vuelve uno de ellos.

Paso 6: Cruzan dos caníbales que quedan en la orilla de origen. Fin.