Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Índice
1. Introducción. 5. Ventajas.
2. Pseudocódigo. 6. Desventajas.
Espacio
2 En términos de espacio, BFS almacena una lista con
todos los nodos en todas las profundidades, y a
distancia d esta lista es de longitud bd
Pseudocódigo
Ventajas
1. No queda atrapada explorando
callejones sin salida.
2. Si existe una solución
garantiza que la encuentra.
Si existen varias encuentra
la solución mínima.
3. Garantiza que encuentra la
solución más corta de
operadores.
Desventajas
● Su complejidad espacial lo hace impracticable para
problemas grandes
● Son un problema más grande los requisitos de memoria para
la búsqueda primero en anchura que el tiempo de
ejecución.
● Complejidad exponencial no pueden resolverse por métodos
sin información, salvo casos pequeños.
El juego está formado por una
caja cuadrada con 8 piezas
EJEMPLO
móviles, también cuadradas,
numeradas entre 1 y 8. El objetivo
del juego es ordenar las piezas de
1 a 8 realizando el desplazamiento
8-puzzle de una pieza a la vez, utilizando
el único espacio libre disponible.
El problema consiste en:
Reglas de juego