【オセロ,将棋】ボードゲーム Part2【囲碁,War】

[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

714: 535 2019/02/21(木)19:59 ID:PxV5X23E(1) AAS
日に日にじわじわ強くなってる気がする。
どこかのタイミングで爆発的に強くなったりしないかな？

715(1): 310 2019/02/22(金)00:24 ID:e/VjvE/W(1) AAS
ようやく評価関数が安定してきたのか、遡り記譜作成の速度が上がってきた気がする。

暇なので、mctsでも組んどこうかと考え始めたら、置換表の新アイデアが。

今までは、unordered_mapにとらわれていましたが、もともと探索木は文字通り
ツリー構造なので、その形のまんま置換表にして、探索しながら木を同時並行
でたどっていけば、置換表内で「探す」必要が無い上に、着手リストがそのまま
ノードとして存在しているので、反復系の探索の時に何度もmobility関数を呼ぶ
必要が無い。

結構大掛かりな修正になりましたが、とりあえず基礎的な探索まではできるように
なりました。速度計測はこれから。

あと、shared_ptr使った事で、不要な置換表データを自動削除できるので、minMaxで
AIを組んだ時に、置換表を縮小しながら再利用できるかなと。
あ、mctsはどこに行ってしまったんだろう（汗

716: 535 2019/02/22(金)20:49 ID:pJcyJywR(1) AAS
10並列でLV3と対戦しました。

29局目黒(airandom.dll)の勝利回数: 15 白(ai-lv3.dll)の勝利回数: 14
32局目黒(airandom.dll)の勝利回数: 15 白(ai-lv3.dll)の勝利回数: 17
32局目黒(airandom.dll)の勝利回数: 20 白(ai-lv3.dll)の勝利回数: 12
34局目黒(airandom.dll)の勝利回数: 16 白(ai-lv3.dll)の勝利回数: 18
30局目黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 18
32局目黒(airandom.dll)の勝利回数: 6 白(ai-lv3.dll)の勝利回数: 26
30局目黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 18
33局目黒(airandom.dll)の勝利回数: 18 白(ai-lv3.dll)の勝利回数: 15
37局目黒(airandom.dll)の勝利回数: 17 白(ai-lv3.dll)の勝利回数: 20
32局目黒(airandom.dll)の勝利回数: 13 白(ai-lv3.dll)の勝利回数: 19
トータル 144勝 177敗
勝率 44.9%

これはLV2 vs LV3 と比べてかなりいい数字です！

717: 310 2019/02/23(土)17:22 ID:XSOOC+yB(1) AAS
>>715の続き

良く考えたら、ツリー構造で自分の値を残しておくという意味で、mtd(f)や
反復深化の系統には効果あるけど、同じ局面を見つける事ができないので
そもそも置換表ではありませんねorz

その代り、並列探索でも排他制御をしなくて良い事になります。
メモリー使用量も少なくて済みます。

速度については、今のところ微妙。
棋譜作成が一段落したらPCリセットしてクリーンな状態で再計測の予定。

718: 535 2019/02/23(土)19:16 ID:ThnkYxTz(1/2) AAS
対戦統計って１００００局くらいやらないと±10%くらいの誤差は簡単に出てしまうのかもしれない。
何局くらいやれば信頼できるんだろ？あんま統計詳しくないんだよな〜

719: 535 2019/02/23(土)19:28 ID:ThnkYxTz(2/2) AAS
そういえば「コンピュータ囲碁 ―モンテカルロ法の理論と実践」になんか書いてあったような気もする。

720: 535 2019/02/24(日)21:49 ID:auCrr5Wc(1) AAS
なんか弱くなってる気がするorz
LV0とかLV1にも序盤不利になったりするorz
最終的に逆転できることもあるんだけど、そのまま押し切られることもあるorz
まずいでしょうこれはorz

721: 310 2019/02/24(日)23:56 ID:GBomweD/(1) AAS
んごー。めっちゃスピードダウンorz
ダメ筋だったかも。

途中速度アップしてる気がしていたけど、単にバグっていただけだった。

置換表機能が消えて、余計な筋を読んでいるのか。
それとも、パラパラとmake_sharedしているからなのか。
どうせやる事ないので、しばし検討。

722: 535 2019/02/25(月)20:30 ID:/PmJxqQK(1/2) AAS
もっとマシンパワーが欲しい！
モアパワー、モアトルクだ！

723: 535 2019/02/25(月)20:48 ID:/PmJxqQK(2/2) AAS
大学で統計の単位とっとくんだったorz
独学は厳しいorz

724: 535 2019/02/26(火)20:20 ID:veq8AgWN(1/3) AAS
序盤DBはもう少し工夫しないと駄目かもなぁ

725: 535 2019/02/26(火)22:16 ID:veq8AgWN(2/3) AAS
あの伝説の手筋が実現しかけたが、残念ながら実現しなかった。
あとちょっとだったのに、悔しい！！

(;SZ[19]
;B[jj];W[jk];B[ki];W[ij];B[ik];W[hk];B[il];W[kj]
;B[ji];W[ih];B[hl];W[gm];B[ii];W[hi];B[gl];W[li]
;B[hh];W[ig];B[kk];W[ll];B[km];W[jl];B[jn];W[kl]
;B[lh];W[mg];B[lj];W[hj];B[gk];W[gh];B[lm];W[hf]
;B[he];W[kh];B[gi];W[hg];B[gj];W[jg];B[gg];W[lg]
;B[kf];W[fg];B[ef];W[kg];B[ng];W[gf];B[fe];W[gg])

726: 535 2019/02/26(火)23:53 ID:veq8AgWN(3/3) AAS
負けたけど、7連までの手数が絡んだ微妙な駆け引きが素晴らしい名局だった。
勝つチャンスはあったと思うけどな〜惜しいな〜

(;SZ[19]
;B[jj];W[kj];B[jk];W[ki];B[kk];W[kh];B[il];W[lk]
;B[ll];W[ml];B[in];W[ji];B[im];W[ih];B[nm];W[hi]
;B[jo];W[gi];B[li];W[fh];B[ij];W[ii];B[io];W[ei]
;B[ip];W[fi])

727: 535 2019/02/27(水)21:30 ID:Y++kUwc3(1/3) AAS
モンテカルロ木探索とDNNと組み合わせてみようかなぁ
そのほうがランダム性も出せるし
でも遅くなったらやだな。うーん

728: 535 2019/02/27(水)22:03 ID:Y++kUwc3(2/3) AAS
なんか取れないシチョウを追いかけたｗ
シチョウルーチンにバグがあるのか、DNNの評価値でシチョウを追いかけてしまったのかイマイチ判断がつかないな。

729: 535 2019/02/27(水)22:47 ID:Y++kUwc3(3/3) AAS
ん、なんかLV2にコロコロ負けるようになった。
自分のAI vs lv 3 の棋譜を取り入れたせいで序盤DBが狂っちゃったかな。

730: 535 2019/02/28(木)22:39 ID:VN3HTH0V(1) AAS
なんか新しいアイディアが欲しいな。
>>712のサイクルはちょっと手詰まり感。

731: 535 2019/03/04(月)20:07 ID:+UlAfF8J(1/2) AAS
ここ数日さぼりっぱなし。
棋譜取りも逆に弱くなりそうでさぼってます。

732: 535 2019/03/04(月)22:26 ID:+UlAfF8J(2/2) AAS
やっぱ序盤の大局観で優位に立ちたいんだよなぁ。
中盤、終盤はある程度読みでカバーできるけど序盤はマジ謎が多いからな。

733: 310 2019/03/04(月)23:03 ID:2gMEJXd0(1) AAS
バグでドツボ中。

再現性がなさすぎて、よーわからん。
頻度の低さと、再現性の無さから、置換表の二重更新だと思うんだけど…
それっぽい箇所も見当たらない。

734: 535 2019/03/09(土)21:06 ID:jNDDSRBd(1) AAS
完全にさぼり状態。
アイディアも枯渇したし。
どこかにネタ落ちてないかな。

735: 535 2019/03/10(日)00:25 ID:BU7hKn7v(1/3) AAS
禁断の人間（俺）vs lv3の棋譜取りをやろうかと思ってます。
これは手間が半端ないｗ

736: 535 2019/03/10(日)00:40 ID:BU7hKn7v(2/3) AAS
早くもギブアップｗｗｗｗｗ
なかなかいい棋譜が取れない
基本的に無理筋orz.

737: 535 2019/03/10(日)20:17 ID:BU7hKn7v(3/3) AAS
自分のAI vs lv3 で　手筋炸裂！！
うって返しでました！

(;SZ[19]
;B[jj];W[ki];B[ii];W[kj];B[kk];W[ih];B[hh];W[gg]
;B[ll];W[mm];B[mk];W[jk];B[jl];W[ik];B[il];W[hk]
;B[hl];W[gl];B[gk];W[ji];B[hj];W[ij];B[jj];W[hi]
;B[jk];W[gi];B[ik];W[nk];B[lk];W[ok];B[hk])

738: 535 2019/03/11(月)19:47 ID:X4t/4BPO(1/2) AAS
棋譜取り再開しました。
弱くなる可能性は潰せてないのですが、何もしないよりはましだと思って。

739: 535 2019/03/11(月)21:55 ID:X4t/4BPO(2/2) AAS
10並列　対戦結果

30局目黒(airandom.dll)の勝利回数: 16 白(ai-lv3.dll)の勝利回数: 14
21局目黒(airandom.dll)の勝利回数: 10 白(ai-lv3.dll)の勝利回数: 11
29局目黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 17
22局目黒(airandom.dll)の勝利回数: 6 白(ai-lv3.dll)の勝利回数: 16
24局目黒(airandom.dll)の勝利回数: 14 白(ai-lv3.dll)の勝利回数: 10
27局目黒(airandom.dll)の勝利回数: 14 白(ai-lv3.dll)の勝利回数: 13
27局目黒(airandom.dll)の勝利回数: 14 白(ai-lv3.dll)の勝利回数: 13
30局目黒(airandom.dll)の勝利回数: 15 白(ai-lv3.dll)の勝利回数: 15
23局目黒(airandom.dll)の勝利回数: 10 白(ai-lv3.dll)の勝利回数: 13
28局目黒(airandom.dll)の勝利回数: 13 白(ai-lv3.dll)の勝利回数: 15

トータル 124勝137敗勝率 47.5%

悪くない

740: 535 2019/03/12(火)20:57 ID:ACQKgt0P(1/2) AAS
LV3に勝利。
途中負けかけたけど相手がミスした。
終盤の数手が素晴らしい一局だった。

(;SZ[19]
;B[jj];W[ki];B[ji];W[jh];B[ih];W[ig];B[kh];W[jg]
;B[kj];W[hf];B[li];W[kg];B[lg];W[gf];B[lk];W[mj]
;B[hi];W[fg];B[eg];W[mi];B[lf];W[lj];B[fi];W[gi]
;B[gj];W[gh];B[ej];W[fk];B[fj];W[ij];B[ik];W[ge]
;B[ii];W[hj];B[hk];W[fd];B[ki];W[me];B[ij];W[ne]
;B[hj])

741: 535 2019/03/12(火)21:01 ID:ACQKgt0P(2/2) AAS
それにしてもディープラーニングの学習がメモリ20GB食ってるんだがｗ
奮発してメモリ32GBにしといてよかった。

やっぱハードウェア性能は正義だな。
Zen2のスリッパ出たらうっかり買いそうで自分が怖いｗ

742(1): 535 2019/03/13(水)20:46 ID:7rSi15yT(1) AAS
12並列対戦

29局目黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 17
30局目黒(airandom.dll)の勝利回数: 17 白(ai-lv3.dll)の勝利回数: 13
28局目黒(airandom.dll)の勝利回数: 11 白(ai-lv3.dll)の勝利回数: 17
28局目黒(airandom.dll)の勝利回数: 10 白(ai-lv3.dll)の勝利回数: 18
36局目黒(airandom.dll)の勝利回数: 13 白(ai-lv3.dll)の勝利回数: 23
25局目黒(airandom.dll)の勝利回数: 11 白(ai-lv3.dll)の勝利回数: 14
31局目黒(airandom.dll)の勝利回数: 14 白(ai-lv3.dll)の勝利回数: 17
28局目黒(airandom.dll)の勝利回数: 13 白(ai-lv3.dll)の勝利回数: 15
32局目黒(airandom.dll)の勝利回数: 13 白(ai-lv3.dll)の勝利回数: 19
33局目黒(airandom.dll)の勝利回数: 17 白(ai-lv3.dll)の勝利回数: 16
31局目黒(airandom.dll)の勝利回数: 17 白(ai-lv3.dll)の勝利回数: 14
25局目黒(airandom.dll)の勝利回数: 8 白(ai-lv3.dll)の勝利回数: 17

156勝200敗　勝率　43.8%

弱くなったのか誤差の範囲なのか、うーん。

743: 535 2019/03/14(木)23:27 ID:V04VYcAB(1/3) AAS
>>742の棋譜を序盤DBに取り込んで、その序盤DBをもとにDNNの学習をやり足しました。
DNNは序盤DB拡張と学習のサイクルを繰り返し行っているので秘伝のタレみたいになってますｗ
これで今夜からもう一度対LV3対戦やってみます。

上下前次 1-新書関写板覧索設栞歴

あと 259 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ

ぬこの手ぬこTOP 0.015s