Análisis de algoritmos de búsqueda en espacio de estados

  • Víctor Tomás Tomás Mariano Universidad Autónoma del Estado de Hidalgo
  • Felipe de Jesús Núñez Cárdenas
  • Efraín Andrade Hernández

Resumen

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 gra-fo asociado que tiene un laberinto.

Publicado
2015-01-05
##submission.howToCite##
TOMÁS MARIANO, Víctor Tomás; NÚÑEZ CÁRDENAS, Felipe de Jesús; ANDRADE HERNÁNDEZ, Efraín. Análisis de algoritmos de búsqueda en espacio de estados. Ciencia Huasteca Boletín Científico de la Escuela Superior de Huejutla, [S.l.], v. 3, n. 5, ene. 2015. ISSN 2007-493X. Disponible en: <https://repository.uaeh.edu.mx/revistas/index.php/huejutla/article/view/1089>. Fecha de acceso: 17 dic. 2017

##plugins.generic.recommendByAuthor.heading##

##plugins.generic.recommendByAuthor.noMetric##