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 Universidad Autónoma del Estado de Hidalgo
  • Efraín Andrade Hernández Universidad Autónoma del Estado de Hidalgo

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

Artículos más leídos del mismo autor/a

1 2 3 4 5 6 7 > >>