Show simple item record

dc.contributorRuiz Vegas, Francisco Javier
dc.contributor.authorGarcía García, David
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial
dc.date.accessioned2022-02-28T12:20:43Z
dc.date.issued2022-02-08
dc.identifier.urihttp://hdl.handle.net/2117/363145
dc.description.abstractEste 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.
dc.description.abstractThe 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.
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica::Robòtica
dc.subject.lcshGame theory
dc.subject.lcshAutonomous robots
dc.subject.otherTeoría de juegos
dc.subject.otherJuego 2048
dc.subject.otherÁrbol de búsqueda
dc.subject.otherRedes neuronales
dc.subject.otherRobot
dc.subject.otherProcesado de imagen
dc.subject.otherModelado 3D
dc.subject.otherElectrónica
dc.subject.otherRaspberry Pi
dc.subject.otherProgramación
dc.subject.otherGame theory
dc.subject.other2048 game
dc.subject.otherTree search
dc.subject.otherNeural network
dc.subject.otherImage processing
dc.subject.other3D modelled
dc.subject.otherElectronics
dc.subject.otherProgramming
dc.titleImplementación en un robot de estrategias de resolución automática para el juego 2048
dc.title.alternativeMétodos de resolución del juego 2048
dc.typeBachelor thesis
dc.subject.lemacJocs, Teoria de
dc.subject.lemacRobots autònoms
dc.identifier.slugPRISMA-166114
dc.rights.accessRestricted access - author's decision
dc.date.lift10000-01-01
dc.date.updated2022-02-16T19:31:32Z
dc.audience.educationlevelGrau
dc.audience.mediatorEscola Politècnica Superior d'Enginyeria de Vilanova i la Geltrú
dc.audience.degreeGRAU EN ENGINYERIA ELECTRÒNICA INDUSTRIAL I AUTOMÀTICA (Pla 2009)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record