El problema de las 8 reinas

Para comenzar la semana os propongo un nuevo problemilla de los que me han mandado en Inteligencia Artificial. En este caso se trata del problema de las 8 reinas:

El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas en un tablero de ajedrez sin que se amenacen. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848. En el juego de ajedrez la reina amenaza a aquellas fichas que se encuentren en su misma fila, columna o diagonal. Las 8 reinas consiste en colocar sobre un tablero de ajedrez ocho reinas sin que estas se den jaque entre ellas.

El problema de las ocho reinas tiene 92 soluciones distintas. Es decir las soluciones difieren entre si de operaciones de simetría, rotación y/o traslación del tablero, haciendo que todas ellas sean contadas como una. En este caso el problema tiene 12 únicas soluciones.

A comerse el coco señores y espero que saqueis alguna solución que otra.

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.