Inteligencia Artificial
Estoy diseñando un programa de mapas con su correspondiente editor, pero se me plantea los siguientes problemas :
- Necesito más información sobre el algoritmo de dijkstra para encontrar el camino de un punto a otro en una red de nodos ya que tengo que optimizar este algoritmo para funcionar en palms o poket pcs
- Estoy estudiando el algoritmo de a* pero no esta diseñado para nodos y lo utilizaría para mapas sin carreteras ni calles, donde solo se tenga en cuenta la topografía.
El proyecto consiste en crear un programa con el que puedas hacer un plano de tu casa, del metro, de tu ciudad, de españa o de lo que tu quieras. Con el añadido de que la distribución sera GRATUITA (programa y código)y se podrán compartir los mapas entre usuarios lo cual seria de gran ayuda a gente como yo que viaja constantemente. Muchos programadores de todo el mundo están trabajando en el tema, quizás te interese o puedas facilitarme alguna información sobre estos algoritmos. Gracias y un saludo
Fernando Zamora
- Necesito más información sobre el algoritmo de dijkstra para encontrar el camino de un punto a otro en una red de nodos ya que tengo que optimizar este algoritmo para funcionar en palms o poket pcs
- Estoy estudiando el algoritmo de a* pero no esta diseñado para nodos y lo utilizaría para mapas sin carreteras ni calles, donde solo se tenga en cuenta la topografía.
El proyecto consiste en crear un programa con el que puedas hacer un plano de tu casa, del metro, de tu ciudad, de españa o de lo que tu quieras. Con el añadido de que la distribución sera GRATUITA (programa y código)y se podrán compartir los mapas entre usuarios lo cual seria de gran ayuda a gente como yo que viaja constantemente. Muchos programadores de todo el mundo están trabajando en el tema, quizás te interese o puedas facilitarme alguna información sobre estos algoritmos. Gracias y un saludo
Fernando Zamora
2 respuestas
Respuesta
1
Yo estuve interesado en la AI hace un año y tengo un programa en C++ que implementa el A* y otros algoritmos de Búsqueda. Si quieres te los paso, pero no están comentados. Si quieres, también puedo prestar mi ayuda en el diseño y/o programación de tu proyecto, siempre y cuando yo aparezca en los créditos. El algoritmo de Dijkstra también lo tengo implementado de la asignaturad e Metodología de la Programación.
Te pueden interesar:
http://www.mcs.csuhayward.edu/~morgan/notes_CS4590/Dijkstra_SPF_Applet/
http://www.deakin.edu.au/~agoodman/graph/dijkstra1.htm
http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml
y sobre el agoritmo A*:
http://members.nbci.com/csmba/
http://home.das-netz.de/pat/a-star.htm
Te pueden interesar:
http://www.mcs.csuhayward.edu/~morgan/notes_CS4590/Dijkstra_SPF_Applet/
http://www.deakin.edu.au/~agoodman/graph/dijkstra1.htm
http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml
y sobre el agoritmo A*:
http://members.nbci.com/csmba/
http://home.das-netz.de/pat/a-star.htm
Respuesta de paufr
No dispongo de ninguna implementación de los algoritmos, tampoco tengo documentación técnica. Lo único que tengo son libros de Algoritmos y estructuras de datos genéricos donde se explican los algoritmos y se implementan en pseudocódigo.