Académique Documents
Professionnel Documents
Culture Documents
Estado Inicial:
Cualquier estado puede ser designado como estado inicial. Note que cualquier
meta dada puede ser alcanzada desde exactamente la mitad de los estados
iniciales posibles. a descripcin de un estado especifica la localizacin de cada
ficha y la del espacio en blanco.
Funcin Sucesor:
Genera los estados legales que resultan de intentar las cuatro acciones el
espacio vaco puede:
mover
mover
mover
mover
blanco
blanco
blanco
blanco
a la izquierda
a la derecha
arriba;
abajo
Prueba de Meta:
Verifica que el estado actual coincida con un estado predefinido previamente
como estado final, los 8 nmeros quedan en un orden especificado.
Costo de la Ruta:
OPTIMIZACIN
Otro aspecto que debemos entrar a juzgar a la hora de seleccionar un
algoritmo de bsqueda ciega es determinar la necesidad de encontrar o no
soluciones optimas al problema. En lo que respecta a las 8 piezas, el objetivo
s es encontrar una secuencia mnima de movimientos. Adems, sabemos que
el coste de aplicar un operador o efectuar una transicin valida en el espacio
de estados del problema es siempre constante e igual a 1. Por tanto, la
estrategia que nos garantiza encontrar la solucin optima ser el algoritmo en
anchura.
CONCLUSIONES
A la vista del anlisis previo solo el algoritmo en anchura, con un consumo de
recursos ajustado, garantiza encontrar soluciones en el menor nmero de
movimientos.