ALGORITMO EN AMPLITUD

INICIO 1. LE = (Estado Inicial) 2. LV = ( ) TEST DE PARADA 3. Si (LE = ( )) entonces Escribir (No hay Solucin), PARE 4. LISTA = PRIMERO (LE) 5. P = ULTIMO(LISTA) 6. Si (P = META) entonces Escribir (Solucin es: , LISTA), PARE GENERA SIGUIENTES NODOS 7. ADICIONA_ULTIMO(P, LV) 8. ELIMINA_PRIMERO(LE) 9. Para (NODO pertenece (Hijos(P) - LV)) 10. W_LISTA = LISTA 11. ADICIONA_ULTIMO(NODO, W_LISTA) 12. ADICIONA_ULTIMO(W_LISTA, LE) FIN_Para 13. IR AL PASO 3

ALGORITMO SUBIENDO LA COLINA

INICIO 1. LE = (Estado Inicial) 2. LV = ( ) TEST DE PARADA 3. Si (LE = ( )) entonces Escribir (No hay Solucin), PARE 4. LISTA = PRIMERO (LE) 5. P = ULTIMO(LISTA) 6. Si (P = META) entonces Escribir (Solucin es: , LISTA), PARE GENERA SUCESORES 7. ADICIONA_ULTIMO(P, LV) 8. ELIMINA_PRIMERO(LE) 9. HIJOS_DIFERENTES = Hijos(P) LV 10. ORDENA(HIJOS_DIFERENTES) 11. Para (NODO pertenece (HIJOS_DIFERENTES)) 12. W_LISTA = LISTA 13. ADICIONA_ULTIMO(NODO, W_LISTA) 14. ADICIONA_ULTIMO(W_LISTA, LE) FIN_Para 15. IR AL PASO 3