Bei Bulls and Cows (in Japan Hit & Blow) gibt es keine Methode, die „immer im 1. Versuch“ gewinnt, denn beim 1. Tipp gibt es noch keinen Hinweis. Aber es gibt eine „Methode, die jede Lösung sicher innerhalb einer festen Zahl von Versuchen findet“. Nennt man das eine Gewinnstrategie, stellt sich die Frage: In wie vielen Versuchen gewinnt man sicher?

Hier haben wir mit denselben Regeln wie in der App „Bulls and Cows“ (10 Symbole von 0 bis 9, Lösung und Tipp bestehen aus lauter verschiedenen Symbolen) für alle Lösungen bei 3 und 4 Stellen berechnet, in wie vielen Versuchen jede Strategie gewinnt. Der Tipp, der die Lösung trifft, zählt als ein Versuch mit.

Drei Strategien

  • Strategie A (passende Reihen der Reihe nach): Man tippt aus den Reihen, die zu den bisherigen Hinweisen passen, die erste in der Reihenfolge von klein nach groß. Das ist nah an dem, wie Menschen auf Papier spielen.
  • Strategie B (den schlimmsten Fall klein halten): Man tippt die Reihe, bei der die größte übrig bleibende Gruppe möglichst klein ist, wenn man die Möglichkeiten nach den denkbaren Hinweisen aufteilt.
  • Strategie C (den Durchschnitt klein halten): Man tippt die Reihe, bei der der Durchschnitt der übrig bleibenden Möglichkeiten (die Summe der Quadrate der Gruppengrößen) möglichst klein ist.

Die Strategien B und C tippen auch Reihen, die den Hinweisen widersprechen. Selbst eine Reihe, von der man weiß, dass sie falsch ist, lohnt sich, wenn sie die Möglichkeiten gut aufteilt. Der 1. Tipp ist egal, deshalb beginnt man bei 3 Stellen mit „012“ und bei 4 Stellen mit „0123“ (weil man jede Reihe durch Umbenennen von Symbolen und Stellen in dieselbe Form bringen kann).

Ergebnis bei 3 Stellen (alle 720 Lösungen)

StrategieDurchschnittSchlimmster Fall
A passende Reihen der Reihe nachetwa 5,279
B schlimmsten Fall klein haltenetwa 5,126
C Durchschnitt klein haltenetwa 5,076

Mit B und C findest du jede Lösung in höchstens 6 Versuchen. Auch bei A liegt der Durchschnitt bei etwa 5,3, aber bei ungünstigen Lösungen dauert es bis zu 9 Versuche.

Ergebnis bei 4 Stellen (alle 5040 Lösungen)

StrategieDurchschnittSchlimmster Fall
A passende Reihen der Reihe nachetwa 5,569
B schlimmsten Fall klein haltenetwa 5,347
C Durchschnitt klein haltenetwa 5,277

Bei 4 Stellen findest du mit B und C jede Lösung in höchstens 7 Versuchen. Bei Strategie C waren es nur 86 von 5040 Lösungen, die 7 Versuche brauchten, und fast die Hälfte war in 5 Versuchen gelöst.

Versuche bei Strategie CZahl der Lösungen
11
24
359
4568
52423
61899
786

Das sind die Ergebnisse dieser drei Strategien. Mit noch raffinierteren Strategien lässt sich der Durchschnitt vielleicht weiter senken.

Der 2. Tipp muss nicht aus lauter neuen Symbolen bestehen

Beim Spielen von Hand ist es übersichtlich und empfehlenswert, im 1. und 2. Tipp nur verschiedene Symbole zu nehmen (Tipps für Bulls and Cows). Die Rechnung zeigt aber, dass das nicht immer das Beste ist.

Bei 4 Stellen, wenn „0123“ im 1. Tipp 0 Treffer und 1 Fast hatte (übrig sind 1440), ergibt der Vergleich der möglichen 2. Tipps:

2. TippDurchschnitt der übrigenSchlimmster Rest
4567 (lauter neue Symbole)etwa 295504
1045 (2 alte Symbole plus 2 neue)etwa 254408

Wenn du alte Symbole an andere Stellen setzt und neue dazumischst, teilst du die Möglichkeiten besser auf. Vermutlich liegt das daran, dass du mit einem Symbol, das nach dem 1. Tipp vorkommt, an anderer Stelle gleichzeitig etwas über die Stellen erfährst. Hatte dagegen der 1. Tipp 0 Treffer und 0 Fast (übrig sind 360), waren auch in der Rechnung lauter neue Symbole wie „4567“ am besten.

Der Gedanke einer Gewinnstrategie für Menschen

Die Strategie des Computers lässt sich im Kopf kaum so ausführen, aber die Gedanken dahinter helfen.

  1. Der 1. Tipp ist egal.
  2. Beim 2. Tipp setzt du Symbole, die nach dem 1. Tipp vorkommen, an andere Stellen und mischst neue Symbole dazu.
  3. Ab dem 3. Tipp wählst du Reihen, die zu den Hinweisen passen. Sind nur noch wenige Möglichkeiten übrig, schreibe sie auf und vergleiche.

Die Zielzahl der App (6 bei 3 Stellen, 7 bei 4 Stellen) ist dieselbe Zahl, die man laut obiger Rechnung mit einer guten Strategie sicher erreicht. Wenn du innerhalb des Ziels löst, spielst du schon sehr gut. Die durchschnittlichen Versuche einschließlich 5 bis 7 Stellen stehen in Nach wie vielen Versuchen ist es gelöst?, und wie man eine Strategie in ein Programm verwandelt, in Vom Computer lösen lassen.