Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Busqueda Heuristica PDF
Busqueda Heuristica PDF
Fig. 1
H(Ei)=2 (1 de la casilla 1 más 1 de la casilla 8)
Fig. 2
n El algoritmo:
q 1. Denominar m al estado inicial y evaluarlo. Si es estado objetivo,
entonces devolverlo y terminar, si no, convertirlo en estado actual.
Asignar m a una varibla llamada elegido.
q 2. Repetir hasta que se encuentre solución o hasta que una
iteración completa no produzca un cambio en el estado actual:
q 2.1 Expandir m. Para ello,
1) Aplicar cualquier operador aplicable al estado actual m y obtener
un nuevo estado Ei.
2) Evaluar Ei:
2.1 Si Ei es estado objetivo, devolverlo y terminar.
2.1 Si Ei no es estado objetivo no es así, evaluar si Ei es mejor
que el estado actual: (H(Ei) ->H(elegido)), en cuyo caso hacer
m=Ei.
q 2.2 Si f(elegido) # f(m) asignar m=elegido, y volver a 2.