AB（ゲーム）

AB は、ボードゲーム「マスターマインド」のバリエーションで、2人のプレイヤーが参加する数字推測ゲームです。暗号作成者は重複のない4桁の数字を作成し、暗号解読者はできるだけ少ない手順でこの数字を推測します。暗号解読者が推測すると、暗号作成者は「A」の数、つまり数字の正しい桁と正しい位置にある数字の数と、「B」の数、つまり数字の正しい桁が正しいが正しい位置ではない数字の数を言います。^[1]^[2]^[3]

参考文献

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

外部リンク

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

[1] 「ブルートフォースによる AB ゲームの解決」。luckytoilet.wordpress.com。2011年 11 月 8 日。

[Jäger_Peczarski_2015_pp._20–31-2] Jäger, Gerold; Peczarski, Marcin (2015). 「白ペグ解答ありとなしの一般化 AB ゲームにおける最悪の質問数」.離散応用数学. 184 : 20–31. arXiv : 1306.1713 . doi :10.1016/j.dam.2014.10.032. S2CID 6738048.

[Ouali_Glazik_Sauerland_Srivastav_p.-3] Ouali, Mourad El; Glazik, Christian; Sauerland, Volkmar; Srivastav, Anand (2016). 「Black-Peg AB-Mastermind のクエリ複雑性について」. arXiv : 1611.05907 [cs.DS].

参考文献

外部リンク

関連するトピック

「マスターマインド」

推測ゲーム

arXiv

doi