Principios clave para ganar
- Abra con una suposición usando 2-3 colores (por ejemplo, AABB) para maximizar la información, no todos los colores diferentes.
- Nunca repita una suposición que recibió cero clavijas negras y cero clavijas blancas.
- Realice un seguimiento de los colores y posiciones eliminados después de cada respuesta.
- Intente eliminar más del 50% de los códigos restantes con cada suposición.
Estrategia experta
- 1
Algoritmo de Knuth: después de cada suposición, calcula los códigos consistentes restantes. Elija la siguiente estimación que minimice el tamaño máximo restante del conjunto (minimax).
- 2
Optimización de la primera suposición: AABB (dos pares) es óptimo para 6 colores/4 clavijas: divide los 1296 códigos en grupos de respuesta equilibrados.
- 3
Entropía de la información: una suposición que divide los códigos restantes en grupos del mismo tamaño maximiza la información esperada. Evite conjeturas que dejen a un grupo grande.
- 4
Estrechamiento de restricciones: las clavijas negras fijan la posición; Las clavijas blancas fijan el color pero no la posición. Haga una referencia cruzada de ambas restricciones antes de adivinar.
- 5
Final del juego: cuando queden menos de 10 códigos, adivina un código válido directamente en lugar de probarlo; podrías ganar inmediatamente.
- 6
Colores duplicados: recuerda que los códigos pueden repetir colores (AAAA es válido). No elimines la repetición de colores demasiado pronto.