[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
703: 535 [sage] 2019/02/12(火) 20:26:23.49 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 [sage] 2019/02/13(水) 19:55:00.78 ID:7bnMzRQL(1) AAS
DNNの教師データを棋譜からの生勝率ではなく、少し探索した結果にしてみようかと思ってます。
705: 535 [sage] 2019/02/14(木) 22:04:12.79 ID:yW8Bcw4A(1) AAS
なんか変な手打つorz
結局、生勝率が一番いいのかな…
706(1): 名前は開発中のものです。 [] 2019/02/15(金) 23:01:57.18 ID:szQyRPlV(1) AAS
>>684684(1): 310 [sage] 2019/02/06(水) 01:11:54.97 ID:uzcir1oY(1/2) AAS
久々です。
置換表は、だいぶ前にリハッシュ対応して、この辺にしとこうか状態になってます。
多分unordered_mapの仕組みはそこそこ理解できたと思います。
deleteとガベージコレクション、iteratorを除いてですが。
Edaxのソースを解析しようと、VC++で読み込んでみましたが、Edaxは裸のCで…
_s地獄とコンパイラの違いで、動かすところまで持ち込むのが相当大変な感じ。
一番の地獄は、探索部のソースを見ても何がなんだかわからない事。
せめて偶数理論のところは見つけたいんだけど。滅茶諦めモード。
というわけで、記譜作成を動かし続けるしかなくなってしまいましたorz
WZebraのソースが見たい…。
外部ﾘﾝｸ:github.com
は VC でもコマンドラインならビルド可能です。(NMakefile)
（本家の Edax も NMakefile は付いているが、多少変更が必要）
Edax の偶数は基本的に Zebra と同じ。QUADRANT_ID あたりを追ってみては？
707: 310 [sage] 2019/02/15(金) 23:44:55.03 ID:fcveN5+T(1) AAS
>>706
情報ありがとうございます。そのソースなのですが、コマンドラインなのですね。
ビルドしたかった理由はデバッグモードを使いたかったからです。
QUADRANT_IDのあたりは追っかけたのですが、もともとの探索の構造が
読めなくて、デバッグモードに頼ろうとした次第です。
で、処理内容を予想して自分で組んでみたのですが、FFOテストでは速度が
若干ですが、落ちてしまうのです。
あと、実はVC++しか使った事ないというか、オセロ開発でC++使い始めたので、
makefileが何やってるのかわからないです（汗
というわけで、ちと調べてみます。
動くだけでも、自動対戦の相手になってもらえる可能性ありますから。
708: 535 [sage] 2019/02/16(土) 00:14:31.55 ID:MvwJSI7c(1) AAS
310さんってC++のエキスパートなのかと思ってたっす。
ちょっと意外。
709: 535 [sage] 2019/02/17(日) 21:11:39.54 ID:23WhPvCR(1) AAS
ネタがなくなってちょっと熱も冷めた感じ。
とりあえず、自己対局による強化学習をぼちぼち何とかしたい。
710: 535 [sage] 2019/02/18(月) 23:23:00.57 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 [sage] 2019/02/19(火) 22:08:59.80 ID:d5ndvgDR(1/2) AAS
いまよりもっと人工知能技術が普及して働き口が増えたら人工知能系の職に転職したいｗｗｗ
712(1): 535 [sage] 2019/02/19(火) 22:42:38.22 ID:d5ndvgDR(2/2) AAS
次のアイディアが出るまで
対LV3の棋譜をとる→序盤DBを更新する→DNNを更新する→対LV３の棋譜をとる
のサイクルを繰り返すことにします。
713: 535 [sage] 2019/02/20(水) 21:16:37.27 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 [sage] 2019/02/21(木) 19:59:44.77 ID:PxV5X23E(1) AAS
日に日にじわじわ強くなってる気がする。
どこかのタイミングで爆発的に強くなったりしないかな？
715(1): 310 [sage] 2019/02/22(金) 00:24:39.77 ID:e/VjvE/W(1) AAS
ようやく評価関数が安定してきたのか、遡り記譜作成の速度が上がってきた気がする。
暇なので、mctsでも組んどこうかと考え始めたら、置換表の新アイデアが。
今までは、unordered_mapにとらわれていましたが、もともと探索木は文字通り
ツリー構造なので、その形のまんま置換表にして、探索しながら木を同時並行
でたどっていけば、置換表内で「探す」必要が無い上に、着手リストがそのまま
ノードとして存在しているので、反復系の探索の時に何度もmobility関数を呼ぶ
必要が無い。
結構大掛かりな修正になりましたが、とりあえず基礎的な探索まではできるように
なりました。速度計測はこれから。
あと、shared_ptr使った事で、不要な置換表データを自動削除できるので、minMaxで
AIを組んだ時に、置換表を縮小しながら再利用できるかなと。
あ、mctsはどこに行ってしまったんだろう（汗
716: 535 [sage] 2019/02/22(金) 20:49:26.61 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 [sage] 2019/02/23(土) 17:22:38.75 ID:XSOOC+yB(1) AAS
>>715の続き
良く考えたら、ツリー構造で自分の値を残しておくという意味で、mtd(f)や
反復深化の系統には効果あるけど、同じ局面を見つける事ができないので
そもそも置換表ではありませんねorz
その代り、並列探索でも排他制御をしなくて良い事になります。
メモリー使用量も少なくて済みます。
速度については、今のところ微妙。
棋譜作成が一段落したらPCリセットしてクリーンな状態で再計測の予定。
718: 535 [sage] 2019/02/23(土) 19:16:16.09 ID:ThnkYxTz(1/2) AAS
対戦統計って１００００局くらいやらないと±10%くらいの誤差は簡単に出てしまうのかもしれない。
何局くらいやれば信頼できるんだろ？あんま統計詳しくないんだよな〜
719: 535 [sage] 2019/02/23(土) 19:28:15.18 ID:ThnkYxTz(2/2) AAS
そういえば「コンピュータ囲碁 ―モンテカルロ法の理論と実践」になんか書いてあったような気もする。
720: 535 [sage] 2019/02/24(日) 21:49:18.42 ID:auCrr5Wc(1) AAS
なんか弱くなってる気がするorz
LV0とかLV1にも序盤不利になったりするorz
最終的に逆転できることもあるんだけど、そのまま押し切られることもあるorz
まずいでしょうこれはorz
721: 310 [sage] 2019/02/24(日) 23:56:43.56 ID:GBomweD/(1) AAS
んごー。めっちゃスピードダウンorz
ダメ筋だったかも。
途中速度アップしてる気がしていたけど、単にバグっていただけだった。
置換表機能が消えて、余計な筋を読んでいるのか。
それとも、パラパラとmake_sharedしているからなのか。
どうせやる事ないので、しばし検討。
722: 535 [sage] 2019/02/25(月) 20:30:16.25 ID:/PmJxqQK(1/2) AAS
もっとマシンパワーが欲しい！
モアパワー、モアトルクだ！
723: 535 [sage] 2019/02/25(月) 20:48:25.65 ID:/PmJxqQK(2/2) AAS
大学で統計の単位とっとくんだったorz
独学は厳しいorz
724: 535 [sage] 2019/02/26(火) 20:20:50.08 ID:veq8AgWN(1/3) AAS
序盤DBはもう少し工夫しないと駄目かもなぁ
725: 535 [sage] 2019/02/26(火) 22:16:04.17 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 [sage] 2019/02/26(火) 23:53:19.73 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 [sage] 2019/02/27(水) 21:30:22.80 ID:Y++kUwc3(1/3) AAS
モンテカルロ木探索とDNNと組み合わせてみようかなぁ
そのほうがランダム性も出せるし
でも遅くなったらやだな。うーん
上下前次1-新書関写板覧索設栞歴
あと 275 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s