Code Breaker

情報源と検証

基準:アプリ

このサイトで説明しているルールは、Code Breakerアプリのコードを読んで確認したものです(ヒントの計算、レベル、モード、行の検証)。アプリ内のヘルプとコードの内容が異なる場合、サイトはコードに従います。

参照した情報源

  • 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つ目のプログラムが、すべてのヒント、すべての数、すべての分布を再計算し、少しでも差があれば公開を拒否します。

誤りを見つけましたか?お問い合わせページからご連絡ください。