Genetic Mastermind | Mastermind Genético

Español
English
Instrucciones
Teclea hasta 8 dígitos, de 1 a 9, que serán la combinación oculta que el programa tratará de hallar; cada dígito corresponde a un color. El ordenador tratará de encontrar esa combinación.
 
El juego
En el MasterMind, un jugador pone una combinación oculta de bolas o chinchetas de colores, de esta forma:

color1color2color3color4color5color6

El otro jugador tratará de hallar esta combinación, poniendo sus propias combinaciones de bolas. Para cada combinación, el jugador de la combinación secreta contestará con chinchetillas negras por cada bola que esté situada correctamente, y blancas por cada una que tenga el color bien, pero esté mal situada, así: :

color2color2color3color1color5color6 [black][black][black][black][white]

En este caso, 4 bolas (la segunda, tercera, última y penúltima) están bien colocadas, mientras que la bola roja está en posición incorrecta.
Mastermind es © de Invicta Plastics Ltd.
El algoritmo

Nuestro programa usa un algoritmo evolutivo para buscar la solución. Mantiene una población de soluciones, que se ponen por orden según su consistencia con las respuestas (bolas blancas y negras) que se haya dado a las combinaciones que ya se han jugado. Cuando el algoritmo encuentra una solución consistente con todas las combinaciones jugadas, la juega. Si quiere más información sobre el algoritmo genético que se ha usado, puede consultar el trabajo (en inglés)(se publicará pronto).

El programa está escrito en C++ usando la librería de clases EO. Los fuentes están incluidos como un ejemplo de la librería de clases. A la vez, es un ejemplo de objetos evolutivos; en este caso, el objeto evolucionado es la combinación que resuelve el problema del mastermind.

Hay una descripción completa del algoritmo en este trabajo (en inglés), que fue aceptado en la conferencia GECCO99.


Algunos punteros
La mayoría de estos punteros están en inglés; hay diversos masterminds "jugables", y artículos y algo de matemáticas relacionado con el tema

Mastermind "jugables"

  • Otro MasterWeb, un sitio comercial en el cual tú buscas la solución.

Cursos de inteligencia artificial que usan MasterMind

Un poco de ciencia

Discusiones, teorías y programas relacionados con el mastermind:

Escríbenos/Feedback
GeNeura Team
Departamento de Arquitectura y Tecnología de los Computadores
Universidad de Granada Granada (España)
Phone: +34-958-243162; Fax: +34-58-248993