Resumen

Este documento propone un método novedoso para generar planes de búsqueda de rutas de IA de equipo estratégico para juegos de computadora y simulaciones utilizando búsqueda de rutas probabilística. Este método está inspirado en algoritmos genéticos (Russell y Norvig, 2002), en el sentido de que se utiliza una función de aptitud para evaluar la calidad de los planes de ruta. El método genera planes de ruta de alta calidad al eliminar los de baja calidad. Los planes de ruta son generados mediante búsqueda de rutas probabilística, y la eliminación se realiza mediante una prueba de aptitud de los planes de ruta. Este método de generación de planes de ruta tiene la capacidad de generar variación o diferentes rutas de alta calidad, lo cual es deseado en juegos para aumentar los valores de rejugabilidad. Este trabajo es una extensión de nuestro trabajo anterior sobre IA de equipo: búsqueda de rutas probabilística (John et al., 2006). Exploramos formas de combinar búsqueda de rutas probabilística y algoritmo genético para crear un nuevo método para generar planes de búsqueda de rutas de IA de equipo estratégico.

• Materias:Juegos interactivos Patrones de interacción Clasificación de videojuegos Visema Interacción de audio
• Subjects:Interactive games Interaction patterns Video game classification Visema Audio interaction
• Palabras claves:Método propuesto; Planes estratégicos de búsqueda de ruta de equipo AI; Búsqueda de ruta probabilística; Algoritmos genéticos; Función de aptitud; Rutas de alta calidad
• Keywords:Proposed method; Strategic team AI pathfinding plans; Probabilistic pathfinding; Genetic algorithms; Fitness function; High-quality paths