Bulls & Cows is a game for two players in which each one has a secret number with 4 non-repeating digits, and each one tries to guess the other number.
For instance, let´s say my secret number is 1576.
If my opponent says the number 1234, i would answer: 1F, because the digit 1 is in my secret number and in the same position.
If my opponent says the number 7890, i would answer: 1P, because the digit 7 is in my secret number and in different position.
ETC.
Here it is explained.
Well, as a hobby, I wish to implement a computer player that tryes to guess my number, but I don’t know where to start,
- any ideas?
- Is there something already done on this game?
- Is out there any C# Implementation?
This is a variant of the game Mastermind. Quite a lot of work has been done on algorithms for guessing solutions. Beyond those shown at the wikipedia link, some googling using “mastermind” as the keyword will probably turn up a lot. (I’m assuming you haven’t found much so far because you didn’t know that name).