Problemas

1. Evaluar PREFIX([a,b,c], X) con el programa construído para el problema 3.2***.

2. Definir un predicado HANOI(N, A, B, C, Movim) que resuelva el problema de las torres de Hanoi, con N discos, pasándolos de A a B usando C como auxiliar y siendo Movim la secuencia de movimientos realizada.

3. Escribir un programa para resolver el siguiente rompecabezas lógico:
   • Hay cinco casas, habitadas por hombres de diferentes nacionalidades, con diferentes mascotas, que suelen tomar diferentes bebidas y fuman distintas marcas de cigarrillos.
   • El inglés vive en la casa roja.
   • El español es dueño del perro.
   • En la casa verde se toma café.
   • El ucraniano toma té.
   • La casa verde está a la derecha de la casa marfil.
   • El que fuma Winston tiene ardillas.
   • En la casa amarilla se fuma Camel.
   • En la casa del medio se toma leche.
   • El noruego vive en la casa que está más a la izquierda.
   • El que fuma Chesterfield vive en la casa de al lado del dueño del zorro.
   • Al lado de donde está el caballo se fuma Camel.
   • El que fuma Lucky Strike toma jugo de naranja.
   • El japonés fuma Parliament.
   • El noruego vive al lado de la casa azul.

   ¿Quién es dueño de la cebra? ¿Quién toma agua?

4. Escribir un programa lógico para resolver el problema de las ocho reinas. Esto es determinar las formas en que pueden colocarse ocho reinas en un tablero de ajedrez de modo que no se amenacen mutuamente.

5. Escribir un programa en lógica para resolver el siguiente problema. Tres misioneros y tres caníbales están en la orilla izquierda de un río. Hay un bote para cruzar el río, con capacidad a lo sumo para dos personas. Todos deben cruzar el río. Si en algún momento en alguna orilla quedan más misioneros que caníbales, éstos serán convertidos por aquellos. Encontrar modos de transportar los misioneros y caníbales a través del río sin exponer ningún caníbal al peligro de la conversión.

Hosted by www.Geocities.ws