Explorando Algoritmos de Búsqueda: Costos, Estrategias y Optimización
Clasificado en Informática
Escrito el en
español con un tamaño de 2,78 KB
B1t5
Coste del camino: suma de los costes de las acciones individuales del camino.
El coste de una acción es independiente del estado en que se aplique.
Coste del estado sn: coste del camino desde el estado inicial s0 al estado sn.
Búsqueda General de Soluciones
Proceso General de Búsqueda:
- Nodo-actual <- estado inicial del problema
- Comprobar si nodo-actual es el estado final del problema; en dicho caso, FIN.
- Expandir nodo-actual aplicando las acciones del problema en dicho estado y generando el conjunto de nuevos estados.
- Escoger un nodo que no ha sido expandido todavía.
- Ir al paso 2.
Lista OPEN: conjunto de nodos no expandidos.
Los algoritmos de búsqueda se diferencian en la elección del siguiente nodo a expandir.
Algoritmo TREE-SEARCH:
Inicializar... Continuar leyendo "Explorando Algoritmos de Búsqueda: Costos, Estrategias y Optimización" »
vasco con un tamaño de 3,34 KB