22.02.2013 Views

Temas de “Programación lógica e I.A.”

Temas de “Programación lógica e I.A.”

Temas de “Programación lógica e I.A.”

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

98 Capítulo 4. Resolución <strong>de</strong> problemas <strong>de</strong> espacios <strong>de</strong> estados<br />

PD Tema 4: Resolución <strong>de</strong> problemas <strong>de</strong> espacios <strong>de</strong> estados<br />

Procedimientos <strong>de</strong> búsqueda en espacios <strong>de</strong> estados<br />

Búsqueda óptima<br />

Representación <strong>de</strong>l problema <strong>de</strong>l viaje<br />

◮ distancia(+E1,+E2,?D) se verifica si D es la distancia <strong>de</strong> E1 a<br />

E2.<br />

�����������������������������<br />

����������������������������<br />

�������������������������������<br />

������������������������������<br />

�����������������������������<br />

����������������������������<br />

�������������������������������<br />

������������������������������<br />

����������������������������<br />

������������������������������<br />

���������������������������<br />

�������������������������������<br />

PD Tema 4: Resolución <strong>de</strong> problemas <strong>de</strong> espacios <strong>de</strong> estados<br />

Procedimientos <strong>de</strong> búsqueda en espacios <strong>de</strong> estados<br />

Búsqueda óptima<br />

Procedimiento <strong>de</strong> búsqueda óptima<br />

b-optima-1.pl<br />

◮ óptima_1(?S) se verifica si S es una solución óptima <strong>de</strong>l<br />

problema; es <strong>de</strong>cir, S es una solución <strong>de</strong>l problema y no hay otra<br />

solución <strong>de</strong> menor coste.<br />

����������� ��<br />

��������������������������<br />

������������������<br />

��������������������������������<br />

��������������������<br />

�� � ����<br />

41 / 48<br />

42 / 48

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!