Técnicas inteligencia artificial
Me encuentro realizando un programa en visual c++ sobre el 8-puzzle (un juego de rompecabezas de números)y hasta ahora empiezo a ver técnicas de búsqueda para solucionar este juego y me pregunto si me podría recomendar algún artículo sobre búsqueda en amplitud y primero el mejor para desarrollar el juego en visual c++ y si es tan amable tal vez enviarme hacia una página de internet donde encuentre ejemplos al respecto o si me puede describir lo que se debe hacer (pseudocodigo).
1 respuesta
Respuesta de shakarc
1
Para recorrer un árbol o cualquier otro grafo en amplitud tienes que utilizar una cola de nodos que tienes que consultar.
1. Insertas la raíz en la cola
2. Buscas en todos sus hijos insertándolos a su vez en la cola.
3. Cuando para la raíz ya hayas buscado en todos sus hijos lo eliminaras de la cola.
4. Y pasaras al paso 1 pero en lugar de para el nodo raíz para el primer nodo de la cola. Así hasta que la cola este vacía.
Puedes consultar este PDF (página 45-46...):
http://sistemas.ing.ula.ve/sistemas/ed/Grafos.pdf
1. Insertas la raíz en la cola
2. Buscas en todos sus hijos insertándolos a su vez en la cola.
3. Cuando para la raíz ya hayas buscado en todos sus hijos lo eliminaras de la cola.
4. Y pasaras al paso 1 pero en lugar de para el nodo raíz para el primer nodo de la cola. Así hasta que la cola este vacía.
Puedes consultar este PDF (página 45-46...):
http://sistemas.ing.ula.ve/sistemas/ed/Grafos.pdf
shakarc, agradezco su esfuerzo, considero que sus instrucciones serán de gran ayuda y que el pdf sugerido aclarará ciertos detalles al respecto.
Gracias,
edlogo.
Gracias,
edlogo.
