a. Breve descripción del problema - AnthonyHMR/ITCR.DatosII.ProyectoII.LetsPlay.Server GitHub Wiki
El presente proyecto muestra un videojuego llamado Let's play, el cual hace uso de estrategias para el pathfinding y procesamiento de imágenes, como lo son los algoritmos de backtracking y algoritmos genéticos.
En este caso, se pretende emular un tablero de “futbolín” donde un número determinado de jugadores estáticos tienen un tiro para anotar en la meta del otro equipo. El jugador puede ver la fuerza y dirección del tiro con una guía, además de poder ver el camino más corto hacia la meta desde su ubicación.
Por otro lado, los algoritmos genéticos se encuentran fundamentados en la evolución de las poblaciones mediante la selección natural y cómo progresan hacia mejores regiones donde el espacio de búsqueda es óptimo. Para que una población del algoritmo evolucione se aplican operadores genéticos bajo los conceptos probabilísticos presentes en selección, recombinación y mutación de dicha población. Para este proyecto, se requirió de la implementación de un algoritmo genético para el procesamiento de imágenes en un rompecabezas, donde cada avance en la imagen es más cercano a la original, el cual está controlado por botones estilo reproductor musical.