Resumen

Esta encuesta proporciona un resumen de los algoritmos y técnicas de búsqueda de caminos populares basados en problemas de generación de gráficos. Nos enfocamos en los desarrollos recientes y mejoras en las técnicas existentes y examinamos su impacto en la robótica y la industria de los videojuegos. Hemos categorizado los algoritmos de búsqueda de caminos basados en la búsqueda de entornos 2D/3D. El objetivo de este artículo es proporcionar a los investigadores un fondo detallado sobre el progreso realizado en los últimos 10 años en este campo, resumir las técnicas principales y describir sus resultados. También presentamos nuestras expectativas sobre las tendencias futuras en este campo y discutimos la posibilidad de utilizar técnicas de búsqueda de caminos en áreas más extensas.

• Materias:Desarrollo de un Juegos Inteligencia artificial Juegos de computadora Simulación de fluidos Minería de patrones
• Subjects:Game development Artificial intelligence Computer games Fluid simulation Pattern mining
• Palabras claves:Encuesta; Algoritmos de búsqueda de caminos; Técnicas; Problemas de generación de gráficos; Robótica; Industria de videojuegos
• Keywords:Survey; Pathfinding algorithms; Techniques; Graph generation problems; Robotics; Video games industry