Escolar Documentos
Profissional Documentos
Cultura Documentos
SALTO DE LA RANA
(BACKTRACKING)
Grupo 16
INTELIGENCIA ARTIFICIAL
Luis Alberto Baigorria Rodas Inf. 1
PUZZLE (ROMPECABEZAS)
-Un juego PUZZLE puede referirse a:
-Un ROMPECABEZAS, juego en el que hay que armar una figura.
-Un CRUCIGRAMA o juego de palabras cruzadas.
-Un ACERTIJO o especie de adivinanza.
-Un juego de Ingenio, como el SUDOKU o el CUBO DE RUBIK
-Un juego de INTERCAMBIO DE POSICIONES
PROBLEMA
- Las Ranas (Fichas).
Intercambiar las ranas. Aquellas ranas que se
encuentran en el extremo izquierdo pasan al
extremo derecho y viceversa.
Resolver este problema utilizando el menor número
de movimientos posibles.
- Estado Final
MAL
MOVIMIENTO
PATRON
Un patrón que nos permite acelerar el proceso de
los movimientos de las ranas es:
While (! Vacia(LR))
{
Regla R = ElegirMejorRegla(L1, Datos);
Estado Rdatos = AplicarRegla(R, Datos);
InsertUltimo(L1,RDatos);
if (Ranas(L1)) return True;
EliminarUltimo(L1);
}
return False;
}
Luis Alberto Baigorria Rodas Inf. 13
Algoritmo 2