Bulls and Cows
Bulls and Cows (also known as Cows and Bulls or Pigs and Bulls or Bulls and Cleots) is an old code-breaking mind or paper and pencil game for two or more players, predating the similar commercially marketed board game Mastermind.
It is a game with numbers or words that may date back a century or more. It is played by two opponents.
The numerical version
The numerical version of the game is usually played with 4 digits, but can also be played with 3 or any other number of digits.
On a sheet of paper, the players each write a 4-digit secret number. The digits must be all different. Then, in turn, the players try to guess their opponent's number who gives the number of matches. If the matching digits are in their right positions, they are "bulls", if in different positions, they are "cows". Example:
- Secret number: 4271
- Opponent's try: 1234
- Answer: 1 bull and 2 cows. (The bull is "2", the cows are "4" and "1".)
The first one to reveal the other's secret number wins the game. As the first player has a logical advantage, the game can be balanced over multiple games by alternating the right to go first, or over a single game by granting the second player an equal number of guesses, possibly resulting in a tie.
The game may also be played by two teams of 2–3 players, with the team members discussing their strategy before selecting a move.
A computer program moo, written in 1970 by J. M. Grochow at MIT in the PL/I computer language for the Multics operating system, was amongst the first Bulls and Cows computer implementations, inspired by a similar program written by Frank King in 1968 and running on the Cambridge University mainframe. Because the game has simple rules, while it is difficult and entertaining, there are many computer variants; it is often included in telephones and PDAs.
The word version
This version is usually played orally, but is easier to play if each player (or each team) keeps written notes. It is exactly like the numerical version except instead of 4-digit numbers, 4-letter words are used. They must be real words, according to whatever language or languages you are playing the game in. Alternate versions of the game can be played with 3-letter or 5-letter words, but the 4-letter version is the most popular. Several versions of this game are available for Computer & Mobile devices. The first official massively multiplayer (MMO) version of this game was first made available for Android devices under the name WORD - Multiplayer Word Game. The Game play for letter version of this game is as follows.
A person (Host) thinks of any isogram word, and gives out the number of letters in the word.
Other players (Guessers) try to figure that word by guessing isogram words containing the same number of letters.
Host responds with the number of Cows & Bulls for each guessed word. As with the digit version, "Cow" means a letter in the wrong position, while "Bull" means a letter in the right position.
For example, if the secret word is HEAT, a guess of COIN would result in "0 Bulls, 0 Cows" (all of the guessed letters are wrong); a guess of EATS would result in "0 Bulls, 3 Cows" (since E, A, T are all present, but not in the guessed positions), and a guess of TEAL would result in "2 Bulls, 1 Cow" (since E and A are in the right positions, while T is in the wrong position). The game would continue until someone scores "4 Bulls" for guessing HEAT exactly.
- Fallout 3 and Fallout New Vegas feature a 'letter-version' of this as a minigame for hacking computers.
- Sleeping Dogs included a version (with the digits 1 to 9) minigame for hacking security cameras.
- Neverwinter Nights 2: Mask of the Betrayer implements a version of this as the "Hells" game, in which the player must guess the correct sequence of nine unique Hells (similar to the digits 1 through 9)
- Jotto—a similar game with words
- Mastermind—a similar game with coloured pegs instead of digits
- Optimal algorithms for bulls and cows game.
- http://www.cs.nccu.edu.tw/~chaolin/papers/science3203.pdf (Chinese version) Chao-Lin Liu. "Mathematics, Computer Science, and Number Games", Science Monthly, 32(3), 250-255, 2001.
- 4digits, an Open Source version of Bulls and Cows
- Page with the PL/1 code for Moo by J.M. Grochow
- Description of Bulls and Cows with numbers, and a Web playable version
- Online version of Bulls and Cows game
- Knuth, D. E. "The Computer as a Master Mind". J. Recr. Math. 9, 1-6, 1976-77
- Francis, J. "Strategies for playing MOO, or 'Bulls and Cows'"
- Classical version of "Bulls and Cows" game
- Version of "Bulls and Cows" game in russian
- Android Play version of the "Bulls and Cows" game, suitable for android 2.1 or above
- iOS version of the "Bulls and Cows" game + multiplayer mode
- Atari 8 bit version.
- "Bulls & Cows" Challenge game in Visual Basic
- "Sayibul": Bulls and Cows for Windows, freeware, can be played against AI or human opponent in hot seat mode, via LAN or internet