Herramienta / Solucionador para resolver Mastermind automáticamente en découvrant una combinación de colores con un mínimo de conjeturas.
Solucionador de Mastermind - dCode
Etiqueta(s): Juegos de Mesa
dCode es gratuito y sus herramientas son una valiosa ayuda en juegos, matemáticas, geocaching, acertijos y problemas para resolver todos los días.
¿Una sugerencia? ¿Un comentario? ¿Un error? ¿Una idea? ¡Escribe en dCode!
Solucionador de Mastermind
Resolviendo un juego de Mastermind
Respuestas a preguntas (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.
La sintaxis a usar es 'CCCC A B' con CCCC la combinación, A el número de peones correctamente posicionados, B el número de peones mal posicionados.
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.
Código fuente
dCode conserva la propiedad del código fuente "Solucionador de Mastermind". Excepto la licencia explícita de código abierto (indicada Creative Commons/gratis), el algoritmo "Solucionador de Mastermind", el subprograma o fragmento (convertidor, solucionador, cifrado / descifrar, codificar / decodificar, cifrar / descifrar, descifrar, traducir), o las funciones "Solucionador de Mastermind" (calcular, convertir, resolver, descifrar / cifrar, descifrar / cifrar, decodificar / codificar, traducir) escritas en cualquier lenguaje informático (Python, Java, PHP, C#, Javascript, Matlab, etc.) y todas las descargas de datos, secuencias de comandos o acceso API para "Solucionador de Mastermind" no son públicas, lo mismo ocurre con el uso sin conexión en PC, dispositivos móviles, tabletas, iPhone o Android. aplicación!
Recordatorio: dCode es de uso gratuito.
Cita dCode
¡Está permitido copiar y pegar la página "Solucionador de Mastermind" o cualquiera de sus resultados (incluso con fines comerciales) siempre que le das crédito a dCode!
Exportar resultados como un archivo .csv o .txt es gratuito haciendo clic en el icono exportar
Citar como fuente (bibliografía):
Solucionador de Mastermind en dCode.fr [sitio web en línea], recuperado el 2024-12-19,
- Resolviendo un juego de Mastermind
- ¿Qué es Mastermind? (Definición)
- ¿Cómo utilizar el solucionador de Mastermind (sintaxis a utilizar)?
- ¿Cuál es la estrategia óptima para Mastermind?
- ¿Cuál es la combinación más difícil de adivinar en Mastermind?
- ¿Cuáles son las variantes del Mastermind?
- ¿Quién inventó el juego Mastermind?
