Hit&Blow
足立
岩田
川延
新田
俊介
雅弘
直美
修平
注目点
はじめは何もわからないので
ランダムで選ぶ。
つまり2回目以降(特に二回目)を
どう選ぶかが答える回数を
少なくするポイント
残り可能性
答え
Hit:0
Blow:1
Hit:0
Blow:2
Hit:1
Blow:1
Hit:1
Blow:0
Hit:0
Blow:0
Hit:0
Blow:3
Hit:1
Blow:2
残り可能性
パターン分け
答え
残り可能性
パターン分け
1440
0
Hit:2
Blow:0
180
7
1
Hit:2
Blow:1
72
8
2
Hit:3
Blow:0
24
9
3
Hit:0
Blow:4
9
10
360
4
Hit:1
Blow:3
8
11
264
5
Hit:2
Blow:2
6
12
6
Hit:4
Blow:0
1
13
1260
720
480
216
方針
探索方法を
期待値、面積比、反対
の3つ用意
一つ目はランダムに選ぶ
はじめに帰ってきたHitとBlow
の数によって探索方法を変える。
方針1 期待値
残された4桁の全ての残り可能性の表を作る
13
期待値=
k 0
パターンkの残り可能
性数
全ての残り可能性数
この期待値が一番小さい時の4桁を選択
2
方針2 面積比
方針3 反対
答:0125
最初に選んだ数字:0123
Hit:3
Blow:0
Hit:0
Blow:1
2回目に選ぶ数字:4567(反対)
0124(残り可能性)
Hit:3
Blow:0
方針の選択
前に見せた最初の残り可能性の
中からそれぞれのパターンで
ランダムに1000回ずつ答えを選び
その平均と分散、ヒストグラムを作成。
その中から一番いいと思うものを選択。
Hit:0 Blow:1
例
答:0123
選:1456
方針
1
期待値
2
面積比
3
反対
平均
5.61
5.64
5.77
分散
0.61
0.72
0.78
※1000回調べ
Hit:0 Blow:2
例
答:0123
選:2890
方針
1
期待値
2
面積比
3
反対
平均
5.51
5.55
5.84
分散
0.72
0.69
0.77
※1000回調べ
Hit:1 Blow:1
例
答:0123
選:5139
方針
1
期待値
2
面積比
3
反対
平均
5.29
5.24
5.54
分散
0.76
0.63
0.84
※1000回調べ
Hit:1 Blow:0
例
答:0123
選:0789
方針
1
期待値
2
面積比
3
反対
平均
5.06
5.11
5.25
分散
0.65
0.62
0.74
※1000回調べ
Hit:0 Blow:0
例
答:0123
選:5678
方針
1
期待値
2
面積比
3
反対
平均
5.08
5.11
5.10
分散
0.65
0.63
0.66
※1000回調べ
Hit:0 Blow:3
例
答:0123
選:1238
方針
1
期待値
2
面積比
3
反対
平均
5.31
5.36
5.40
分散
1.40
1.29
0.63
※1000回調べ
Hit:1 Blow:2
例
答:0123
選:2138
方針
1
期待値
2
面積比
3
反対
平均
5.24
5.19
5.34
分散
1.45
1.23
0.69
※1000回調べ
Hit:2 Blow:0
例
答:0123
選:0189
方針
1
期待値
2
面積比
3
反対
平均
4.89
4.82
4.93
分散
0.78
0.70
0.62
※1000回調べ
Hit:2 Blow:1
例
答:0123
選:1923
方針
1
期待値
2
面積比
3
反対
平均
4.91
5.00
4.82
分散
1.73
1.77
0.59
※1000回調べ
Hit:3 Blow:0
例
答:0123
選:0127
方針
1
期待値
2
面積比
3
反対
平均
4.95
4.92
4.74
分散
1.88
1.92
0.92
※1000回調べ
Hit:0 Blow:4
例
答:0123
選:3210
方針
1
期待値
2
面積比
3
反対
平均
3.62
3.63
4.63
分散
0.77
0.74
0.72
※1000回調べ
Hit:1 Blow:3
例
答:0123
選:1203
方針
1
期待値
2
面積比
3
反対
平均
4.01
4.04
4.94
分散
1.54
1.45
1.58
※1000回調べ
Hit:2 Blow:2
例
答:0123
選:3120
方針
1
期待値
2
面積比
3
反対
平均
3.55
3.45
4.53
分散
0.97
0.92
0.92
※1000回調べ
処理結果 1
5回
6回
8回
処理結果 2
平均
5.50→5.31
分散
1.04→0.73
※10万回調べ
まとめ
処理に時間がかかった。(10万回に約2日)
多くのデータをとることでより正確で
完成度の高いプログラムを作れた。
他の班との差が出来なくて残念だった。
HTMLにだまされたヽ(`Д´)ノ
調べたデータ一覧
Hit:0 Blow:0
Hit:0 Blow:2
Hit:0 Blow:1
Hit:0 Blow:3
調べたデータ一覧
Hit:0 Blow:4
Hit:1 Blow:1
Hit:1 Blow:0
Hit:1 Blow:2
調べたデータ一覧
Hit:1 Blow:3
Hit:2 Blow:1
Hit:2 Blow:0
Hit:2 Blow:2
調べたデータ一覧
※
赤・・・面積比
緑・・・期待値
青・・・ランダム
紫・・・反対
Hit:3 Blow:0
SPECIAL THANKS
福岡 研究室
所 研究室
ダウンロード

福岡研究室