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.

Descargas

La descarga de datos todavía no está disponible.
Publicado
2015-01-05
Cómo citar
Tomás Mariano, V. T., Núñez Cárdenas, F. de J., & Andrade Hernández, E. (2015). Análisis de algoritmos de búsqueda en espacio de estados. Ciencia Huasteca Boletín Científico De La Escuela Superior De Huejutla, 3(5). https://doi.org/10.29057/esh.v3i5.1089

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

<< < 1 2 3 4 5 6 7 8 9 > >>