マスターマインドについて - 歴史、ルール、戦略

マスターマインドは、運よりも論理と丁寧な推理がものを言う2人用のコード解読ゲームです。

色付きの推理の列と白黒の判定ピンが並ぶマスターマインドの盤
色付きの推理の列と白黒の判定ピンが並ぶマスターマインドの盤

由来

マスターマインドは1970年にモルデカイ・メイロヴィッツが考案し、1970年代に世界的なヒットとなりました。数字で遊ぶ古い紙と鉛筆のゲーム、Bulls and Cowsがもとになっています。

ルール

一方のプレイヤーが色付きピンで秘密のコードを決め、もう一方がそれを当てます。推理のたびに出題者は、完全一致には黒ピン、色だけ合っているものには白ピンを置きます。

戦略

よい推理とは、残っている候補を多くの小さなグループに分ける手です。1977年、ドナルド・クヌースは4ピン6色の古典的なゲームが必ず5手以内で解けることを示しました。

コンピュータ歴史博物館のドナルド・クヌース。オートマトンに関する定理から独立にKMPの着想を得、1977年にジェイムズ・モリス、ヴォーン・プラットとともに発表した。
コンピュータ歴史博物館のドナルド・クヌース。オートマトンに関する定理から独立にKMPの着想を得、1977年にジェイムズ・モリス、ヴォーン・プラットとともに発表した。

よくある質問

コードは何通りありますか?

4ピン6色で重複ありなら1296通りです。6ピン8色なら26万通りを超えます。

色の重複は許したほうがよいですか?

重複ありは候補が増え、判定も読み取りにくくなるため、難しくなります。

よい最初の一手は?

重複ありの古典的なゲームでは、赤、赤、青、青のような2組のペアが強い出だしです。

試してみますか?

ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。

マスターマインドで遊ぶ