Pseudotecnicas
Páginas: 2 (377 palabras)
Publicado: 8 de octubre de 2010
Alg_ana_fin( )
*Estado actual = Raiz
*HQ la meta es alcanzada o ninguna transición es posible
* describir el estado actual, el estado metay las diferencias entre ellos.
* usar esa diferencias y seleccionar un paso BUENO
* usar el paso BUENO y actualizar estado actual
FHQ
* Si la meta es hallada V:anuncia EXITO
* F: anunciar FALLO
Fin_alg_ana_fin( )
METODO DE REDUCCION DEL PROBLEMA
Alg_red_pro( )
*Estado actual = Raiz
*Si estado_actual =META
V: Anunciar que la meta es hallada, EXITO
F: Generar Sub_metas.
* usar esa diferencias y seleccionar un paso BUENO
* usar el paso BUENO y actualizar estadoactual
MQ existan submetas Alg_red_pro(submeta) FMQ
Fin_alg_red_pro( )
ALGORITMO DE MINIMAX
Alg_minimax( )
Generar todo el árbol del juego
Búsqueda Fundamentalmente enprofundidad
HQ nivel sea nodo raiz
*Aplicar función de utilidad a cada estado terminal
*utilizar la utilidad para calcular em nodos del siguiente nivel superiorl
FHQFin_alg_minimax( )
ALGORITMO DE ESCALADA SIMPLE
Alg_esc_sim( )
Tomar estado-inicial como estado actual
Si estado_actual = META ? V: EXITO
HQ Se halle meta o no existan reglaspara aplicar
* seleccionar regla a aplicar (no aplicada)
* aplicar regla a estado_actual
Si estado_nuevo = META V: ÉXITO
Si estado_nuevo es mejor aestado_actual
V : estado_actual = estado_nuevo
FHQ
Fin_alg_esc_sim( )
ALGORITMO HILL-CLIMBING (SUBIR MONTAÑAS)
Alg_sub_mon( )
Tomar estado-inicialcomo estado actual
Si estado_actual = META ? V: EXITO
HQ Se halle meta o no se produzcan câmbios al estado_ actual
* Generar sucesores de estado_actual
*...
Leer documento completo
Regístrate para leer el documento completo.