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

1 名前：名前は開発中のものです。 [2017/10/15(日) 17:34:58.03 ID:RaMh0le2.net] 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。 前スレ 【オセロ,将棋】ボードゲーム【囲碁,War】 mevius.2ch.net/test/read.cgi/gamedev/1057763418/ 715 名前：535 mailto:sage [2019/02/11(月) 21:10:52.87 ID:N2auq0Bn.net] でも悲しいことに俺のAIには怖さがないんだよなぁ。 ちょっと気を抜くと負かされてしまうような怖さが。 lv2とlv3にはそれがある。 716 名前：535 mailto:sage [2019/02/12(火) 20:26:23.49 ID:G3iO6dyJ.net] こんな感じです。 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局打ちたかったんだけど時間がかかるので打ち切りました。 717 名前：535 mailto:sage [2019/02/13(水) 19:55:00.78 ID:7bnMzRQL.net] DNNの教師データを棋譜からの生勝率ではなく、少し探索した結果にしてみようかと思ってます。 718 名前：535 mailto:sage [2019/02/14(木) 22:04:12.79 ID:yW8Bcw4A.net] なんか変な手打つorz 結局、生勝率が一番いいのかな… 719 名前：名前は開発中のものです。 [2019/02/15(金) 23:01:57.18 ID:szQyRPlV.net] >>684 https://github.com/okuhara/edax-reversi-AVX は VC でもコマンドラインならビルド可能です。(NMakefile) （本家の Edax も NMakefile は付いているが、多少変更が必要） Edax の偶数は基本的に Zebra と同じ。QUADRANT_ID あたりを追ってみては？ 720 名前：310 mailto:sage [2019/02/15(金) 23:44:55.03 ID:fcveN5+T.net] >>706 情報ありがとうございます。そのソースなのですが、コマンドラインなのですね。 ビルドしたかった理由はデバッグモードを使いたかったからです。 QUADRANT_IDのあたりは追っかけたのですが、もともとの探索の構造が 読めなくて、デバッグモードに頼ろうとした次第です。 で、処理内容を予想して自分で組んでみたのですが、FFOテストでは速度が 若干ですが、落ちてしまうのです。 あと、実はVC++しか使った事ないというか、オセロ開発でC++使い始めたので、 makefileが何やってるのかわからないです（汗 というわけで、ちと調べてみます。 動くだけでも、自動対戦の相手になってもらえる可能性ありますから。 721 名前：535 mailto:sage [2019/02/16(土) 00:14:31.55 ID:MvwJSI7c.net] 310さんってC++のエキスパートなのかと思ってたっす。 ちょっと意外。 722 名前：535 mailto:sage [2019/02/17(日) 21:11:39.54 ID:23WhPvCR.net] ネタがなくなってちょっと熱も冷めた感じ。 とりあえず、自己対局による強化学習をぼちぼち何とかしたい。 723 名前：535 mailto:sage [2019/02/18(月) 23:23:00.57 ID:dOglmLQj.net] 俺の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]) 両当たりかけられるところを放置したり抜かなくていい石を抜いたりいろいろ危なっかしいところはあるが 現状、こんな感じです。 724 名前：535 mailto:sage [2019/02/19(火) 22:08:59.80 ID:d5ndvgDR.net] いまよりもっと人工知能技術が普及して働き口が増えたら人工知能系の職に転職したいｗｗｗ 725 名前：535 mailto:sage [2019/02/19(火) 22:42:38.22 ID:d5ndvgDR.net] 次のアイディアが出るまで 対LV3の棋譜をとる→序盤DBを更新する→DNNを更新する→対LV３の棋譜をとる のサイクルを繰り返すことにします。 726 名前：535 mailto:sage [2019/02/20(水) 21:16:37.27 ID:d5NzdsVZ.net] 珍しい負け方した。 白必勝形のダブルリーチ この形は非常に珍しいと思う。 (;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]) 727 名前：535 mailto:sage [2019/02/21(木) 19:59:44.77 ID:PxV5X23E.net] 日に日にじわじわ強くなってる気がする。 どこかのタイミングで爆発的に強くなったりしないかな？ 728 名前：310 mailto:sage [2019/02/22(金) 00:24:39.77 ID:e/VjvE/W.net] ようやく評価関数が安定してきたのか、遡り記譜作成の速度が上がってきた気がする。 暇なので、mctsでも組んどこうかと考え始めたら、置換表の新アイデアが。 今までは、unordered_mapにとらわれていましたが、もともと探索木は文字通り ツリー構造なので、その形のまんま置換表にして、探索しながら木を同時並行 でたどっていけば、置換表内で「探す」必要が無い上に、着手リストがそのまま ノードとして存在しているので、反復系の探索の時に何度もmobility関数を呼ぶ 必要が無い。 結構大掛かりな修正になりましたが、とりあえず基礎的な探索まではできるように なりました。速度計測はこれから。 あと、shared_ptr使った事で、不要な置換表データを自動削除できるので、minMaxで AIを組んだ時に、置換表を縮小しながら再利用できるかなと。 あ、mctsはどこに行ってしまったんだろう（汗 729 名前：535 mailto:sage [2019/02/22(金) 20:49:26.61 ID:pJcyJywR.net] 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 と比べてかなりいい数字です！ 730 名前：310 mailto:sage [2019/02/23(土) 17:22:38.75 ID:XSOOC+yB.net] >>715の続き 良く考えたら、ツリー構造で自分の値を残しておくという意味で、mtd(f)や 反復深化の系統には効果あるけど、同じ局面を見つける事ができないので そもそも置換表ではありませんねorz その代り、並列探索でも排他制御をしなくて良い事になります。 メモリー使用量も少なくて済みます。 速度については、今のところ微妙。 棋譜作成が一段落したらPCリセットしてクリーンな状態で再計測の予定。 731 名前：535 mailto:sage [2019/02/23(土) 19:16:16.09 ID:ThnkYxTz.net] 対戦統計っ 732 名前：て１００００局くらいやらないと±10%くらいの誤差は簡単に出てしまうのかもしれない。 何局くらいやれば信頼できるんだろ？あんま統計詳しくないんだよな〜 [] [ここ壊れてます] 733 名前：535 mailto:sage [2019/02/23(土) 19:28:15.18 ID:ThnkYxTz.net] そういえば「コンピュータ囲碁 ―モンテカルロ法の理論と実践」になんか書いてあったような気もする。 734 名前：535 mailto:sage [2019/02/24(日) 21:49:18.42 ID:auCrr5Wc.net] なんか弱くなってる気がするorz LV0とかLV1にも序盤不利になったりするorz 最終的に逆転できることもあるんだけど、そのまま押し切られることもあるorz まずいでしょうこれはorz 735 名前：310 mailto:sage [2019/02/24(日) 23:56:43.56 ID:GBomweD/.net] んごー。めっちゃスピードダウンorz ダメ筋だったかも。 途中速度アップしてる気がしていたけど、単にバグっていただけだった。 置換表機能が消えて、余計な筋を読んでいるのか。 それとも、パラパラとmake_sharedしているからなのか。 どうせやる事ないので、しばし検討。 736 名前：535 mailto:sage [2019/02/25(月) 20:30:16.25 ID:/PmJxqQK.net] もっとマシンパワーが欲しい！ モアパワー、モアトルクだ！ 737 名前：535 mailto:sage [2019/02/25(月) 20:48:25.65 ID:/PmJxqQK.net] 大学で統計の単位とっとくんだったorz 独学は厳しいorz 738 名前：535 mailto:sage [2019/02/26(火) 20:20:50.08 ID:veq8AgWN.net] 序盤DBはもう少し工夫しないと駄目かもなぁ 739 名前：535 mailto:sage [2019/02/26(火) 22:16:04.17 ID:veq8AgWN.net] あの伝説の手筋が実現しかけたが、残念ながら実現しなかった。 あとちょっとだったのに、悔しい！！ (;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]) 740 名前：535 mailto:sage [2019/02/26(火) 23:53:19.73 ID:veq8AgWN.net] 負けたけど、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]) 741 名前：535 mailto:sage [2019/02/27(水) 21:30:22.80 ID:Y++kUwc3.net] モンテカルロ木探索とDNNと組み合わせてみようかなぁ そのほうがランダム性も出せるし でも遅くなったらやだな。うーん 742 名前：535 mailto:sage [2019/02/27(水) 22:03:24.47 ID:Y++kUwc3.net] なんか取れないシチョウを追いかけたｗ シチョウルーチンにバグがあるのか、DNNの評価値でシチョウを追いかけてしまったのかイマイチ判断がつかないな。 743 名前：535 mailto:sage [2019/02/27(水) 22:47:59.69 ID:Y++kUwc3.net] ん、なんかLV2にコロコロ負けるようになった。 自分のAI vs lv 3 の棋譜を取り入れたせいで序盤DBが狂っちゃったかな。 744 名前：535 mailto:sage [2019/02/28(木) 22:39:23.34 ID:VN3HTH0V.net] なんか新しいアイディアが欲しいな。 >>712のサイクルはちょっと手詰まり感。 745 名前：535 mailto:sage [2019/03/04(月) 20:07:01.61 ID:+UlAfF8J.net] ここ数日さぼりっぱなし。 棋譜取りも逆に弱くなりそうでさぼってます。 746 名前：535 mailto:sage [2019/03/04(月) 22:26:37.19 ID:+UlAfF8J.net] やっぱ序盤の大局観で優位に立ちたいんだよなぁ。 中盤、終盤はある程度読みでカバーできるけど序盤はマジ謎が多いからな。 747 名前：310 mailto:sage [2019/03/04(月) 23:03:17.87 ID:2gMEJXd0.net] バグでドツボ中。 再現性がなさすぎて、よーわからん。 頻度の低さと、再現性の無さから、置換表の二重更新だと思うんだけど… それっぽい箇所も見当たらない。 748 名前：535 mailto:sage [2019/03/09(土) 21:06:39.62 ID:jNDDSRBd.net] 完全にさぼり状態。 アイディアも枯渇したし。 どこかにネタ落ちてないかな。 749 名前：535 mailto:sage [2019/03/10(日) 00:25:59.41 ID:BU7hKn7v.net] 禁断の人間（俺）vs lv3の棋譜取りをやろうかと思ってます。 これは手間が半端ないｗ 750 名前：535 mailto:sage [2019/03/10(日) 00:40:34.55 ID:BU7hKn7v.net] 早くもギブアップｗｗｗｗｗ なかなかいい棋譜が取れない 基本的に無理筋orz. 751 名前：535 mailto:sage [2019/03/10(日) 20:17:25.17 ID:BU7hKn7v.net] 自分の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]) 752 名前：535 mailto:sage [2019/03/11(月) 19:47:21.03 ID:X4t/4BPO.net] 棋譜取り再開しました。 弱くなる可能性は潰せてないのですが、何もしないよりはましだと思って。 753 名前：535 mailto:sage [2019/03/11(月) 21:55:27.12 ID:X4t/4BPO.net] 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% 悪くない 754 名前：535 mailto:sage [2019/03/12(火) 20:57:52.00 ID:ACQKgt0P.net] 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]) 755 名前：535 mailto:sage [2019/03/12(火) 21:01:50.73 ID:ACQKgt0P.net] それにしてもディープラーニングの学習がメモリ20GB食ってるんだがｗ 奮発してメモリ32GBにしといてよかった。 やっぱハードウェア性能は正義だな。 Zen2のスリッパ出たらうっかり買いそうで自分が怖いｗ 756 名前：535 mailto:sage [2019/03/13(水) 20:46:36.19 ID:7rSi15yT.net] 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% 弱くなったのか誤差の範囲なのか、うーん。 757 名前：535 mailto:sage [2019/03/14(木) 23:27:52.29 ID:V04VYcAB.net] >>742の棋譜を序盤DBに取り込んで、その序盤DBをもとにDNNの学習をやり足しました。 DNNは序盤DB拡張と学習のサイクルを繰り返し行っているので秘伝のタレみたいになってますｗ これで今夜からもう一度対LV3対戦やってみます。 758 名前：535 mailto:sage [2019/03/14(木) 23:40:56.98 ID:V04VYcAB.net] 7局目 黒(airandom.dll)の勝利回数: 3 白(ai-lv3.dll)の勝利回数: 4 7局目 黒(airandom.dll)の勝利回数: 4 白(ai-lv3.dll)の勝利回数: 3 7局目 黒(airandom.dll)の勝利回数: 3 白(ai-lv3.dll)の勝利回数: 4 5局目 黒(airandom.dll)の勝利回数: 4 白(ai-lv3.dll)の勝利回数: 1 7局目 黒(airandom.dll)の勝利回数: 4 白(ai-lv3.dll)の勝利回数: 3 5局目 黒(airandom.dll)の勝利回数: 3 白(ai-lv3.dll)の勝利回数: 2 4局目 黒(airandom.dll)の勝利回数: 1 白(ai-lv3.dll)の勝利回数: 3 5局目 黒(airandom.dll)の勝利回数: 3 白(ai-lv3.dll)の勝利回数: 2 9局目 黒(airandom.dll)の勝利回数: 7 白(ai-lv3.dll)の勝利回数: 2 6局目 黒(airandom.dll)の勝利回数: 4 白(ai-lv3.dll)の勝利回数: 2 6局目 黒(airandom.dll)の勝利回数: 2 白(ai-lv3.dll)の勝利回数: 4 7局目 黒(airandom.dll)の勝利回数: 4 白(ai-lv3.dll)の勝利回数: 3 42勝33敗　勝率56% 出だしは好調！ 明日一日回してどうなるか… 👀 Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b) 759 名前：535 mailto:sage [2019/03/14(木) 23:44:29.21 ID:V04VYcAB.net] ありゃなんかRock54ついとる。 文章の繰り返しが駄目なんか？ 760 名前：535 mailto:sage [2019/03/15(金) 20:06:11.54 ID:PqqnV2Up.net] 残念ながら駄目でしたorz 155勝 209敗　勝率 42.6% やっぱ対局回数増やすとこの辺に落ち着くのか、うーん 761 名前：535 mailto:sage [2019/03/16(土) 18:31:00.14 ID:7iioDFjE.net] >>746から対戦を止めずに継続していましたが 211勝289敗 勝率42.2% となりました。 やっぱこの辺が真の値なのかな。 762 名前：535 mailto:sage [2019/03/17(日) 00:52:38.93 ID:5SZpbjE6.net] 更に学習を続けます 763 名前：535 mailto:sage [2019/03/17(日) 21:35:48.21 ID:5SZpbjE6.net] まじでZen2スリッパでたら買ってしまいたい衝動に駆られる 764 名前：535 mailto:sage [2019/03/18(月) 00:19:09.18 ID:eJisfZab.net] 8勝2敗だと95%の確率で強いといえるらしいが、12並列もしてると１つは8勝2敗ぐらいになったりするw。 まあ確率的にはそうなのかも。 結局1000局くらいやらないと駄目ってことかな? 765 名前：535 mailto:sage [2019/03/18(月) 21:25:08.42 ID:eJisfZab.net] やっぱ弱くなってるかもT△T 143勝 220敗　勝率　39.4% このままこの学習サイクルを進めていいか迷うorz 766 名前：535 mailto:sage [2019/03/18(月) 21:37:35.02 ID:eJisfZab.net] 禁断のモンテカルロ木探索の封印を解くか？ しかしあれは計算時間が半端ないからな。 出来れば避けたい。 767 名前：535 mailto:sage [2019/03/18(月) 21:52:51.93 ID:eJisfZab.net] プロのタイトル戦が7番勝負とかだけど7番ぽっちじゃ真の強者はわからんってことやなｗ 768 名前：535 mailto:sage [2019/03/18(月) 23:53:39.58 ID:eJisfZab.net] モンテカルロ実装したけど、なんか素朴な手を選ぶようになってしまった。 うーん、コレジャナイ感がorz 769 名前：535 mailto:sage [2019/03/19(火) 21:06:00.35 ID:87DWY+/2.net] なんかおかしい。 LV3が強すぎる気がするｗ もしかしてLV3には学習機能がついていて計算回せば回すほど強くなるとか？ｗ んなわけないか。 770 名前：535 mailto:sage [2019/03/21(木) 03:04:06.19 ID:gYmqCPQ5.net] 祝日だって油断してたらこんな時間ｗ 弱くなってもいいから計算量削る方向で調整しています。 771 名前：535 mailto:sage [2019/03/21(木) 17:29:13.47 ID:gYmqCPQ5.net] 対戦統計とってます。 66勝 70敗　勝率48.5% 今のところむしろ勝率上がってます！ 速度も若干だけど速くなったはず… 勝率50%が欲しい！ 772 名前：535 mailto:sage [2019/03/22(金) 19:55:26.77 ID:9WNMIpie.net] 161勝188敗　勝率 46.1% 悪くない。 773 名前：535 mailto:sage [2019/03/22(金) 20:13:46.91 ID:9WNMIpie.net] 次のアイディアが欲しいところだ 774 名前：310 mailto:sage [2019/03/23(土) 00:07:59.98 ID:QKAaRf+n.net] 久々です。 新型版はテストのためにいちいち学習を止めるのが面倒で、放置しています。 一晩耐久テストやらないとわからないので。 で、未だずーっと棋譜作成＆学習を続けています。 もともと８００件強の記譜をベースに間違い訂正をしたり、確定しているところ以降 の全分岐を作成したりして学習データにしていたのですが、昔作った記譜なので 序盤で結構間違いが多く、効率よく学習できないのではないかと考えました。 で、最近は序盤の定石６〜２０手からスタートして記譜を作成したりしていました。 そこそこ序盤の間違いが訂正されてきたのですが、まだところどころおかしい ところがあって、Zebraで並べてみながら、多分間違えたであろう箇所を特定して それ以後の記譜を作らせる事で、強制的に正しい手順に戻すなんていう、禁断の ドーピング技を始めてしまいました。 現在は１２００記譜くらいまで増えていますが、まだまだ間違いも散見されますし、 パブリックドローの変化っぽいのに、記譜が無いものもあり、まだまだ記譜が足り ていない感じです。 あと、ドーピング作業やりながらZebraの評価値見ていると、２０〜３０手目あたりは 進行の種類によってはZebraの評価値もあまりあてにならないなぁと言う事に気付い てしまいました。ここら辺の精度を上げると、もっと強くできるのではないかと思います。 自動対戦してくれる序盤DB付きのオセロプログラムがあると、ドーピング作業が更に 楽になるんだけど（汗 現在残り２０手目以後の学習に使う盤面は７０万件くらいになっています。それでも 残り２０手以後の初見の盤面の評価値では結構な誤差があります。本当にBuroさん の線形評価関数で良いのかというのも相変わらず悩ましいところです。 775 名前：535 mailto:sage [2019/03/23(土) 09:44:42.00 ID:C9QFpANM.net] 197勝 233敗 勝率 45.8% 悪くない。 一旦対局中断します。 776 名前：535 mailto:sage [2019/03/23(土) 17:57:32.40 ID:C9QFpANM.net] やっぱ1手1秒くらいで打ちたいなぁ。 そうすれば対戦統計も棋譜も全然もっと取れるのに 777 名前：535 mailto:sage [2019/03/23(土) 21:04:03.52 ID:C9QFpANM.net] LV2と対戦してみました。 50局目　黒(airandom.dll)の勝利回数: 48　白(ai-lv2.dll)の勝利回数: 2 勝率 96% 778 名前：535 mailto:sage [2019/03/24(日) 10:11:30.45 ID:IEpX66ro.net] LV1ともやってみました。 50局目　黒(airandom.dll)の勝利回数: 45　白(ai-lv1.dll)の勝利回数: 5 勝率 90% 779 名前：535 mailto:sage [2019/03/24(日) 21:21:09.27 ID:IEpX66ro.net] ふーむ、損失が減らない地点まで学習が進んでしまったようです。 一回止めるか。 780 名前：535 mailto:sage [2019/03/24(日) 21:27:42.78 ID:IEpX66ro.net] うーん、やっぱ現状を打破する画期的なアイディアが必要かな。 ちなみにいまは強さよりも速度が欲しいかも。 781 名前：535 mailto:sage [2019/03/25(月) 05:48:57.06 ID:9reqTGkG.net] 対戦してます。 黒番　対 LV3　107勝 102敗 勝率 51.2% 200戦以上して勝率50%超えはすごい！ 今日一日回してみます。 782 名前：535 mailto:sage [2019/03/25(月) 21:18:02.28 ID:9reqTGkG.net] 結局負け越しでした 165勝 174敗 勝率48.7% でも決して悪い結果ではない！ 783 名前：535 mailto:sage [2019/03/26(火) 21:11:49.41 ID:AISc91ZO.net] まだ回してました 239勝 237敗 勝率 50.2% キター！ まあ、今だと50%行くかどうかはホント運しだいなんだろな。 784 名前：535 mailto:sage [2019/03/26(火) 21:12:45.47 ID:AISc91ZO.net] そろそろ対局止めて次の学習のターンに入ります。 785 名前：535 mailto:sage [2019/03/26(火) 21:59:22.07 ID:AISc91ZO.net] うお、棋譜が多すぎてls */*.sgfがコアダンプするようになったｗ 分割しないと駄目か〜 786 名前：535 mailto:sage [2019/03/27(水) 21:35:10.22 ID:4D2b4lCy.net] そろそろ人間（俺）相手に勝利が欲しいところだがまだむずかしいかな。 素人相手なら勝てるんだろうか？ 787 名前：535 mailto:sage [2019/03/28(木) 19:32:56.94 ID:ZCt2CXW9.net] 165勝 176敗 勝率 48.4% 788 名前：310 mailto:sage [2019/03/30(土) 20:46:31.09 ID:IsrC9h82.net] 既知のパブリックドローのリストが見つかったというか、 今年になってブログでまとめて発表してくれている人がいた。 ちょうど良いタイミングすぎる（汗 ２種類あるのと、自分がZebraから拾った奴を合体して、３２手目まででカット。 ソートして重複削除したら４５０件程度に。多分既存の記譜と多少重複してると思う。 全部やるとかなり記譜が偏る気がするけど、やっちゃうかな。 789 名前：535 mailto:sage [2019/03/30(土) 23:47:00.24 ID:o6pzrkpp.net] 序盤DBを劇的に改善する方法ないかな？ 不利なオープニングを避けるだけで勝率めちゃくちゃ上がりそうな予感がするんだが。 790 名前：310 mailto:sage [2019/03/31(日) 01:39:32.24 ID:5poc64Oc.net] 棋譜から序盤DB作れない？ 791 名前：535 mailto:sage [2019/03/31(日) 09:41:09.06 ID:eFSA5935.net] 作ってるですがそれでも不利な局面になったりしますorz 792 名前：310 mailto:sage [2019/03/31(日) 20:14:25.76 ID:5poc64Oc.net] 棋譜から序盤DB作る時に、その盤面からの勝率入れて、勝率が高い手を指す ようにするとか。まあ、ぶっちゃけ記譜単位でmctsやってるような事になるの。 793 名前：535 mailto:sage [2019/03/31(日) 20:34:17.11 ID:eFSA5935.net] いや、それに近いイメージのものはすでに実装してあるんですが、たまに変な手を打つのです。 794 名前：310 mailto:sage [2019/04/01(月) 20:17:52.98 ID:JaNWOXQ3.net] 普通DB化すると同じ手順だと毎回同じに間違えるはず。 だとするなら、DBの棋譜をテキストに吐き出すなどして、チェックしたら？ 間違いっぽい分岐見つけたら、正解着手させてその後を対戦させて記譜を 強制的に正しい分岐を学習させるの。そのあとでも間違えて、なかなか治らない 事もあるけど。 これが>>760で書いたドーピング。 795 名前：310 mailto:sage [2019/04/01(月) 20:22:42.07 ID:JaNWOXQ3.net] >>774のリスト。パブリックドローはFJT分だけだった。 ２種類あって、もう一つは代表的な序盤定石から適度に着手した後で、 残り３０手を読み切ったリストで、ドローとは限らなかった。 遡りチェックの時にあり得ない奴があったので、気が付いた。 試しにZebraで並べて評価値見てみたら、中盤で結構変な手順になっていたりする。 まあ記譜の足しにはなるかなぁという感じ。 796 名前：535 mailto:sage [2019/04/01(月) 22:13:58.23 ID:58wx0Qom.net] 手動でDB書き換えるのは工数的に地獄の苦しみなのですｗ まあ、負けた棋譜だけ水増ししてDBに登録するのはあるかも？ 797 名前：535 mailto:sage [2019/04/01(月) 23:15:44.55 ID:58wx0Qom.net] 自動対局プログラムに手を入れて棋譜のファイル名に黒が勝ったか白が勝ったか入れるようにしました。 798 名前：535 mailto:sage [2019/04/02(火) 20:42:13.63 ID:IVxd4rzM.net] やっぱ手動で棋譜を訂正するのはムリゲーだなぁ。 棋譜訂正も自動化すべきかな。 うーん 799 名前：310 mailto:sage [2019/04/02(火) 20:42:16.77 ID:BP3gZfVl.net] そうか。オセロだとある程度定石はあるし、ZebraやEdaxで並べれば 終局スコアの予想はできて、間違いが見つけやすいけど、囲連星では そうはいかないですね。 途中で変な手を打つのは、恐らく記譜が足りていないからではないかと 思います。オセロでもドーピングやらないで純粋に自己対局学習だけで やった場合、１万〜１０万対局くらいは必要かなと思っています。 800 名前：535 mailto:sage [2019/04/02(火) 22:11:14.64 ID:IVxd4rzM.net] 勝った棋譜水増しするのと負けた棋譜水増しするのどっちがいいんだろ？ おんなじ割合で水増ししたら意味ないかもｗ とりあえず負けたほう増やすか 801 名前：535 mailto:sage [2019/04/03(水) 22:07:38.48 ID:+wdY9CJ5.net] とりえあず、負けた棋譜を100倍にして序盤DBに注入してます。 定型パターンにはまりやすいLV2にはかなり効果あるのですが 変幻自在なLV3には今一つみたいです。 802 名前：535 mailto:sage [2019/04/04(木) 20:30:39.10 ID:QG8xddyq.net] 負けた棋譜だけ増やすとバランス崩れるかも？と思い始めました。 うーん。 803 名前：535 mailto:sage [2019/04/04(木) 22:06:44.84 ID:QG8xddyq.net] やはり大量、多種類の棋譜が欲しい。 棋力が下がっても計算量を抑えて、速度を稼ぐ方向で行くべきか？ 804 名前：535 mailto:sage [2019/04/04(木) 22:52:58.55 ID:QG8xddyq.net] 2手読みだったところを1手読みにしたら大分早くなったけど、やっぱ棋力は落ちるな。 これはちょっと採用するか迷う。 805 名前：535 mailto:sage [2019/04/05(金) 22:13:28.38 ID:6lxF2ret.net] ん、なんか白番が絶望的に負けてる。 なんか評価値の計算まちがえたか？ 806 名前：535 mailto:sage [2019/04/05(金) 22:26:12.15 ID:6lxF2ret.net] それとも棋譜水増しで入れた序盤DBが狂ったのかな？ 807 名前：535 mailto:sage [2019/04/06(土) 00:52:52.21 ID:Uoezh941.net] 白番で、相手が初手端のほうに打ってきたときに、盤が狭くなって序盤DBどおりに打つのが悪くなるみたい？ とりあえず、白番持った時に相手が初手天元付近に打たなかったときは、中央寄りの斜めに打つように変えた。 これで少しでも緩和されるといいな。 808 名前：535 mailto:sage [2019/04/06(土) 01:11:14.50 ID:Uoezh941.net] 水増しした分の棋譜はいったん削りました。 確率の理論を根底から壊してしまうみたいなので。 やっぱ遅いようでもじっくり行くのが確実っぽい。 809 名前：535 mailto:sage [2019/04/10(水) 20:58:12.46 ID:x47ianNw.net] 今、極端な水増しはやめてほどほどの水増しにしてます。 新しい棋譜が古い棋譜の１〜2%程度になるくらいに水増ししてます。 810 名前：310 mailto:sage [2019/04/10(水) 23:44:48.34 ID:R42Zvvs5.net] どんより… バグを見つけてしまった。 今ある記譜５０万件の数％くらいに間違いがありそう。 直管的には、全データに対して読み切り処理を噛まさないと間違いの有無すら確認できない。 多分、逆順探索処理を簡素化した時にバグが入り込んだのだと思う。 暇なのでログ書き出しの処理を作ってたら見つかった。 うぐぐ。 もうしばらく様子を確認して、他にもバグが無いか見た上で…どうしよう。 一旦記譜をリセットして作り直すべか。 811 名前：310 mailto:sage [2019/04/10(水) 23:48:12.99 ID:R42Zvvs5.net] と、書いた直後に気が付いた。 ログの側のバグだった事に… お騒がせ様でした。 812 名前：535 mailto:sage [2019/04/15(月) 23:21:56.01 ID:+vRjXb2F.net] いままで8対称中4 813 名前：対称で学習してましたが、のこりの4対称も学習させてみることにしました。 8対称すべてはメモリに収まらないので半分づつ学習させます。 [] [ここ壊れてます] 814 名前：535 mailto:sage [2019/04/16(火) 20:45:49.68 ID:+pjTjN+Q.net] 178勝192敗 勝率 48.1% 8対称、勝率あんまり上がらないですね。 うーん、うち筋は悪くないと思うんだけど。 なにかブレークスルーが欲しいですね。 815 名前：535 mailto:sage [2019/04/16(火) 21:15:27.46 ID:+pjTjN+Q.net] 2手読みに戻したら勝率上がるかな？ うーん。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef