[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
634: 310 2019/01/26(土)17:00 ID:VyVaK4H+(1) AAS
自作置換表ですが、大体のところがまとまりました。
結局のところ、unordered_mapを作っていた形になります（汗
当初は領域の追加について、データ部分をまとめて追加する方向で改造し、
ハッシュ配列については２２ビット固定で、高速化をしました。で、ハッシュ配列が
２２ビット固定は芸がないと、二分木・赤黒木などを試しましたが、速度大幅低下。
要するに、unordered_mapにmapを組み合わせて、ハッシュのメリットを相殺して
しまっていたという事で。
最終的に、ハッシュ配列の追加方法をようやく思いつき、組んでみたところ、それが
そのままunordered_mapのrehashだと気が付きました（汗。その後、max_load_factor
などを追加して、unordered_mapと条件を揃えて速度比較となりました。
iteratorと削除が無い分だと思いますが、unordered_map、concurrent_unordered_map
に対して、それぞれシングル版、concurrent版とも若干高速になりました。
新たな課題は…stlも自作版も、どちらも並列に動かしたconcurrent版の方が遅いと
言う事です。もともとそういうものなのか…テスト方法が並列向けじゃないのか。
635: 535 2019/01/26(土)17:38 ID:VGsbBdjp(1/13) AAS
8対称はメモリがやばいので4対称にします。
4対称で16GB位食ってる。
636: 535 2019/01/26(土)17:54 ID:VGsbBdjp(2/13) AAS
思い切っていいPC買ったけどまだ足りないとかorzorzorz
ケチらず64GB積むべきだったか？
637: 535 2019/01/26(土)18:59 ID:VGsbBdjp(3/13) AAS
１エポック4539秒
これは厳しいorzorzorz
GPUが使えれば…
638: 535 2019/01/26(土)19:45 ID:VGsbBdjp(4/13) AAS
ん、1エポック目だけど損失がかなり少ない。。
対称局面を入力とすることで特徴量がよりはっきりしたということだろうか？
639: 535 2019/01/26(土)19:46 ID:VGsbBdjp(5/13) AAS
ん、動きが断然よくなってる？
まだわからんが。
640: 535 2019/01/26(土)19:53 ID:VGsbBdjp(6/13) AAS
対称局面学習以前はどちらかというとランダムに近かったが
対称局面学習以後はどちらかというと知性があるっぽく見える。
まだわからんが。
641: 535 2019/01/26(土)20:02 ID:VGsbBdjp(7/13) AAS
これでエポックが進めばとんでもなく強くなる？
まだわからんが。
642: 535 2019/01/26(土)20:15 ID:VGsbBdjp(8/13) AAS
マシンパワーが欲しい！
Googleに匹敵するマシンパワーが！
643: 535 2019/01/26(土)20:40 ID:VGsbBdjp(9/13) AAS
まだLV3には遠く及ばないな。
でも希望が出てきた。
644: 535 2019/01/26(土)21:34 ID:VGsbBdjp(10/13) AAS
学習用、棋譜採取用、対戦統計用、開発用で４台マシンほしいｗ
645: 535 2019/01/26(土)22:03 ID:VGsbBdjp(11/13) AAS
やっぱ思考時間短いのはいいな。
モンテカルロは強いけど思考時間長すぎたからな。
646: 535 2019/01/26(土)23:04 ID:VGsbBdjp(12/13) AAS
棋力が低すぎてすさまじい泥仕合になるの切ないorz
647: 535 2019/01/26(土)23:32 ID:VGsbBdjp(13/13) AAS
メモリがもっとあれば異なるネットワークを並列に学習とかもできたかもなぁ
まさか32GBで足りないとは…
648: 535 2019/01/27(日)14:58 ID:RY/5cpPz(1/9) AAS
DNNの評価値とMM法の評価値の和で最終評価値を算出するようにしてみました。
多分DNNのみより強くなってます。
649: 535 2019/01/27(日)15:49 ID:RY/5cpPz(2/9) AAS
黒番で軽く動かしてみました。
10局目
黒(airandom.dll)の勝利回数: 8
白(ai-lv1.dll)の勝利回数: 2
まずまずの結果かな。
ちなみに白番はうまく動いてなくて１の１とか打っちゃうので途中で中断しました。
650: 535 2019/01/27(日)16:41 ID:RY/5cpPz(3/9) AAS
うお、猛烈に追い上げられてるorz
悪くない手ごたえがあったと思いましたが…
25局目
黒(airandom.dll)の勝利回数: 15
白(ai-lv1.dll)の勝利回数: 10
651: 535 2019/01/27(日)19:54 ID:RY/5cpPz(4/9) AAS
ちょっとヒューリスティックを入れました。
詰めろがあるときは詰めろを優先的に打つ。
当たりの点数を恣意的に上げる。
652: 535 2019/01/27(日)21:09 ID:RY/5cpPz(5/9) AAS
うおお、キター
DNNでLV3に初勝利！
(;SZ[19]
;B[jj];W[kj];B[ji];W[jk];B[kk];W[kl];B[lk];W[ih]
;B[li];W[mj];B[lj];W[kh];B[ki];W[mi];B[lh];W[ll]
;B[lg];W[lf];B[kf];W[ik];B[le];W[mf];B[jh];W[mk]
;B[ke];W[ml];B[kj];W[kg];B[jg];W[mh];B[mg];W[mm]
;B[mn];W[kd];B[kh];W[ld];B[kg])
対LV1も流しなおしててこんな感じ
24局目
黒(airandom.dll)の勝利回数: 18
白(ai-lv1.dll)の勝利回数: 6
653: 535 2019/01/27(日)21:11 ID:RY/5cpPz(6/9) AAS
ついDNNの学習に計算リソースを使いたくなっちゃうけど
ぐっとこらえてすべての源泉である棋譜取りにリソースを回すのが正解かも？
654: 535 2019/01/27(日)21:39 ID:RY/5cpPz(7/9) AAS
いやーこんなに充実してるの久しぶりだな。
長いトンネルを抜けたようだ。
655: 535 2019/01/27(日)22:08 ID:RY/5cpPz(8/9) AAS
うお、またLV3に勝った！
まだまだ負け越すだろうけど、偶然の勝利じゃないってことか。
(;SZ[19]
;B[jj];W[ik];B[ii];W[jk];B[kk];W[lk];B[ll];W[kj]
;B[kl];W[hh];B[mm];W[ji];B[ij];W[ih];B[nn];W[oo]
;B[jm];W[ml];B[hg];W[hk];B[om];W[lm];B[ln];W[nl]
;B[nm];W[im];B[pm];W[km];B[kn];W[pp];B[km];W[qp]
;B[lm])
656: 535 2019/01/27(日)22:25 ID:RY/5cpPz(9/9) AAS
明日は仕事だから夜更かしは社会人として自制しなければｗｗｗｗｗ
そろそろ切り上げるかｗｗｗｗ
657: 535 2019/01/28(月)19:44 ID:m5wr/yMi(1) AAS
そういえば赤黒木って深さキャッシュして置くんですか？オーダーlogで深さを求める方法が思いつかない
658: 535 2019/01/28(月)21:07 ID:LAfUnJ6o(1/5) AAS
長連判定入れなかったのが意外と響いてるな。
ちょくちょく長連に引っかかる
659: 535 2019/01/28(月)21:36 ID:LAfUnJ6o(2/5) AAS
ん、DNN学習の裏で棋譜取りしたら計算速度落ちてるな。
コア数は足りてるはずだがメモリ帯域が足を引っ張ったのだろうか？
660: 535 2019/01/28(月)22:36 ID:LAfUnJ6o(3/5) AAS
こちらの棋力が上がるのに呼応するようにLV３も素晴らしい手を返してくる。
奥が深いすな。
661: 535 2019/01/28(月)22:50 ID:LAfUnJ6o(4/5) AAS
LV3との対戦統計とってみたいけどまだ時期尚早かな。
まずは大量の棋譜を手に入れる。
量が質に転換する地点が必ずあるはず。
662: 535 2019/01/28(月)22:57 ID:LAfUnJ6o(5/5) AAS
将来的には自己対戦による強化学習は絶対取り入れたい。
663: 535 2019/01/29(火)20:45 ID:PoANmAul(1/3) AAS
今一手読みで打ってるから、３手読みとかモンテカルロか入れたらもちっと改善するかな？
でも計算量がどうなるかだなぁ。
遅いのはコリゴリ。
上下前次1-新書関写板覧索設栞歴
あと 339 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s