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.

94 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 en anchura<br />

Procedimiento <strong>de</strong> búsqueda en anchura<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 en anchura<br />

Procedimiento <strong>de</strong> búsqueda en anchura<br />

◮ expan<strong>de</strong>(+Abiertos,?Sucesores) se verifica si Sucesores es<br />

la lista <strong>de</strong> los sucesores <strong>de</strong>l primer elemento <strong>de</strong> Abiertos que no<br />

pertenecen ni al camino que lleva a dicho elemento ni a<br />

Abiertos. Por ejemplo,<br />

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

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

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

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

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

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

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

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

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

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

33 / 48<br />

34 / 48

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

Saved successfully!

Ooh no, something went wrong!