CodeMaker : una nova forma de jugar al MasterMind

Abstract

Mastermind é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.

Mastermind 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.

Mastermind 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.