[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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しているからなのか。
どうせやる事ないので、しばし検討。
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.
上下前次1-新書関写板覧索設栞歴
あと 266 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.015s