Show simple item record

dc.contributorBelanche Muñoz, Luis Antonio
dc.contributor.authorPont Rojas, Lluc
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2016-11-22T12:07:09Z
dc.date.available2016-11-22T12:07:09Z
dc.date.issued2016-10-28
dc.identifier.urihttp://hdl.handle.net/2117/96998
dc.description.abstractMastermind és un joc de lògica per a dos jugadors, el qual consisteix en que un dels jugadors (el CodeBreaker) intenta encertar una combinació secreta pensada per l’altre jugador (CodeMaker). En aquest projecte s'han afegit dos noves normes al joc; la primera permet que el CodeMaker pugui canviar la seva combinació secreta sempre que vulgui (però sense incomplir les anteriors respostes del taulell); la segona consisteix en que només es conservin les tres últimes preguntes al taulell (després de respondre la quarta, la més antiga s'elimina). Per comprovar com afecten les normes al joc s’ha creat un sistema que juga partides de forma automàtica per obtenir informació estadística. S'ha creat un algorisme que juga amb les noves normes, com també un algorisme de Machine Learning que usa la mateixa lògica. Per últim, s'ha implementat una aplicació mòbil que permet jugar en els dos rols existents contra les diferents estratègies de la màquina, o fer que dos estratègies juguin entre ells.
dc.description.abstractMastermind es un juego de lógica para dos jugadores, el cual consiste en que un jugador (CodeBreaker) intenta acertar la combinación secreta pensada por el otro jugador (CodeMaker). En este proyecto se han añadido dos nuevas reglas al juego; la primera permite que el CodeMaker cambie la combinación secreta siempre que quiera (pero sin incumplir las respuestas de tablero); la segunda consiste en que solo se conserven las tres ultimas preguntas del tablero (después de responder la cuarta, la mas antigua se elimina). Para comprobar como afectan las nuevas reglas al juego se ha creado un sistema que juegue partida de forma automática para obtener información estadística. Se ha creado un algoritmo que juega con las nuevas reglas, como también un algoritmo de Machine Learning que usa la misma lógica. Por ultimo, se ha implementado una aplicación móvil que permite jugar en los dos roles existentes contra las distintas estrategias de la maquina, o hacer que dos estrategias jueguen entre ellas.
dc.description.abstractMastermind is a logic game for two players. The first player (CodeBreaker) tries to answer the secret code created by the other player (CodeMaker). In this project we added two new rules; the first one enables the CodeMaker to change his secret code whenever he wants (however, he has to respect the old guess on the board); the second rule says that only the last three guesses are stored on the board (after answering the forth guesses, the last one is deleted). To check the impact of the new rules, we created a program that plays games automatically; therefore, we will recollect a lot of statistical information. We created an algorithm that plays with the new rules; moreover, we created a Machine Learning algorithm that plays with this new logic. Last but not least, we implemented a mobile application in which you can play in both roles (CodeMaker and CodeBreaker) against a lot of machine’s algorithm; or you can see two algorithm playing against.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Aprenentatge automàtic
dc.subject.lcshMachine learning
dc.subject.lcshBoard games
dc.subject.otherJoc
dc.subject.otherMastermind
dc.subject.otherMòbil
dc.subject.otherAndroid
dc.subject.otherAprenentatge màquina
dc.subject.otherGame
dc.subject.otherMobile
dc.subject.otherMachine Learning
dc.titleCodeMaker : una nova forma de jugar al MasterMind
dc.typeBachelor thesis
dc.subject.lemacAprenentatge automàtic
dc.subject.lemacJocs de taula
dc.identifier.slug113254
dc.rights.accessOpen Access
dc.date.updated2016-10-31T07:53:53Z
dc.audience.educationlevelGrau
dc.audience.mediatorFacultat d'Informàtica de Barcelona


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder