電気電子工学実験～Ｈｉｔ＆Ｂｌｏｗ～担当教官：所哲郎 1班石原直幸小河原耕太重村亮臣古田彰吾森貴寛アルゴリズムあらかじめ配列にランダムで用意 ↓ 配列の先頭にある数字を抽出 ↓ 解答 ↓ ＨｉｔとＢｌｏｗが返ってくる返答と解答を比較 ↓ 返答と一致する最初の数を抽出 ↓ 次の解答とする ↓ 4Ｈｉｔ 0Ｂｌｏｗが返ってきたら終了判定の高速化 0123,0124,0125,0126,0127,0128,0129, 0132,0134,0135,0136,0137,0138,0139, 0142,0143,0145,0146,0147,0148,0149, 0152,0153,0154,0156,0157,0158,0159, ： 9870,9871,9872,9873,9874,9875,9876, 例えば、最初に 0123 と予想し 2H0B という答えが返ってきた場合、 01・・, 0・2・, 0・・3, ・12・, ・1・3, ・・23, 以外の答えはなくなり、・の部分には0123 の数字は入らないので 0123,0124,0125,0126,0127,0128,0129, 0132,0134,0135,0136,0137,0138,0139, 0142,0143,0145,0146,0147,0148,0149, 0152,0153,0154,0156,0157,0158,0159, ： 9870,9871,9872,9873,9874,9875,9876, のようになる 0123,0124,0125,0126,0127,0128,0129, 0132,0134,0135,0136,0137,0138,0139, 0142,0143,0145,0146,0147,0148,0149, 0152,0153,0154,0156,0157,0158,0159, ： 9870,9871,9872,9873,9874,9875,9876, 0145を答えとして出力データ形式について比較対照の数 i 0 1 2 3 X[i] ３８２６という形で配列だと比較回数が多くなる５９６３ i 0 1 2 3 X[i] ３８２６ i ０１２３４５６７８９ X[i] ００３１００４０２０ ① ④ ③ ② ４回の比較で済む５９６３数字の絞込み（１回目） 0Hit 0Blow 0Hit 1Blow 0Hit 2Blow 0Hit 3Blow 0Hit 4Blow 360 1440 1260 264 9 1Hit 0Blow 1Hit 1Blow 1Hit 2Blow 1Hit 3Blow 2Hit 0Blow 480 720 216 8 180 2Hit 1Blow 2Hit 2Blow 3Hit 0Blow 4Hit 0Blow 72 平均 360 6 24 1 数字の絞込み（グラフィック表現）回を重ねる毎に、候補が減っていく様子を視覚的に表現する ↓ 数字で表示 ↓ 画像で表示！数字の絞込み（グラフィックで表現）例）残り候補１２６０通り「白」のドット ⇒残り候補「黒」のドット ⇒除外した候補数字の絞込み（グラフィックで表現）数字の絞込み（グラフィックで表現）数字の絞込み（グラフィックで表現）数字の絞込み（グラフィックで表現）数字の絞込み（グラフィックで表現）数字の絞込み（グラフィックで表現）まとめ処理速度の高速化を優先したため、実効回数は多い実行過程を視覚的に表現することができたグループで作業を分担し協力してできた