Loading article…
ブルズ アンド カウズ(カウズ アンド ブルズ、ピッグ アンド ブルズとも呼ばれる) は、 2 人以上のプレイヤーが頭脳または紙と鉛筆を使って暗号を解読するゲームです。このゲームは、2 人の対戦者が交互にプレイし、試行錯誤しながら相手の秘密のコードを解読することを目指します。
Bulls and cows は市販のボードゲーム版であるMastermindよりも古く、単語ベースのバージョンはヒットした単語ゲームWordleよりも古いものです。[要出典] MOOとして知られるバージョンは、初期のメインフレームコンピューター、Unix、Multicsシステムなど で広く利用されていました。
数値版
ゲームの数字バージョンは通常 4 桁でプレイされますが、任意の桁数でプレイすることもできます。
紙の上に、プレーヤーはそれぞれ 4 桁の秘密の数字を書きます。数字はすべて異なっていなければなりません。次に、プレーヤーは順番に、マッチした数字を出した相手の数字を推測します。推測した数字の数字もすべて異なっていなければなりません。マッチした数字が正しい位置にある場合は「雄牛」、異なる位置にある場合は「雌牛」です。例:
- 秘密番号: 4271
- 相手のトライ数: 1234
- 答え: 雄牛 1 頭と雌牛 2 頭。(雄牛は「2」、雌牛は「4」と「1」です。)
最初に相手の秘密の番号を明らかにしたプレイヤーがゲームに勝ちます。
このゲームは 2 つのチームのプレイヤーでプレイすることも可能で、その場合、チームメンバーは動きを選択する前に戦略を話し合います。
1970年代にメインフレーム上でこのゲームのコンピュータ版が登場し始めた。最初のバージョンは、1970年夏前にケンブリッジコンピュータ研究所のフランク・キングによって書かれた。 [1]このバージョンは、ケンブリッジのマルチユーザーオペレーティングシステムのTitanマシン上で実行された。このバージョンは非常に人気があったため、管理者はシステムの混雑を防ぐためのシステムを導入しなければならなかった。[2] 1972年に、オリジナルのケンブリッジMOOはMITのMulticsオペレーティングシステムに移植され、 [1]ベル研究所の初期のUnixに再実装された。[3]
BASIC MOOと呼ばれるバージョンは、 PDPコンピュータ用のDECUSプログラムライブラリで公開され、もう1つはDECユーザーズソサエティを通じて入手可能であり、どちらも1971年のことでした。[4] [5] Lane HauckがPDP-8用にFOCAL言語で書いたバージョンは、後にMilton Bradleyの携帯型ゲームComp IVの基礎となりました。[6] [7]
これらのプログラムはプレイヤーのスコアのリーグテーブルを維持し、このリーグテーブルの整合性を保護することはコンピュータセキュリティの研究者にとって人気のあるケーススタディとなった。[8]
いかなる数字も7ターン以内に解けることが証明されている。平均最小ゲーム時間は26274/5040 ≈ 5.21ターンである。[9] [10]
単語バージョン
このバージョンは通常、口頭でプレイされますが、各プレイヤー (または各チーム) がメモを取っておくとプレイしやすくなります。数字バージョンとまったく同じですが、4 桁の数字の代わりに 4 文字の単語が使用されます。ゲームがプレイされる言語に応じて、実際の単語である必要があります。ゲームの別のバージョンでは、3 文字または 5 文字の単語でプレイできますが、4 文字バージョンが最も人気があります。
単語バージョンのゲームプレイは以下のとおりです。
- プレイヤーの 1 人 (ホスト) が等字単語 (つまり、同じ文字が 2 回出現しない単語) を考え、単語の長さが事前に決められていない場合は、単語の文字数を発表します。
- 他のプレイヤー（推測者）は、同じ数の文字を含む等角語を推測してその単語を解読しようとします。
- 司会者は、推測された単語ごとに、牛と雄牛の数を答えます。数字バージョンと同様に、「牛」は間違った位置にある文字を意味し、「雄牛」は正しい位置にある文字を意味します。
たとえば、秘密の言葉がheatの場合、coinを推測すると「0 bulls, 0 cows」(推測した文字はどれも存在しません) となり、eatsを推測すると「0 bulls, 3 cows」(E、A、T はすべて存在しますが、推測とは位置が異なります) となり、 teal を推測すると「 2 bulls, 1 cow」(E と A は正しい位置にありますが、T は位置が異なります) となります。 推測者の 1 人がheatを推測して「4 bulls」を獲得するまでゲームは続きます。
bulls and cows の単語バージョンは、2021 年にリリースされた人気のウェブベースの単語ゲームであるWordleに似ています。プレイヤーは 5 文字の単語を推測するために 6 回試行します。
参照
- Jotto、似たような言葉を使ったゲーム
- Lingo（アメリカのゲーム番組）は、同様のゲームプレイを持つ単語パズルを含むゲーム番組である。
- マスターマインド、ボード版ゲーム
参考文献
- ^ ab Grochow, Jerrold (1972 年 7 月 - 9 月)。「Multics での MOO」。ソフトウェア: 実践と経験。2 ( 3 ): 303–304。doi :10.1002/spe.4380020313。S2CID 62558113 。
- ^ Aleph-Null (1971 年4月～ 6月)。「コンピュータレクリエーション」。ソフトウェア：実践と経験。1 (2): 201–204。doi :10.1002/spe.4380010210。S2CID 222193478 。
- ^ Ritchie, Dennis (2001 年 6 月). 「Ken、Unix、およびゲーム」. ICGA ジャーナル. 24 (2): 67–70. doi :10.3233/ICG-2001-24202.
- ^ Steele Jr.、Guy L. (1971 年 3 月 3 日)。「BASIC MOO」。DECUS プログラム ライブラリ。
- ^ジョンストン、L . (1971)。「MOO または BULLS and COWS」。Decuscope。10 ( 1 ) : 29。
- ^ DeWyze, Jeannette (1982 年 7 月 12 日)。「サンディエゴのグレムリン: ビデオゲームの仕組み」サンディエゴ リーダー。
- ^ スミス、キース（2015年9月25日）。「黄金時代のアーケード歴史家：グレムリン・インダストリーズの究極（これまでの）歴史パート2」。黄金時代のアーケード歴史家。 2022年7月19日閲覧。
- ^ Ritchie , Dennis; Thompson, Ken (1978 年 7 月- 8 月)。「UNIX タイムシェアリング システム」。Bell System Technical Journal。57 ( 6): 1905–1929。doi :10.1002/j.1538-7305.1978.tb02136.x。
- ^ 「雄牛と牛のゲームのための最適アルゴリズム」slovesnov.users.sourceforge.net。
- ^ Liu, Chao-Lin. (2001). 「数学、コンピュータサイエンス、および数字ゲーム」(PDF) . Science Monthly (中国語). 32 (3): 250–255.
外部リンク
- JM Grochow による Moo の PL/1 コードのページ
- Knuth, DE (1976–1977). 「マスターマインドとしてのコンピュータ」(PDF) . J. Recr. Math . 9 : 1–6. 2017年2月11日時点のオリジナル(PDF)からアーカイブ。
- 雄牛と牛のオンラインソルバー
- Bulls & CowsのiOS版
- CowBull、Bulls & Cowsのウェブ版
- コアラ、かわいい動物が登場する同様のオンラインゲーム