AB（ゲーム）

ABは、ボードゲーム「マスターマインド」の派生ゲームで、2人で行う数字当てゲームです。コードメーカーは重複のない4桁の数字を作り、コードブレーカーはできるだけ少ない手数でその数字を推測します。コードブレーカーが推測すると、コードメーカーは「A」の数、つまりその数字の正しい桁と正しい位置にある数字の数と、「B」の数、つまり正しい桁ではない数字の正しい桁の数を言います。^{[ 1 ] [ 2 ] [ 3 ]}

参考文献

1. 「ブルートフォースによるABゲームの解決」 luckytoilet.wordpress.com 2011年11月8日。
2. Jäger, Gerold; Peczarski, Marcin (2015). 「一般化ABゲームにおける白ペグ解答の有無による最悪ケースの質問数」.離散応用数学. 184 : 20–31 . arXiv : 1306.1713 . doi : 10.1016/j.dam.2014.10.032 . S2CID 6738048 . 
3. Ouali, Mourad El; Glazik, Christian; Sauerland, Volkmar; Srivastav, Anand (2016). 「Black-Peg AB-Mastermindのクエリ複雑性について」. arXiv : 1611.05907 [ cs.DS ].

外部リンク

• Mu-AnによるABウェブサイト実装