Inteligencia Artificial

La escalada simple. En este método, en el momento es que se encuentra un estado E que es más favorable que el que se está expandiendo, dicho estado E es devuelto sin generarel resto de estados hijos.
La escalada por la máxima pendiente. En este caso, se generan todos los hijos de un estado, se calculan sus valores heurísticos y se determina uno delos estados de mejor valor heurístico; se compara dicho valor con el de el estado expandido y si es mejor, se devuelve ese estado como expansión.
En ambos casos, si ningúnestado hijo es mejor que el estado que está siendo expandido, no se devuelve nada, lo que conllevará que la búsqueda termine sin haber encontrado un objetivo. Nótese que laescalada simple es mucho más dependiente que la escalada por la máxima pendiente del orden de disparo de las reglas (pese a que ésta última también lo es: el valor heurístico mejorpuede ser alcanzado en varios hijos y, en ese caso, el método no dice nada sobre qué estado elegir).
metodos de busqueda heuristica
Métodos de escalada: Se llaman de escalada(o de ascensión a la colina) porque tratan de elegir en cada paso un estado cuyo valor heurístico sea mayor que el del estado activo en ese momento.
Se dividen en dos grupos:Los métodos irrevocables, que no preveen la vuelta a un lugar del espacio de estados si el camino resulta inadecuado.
Los métodos tentativos en los que sí podemos volverhacia atrás si prevemos que el camino elegido no es el más adecuado.
Métodos de escalada irrevocables: La lista ABIERTA no puede poseer más de un elemento, es decir, sólo semantiene en expectativa un único camino.
El modo en que se determina qué estado es el que sigue a uno dado, da lugar a dos variantes de los esquemas en escalada irrevocables: