N - Grupo de Inteligencia Artificial
N - Grupo de Inteligencia Artificial
N - Grupo de Inteligencia Artificial
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Elementos <strong>de</strong>l algoritmo<br />
• el árbol se representa en base<br />
a un registro <strong>de</strong>l tipo nodo<br />
• abierta es una lista <strong>de</strong> nodos,<br />
que reúne las hojas <strong>de</strong>l árbol<br />
• vacía? <strong>de</strong>termina si una lista<br />
es vacía<br />
• primero quita el primer<br />
elemento <strong>de</strong> una lista<br />
• ordInsertar aña<strong>de</strong> un nodo a<br />
una lista, clasificado según<br />
una función <strong>de</strong> or<strong>de</strong>n<br />
Algoritmo <strong>de</strong> búsqueda<br />
{búsqueda general}<br />
abierta ← s 0<br />
Repetir<br />
Si vacía?(abierta) entonces<br />
<strong>de</strong>volver(negativo)<br />
nodo ← primero(abierta)<br />
Si meta?(nodo) entonces<br />
<strong>de</strong>volver(nodo)<br />
sucesores ← expandir(nodo)<br />
Para cada n∈sucesores hacer<br />
n.padre ← nodo<br />
ordInsertar(n,abierta,)<br />
Fin {repetir}<br />
<strong>Inteligencia</strong> <strong>Artificial</strong> 3º ITIS<br />
2010/11