Implementación en un robot de estrategias de resolución automática para el juego 2048

Este proyecto ha tenido como objetivo principal la construcción de un robot capaz de jugar autónomamente al conocido juego 2048. Se puede desglosar el trabajo en dos grandes partes: una de software y una de hardware. En lo que respecta a la primera, se ha realizado un análisis inicial de diversos aspectos del juego y se ha comparado distintos métodos de resolución, principalmente minimax, expectimax y redes neuronales. De todos estos métodos se han propuesto multitud de variantes en las que se han añadido diversas características como, por ejemplo, las distintas heurísticas para evaluar los nodos del árbol de búsqueda en los métodos minimax y expectimax o distintas arquitecturas en el caso de las redes neuronales. En cuanto al hardware, se ha construido un robot ideado para ser posicionado delante de la pantalla de un ordenador con el juego abierto e interaccionar con el ordenador, dando las órdenes de movimiento a través del puerto USB. El robot incorpora una placa Raspberry Pi 4, una placa Pro Micro ATmega32u4, una cámara y componentes de soporte, todo ello, dentro de una carcasa hecha a partir de modelado e impresión 3D.
The main objective of this project was the construction of a robot capable of autonomously playing the well-known game 2048. The work has two main parts: software and hardware. Regarding the first, an initial analysis of various aspects of the game has been carried out and different resolution methods have been compared, mainly minimax, expectimax and neural networks. Many variants of all these methods have been proposed in which various features have been added, such as, for example, the different heuristics to evaluate the nodes of the search tree in the minimax and expectimax methods or different architectures in the case of neural networks. For the hardware, a robot has been built and designed to be positioned in front of a computer screen with the game open and interact with the computer, giving movement orders through the USB port. The robot incorporates a Raspberry Pi 4 board, a Pro Micro ATmega32u4 board, a camera and supporting components, all inside a 3D modelled and printed case.