Download docx - Bus Queda

Transcript
Page 1: Bus Queda

BUSQUEDA METODO OPTIMO? COMPLETO? SOLUCION

BUSQUEDA NO

INFORMADA

Profundizacióniterativa

Es optima Es completa

Preferente poramplitud

Es optima Es completa

BUSQUEDA INFORMADA

Por endurecimientosimulado

A*Es OPTIMAMENTE EFICIENTE para cualquier función heurística al contrastarse con otros algoritmos óptimos que compiten con ella.

Expande nodos en el orden de un creciente f, con lo cual eventualmente expandirá hasta llegar al estado meta

Búsqueda por ascensocima

Recommended