En el quinto episodio de "I May Not Love You", ¿cómo se llama el juego que juegan Li Daren y Maggie?

Adivina el número (también conocido como Toros y Vacas)

Es un juego de rompecabezas que se originó en el Reino Unido a mediados del siglo XX. Generalmente lo juegan dos personas, pero también lo pueden jugar una persona y una computadora. Se puede jugar en papel o en línea. Las reglas de este juego son sencillas, pero pueden poner a prueba el rigor y la paciencia de las personas.

Reglas estándar

Suele jugarse entre dos personas, una da el número y la otra adivina. La persona que adivina el número debe pensar en un número de 4 dígitos sin números repetidos y no puede hacérselo saber al adivinador. Cualquiera que adivine puede empezar a adivinar. Cada vez que se adivina un número, el adivino debe dar un número de A y B según el número. El número delante de A indica el número de números en la posición correcta y el número delante de B indica el número de números. en el número correcto pero en la posición incorrecta.

Si la respuesta correcta es 5234 y el adivino adivina 5346, es 1A2B. Hay un 5 en la posición correcta, que se registra como 1A, y los dos números 3 y 4 son El número es. correcta, pero la posición no lo es, por lo que se registra como 2B, lo que suma 1A2B.

El siguiente adivinador continuará adivinando basándose en los números A y B del interrogador hasta que la suposición sea correcta (es decir, 4A0B).

Límite en el número de conjeturas Los juegos de adivinanzas numéricas suelen tener un límite superior en el número de conjeturas. Según cálculos informáticos, si se adopta una estrategia de adivinación rigurosa, cualquier número puede adivinarse hasta 7 veces (es decir, hasta

4A0B). Vale la pena señalar que en algunos lugares el límite superior del número de conjeturas se define como el número máximo de conjeturas antes de que pueda estar seguro del número, pero en este momento es posible que deba adivinar nuevamente para obtener el resultado de 4A0B.

Solución

La estrategia para resolver juegos de adivinanzas numéricas suele tener dos objetivos: uno es garantizar que el juego se gane dentro del límite del número de acertijos y el otro es Utilice la menor cantidad de conjeturas posible. El primer objetivo persigue el número mínimo de conjeturas en el peor de los casos, y el segundo objetivo persigue el número mínimo de conjeturas en el caso medio. Para algunas combinaciones de reglas de números y dígitos, estos dos objetivos no se pueden lograr simultáneamente. Por ejemplo, para un juego Mastermind de 4 y 6 dígitos, la estrategia con el menor número promedio de conjeturas requiere un promedio de 4.340 conjeturas, pero la peor requiere 6 conjeturas si el número máximo de conjeturas se limita a 5, entonces; La estrategia con el menor número medio de conjeturas requiere una media de

4.341 conjeturas.