Escolar Documentos
Profissional Documentos
Cultura Documentos
Escalada Simple
- Dirigirse siempre a un estado mejor
que el actual
- Función Heurística de proximidad
- No se mantiene reporte de los estados
anteriores
- Es un método local, sus movimientos
están determinados por ser mejores
que los previos.
Ventajas
• Reduce el número de nodos a analizar
Características
• Informado: Utiliza información del
estado por elegir un nodo u otro.
Función de evaluación
A5
B6 C4 D4
Representación del
E5 F7 Espacio de
Estados
G6 H9 I6
C=A=Estado inicial
S=[] (Vacío)
A=[] ó V Termina la
A=Obj búsqueda con
éxito (Recorrer C)
F
S=Sucesor de A
(con valor más alto)
C=Almacenar
trayectoria
(hijo, padre)
V
F Generar
V[S]
aleatoriamente un
>
V[A] nuevo Estado
inicial
V
A=S