Subir la cuesta

SUBIR LA CUESTA

DEFINICION:
Avanzar desde el estado actual a otro que este mas cerca del objetivo de modo que la persona resuelva los problemas, evalua el nuevo estado en que estará después decada posible movimiento.
Características
• Informado: Utiliza información del estado por elegir un nodo u otro.
• No exhaustivo: No explora todo el espacio de estados. Como máximo,sólo encuentra unasolución.
• Encuentra buenas soluciones, pero no la mejor, puesto que no es exhaustivo.
• Es eficiente, porque evita la exploración de una parte del espacio de estados

Ejemplo: Juego 8-puzzle• Establecer una función de
evaluación





Permite al que resuelve el problemas trabajar en un objetivo consistente en descomponer el problema en subtemas, escoger para trabajar ysolucionarlos una a una hasta completar la tarea eliminando los detalles:
-este procedimiento permite al que resuelva el problema trabajar en un objetivo a la vez
-se descompone el problema en submetas,seescoge una para trabajar, y solucionarlas una por una hasta completar la tarea eliminando los obstáculos que le impide llegar al estado final
- se realizan las siguientes preguntas:
*¿cual es mi meta?*¿que obstaculos tengo en mi camino?
*¿de que dispongo para superar estos obstaculos?
Este procedimiento permite al que resuelve el problema, trabajar en un objetivo a la vez.

Consiste endescomponer el problema en subtemas, escoger una para trabajar y solucionarlas una a una

hasta a completar la tarea, eliminando los obstaculos que le impiden llegar al estado final.

• Se emplea en elflujo, de redes: Aunque el fujo, de redes puede sonar como algo especifico en esto es importante, porque ese tiene alta energia expresiva por ejemplo:
muchos problemas, los algoritmos encontrados enla practica puede actualmente ser considerados casos especiales del flujo de redes.


La trayectoria de A hacia G salgo interface 0/0
ento AC por interface 0/0
salgo de C por interface 0/1...