出典と検証
基準:アプリ
このサイトで説明しているルールは、Codebreaker Masterアプリのコードを読んで確認したものです。ヒントの計算、レベル、モード、行の確定が対象です。アプリ内ヘルプとコードが食い違う場合は、このサイトはコードに従います。
参照した出典
- Bulls and cows(新しいタブ)(Wikipedia(英語)):カラーコードのゲームの元になった、紙と鉛筆で遊ぶ推理ゲームとその歴史。
- ミニマックス法(新しいタブ)(Wikipedia):最悪の場合に残る可能性がもっとも少なくなる挑戦を選ぶ、という考え方(「戦略」のページ)。
- Donald E. Knuth、コンピューターによる4ピンのカラーコード探索に関する論文、Journal of Recreational Mathematics、第9巻第1号、1976〜1977年(Baywood Publishing):残る最大のグループを小さくする方法についての基本的な論文。元になったボードゲームの商標名がタイトルに含まれているため、リンクもタイトルも載せずに引用しています。
リンクは2026年10月30日に確認済みです。
例の検証方法
公開の前に、独立した2つのプログラムがサイトのすべての計算をやり直します。
- アプリのエンジンに(変更せずに)接続したツールが、プレイヤーと同じように各サンプル対局を進めます。ピンを置き、各行を確定し、アプリが計算したヒントを読み取ります。
- 各レベルの可能なコードの数と、挑戦のたびに、すべてのヒントと矛盾しないコードの数を数えます。
- ランダムな10,000回の抽選でチャレンジの範囲を確認し、エンジンが受け付ける、または拒否するカスタム形式も確認します。
- 別に書かれた2つ目のプログラムが、すべてのヒント、すべての数、すべての内訳を再計算し、少しでも差があれば公開を止めます。
間違いを見つけましたか?お問い合わせページからご連絡ください。