Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2 BH1 Introduccion - Busqueda PDF
2 BH1 Introduccion - Busqueda PDF
Resolución de Problemas
Resolución de Problemas
Definición de un Problema
Representación de problemas
Espacio de estados
Ejemplo: 8 puzzle
1 2 3
4 5 6
7 8
Ejemplo: 8 puzzle
Ejemplo: N reinas
Ejemplo: N reinas
Algoritmo Básico
Algoritmo Básico
Algoritmo Básico
Características:
Completitud: ¿Encontrará una solución?
Complejidad temporal: ¿Cuanto tardará?
Complejidad espacial: ¿Cuanta memoria gastará?
Optimalidad: ¿Encontrará la solución óptima?
Tipos de algoritmos
ID (iterative deepening)
1,2,6 Iteracion 1: 1
Iteracion 2: 2,3,4,5
Iteracion 3: 6,7,8,9,...21
8 9 10 11 13 14 15 16 18 19 20 21
Profundidad Iterativa