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

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

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

692: 535 2019/02/09(土)16:38 ID:Y3QZLQMW(1/2) AAS
なんかひと段落ついちゃったら次何すればいいかわかんなくなっちゃったな。
とりあえず、棋譜取りだけは地味に続けるけど。

693: 535 2019/02/09(土)16:39 ID:Y3QZLQMW(2/2) AAS
白番がバグってるの直すのあったなそういえば。。。

694: 310 2019/02/09(土)21:06 ID:bf+o2ihZ(1) AAS
次ネタ結構大変だと思ったら、意外と簡単にできた。
FFO40-49のタイムは３０％強短縮した。
FFO40が悪化して、49はだいぶ短縮しているので、探索深さが深い方が
効果が出る傾向に見える。という事は、残り２８か所空きをやっている棋譜
作成では、もっと改善する可能性あるかも。

思い込みって怖い。正直、何故今まで思い付かなかったのだろうというレベルorz

695: 535 2019/02/10(日)00:11 ID:CIRPPqWT(1/4) AAS
白番動くようになったみたいです。
白番でLV2に勝ちました！

(;SZ[19]
;B[ef];W[eg];B[fg];W[fh];B[eh];W[dg];B[gh];W[fi]
;B[gf];W[di];B[df];W[fe];B[cg];W[dh];B[gi];W[ff]
;B[gg];W[ge];B[hi];W[ej];B[ij];W[de];B[hd];W[hj]
;B[he];W[if];B[hf];W[ih];B[hh];W[ig];B[hc];W[hg]
;B[gj];W[hk];B[gl];W[gk];B[fj];W[ei];B[cd];W[cf]
;B[jk];W[kl];B[ed];W[ee];B[ek];W[dj];B[jh];W[dk]
;B[il];W[df])

696: 310 2019/02/10(日)09:57 ID:WWsJbkKo(1) AAS
パラメータの調整というか、使い方変えたら、更に５％くらい改善。

残り２８手空きの記譜作成は、トータル倍弱まで速度アップした模様。
とはいえｌ、記譜作成の方は、解く問題によってばらつきが大きすぎる
ので、もう少し様子を見ないと、どれくらい早くなったかはなんとも
言えない。早くなったのは確実。

さて、またネタが無くなった（汗

697: 535 2019/02/10(日)14:13 ID:CIRPPqWT(2/4) AAS
分かってたつもりだったけどLV２の黒番のうち筋が思ったより良くて、
序盤DBに取り込んでもいいかなってちょっと思うようになった。

698: 535 2019/02/10(日)14:38 ID:CIRPPqWT(3/4) AAS
lv2 vs lv3で棋譜取りしてlv2のいいところを抽出しようとしたら
lv3が強すぎてlv2のいいところが取れないっぽいんだがｗｗｗｗ
これは計算外

699: 535 2019/02/10(日)16:41 ID:CIRPPqWT(4/4) AAS
lv2 vs lv3はlv2の勝率が3割3分くらい。
思ったよりはlv2が善戦してるかな？

700: 535 2019/02/11(月)00:03 ID:upj5oiO/(1) AAS
lv2の棋譜を取り込んで対戦統計とり始めました。

15局目
黒(airandom.dll)の勝利回数: 13
白(ai-lv1.dll)の勝利回数: 2

14局目
黒(airandom.dll)の勝利回数: 14
白(ai-lv2.dll)の勝利回数: 0

7局目
黒(airandom.dll)の勝利回数: 0
白(ai-lv3.dll)の勝利回数: 7

10局目
黒(ai-lv1.dll)の勝利回数: 1
白(airandom.dll)の勝利回数: 9

6局目
黒(ai-lv2.dll)の勝利回数: 3
白(airandom.dll)の勝利回数: 3

6局目
黒(ai-lv3.dll)の勝利回数: 3
白(airandom.dll)の勝利回数: 3

lv1には文句なく勝ってますね。
lv2もトータル勝ち越せるかも。
lv3は白番でいい勝負なのはすごいですが、
黒番で勝ててないのが気になりますね。

701: 535 2019/02/11(月)19:03 ID:N2auq0Bn(1/2) AAS
黒番対lv2は勝率100% w
序盤DBが完全に筋に入ってる感じですかね。
対lv3の戦績もlv2 vs lv3の戦績と比較して決して悪くないです。

40局目
黒(airandom.dll)の勝利回数: 36
白(ai-lv1.dll)の勝利回数: 4

42局目
黒(airandom.dll)の勝利回数: 42
白(ai-lv2.dll)の勝利回数: 0

25局目
黒(airandom.dll)の勝利回数: 9
白(ai-lv3.dll)の勝利回数: 16

50局目
黒(ai-lv1.dll)の勝利回数: 7
白(airandom.dll)の勝利回数: 43

30局目
黒(ai-lv2.dll)の勝利回数: 22
白(airandom.dll)の勝利回数: 8

33局目
黒(ai-lv3.dll)の勝利回数: 24
白(airandom.dll)の勝利回数: 9

702: 535 2019/02/11(月)21:10 ID:N2auq0Bn(2/2) AAS
でも悲しいことに俺のAIには怖さがないんだよなぁ。
ちょっと気を抜くと負かされてしまうような怖さが。
lv2とlv3にはそれがある。

703: 535 2019/02/12(火)20:26 ID:G3iO6dyJ(1) AAS
こんな感じです。

50局目
黒(airandom.dll)の勝利回数: 45
白(ai-lv1.dll)の勝利回数: 5

50局目
黒(airandom.dll)の勝利回数: 50
白(ai-lv2.dll)の勝利回数: 0

40局目
黒(airandom.dll)の勝利回数: 14
白(ai-lv3.dll)の勝利回数: 26

50局目
黒(ai-lv1.dll)の勝利回数: 7
白(airandom.dll)の勝利回数: 43

48局目
黒(ai-lv2.dll)の勝利回数: 39
白(airandom.dll)の勝利回数: 9

46局目
黒(ai-lv3.dll)の勝利回数: 32
白(airandom.dll)の勝利回数: 14

ホントは全部50局打ちたかったんだけど時間がかかるので打ち切りました。

704: 535 2019/02/13(水)19:55 ID:7bnMzRQL(1) AAS
DNNの教師データを棋譜からの生勝率ではなく、少し探索した結果にしてみようかと思ってます。

705: 535 2019/02/14(木)22:04 ID:yW8Bcw4A(1) AAS
なんか変な手打つorz
結局、生勝率が一番いいのかな…

706(1): 2019/02/15(金)23:01 ID:szQyRPlV(1) AAS
>>684
外部ﾘﾝｸ:github.com
は VC でもコマンドラインならビルド可能です。(NMakefile)
（本家の Edax も NMakefile は付いているが、多少変更が必要）
Edax の偶数は基本的に Zebra と同じ。QUADRANT_ID あたりを追ってみては？

707: 310 2019/02/15(金)23:44 ID:fcveN5+T(1) AAS
>>706
情報ありがとうございます。そのソースなのですが、コマンドラインなのですね。

ビルドしたかった理由はデバッグモードを使いたかったからです。
QUADRANT_IDのあたりは追っかけたのですが、もともとの探索の構造が
読めなくて、デバッグモードに頼ろうとした次第です。

で、処理内容を予想して自分で組んでみたのですが、FFOテストでは速度が
若干ですが、落ちてしまうのです。

あと、実はVC++しか使った事ないというか、オセロ開発でC++使い始めたので、
makefileが何やってるのかわからないです（汗
というわけで、ちと調べてみます。
動くだけでも、自動対戦の相手になってもらえる可能性ありますから。

708: 535 2019/02/16(土)00:14 ID:MvwJSI7c(1) AAS
310さんってC++のエキスパートなのかと思ってたっす。
ちょっと意外。

709: 535 2019/02/17(日)21:11 ID:23WhPvCR(1) AAS
ネタがなくなってちょっと熱も冷めた感じ。
とりあえず、自己対局による強化学習をぼちぼち何とかしたい。

710: 535 2019/02/18(月)23:23 ID:dOglmLQj(1) AAS
俺のAI vs 俺のAIの棋譜

(;SZ[19]
;B[jj];W[kj];B[kk];W[ji];B[lj];W[ki];B[ij];W[lk]
;B[ll];W[mk];B[ii];W[ml];B[mm];W[nn];B[hh];W[gg]
;B[oo];W[on];B[ih];W[nm];B[po];W[mj];B[nk];W[ok]
;B[ol];W[ni];B[nl];W[mo];B[ln];W[mn];B[lm];W[li]
;B[hk];W[oj];B[oi];W[pi];B[oh];W[qj];B[pk];W[nj]
;B[pj];W[pl];B[il];W[qk];B[in];W[pj];B[im];W[lj])

両当たりかけられるところを放置したり抜かなくていい石を抜いたりいろいろ危なっかしいところはあるが
現状、こんな感じです。

711: 535 2019/02/19(火)22:08 ID:d5ndvgDR(1/2) AAS
いまよりもっと人工知能技術が普及して働き口が増えたら人工知能系の職に転職したいｗｗｗ

712(1): 535 2019/02/19(火)22:42 ID:d5ndvgDR(2/2) AAS
次のアイディアが出るまで

対LV3の棋譜をとる→序盤DBを更新する→DNNを更新する→対LV３の棋譜をとる

のサイクルを繰り返すことにします。

713: 535 2019/02/20(水)21:16 ID:d5NzdsVZ(1) AAS
珍しい負け方した。
白必勝形のダブルリーチ
この形は非常に珍しいと思う。

(;SZ[19]
;B[jj];W[kk];B[ki];W[ik];B[ii];W[hi];B[ij];W[jk]
;B[hk];W[hl];B[gj];W[hj];B[gk];W[gl];B[jl];W[gi]
;B[fi];W[jm];B[kl];W[km];B[ll];W[im];B[fm];W[lm]
;B[hh];W[mm];B[hm];W[lk];B[gh];W[hn];B[gm];W[mk]
;B[li];W[nl];B[om];W[ok];B[nj];W[nk])

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しているからなのか。
どうせやる事ないので、しばし検討。

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

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

ぬこの手ぬこTOP 0.016s