Knowledge (XXG)

Bulls and cows

Source 📝

205:
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 four-digit numbers, four-letter words are used. They must be real words, according to whatever language or languages the game is
123:
On a sheet of paper, the players each write a four-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. The digits of the number guessed also must all be different. If the matching digits are in their
145: 223:
The host responds with the number of cows and bulls for each guessed word. As with the digit version, "cow" means a letter in the wrong position and "bull" means a letter in the right position.
243:
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 continues until one of the guessers scores "4 bulls" for guessing
190:
These programs maintained a league table of players' scores, and protecting the integrity of this league table became a popular case study for researchers into computer security.
156:
machine. It became so popular the administrators had to introduce systems to prevent it from clogging the system. In 1972, the original Cambridge MOO was ported to the
206:
being played in. Alternative versions of the game can be played with three-letter or five-letter words, but the four-letter version remains the most popular one.
594: 50:
version of bulls and cows. This software uses "A" to denote "bulls" (digit in the correct position) and "B" to denote "cows" (digit in the wrong position).
40: 175:
computers and another was available through the DEC Users Society, both dating from 1971. A version written by Lane Hauck in the language
144:
Computer versions of the game started appearing on mainframes in the 1970s. The first known version was written by Frank King at the
484: 239:
would result in "0 bulls, 3 cows" (since E, A, and T are all present, but in the wrong positions from the guess), and a guess of
666: 217:
word (i.e. no letter appears twice) and, if the word length is not pre-determined, announces the number of letters in the word.
141:
The game may also be played by two teams of players, with the team members discussing their strategy before selecting a move.
651: 587: 220:
Other players (the guessers) try to figure out that word by guessing isogram words containing the same number of letters.
176: 73:
for two or more players. The game is played in turns by two opponents who aim to decipher the other's secret code by
278: 120:
The numerical version of the game is usually played with four digits, but can be played with any number of digits.
609: 172: 656: 287: 86: 661: 184: 463: 153: 70: 540: 47: 193:
It is proved that any number can be solved within seven turns. The average minimal game length is
371: 332: 510: 485:"The Golden Age Arcade Historian: The Ultimate (So-Far) History of Gremlin Industries Part 2" 351: 312: 559: 522: 468: 402: 363: 324: 149: 74: 624: 235:
would result in "0 bulls, 0 cows" (none of the guessed letters are present); a guess of
124:
right positions, they are "bulls", if in different positions, they are "cows". Example:
526: 440: 39: 645: 375: 336: 257: 619: 421: 148:
sometime before the summer of 1970. This version ran on Cambridge's multi-user
81: 17: 390: 260: 165: 101: 406: 367: 328: 171:
A version called BASIC MOO was published in the DECUS Program Library for
263:
released in 2021. Players have six attempts to guess a five-letter word.
214: 157: 134:
Answer: 1 bull and 2 cows. (The bull is "2", the cows are "4" and "1".)
109: 252: 92: 31: 138:
The first player to reveal the other's secret number wins the game.
272: 180: 38: 161: 105: 66: 284:, a game show that contains word puzzles with similar gameplay 183:
later served as the basis for the handheld game Comp IV by
629: 90:
and the word-based version predates the hit word game
635: 160:
operating system at MIT, and reimplemented on early
509:Ritchie, Dennis; Thompson, Ken (July–August 1978). 209:The game play for the word version is as follows. 80:Bulls and cows predates the commercially marketed 560:"Mathematics, Computer Science, and Number Games" 250:The word version of bulls and cows is similar to 588:Page with the PL/1 code for Moo by J.M. Grochow 8: 541:"Optimal algorithms for bulls and cows game" 464:"San Diego's Gremlin: how video games work" 638:, a similar online game with cute animals 306: 304: 311:Grochow, Jerrold (July–September 1972). 300: 7: 632:, a web version of Bulls & Cows 420:Steele Jr., Guy L. (3 March 1971). 227:For example, if the secret word is 213:One player (the host) thinks of an 527:10.1002/j.1538-7305.1978.tb02136.x 483:Smith, Keith (25 September 2015). 462:DeWyze, Jeannette (12 July 1982). 25: 356:Software: Practice and Experience 317:Software: Practice and Experience 625:iOS version of Bulls & Cows 595:"The Computer as a Master Mind" 545:slovesnov.users.sourceforge.net 489:The Golden Age Arcade Historian 100:was widely available for early 511:"The UNIX Time-Sharing System" 350:Aleph-Null (April–June 1971). 1: 515:Bell System Technical Journal 389:Ritchie, Dennis (June 2001). 290:, a board version of the game 146:Cambridge Computer Laboratory 620:Bulls and Cows online solver 441:""MOO" or "BULLS and COWS"" 275:, a similar game with words 683: 593:Knuth, D. E. (1976–1977). 29: 558:Liu, Chao-Lin. (2001). 112:systems, among others. 667:Paper-and-pencil games 407:10.3233/ICG-2001-24202 391:"Ken, Unix, and Games" 368:10.1002/spe.4380010210 352:"Computer Recreations" 329:10.1002/spe.4380020313 51: 652:Games of mental skill 608:: 1–6. Archived from 439:Johnston, L. (1971). 426:DECUS Program Library 116:The numerical version 96:. A version known as 71:paper and pencil game 42: 615:on 11 February 2017. 282:(American game show) 131:Opponent's try: 1234 30:For the animal, see 128:Secret number: 4271 69:-breaking mind or 52: 27:Code-breaking game 195:26274/5040 ≈ 5.21 16:(Redirected from 674: 616: 614: 599: 575: 574: 564: 555: 549: 548: 537: 531: 530: 521:(6): 1905–1929. 506: 500: 499: 497: 495: 480: 474: 473: 469:San Diego Reader 459: 453: 452: 436: 430: 429: 417: 411: 410: 386: 380: 379: 347: 341: 340: 313:"MOO in Multics" 308: 201:The word version 196: 150:operating system 21: 682: 681: 677: 676: 675: 673: 672: 671: 642: 641: 612: 597: 592: 584: 579: 578: 567:Science Monthly 562: 557: 556: 552: 539: 538: 534: 508: 507: 503: 493: 491: 482: 481: 477: 461: 460: 456: 438: 437: 433: 419: 418: 414: 388: 387: 383: 349: 348: 344: 310: 309: 302: 297: 269: 203: 194: 118: 75:trial and error 57:(also known as 35: 28: 23: 22: 15: 12: 11: 5: 680: 678: 670: 669: 664: 659: 657:Guessing games 654: 644: 643: 640: 639: 633: 627: 622: 617: 590: 583: 582:External links 580: 577: 576: 569:(in Chinese). 550: 532: 501: 475: 454: 431: 412: 381: 362:(2): 201–204. 342: 323:(3): 303–304. 299: 298: 296: 293: 292: 291: 285: 276: 268: 265: 225: 224: 221: 218: 202: 199: 185:Milton Bradley 136: 135: 132: 129: 117: 114: 63:pigs and bulls 59:cows and bulls 55:Bulls and cows 26: 24: 18:Bulls and Cows 14: 13: 10: 9: 6: 4: 3: 2: 679: 668: 665: 663: 662:Logic puzzles 660: 658: 655: 653: 650: 649: 647: 637: 634: 631: 628: 626: 623: 621: 618: 611: 607: 603: 602:J. Recr. Math 596: 591: 589: 586: 585: 581: 573:(3): 250–255. 572: 568: 561: 554: 551: 546: 542: 536: 533: 528: 524: 520: 516: 512: 505: 502: 490: 486: 479: 476: 471: 470: 465: 458: 455: 450: 446: 442: 435: 432: 427: 423: 416: 413: 408: 404: 400: 396: 392: 385: 382: 377: 373: 369: 365: 361: 357: 353: 346: 343: 338: 334: 330: 326: 322: 318: 314: 307: 305: 301: 294: 289: 286: 283: 281: 277: 274: 271: 270: 266: 264: 262: 259: 255: 254: 248: 246: 242: 238: 234: 231:, a guess of 230: 222: 219: 216: 212: 211: 210: 207: 200: 198: 191: 188: 186: 182: 178: 174: 169: 167: 163: 159: 155: 151: 147: 142: 139: 133: 130: 127: 126: 125: 121: 115: 113: 111: 107: 103: 99: 95: 94: 89: 88: 83: 78: 76: 72: 68: 64: 60: 56: 49: 45: 41: 37: 33: 19: 610:the original 605: 601: 570: 566: 553: 544: 535: 518: 514: 504: 492:. Retrieved 488: 478: 467: 457: 448: 444: 434: 425: 415: 401:(2): 67–70. 398: 395:ICGA Journal 394: 384: 359: 355: 345: 320: 316: 279: 256:, a popular 251: 249: 244: 240: 236: 232: 228: 226: 208: 204: 192: 189: 170: 143: 140: 137: 122: 119: 97: 91: 85: 79: 62: 58: 54: 53: 43: 36: 422:"BASIC MOO" 104:computers, 48:open source 646:Categories 295:References 288:Mastermind 87:Mastermind 82:board game 445:Decuscope 376:222193478 261:word game 258:web-based 166:Bell Labs 152:on their 102:mainframe 84:version, 451:(1): 29. 337:62558113 267:See also 179:for the 630:CowBull 494:19 July 215:isogram 197:turns. 158:Multics 110:Multics 65:) is a 44:4digits 636:Koalas 374:  335:  253:Wordle 93:Wordle 32:cattle 613:(PDF) 598:(PDF) 563:(PDF) 372:S2CID 333:S2CID 280:Lingo 273:Jotto 181:PDP-8 177:FOCAL 154:Titan 46:, an 496:2022 245:heat 241:teal 237:eats 233:coin 229:heat 162:Unix 108:and 106:Unix 67:code 523:doi 403:doi 364:doi 325:doi 173:PDP 164:at 98:MOO 61:or 648:: 604:. 600:. 571:32 565:. 543:. 519:57 517:. 513:. 487:. 466:. 449:10 447:. 443:. 424:. 399:24 397:. 393:. 370:. 358:. 354:. 331:. 319:. 315:. 303:^ 247:. 187:. 168:. 77:. 606:9 547:. 529:. 525:: 498:. 472:. 428:. 409:. 405:: 378:. 366:: 360:1 339:. 327:: 321:2 34:. 20:)

Index

Bulls and Cows
cattle

open source
code
paper and pencil game
trial and error
board game
Mastermind
Wordle
mainframe
Unix
Multics
Cambridge Computer Laboratory
operating system
Titan
Multics
Unix
Bell Labs
PDP
FOCAL
PDP-8
Milton Bradley
isogram
Wordle
web-based
word game
Jotto
Lingo (American game show)
Mastermind

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.