Examen Final - 75.23. Inteligencia Artificial

Cátedra: Cabrera
Fecha: Cuarta Oportunidad - Segundo Cuatrimestre 2003
Día: 25/02/2004

En un tablero de NxM, donde N y M son dados por el usuario, se tienen fichas irregulares (que pueden ocupar varias casillas) cuyos movimientos son:

• Movida A: saltar cualquier cantidad de casillas según X y según Y (coordenadas), pero siempre más veces que la última vez que se movió la ficha. Cuando caen comen todas las fichas pisadas.
• Movida B: las fichas en mano se pueden poner en casillas vacías, pero nunca usando una casilla ya coronada.

1. Ver si así puede quedar todo el primer cuadrante del tablero ocupado por fichas y sólo 2 fichas en mano.
2. Hacer un programa Prolog que de la solución en 1 variable por Backtracking.
3. Hacer el predicado para obtener la solución en 1 variable con el método de Ancho 1º.