How many guesses does it take to solve Bulls and Cows on average? We counted the guesses to solve it using the same rules as the app “Bulls and Cows” (10 symbols, and both the answer and the guesses use all-different symbols). A guess that is right counts as one guess.
Picking a row that fits all the clues
Closest to how a person plays is this method: repeatedly “pick one row from those that do not contradict the clues so far (rows that could still be the answer) and guess it.” We chose at random and tried random answers.
| Digits | Games tried | Average | Target | Within target |
|---|---|---|---|---|
| 3 digits | 10000 | about 5.2 | 6 | about 86% |
| 4 digits | 10000 | about 5.5 | 7 | about 99% |
| 5 digits | 10000 | about 6.0 | 8 | about 99.7% |
| 6 digits | 2000 | about 6.6 | 9 | 100% |
| 7 digits | 600 | about 7.5 | 10 | about 99.7% |
Each extra digit adds only about 0.3 to 0.9 guesses to the average. The number of candidates grows more than 800 times, from 720 for 3 digits to 604,800 for 7 digits, yet the number of guesses barely grows. This is probably because with more digits, each clue tells you more.
How tough is the target number?
If you solve it within the app’s target number (digits plus 3), the clear reward in coins is multiplied by 1.5. In the table above,
- The 3-digit target of 6 is the toughest. With this method, about 1 game in 7 went over the target.
- From 4 digits up, if you keep picking rows that fit the clues, you solve nearly every game within the target.
With 3 digits, the gap between the average and the target is small, so luck makes more of a difference.
If you guess more cleverly
For 3 and 4 digits, we also computed a method that checks all the answers and picks guesses more cleverly (Is There a Winning Strategy for Bulls and Cows?).
| Digits | Average | Worst case |
|---|---|---|
| 3 digits (all 720) | about 5.07 | 6 |
| 4 digits (all 5040) | about 5.27 | 7 |
If you pick guesses that split the candidates well, the average drops a little, and above all the worst case fits within the target number (6 for 3 digits, 7 for 4 digits).
How many guesses is good?
- Within the target: Proof that you are using the clues well.
- Fewer than the average (5 or fewer for 3 digits, 5 or fewer for 4 digits): Quite a skill.
- Within 3 guesses: Besides good reasoning, luck is on your side. Even with a clever strategy on 4 digits, only 64 of the 5040 possible answers (about 1.3%) get solved within 3 guesses.
Tips for using fewer guesses are collected in Tips for Bulls and Cows.
