Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.3 Resolver Problemas Mediante Búsqueda - Busqueda Informada
3.3 Resolver Problemas Mediante Búsqueda - Busqueda Informada
Búsqueda Informada
Insertar imagen
según el tema
Temario
1. Tema
2. Tema
- Subtemas
Búsqueda Informada
-----
Búsqueda informada
Subtema
• La Búsqueda Informada:
– Puede encontrar soluciones más eficientemente que la
búsqueda a ciegas.
– Saben si un estado no objetivo es “más prometedor” que
otro.
– Utiliza conocimiento especifico del problema.
Búsqueda informada
Búsqueda Primero el Mejor
-----
Búsqueda Avara
Subtema
• Búsqueda Voraz.
• Greedy Search en Inglés.
• No tiene en cuenta el coste del camino recorrido,
expande el nodo más cercano a la solución:
• f(n)=h(n) [g(n)=0]
Búsqueda Avara
Subtema
-----
Búsqueda A*
Subtema