Análisis de algoritmos de búsqueda en espacio de estados
Núñez Cárdenas, Felipe de Jesús
2015
A.J. Bagnall, Z.V. Zatuchna, ?On the Classification of Maze Problems,? Applications of Learning ClassifierSystems, Studies in, Bull, Springer, pp. 307-316, 2005.Tomas M. V.T. ?Generación y ampliación de Laberintos?, Tesis de maestría, CITIS-UAEH, Pachuca de Soto,Hidalgo, México, Diciembre 2007.Dijkstra E. W., ?A Note on Two Problems in Connexion with Graphs?, Numerische Mathematik, Vol. 1, pp.269-271, 1959.Even S., ?Chapter 3: Depth-First Search?, Technion Israel Institute of Technology January 1, 2003.Goodrich M. T. and Tamassia R. ?Data Structures and Algorithms in Java?, Fourth Edition. John Wiley & Sons, Inc., Section 13.7.1: Kruskal's Algorithm, pp.632, 2006.Harell D., ?Graph Drawing by High-Dimensional Embedding?, Journal of Graph Algorithms and Applications, http://jgaa.info/ vol. 8, no. 2, pp. 195?214 (2004).Johonsonbaugh R., ?Matemáticas Discretas?, Prentice Hall, 6ta. Edición, 2005.Molina V. J., Torres P. C., Restrepo P. C., ?Técnicas de inteligencia artificial para la solución de laberintos de estructura desconocida?, Scientia et Technica Año XIV, No 39, Universidad Tecnologica de Pereira, ISSN: 012221701, 2008.Moore E. F., ?The Shortest Path Through a Maze?, Annals of Computation Laboratory of Harvard University,Harvard University Press, vol. 30, pp. 285-292,1959.Nayfeth B., ?Cellular Automata for Solving Mazes?, Doctor Dobb?s Journal, February 1993.Palma M. y Roque M. Morales, ?Inteligencia Artificial: Técnicas, métodos y aplicaciones?, Mc Graw Hill, 2008, capítulo 8.Rubin F., ?The Lee Path Connection Algorithm?, IEEE, Vol. c-23, No. 9, September 1974.Sedgewick R., ?Algorithms (Third edition) in Java Parts Graph Algorithms With Java?, consulting by Machael Schildlowsky, 2003.Sheldon A. B., ?A Modification of Lee?s Algorithm?, IEEE, Transactions on Electronic Computers, Febrero,1967.Tamassia M. T. y Goodrich R.,?Estructura de Datos y Algoritmos en JAVA?, 2da. Edición., CECSA, 2002.Waite M. and Lafore R., ?Data Structures & Algorithms in JAVA?, Signature Series, 1998Weiss M. A., ?Estructura de Datos en JAVA?, compatible con JAVA 2, Pearson Addison Wesley, 2000.http://www.policyalmanac.org/games/articulo1.htm. Consulta: 14/01/2014
Abstract
Se realiza una descripción de los algoritmos de búsqueda aplicados en problemas tipo rejilla y grafos, con el objetivo de encontrar una ruta que conecte dos puntos dentro de un espacio de búsqueda. Se visualiza de manera gráfica el comportamiento de los algoritmos: DFS, BFS, Nayfeth y S Star. Estos algoritmos se utilizan en planificación de trayectorias y optimización de rutas en inteligencia artificial. Así mismo, se hace una representación interna del grafo asociado que tiene un laberinto.
