Deep learning en videojuegos: resolución de laberintos

Abstract

Los algoritmos de búsqueda de camino son indispensables en la sociedad de hoy en día. Dichos algoritmos son usados por aplicaciones como Google Maps, sistemas GPS, o incluso, en el enrutamiento de paquetes a través de internet. El objetivo de este trabajo es la de estudiar la posibilidad de crear mediante Deep Learning un modelo capaz de rivalizar contra los algoritmos actuales de “pathfinding”. Para ello, se hace uso del entorno de desarrollo Unity y del kit de herramientas de machine learning MLAgents, publicado por el equipo de desarrollo de Unity.

Pathfinding algorithms are indispensable today, these algorithms are used by applications such as Google Maps, GPS systems, or even, in the routing of packets through the internet. The objective of this work is to study the possibility of creating through Deep Learning a model capable of competing against current “pathfinding” algorithms. To do this, the Unity development environment, and the ML-Agents machine learning toolkit, published by the Unity development team, are used.