Search for a tool
Solucionador de Mastermind

Herramienta / Solucionador para resolver Mastermind automáticamente en découvrant una combinación de colores con un mínimo de conjeturas.

Results

Solucionador de Mastermind -

Tag(s) : Board Games

Share
Share
dCode and more

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!


Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!


Thanks to your feedback and relevant comments, dCode has developed the best 'Solucionador de Mastermind' tool, so feel free to write! Thank you!

Solucionador de Mastermind

Resolviendo un juego de Mastermind






Answers to Questions (FAQ)

¿Qué es Mastermind? (Definición)

Mastermind es un juego de mesa basado en la deducción en el que el jugador debe descubrir una combinación de colores con un mínimo de conjeturas. El juego generalmente se juega con 2 jugadores con funciones asimétricas: uno es un codificador, el otro es un decodificador. El codificador registra una combinación de colores secreta que su oponente debe decodificar proponiendo combinaciones él mismo. El codificador debe responder indicando si uno o más colores están colocados correctamente o incorrectamente. Si el decodificador encuentra la combinación del codificador, el juego termina.

¿Cómo utilizar el solucionador de Mastermind (sintaxis a utilizar)?

El solucionador de Mastermind se puede configurar en tamaño (número de peones de colores en el código de solución) y en elección (número de colores / elementos posibles) de acuerdo con el tipo de juego de Mastermind a resolver por el jugador.

En su versión original, un mastermind tiene 4 casillas y 6 colores posibles, con cada intento el jugador recibe 2 información: el número de posiciones correctas y el número de posiciones incorrectas.

El solucionador de dCode usa una sintaxis abreviada para describir las proposiciones de combinación y para deducir las posibles soluciones. Para un juego de tamaño N (combinación con cuadros N para encontrar), cada proposición debe contener letras N seguidas de 2 dígitos que indiquen las pistas obtenidas (número de cuadros bien y mal colocados). Separe cada propuesta con una nueva línea.

Cada letra representa un color de su elección, es recomendable usar la inicial del color (pero tenga cuidado con los duplicados: no ponga A para Azul y Amarillo ¡Ambos! Prefiera reemplazar Azul con C (para Cielo o Cyan ).

Ejemplo: La escritura 'RVNA 2 0` corresponde a una proposición con en la posición 1:' R 'para Rojo, en la posición 2:' V 'para Verde, en la posición 3:' N 'para Negro y finalmente en la posición 4: A para amarillo
Los números 2 y 0 corresponden respectivamente a 2 cuadros de color colocados correctamente y 0 colocados incorrectamente.

También es posible insertar comodines (casillas vacías o desconocidas indicadas con ?, *, - o _) tanto para la combinación como para las posiciones correctas e incorrectas.

Ejemplo: 'Negro, Negro, Blanco, Verde' (1 bien colocado, 2 mal colocado) se escribe: NNBV 12

Ejemplo: 'Amarillo, Nada, Nada, Nada' (0 bien colocado, 1 mal colocado) se escribe: A --- 01 (con - = comodín)

Ejemplo: 'Rojo, Verde, Blanco' (1 bien colocado, sin saber cuántos están mal colocados) está escrito: 'RGB 1?' (Con ? = Comodín)

¿Cuál es la estrategia óptima para Mastermind?

Según Donald Knuth, y según las reglas originales (combinación de 4 colores de 6) es posible encontrar el código en 5 pasos (o menos). El algoritmo a utilizar es :

1 - Genere el conjunto E de los 1296 códigos posibles (de 1111 a 6666).

2 - Sugerir como primer intento 1122

3 - Si la respuesta es correcta, el juego se acaba. De lo contrario, elimine del conjunto E todos los códigos que darían la misma respuesta.

4 - Para cada código posible que no se haya probado, calcule cuántas posibilidades del conjunto E se eliminarían para cada respuesta posible (combinación bien colocada-mal colocada). Dar una puntuación a este código igual al número mínimo de posibilidades eliminadas en E. Sugerir uno de los códigos con la mejor puntuación (preferiblemente un código presente en S). Comience de nuevo en el paso 3.

Este algoritmo le permite encontrar el código en 5 pasos (o menos).

¿Cuál es la combinación más difícil de adivinar en Mastermind?

Matemáticamente, si se conoce la estrategia del jugador que adivina, entonces hay combinaciones más o menos difíciles, pero como se indicó (arriba), usando la estrategia óptima de Donald Knuth, entonces ninguna combinación es realmente difícil y todas las soluciones se pueden encontrar en 5 pasos o menos. Siempre matemáticamente, si no se conoce la estrategia del jugador, entonces no hay combinación más difícil que otra.

FYI, utilizando este tipo de algoritmo, las mejores combinaciones (las combinaciones más difíciles de resolver) son 1221, 2354, 3311, 4524, 5656, 6643.

Sin embargo, no todos los jugadores razonan con algoritmos matemáticos, es posible considerar combinaciones más difíciles de encontrar atrapando el cerebro.

— Los jugadores novatos a menudo olvidan que la combinación puede tener el mismo color varias veces, usar el mismo elemento 2 o 3 veces en la combinación puede hacer el juego más difícil.

— Si la combinación está formada por números o letras, use números o letras grandes al final del alfabeto como prioridad, porque los algoritmos y los jugadores comenzarán probando 1122 y no 5566 (y si este no es el caso, use números en el medio).

— Si los jugadores se han acordado, una variante permite espacios vacíos en la combinación.

¿Cuáles son las variantes del Mastermind?

La variación más conocida es utilizar palabras para adivinar. El juego, a veces llamado Masterpalabra, se vuelve mucho más complicado porque el número de combinaciones posibles aumenta exponencialmente.

Una variante (que necesita un acuerdo de los jugadores antes de configurar el juego) es permitir un blanco (una casilla sin peón / color - un espacio vacío).

El Mastermind se usa a menudo como un rompecabezas en los videojuegos, como en Old School RuneScape (OSRS) donde un Mastermind hace sudar a los jugadores (Fremennik Exiles

¿Quién inventó el juego Mastermind?

El juego de mesa Mastermind acredita a Mordecai Meirovitz como autor en 1971.

Source code

dCode retains ownership of the online "Solucionador de Mastermind" source code. Except explicit open source licence (indicated CC / Creative Commons / free), the "Solucionador de Mastermind" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or the "Solucionador de Mastermind" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, copy-paste, or API access for "Solucionador de Mastermind" are not public, same for offline use on PC, tablet, iPhone or Android ! Remainder : dCode is free to use.

Need Help ?

Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!

Questions / Comments

Thanks to your feedback and relevant comments, dCode has developed the best 'Solucionador de Mastermind' tool, so feel free to write! Thank you!


Source : https://www.dcode.fr/solucionador-mastermind
© 2021 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.
Feedback