4

最終的な目標はアルゴリズムを考案することですが、これはそれ自体がプログラミングの問題ではありません。参考文献、または少なくともゲームの種類の名前を探しています。テレビのゲーム番組でかなり広まっています。ゲームは次のとおりです。

多数のスロットがあり、各スロットには (ある有限セットからの) アイテムが含まれていますが、それはわかりません。各スロットに何が含まれているかを推測する必要があります。ジャッジ (各スロットに何が含まれているかを知っている) に推測を伝えると、ジャッジはどれが正しいかは言わずに、いくつの推測が正しいかを教えてくれます。すべてのアイテムの推測に成功すると、ゲームは終了します。

このタイプのゲームに関する情報には、可能性が最も低い推測で解決するためのアルゴリズムへの参照など、興味があります。Google で検索できるように名前だけでも構いません。

ありがとう！

4

3 に答える 3

9

私にはマスターマインドのように聞こえます。

于 2009-09-03T09:34:07.380 に答える
6

マスターマインドのことですか？

于 2009-09-03T09:33:11.407 に答える
5

このゲームは、1960 年代にコンピューター バージョン (moo) が作成されたブルズ アンド カウズ (Bulls and Cows) として、非常に長い間存在しています。Mastermind は、1970 年代に「発明された」ゲームの商用版でした。

http://en.wikipedia.org/wiki/Bulls_and_cows

たまたま、このゲームが 70 年代から 80 年代初頭にかけて、石油パイプライン制御システムや最初の商用デジタル録音デスクなど、いくつかの組み込みシステムに組み込まれたことを知っています ;-)

于 2009-09-04T16:59:06.050 に答える