Toros y Vacas (en Japón, Hit & Blow) es un rompecabezas ideal para que lo resuelva un ordenador. La idea es muy simple: «escribir todos los candidatos a respuesta y borrar los que contradicen las pistas».
La idea
- Crea todos los candidatos a respuesta (con 4 cifras, 5040).
- Elige uno de los candidatos y haz tu intento.
- Mira las fijas y las picas que salieron y comprueba, candidato por candidato: «si este candidato fuera la respuesta, ¿darían las mismas fijas y picas?». Borra los que no.
- Repite los pasos 2 y 3 hasta acertar.
La clave está en el paso 3: dejar solo los candidatos que dan la misma pista. Es el razonamiento que hacemos mentalmente, pero aplicado de forma mecánica a todos los candidatos.
El programa
En JavaScript queda así. Puedes ejecutarlo en las herramientas de desarrollo del navegador o con Node.js en tu ordenador.
// Cuenta las fijas (hit) y las picas (blow)
function judge(answer, guess) {
let hit = 0, blow = 0;
for (let i = 0; i < guess.length; i++) {
if (guess[i] === answer[i]) hit++;
else if (answer.includes(guess[i])) blow++;
}
return [hit, blow];
}
// Crea todas las secuencias de cifras distintas
function allCodes(digits, prefix = '') {
if (prefix.length === digits) return [prefix];
const list = [];
for (const d of '0123456789') {
if (!prefix.includes(d)) list.push(...allCodes(digits, prefix + d));
}
return list;
}
// Prueba siempre el primer candidato que no contradice las pistas
function solve(answer) {
let candidates = allCodes(answer.length);
for (let turn = 1; ; turn++) {
const guess = candidates[0];
const [hit, blow] = judge(answer, guess);
console.log(turn, guess, hit, blow, candidates.length);
if (hit === answer.length) return turn;
candidates = candidates.filter((c) => {
const [h, b] = judge(c, guess);
return h === hit && b === blow;
});
}
}
solve('4719'); judgecuenta las fijas y las picas a partir de la respuesta y el intento. Como todos los símbolos son distintos, se cuenta así: «si está en su lugar, es una fija; si no está en su lugar pero está en la respuesta, es una pica».allCodescrea todas las secuencias de cifras distintas.solverepite lo siguiente: prueba el primer candidato y deja solo los candidatos que dan la misma pista.
Resultado
Con la respuesta «4719», esto es lo que se mostró (de izquierda a derecha: número de intento, intento, fijas, picas y número de candidatos antes de intentar).
1 0123 0 1 5040
2 1456 0 2 1440
3 2547 0 2 369
4 3674 0 2 80
5 4268 1 0 15
6 4395 1 1 6
7 4719 4 0 1 Los candidatos bajaron de 5040 a 1440, 369, 80, 15, 6 y 1, y se acertó en el intento 7. Al resolver con este programa las 5040 respuestas posibles, la media fue de unos 5,56 intentos y la respuesta que más costó necesitó 9.
Cómo resolverlo en menos intentos
Este programa prueba siempre «el primer candidato». Si eliges mejor el intento, puedes reducir el número de intentos.
- Elige un intento que divida bien lo que queda: para cada intento posible, cuenta cómo se reparten los candidatos según las pistas que podrían salir, y elige el intento que deje el grupo más grande lo más pequeño posible, o el que deje la media de candidatos restantes más baja.
- Usa también secuencias que no son candidatos: aunque sepas que una secuencia no puede ser la respuesta, si divide bien los candidatos, puede salir a cuenta.
Con estos trucos, en 4 cifras se acierta en 7 intentos o menos con cualquier respuesta, y la media baja a unos 5,3 intentos (¿Existe una estrategia ganadora en Toros y Vacas?). A cambio, para elegir cada intento hay que examinar muchísimas combinaciones, así que el cálculo tarda más.
La «Pista» de la app funciona con la misma idea
La «Pista» de la app «Toros y Vacas» también cuenta todos los candidatos a respuesta que no contradicen las pistas anteriores y te muestra una de estas cosas, por este orden:
- Si hay una posición donde todos los candidatos tienen el mismo símbolo, te dice esa posición.
- Si hay un símbolo que no está en ningún candidato, te lo dice.
- Si no hay ninguna de las dos, te revela una posición de la respuesta.
Si quieres hacer tu propio juego, mira también Cómo hacer un juego de adivinar números.
