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

1 名前：名前は開発中のものです。 [2017/10/15(日) 17:34:58.03 ID:RaMh0le2.net] 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。 前スレ 【オセロ,将棋】ボードゲーム【囲碁,War】 mevius.2ch.net/test/read.cgi/gamedev/1057763418/ 607 名前：535 mailto:sage [2019/01/12(土) 01:39:38.14 ID:I11IVt9R.net] 三連休とはいえそろそろ寝なければな。 生活のリズム崩すのはいくない。 608 名前：535 mailto:sage [2019/01/12(土) 21:33:08.59 ID:I11IVt9R.net] 質にばらつきのある棋譜から良いデータを抽出する方法はあるのだろうか？ 609 名前：535 mailto:sage [2019/01/12(土) 22:30:56.75 ID:I11IVt9R.net] うーんせっかく３連休なのに捗らないな。 これだというアイディアが湧くまでこねくり回すしかないか。 610 名前：535 mailto:sage [2019/01/13(日) 22:01:49.93 ID:vPz6niN1.net] 結局アルファゼロという正解がある限りその呪縛から逃れるのはかなり難しいorz うーん。 611 名前：535 mailto:sage [2019/01/14(月) 21:36:22.16 ID:yfXkG3lc.net] やっぱグラボも活用したいなぁ。 でも難しいんだよなぁ。 とくにウィンドウズだと。 612 名前：535 mailto:sage [2019/01/16(水) 00:51:29.20 ID:ecOlQUBV.net] 昨日一日学習回して損失が初期値の2/3位になった。 この辺が限界かなぁ それともぞうきんを絞るようにまだまだ損失減るんだろうか？ 613 名前：310 mailto:sage [2019/01/18(金) 00:47:06.53 ID:YI61Q9H1.net] NN系は学習してるんだかわからない時があるよね。 とことんまで回すと今度は過学習も怖くなってくるし。 こちらは、自作concurrent_mapクラスができました。 ハッシュキーは二分木で、ハッシュ値は64bit。 配列ハッシュキー版と同様に、削除もiteratorも無し。 すこーし速度があがったかなぁ程度。 衝突時の処理はチェーン式。流石に64bitだとキーの衝突が無い。 棋譜訂正は時間がかかるので、暇つぶしが必要な状態。 二分木を赤黒木に変えてみようかと思い始めています（汗。 本当はヒューリスティックスの改良の方が効果あるんだろうなぁ。 614 名前：535 mailto:sage [2019/01/18(金) 22:51:46.73 ID:glnAkAuX.net] 今週は残業がひどかったorz でも土日は休める。 615 名前：310 mailto:sage [2019/01/19(土) 09:03:58.77 ID:/dbSBJQm.net] 赤黒木を検討してますが、これ並列処理だと木全体をロックしないと いかんのではないかと…。置換表のように追加の頻度が高いケース では、排他待ちでパフォーマンス出ないかも。 まあ、やってみるしかないけれど。 616 名前：535 mailto:sage [2019/01/19(土) 11:25:42.95 ID:R+TIxYAB.net] 赤黒木とかめっちゃむずかしいやつですやん。 さすがですな。 617 名前：535 mailto:sage [2019/01/19(土) 19:50:28.36 ID:R+TIxYAB.net] ん、なんか学習したネットワークがすべてのデータに対して同じ結果を返してるっぽい？ 618 名前：535 mailto:sage [2019/01/19(土) 19:58:01.80 ID:R+TIxYAB.net] 学習開始時のネットワークの重みの初期化をミスってるんだろうか うーん。 619 名前：535 mailto:sage [2019/01/19(土) 20:54:13.90 ID:R+TIxYAB.net] tiny-dnn以外のGPU使えるライブラリで重みだけ学習してアプリケーションからはtiny-dnnを使うというのもあるのだろうか 620 名前：535 mailto:sage [2019/01/20(日) 02:28:47.86 ID:O7gh4nMQ.net] 全く同じ結果ではなく微妙に違う結果を返してるのは確認できたけど。 単に学習量がたりてないのかなぁ。 621 名前：535 mailto:sage [2019/01/20(日) 15:00:24.16 ID:O7gh4nMQ.net] やっぱり全く同じ結果返してる？？ 混乱してきたorz 622 名前：535 mailto:sage [2019/01/20(日) 15:40:18.18 ID:O7gh4nMQ.net] 層が多すぎたのが悪かったみたい？ 層減らしたら違う値になった。 623 名前：535 mailto:sage [2019/01/20(日) 17:41:45.52 ID:O7gh4nMQ.net] お、LV１に勝った！ まあDNNの学習の効果の勝利というよりも序盤DBと詰みルーチンの補助による勝ちなんだけどね。 でもとりあえず、それっぽく動くところまで来ました。 624 名前：535 mailto:sage [2019/01/20(日) 17:54:10.26 ID:O7gh4nMQ.net] 序盤DBが良すぎてDNNの真価がわからないから序盤DB外してみるか… 625 名前：535 mailto:sage [2019/01/20(日) 17:59:21.27 ID:O7gh4nMQ.net] 酷すぎｗｗｗｗ でもランダムよりはマシに見える。 626 名前：535 mailto:sage [2019/01/20(日) 18:24:44.15 ID:O7gh4nMQ.net] やっぱ序盤DBに頼るか… こんなにプログラムが楽しいの久しぶりやな 627 名前：535 mailto:sage [2019/01/20(日) 20:01:09.83 ID:O7gh4nMQ.net] たぶんだけどまだまだ棋譜増やしたほうがいい。 ていうかあればあるほどいいい。まだまだ良くなる。 可能なら１００万局を目指したい。 628 名前：310 mailto:sage [2019/01/22(火) 00:34:53.58 ID:9pySCUmT.net] 赤黒木大体できたけど…ただの二分木よりほんの少し遅い…。 元々ハッシュでランダマイズしているから、二分木の末端ノードまでの深さは 綺麗な正規分布になっていて、赤黒木にしても木の最頻高さで３割程度しか 629 名前： 小さくならないという事で、ツリーを修正するオーバーヘッドが効いているのか、 それとも木全体でしか排他できないのが原因なのか。 もうちょっと調べてから諦めます。 [] [ここ壊れてます] 630 名前：535 mailto:sage [2019/01/22(火) 22:52:21.02 ID:jAP2hLDv.net] 要素が１００個未満ならぶっちゃけvectorでいいと思いますが。。。 631 名前：535 mailto:sage [2019/01/22(火) 23:02:42.33 ID:jAP2hLDv.net] 前も同じこと言ったような気がするけど、学習させるなら局面の勝率より次の一手のほうがいいのだろうか？ 632 名前：名前は開発中のものです。 [2019/01/22(火) 23:17:25.29 ID:LaaXTOn4.net] いまきたんですがここはどんなゲームを開発してるんですか じぶんで開発したとして対戦相手=プログラムありますか 633 名前：535 mailto:sage [2019/01/22(火) 23:34:54.50 ID:jAP2hLDv.net] >>619 とりあえず、落ち着いて。 過去ログから読んでください。 634 名前：310 mailto:sage [2019/01/23(水) 01:56:46.43 ID:QHWWUXAJ.net] 置換表に使ってるので要素数は現在残り２８手で１００万超える事もあります（汗 まあ、βカットの具合でだいぶ変わるので、学習進むと減るんですが。 最低でも残り３０手まで行くつもりなので、１０００万くらいは想定したいです。 次の一手ソート用の配列は、Array型にしています。３２個確保すれば足ります。 こちらも比較したところ、明確に速度差がありました。この辺から、領域をチマチマ 確保されるオーバーヘッドが気になりだした次第です。 で、赤黒木ですが、実装が悪いのだと思いますが、現時点で２分木と比較して およそ３倍時間がかかります。シングル動作でも同じくらいの差になるので、 排他待ちではなく、木のつなぎ替え処理の重さが原因かなと。置換表は追加が の比率が大きいので、ポインタたどるロスは優位ではない感じ。 というわけで、赤黒木はちょっと放置。 というか、二分木もシングル動作は１０倍くらい速い感じなので、今一度シングル 探索の並列化を試そうと思っています。 635 名前：310 mailto:sage [2019/01/23(水) 02:07:28.76 ID:QHWWUXAJ.net] >>618 min-Max前提だと、探索値を求める際には勝率（点数）が必須で、 次の１手評価関数はオーダリングや前方枝刈向きではないですか？ 探索深さ１なら次の１手で行けますが。 初代アルファ碁も、両方組み合わせていますが、次の１手評価関数で 手の優先順位をつける事で読み深さを実現した変則mctsで、最終的には 評価値で判断していますよね。 636 名前：535 mailto:sage [2019/01/23(水) 20:43:46.28 ID:B65SvCza.net] ふーむ、勝率のほうが応用が利くってことですかね？ もうしばらく勝率で学習させてみます。 637 名前：535 mailto:sage [2019/01/23(水) 21:07:20.14 ID:B65SvCza.net] ついネットワークを大きくしたくなっちゃうけど。 本当は小さいネットワークでエポック数を稼いだほうがいいのかもしれない。 638 名前：535 mailto:sage [2019/01/23(水) 21:28:27.72 ID:B65SvCza.net] そういえば、対称局面も学習データとして使ったほうがいいんでしたっけ？ 639 名前：310 mailto:sage [2019/01/24(木) 01:32:42.88 ID:cGqmeFv+.net] 囲連星は初期配置ないんでしょ？ だったら対象局面ありの方が良いと思う。 オセロは悩み中。 初手をF5固定にした時に、本当に対称局面が出てくるのかわからない。 対称局面が同じ重要性で生じないのであれば、評価値を希釈しちゃうだけ。 学習の時間も単純に倍々で増えるので、今はやっていない。 強いて言うなら、F5F6E6の次がF4とD6で斜め対称になるので、ここだけは 記譜作成時にはF4固定にして、D6の対称局面を作っている。 640 名前：310 mailto:sage [2019/01/24(木) 01:49:46.37 ID:cGqmeFv+.net] 置換表自作の件、目的を見失っている（汗 一旦リセットして、最初からやり直して、当初の目的に戻ろうと思うorz 641 名前：578 mailto:sage [2019/01/24(木) 01:53:14.72 ID:mzMMzuaC.net] 私は教師データの数が8倍になるのは大きいと思って対称局面も入れて学習させてます とくにDeep Learningさせてると（ネットワークの規模にもよりますが）だいぶ過学習しなくなります もっとも、Deep Learningするんだったら対称性を考慮したネットワークにしたほうがいいのかもしれないですが・・・ 642 名前：310 mailto:sage [2019/01/24(木) 02:08:25.51 ID:cGqmeFv+.net] 着手できる場所の自由度が高いゲームは回転させるべきだと思う。 オセロは着手可能場所が限られるので、現れない局面が結構ありそう。 ちなみに、オセロは８倍じゃなくて４倍。初期配置が４対称だから。 囲連星は初手天元固定なのかな？ 643 名前：578 mailto:sage [2019/01/24(木) 07:09:21.18 ID:mzMMzuaC.net] >オセロは８倍じゃなくて４倍 たしかに棋譜で考えると4対称しか無いですね 今のところ、学習させるときには現局面しか渡してないので、 90度回転で一致する局面が存在するかもしれないから8倍で良いはず… 644 名前：535 mailto:sage [2019/01/24(木) 22:03:23.55 ID:gSjgdU9w.net] うーん。今のやり方だとLV0やLV1とはいい勝負になるけどLV3には一生勝てないかも？ 出来れば自己対戦による強化学習とか取り入れたいな〜 対称局面もやってみますね。 645 名前：535 mailto:sage [2019/01/24(木) 22:45:59.18 ID:gSjgdU9w.net] なんか長時間計算回してると画面が真っ暗になってマウスやキーボード押しても復帰しないことがあるんだが？ スリープは解除してるはずなんだけどなんなんだろう？ 646 名前：535 mailto:sage [2019/01/25(金) 23:18:39.41 ID:gNQn5rdl.net] LV0ってやっぱ棋力低いな。 そんなLV0といい勝負の俺のAIもあれだけど。 やればやるほどLV3の完成度の高さが際立つ。 647 名前：310 mailto:sage [2019/01/26(土) 17:00:37.38 ID:VyVaK4H+.net] 自作置換表ですが、大体のところがまとまりました。 結局のところ、unordered_mapを作っていた形になります（汗 当初は領域の追加について、データ部分をまとめて追加する方向で改造し、 ハッシュ配列については２２ビット固定で、高速化をしました。で、ハッシュ配列が ２２ビット固定は芸がないと、二分木・赤黒木などを試しましたが、速度大幅低下。 要するに、unordered_mapにmapを組み合わせて、ハッシュのメリットを相殺して しまっていたという事で。 最終的に、ハッシュ配列の追加方法をようやく思いつき、組んでみたところ、それが そのままunordered_mapのrehashだと気が付きました（汗。その後、max_load_factor などを追加して、unordered_mapと条件を揃えて速度比較となりました。 iteratorと削除が無い分だと思いますが、unordered_map、concurrent_unordered_map に対して、それぞれシングル版、concurrent版とも若干高速になりました。 新たな課題は…stlも自作版も、どちらも並列に動かしたconcurrent版の方が遅いと 言う事です。もともとそういうものなのか…テスト方法が並列向けじゃないのか。 648 名前：535 mailto:sage [2019/01/26(土) 17:38:15.71 ID:VGsbBdjp.net] 8対称はメモリがやばいので4対称にします。 4対称で16GB位食ってる。 649 名前：535 mailto:sage [2019/01/26(土) 17:54:22.18 ID:VGsbBdjp.net] 思い切っていいPC買ったけどまだ足りないとかorzorzorz ケチらず64GB積むべきだったか？ 650 名前：535 mailto:sage [2019/01/26(土) 18:59:37.97 ID:VGsbBdjp.net] １エポック4539秒 これは厳しいorzorzorz GPUが使えれば… 651 名前：535 mailto:sage [2019/01/26(土) 19:45:15.05 ID:VGsbBdjp.net] ん、1エポック目だけど損失がかなり少ない。。 対称局面を入力とすることで特徴量がよりはっきりしたということだろうか？ 652 名前：535 mailto:sage [2019/01/26(土) 19:46:56.43 ID:VGsbBdjp.net] ん、動きが断然よくなってる？ まだわからんが。 653 名前：535 mailto:sage [2019/01/26(土) 19:53:15.64 ID:VGsbBdjp.net] 対称局面学習以前はどちらかというとランダムに近かったが 対称局面学習以後はどちらかというと知性があるっぽく見える。 まだわからんが。 654 名前：535 mailto:sage [2019/01/26(土) 20:02:51.02 ID:VGsbBdjp.net] これでエポックが進めばとんでもなく強くなる？ まだわからんが。 655 名前：535 mailto:sage [2019/01/26(土) 20:15:10.01 ID:VGsbBdjp.net] マシンパワーが欲しい！ Googleに匹敵するマシンパワーが！ 656 名前：535 mailto:sage [2019/01/26(土) 20:40:08.93 ID:VGsbBdjp.net] まだLV3には遠く及ばないな。 でも希望が出てきた。 657 名前：535 mailto:sage [2019/01/26(土) 21:34:58.78 ID:VGsbBdjp.net] 学習用、棋譜採取用、対戦統計用、開発用で４台マシンほしいｗ 658 名前：535 mailto:sage [2019/01/26(土) 22:03:09.49 ID:VGsbBdjp.net] やっぱ思考時間短いのはいいな。 モンテカルロは強いけど思考時間長すぎたからな。 659 名前：535 mailto:sage [2019/01/26(土) 23:04:44.42 ID:VGsbBdjp.net] 棋力が低すぎてすさまじい泥仕合になるの切ないorz 660 名前：535 mailto:sage [2019/01/26(土) 23:32:04.39 ID:VGsbBdjp.net] メモリがもっとあれば異なるネットワークを並列に学習とかもできたかもなぁ まさか32GBで足りないとは… 661 名前：535 mailto:sage [2019/01/27(日) 14:58:44.29 ID:RY/5cpPz.net] DNNの評価値とMM法の評価値の和で最終評価値を算出するようにしてみました。 多分DNNのみより強くなってます。 662 名前：535 mailto:sage [2019/01/27(日) 15:49:50.57 ID:RY/5cpPz.net] 黒番で軽く動かしてみました。 10局目 黒(airandom.dll)の勝利回数: 8 白(ai-lv1.dll)の勝利回数: 2 まずまずの結果かな。 ちなみに白番はうまく動いてなくて１の１とか打っちゃうので途中で中断しました。 663 名前：535 mailto:sage [2019/01/27(日) 16:41:37.92 ID:RY/5cpPz.net] うお、猛烈に追い上げられてるorz 悪くない手ごたえがあったと思いましたが… 25局目 黒(airandom.dll)の勝利回数: 15 白(ai-lv1.dll)の勝利回数: 10 664 名前：535 mailto:sage [2019/01/27(日) 19:54:22.32 ID:RY/5cpPz.net] ちょっとヒューリスティックを入れました。 詰めろがあるときは詰めろを優先的に打つ。 当たりの点数を恣意的に上げる。 665 名前：535 mailto:sage [2019/01/27(日) 21:09:49.27 ID:RY/5cpPz.net] うおお、キター DNNでLV3に初勝利！ (;SZ[19] ;B[jj];W[kj];B[ji];W[jk];B[kk];W[kl];B[lk];W[ih] ;B[li];W[mj];B[lj];W[kh];B[ki];W[mi];B[lh];W[ll] ;B[lg];W[lf];B[kf];W[ik];B[le];W[mf];B[jh];W[mk] ;B[ke];W[ml];B[kj];W[kg];B[jg];W[mh];B[mg];W[mm] ;B[mn];W[kd];B[kh];W[ld];B[kg]) 対LV1も流しなおしててこんな感じ 24局目 黒(airandom.dll)の勝利回数: 18 白(ai-lv1.dll)の勝利回数: 6 666 名前：535 mailto:sage [2019/01/27(日) 21:11:57.38 ID:RY/5cpPz.net] ついDNNの学習に計算リソースを使いたくなっちゃうけど ぐっとこらえてすべての源泉である棋譜取りにリソースを回すのが正解かも？ 667 名前：535 mailto:sage [2019/01/27(日) 21:39:45.24 ID:RY/5cpPz.net] いやーこんなに充実してるの久しぶりだな。 長いトンネルを抜けたようだ。 668 名前：535 mailto:sage [2019/01/27(日) 22:08:36.61 ID:RY/5cpPz.net] うお、またLV3に勝った！ まだまだ負け越すだろうけど、偶然の勝利じゃないってことか。 (;SZ[19] ;B[jj];W[ik];B[ii];W[jk];B[kk];W[lk];B[ll];W[kj] ;B[kl];W[hh];B[mm];W[ji];B[ij];W[ih];B[nn];W[oo] ;B[jm];W[ml];B[hg];W[hk];B[om];W[lm];B[ln];W[nl] ;B[nm];W[im];B[pm];W[km];B[kn];W[pp];B[km];W[qp] ;B[lm]) 669 名前：535 mailto:sage [2019/01/27(日) 22:25:29.35 ID:RY/5cpPz.net] 明日は仕事だから夜更かしは社会人として自制しなければｗｗｗｗｗ そろそろ切り上げるかｗｗｗｗ 670 名前：535 mailto:sage [2019/01/28(月) 19:44:18.33 ID:m5wr/yMi.net] そういえば赤黒木って深さキャッシュして置くんですか？オーダーlogで深さを求める方法が思いつかない 671 名前：535 mailto:sage [2019/01/28(月) 21:07:17.34 ID:LAfUnJ6o.net] 長連判定入れなかったのが意外と響いてるな。 ちょくちょく長連に引っかかる 672 名前：535 mailto:sage [2019/01/28(月) 21:36:36.08 ID:LAfUnJ6o.net] ん、DNN学習の裏で棋譜取りしたら計算速度落ちてるな。 コア数は足りてるはずだがメモリ帯域が足を引っ張ったのだろうか？ 673 名前：535 mailto:sage [2019/01/28(月) 22:36:38.66 ID:LAfUnJ6o.net] こちらの棋力が上がるのに呼応するようにLV３も素晴らしい手を返してくる。 奥が深いすな。 674 名前：535 mailto:sage [2019/01/28(月) 22:50:40.16 ID:LAfUnJ6o.net] LV3との対戦統計とってみたいけどまだ時期尚早かな。 まずは大量の棋譜を手に入れる。 量が質に転換する地点が必ずあるはず。 675 名前：535 mailto:sage [2019/01/28(月) 22:57:44.79 ID:LAfUnJ6o.net] 将来的には自己対戦による強化学習は絶対取り入れたい。 676 名前：535 mailto:sage [2019/01/29(火) 20:45:33.27 ID:PoANmAul.net] 今一手読みで打ってるから、３手読みとかモンテカルロか入れたらもちっと改善するかな？ でも計算量がどうなるかだなぁ。 遅いのはコリゴリ。 677 名前：535 mailto:sage [2019/01/29(火) 22:13:06.04 ID:PoANmAul.net] とりあえず2手読みにしてみたけど2手読みが限界かなぁ 3手は計算量的に相当厳しそう。 678 名前：535 mailto:sage [2019/01/29(火) 22:33:10.05 ID:PoANmAul.net] ２手読み、なかなかいい感じ。 １手読みから明らかにうち筋が良くなっている。 もし３手読みにしたら… 679 名前：535 mailto:sage [2019/01/30(水) 21:21:00.00 ID:d36pZkYy.net] ３手読みを仮組してみました。 計算時間がやばいので前方枝刈で思いっきり枝刈してます。 680 名前：535 mailto:sage [2019/01/30(水) 22:07:01.71 ID:d36pZkYy.net] あああ、惜しいなぁ！ 今すごくいい勝ち方しそうだったのに！ (;GM[1]FF[4]AP[Zenith:7.0]SZ[19]HA[0]KM[6.5]CA[UTF-8]PB[]BR[]PW[]WR[] ZT[60]DT[]RE[];B[jj];W[ik];B[kk];W[hj];B[ii];W[jk];B[ll];W[hh];B[mm]; W[nn];B[hi];W[gi];B[jl];W[hl];B[ki];W[km];B[lh];W[mi];B[kg];W[kl];B[ke]; W[kf];B[jf];W[lf];B[jd];W[ie];B[je];W[ig](;B[jg];W[jh];B[ih];W[ji];B[kh]; W[jh];B[ji];W[gg];B[jh])(;B[kh];W[jg];B[ih];W[gg];B[nm];W[gk];B[fh];W[gh]; B[gj];W[fj];B[gl];W[ek];B[fk];W[fl];B[mk];W[gm];B[mh];W[gl];B[jh];W[gj])) もしこの勝ち方ができてたら瞬間最大棋力は名人に届く、ってくらいすごかった。 681 名前：535 mailto:sage [2019/01/30(水) 22:44:38.83 ID:d36pZkYy.net] 実装もひと段落ついた感じがあるので対戦統計とってみます。 682 名前：535 mailto:sage [2019/01/31(木) 20:38:25.44 ID:wmRSa8/r.net] やはりLV3は強いですね。 正直、もっと勝てるかと思ってました。 まだまだ精進せねば。 41局目 黒(airandom.dll)の勝利回数: 33 白(ai-lv1.dll)の勝利回数: 8 58局目 黒(airandom.dll)の勝利回数: 48 白(ai-lv2.dll)の勝利回数: 10 32局目 黒(airandom.dll)の勝利回数: 6 白(ai-lv3.dll)の勝利回数: 26 683 名前：535 mailto:sage [2019/02/01(金) 20:50:18.97 ID:YKCFM9Y9.net] 序盤DBがlv3 vs lv3の生の勝率データだからちょっと加工したらもっと有益なデータにならないかな 684 名前：535 mailto:sage [2019/02/01(金) 23:25:50.28 ID:c38ZEsSq.net] バグは小説よりも奇なり 685 名前：535 mailto:sage [2019/02/03(日) 19:29:39.51 ID:AT8t8or9.net] (;SZ[19] ;B[jj];W[ij];B[ik];W[hk];B[hj];W[ii];B[hl];W[gk] ;B[gm];W[ki];B[jl];W[fl];B[km];W[gi];B[ji];W[jh] ;B[lm];W[im];B[il];W[in];B[ml];W[ll];B[lk];W[gl] ;B[nl];W[kl];B[kk];W[ol];B[ll];W[pl];B[kl]) 686 名前：535 mailto:sage [2019/02/03(日) 20:43:10.48 ID:AT8t8or9.net] (;SZ[19] ;B[jj];W[ij];B[ik];W[hk];B[hj];W[ii];B[hl];W[jk] ;B[gk];W[hi];B[jl];W[kk];B[gi];W[km];B[kl];W[im] ;B[il];W[gl];B[gm];W[fl];B[ki];W[fn];B[lk];W[mk] ;B[fk];W[lh];B[kj];W[jn];B[kk];W[mg];B[hk];W[ng] ;B[jk]) 687 名前：535 mailto:sage [2019/02/04(月) 21:24:20.28 ID:xSiFrXwQ.net] コア数が足りていたとしても性能が落ちるのは ターボブーストが利かなくなる分クロックが落ちるということだろうか？ 688 名前：535 mailto:sage [2019/02/04(月) 21:32:25.91 ID:xSiFrXwQ.net] 単独で学習流すと１エポック5000秒強くらいだが棋譜取りと並列にすると1エポック8000秒弱かかる。 結構違いますね。 689 名前：535 mailto:sage [2019/02/05(火) 19:35:44.19 ID:LeUKzWtY.net] 自分からすぐ取られる手を打たない、必敗の手順をちゃんと読む、などの地味な改良をした結果だいぶ改善したようです。 38局目 黒(airandom.dll)の勝利回数: 37 白(ai-lv1.dll)の勝利回数: 1 28局目 黒(airandom.dll)の勝利回数: 28 白(ai-lv2.dll)の勝利回数: 0 30局目 黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 18 690 名前：535 mailto:sage [2019/02/05(火) 19:37:52.43 ID:LeUKzWtY.net] そろそろ白番もちゃんと動くようにしなければ… 691 名前：535 mailto:sage [2019/02/05(火) 20:01:16.79 ID:LeUKzWtY.net] 白番が動かないことには自己対局による強化学習も不可能… 692 名前：535 mailto:sage [2019/02/05(火) 20:07:09.73 ID:LeUKzWtY.net] >>676の棋譜を見ていますが自分からすぐ取られる手を打たなくしたはずなのですが打ってますね。。。 バグか。 693 名前：535 mailto:sage [2019/02/05(火) 20:47:39.46 ID:LeUKzWtY.net] すげぇぇぇええええぇえ！ ゲタ打った！！！ (;SZ[19] ;B[jj];W[ji];B[ki];W[ii];B[ik];W[kh];B[jh];W[kj] ;B[li];W[hi];B[lh];W[mg];B[kk];W[lj];B[mi];W[mj] ;B[ni];W[ij];B[jk];W[hk];B[nk];W[gl];B[kg];W[fm] ;B[en];W[hm];B[gj];W[il];B[mh];W[hh];B[hj];W[gi] ;B[oh];W[fi];B[ih];W[ei];B[di];W[jg];B[nh];W[ig] ;B[kh]) 694 名前：535 mailto:sage [2019/02/05(火) 20:55:47.56 ID:LeUKzWtY.net] ゲタなんか一切教えてないのにゲタ打った。 この衝撃がみんなに伝わるかなぁ。 695 名前：535 mailto:sage [2019/02/05(火) 21:18:10.97 ID:LeUKzWtY.net] あれ、ネットワークのファイル更新したらLV2に負けるようになっちゃった。 なぜ？ 696 名前：535 mailto:sage [2019/02/05(火) 23:23:47.50 ID:LeUKzWtY.net] ネットワークじゃなくて序盤DBがおかしいのかなぁ。 697 名前：310 mailto:sage [2019/02/06(水) 01:11:54.97 ID:uzcir1oY.net] 久々です。 置換表は、だいぶ前にリハッシュ対応して、この辺にしとこうか状態になってます。 多分unordered_mapの仕組みはそこそこ理解できたと思います。 deleteとガベージコレクション、iteratorを除いてですが。 Edaxのソースを解析しようと、VC++で読み込んでみましたが、Edaxは裸のCで… _s地獄とコンパイラの違いで、動かすところまで持ち込むのが相当大変な感じ。 一番の地獄は、探索部のソースを見ても何がなんだかわからない事。 せめて偶数理論のところは見つけたいんだけど。滅茶諦めモード。 というわけで、記譜作成を動かし続けるしかなくなってしまいましたorz WZebraのソースが見たい…。 698 名前：310 mailto:sage [2019/02/06(水) 01:14:08.23 ID:uzcir1oY.net] >>675 メモリバスの帯域とか、L2キャッシュ溢れとか… わかっているけど、エビデンスが取れないので、認められないorz 699 名前：535 mailto:sage [2019/02/06(水) 20:19:19.81 ID:s2iJEq7C.net] ゲタっぽい手また打った。 パッと見成立しないんだけど、なんとなく味が悪いことわかってるんだな。 すごい！ (;SZ[19] ;B[jj];W[ji];B[ki];W[ij];B[ii];W[jk];B[jh];W[li] ;B[kk];W[kg];B[ik];W[jl];B[hj];W[lj];B[lh];W[hl] ;B[jg];W[if];B[mk];W[lk];B[ll];W[kl];B[kj];W[lm] ;B[ml];W[mm];B[mi];W[il];B[mj];W[gj];B[nj];W[lj] ;B[li];W[jm];B[lk];W[oi];B[ij];W[pi];B[lj]) >>685 マルチ性能も大事だけどシングル性能も結構大事で 並列計算するか結構悩みどころですね。 学習結果が早くほしい時は棋譜取りしないというのもありっちゃあり。 700 名前：535 mailto:sage [2019/02/06(水) 21:11:19.34 ID:s2iJEq7C.net] ん、なんかいままでは序盤DBの力で勝ってきたようなものだけど、 むしろ中盤力のほうが勝り始めてる気がする。 序盤DBが物足りなく感じる。。。 701 名前：535 mailto:sage [2019/02/06(水) 21:50:52.85 ID:s2iJEq7C.net] いろいろ試してみたくなるけど、やっぱ棋譜取りがすべての源泉な気がする。 日中は棋譜取りに専念するのが吉か？ 702 名前：535 mailto:sage [2019/02/07(木) 21:28:54.73 ID:GJ+3NG1C.net] やはり更なる上を目指すには強化学習が必須か？ 703 名前：535 mailto:sage [2019/02/07(木) 21:49:04.85 ID:GJ+3NG1C.net] どうやっても勝ちってかんじではあるけど １７手目が面白い手でうまく必勝形につなげた。 正直この手は俺にも見えてなかった。 (;SZ[19] ;B[jj];W[ij];B[ii];W[hi];B[ik];W[ih];B[hj];W[gh] ;B[gi];W[fj];B[hh];W[hg];B[fh];W[jl];B[gg];W[kk] ;B[kh];W[ig];B[li];W[fi];B[mi];W[ji];B[jh];W[km] ;B[ki];W[ln];B[hi];W[mn];B[ji]) 704 名前：310 mailto:sage [2019/02/08(金) 00:11:00.05 ID:Ar3tbH3V.net] 偶数理論なかなか良い実装を思いつきました。 オーバーヘッドが極小なのは、オーダリングへ影響する値だけゼロにして、 ほぼ速度低下が無い事で確認済です。が…何をどうしても速度がダウンします。 というわけで、またしても偶数理論挫折。 次ネタ考え中。 ネタを一つ見つけたけど、結構全面改訂になりそう。 705 名前：535 mailto:sage [2019/02/09(土) 16:38:22.33 ID:Y3QZLQMW.net] なんかひと段落ついちゃったら次何すればいいかわかんなくなっちゃったな。 とりあえず、棋譜取りだけは地味に続けるけど。 706 名前：535 mailto:sage [2019/02/09(土) 16:39:13.34 ID:Y3QZLQMW.net] 白番がバグってるの直すのあったなそういえば。。。 707 名前：310 mailto:sage [2019/02/09(土) 21:06:41.89 ID:bf+o2ihZ.net] 次ネタ結構大変だと思ったら、意外と簡単にできた。 FFO40-49のタイムは３０％強短縮した。 FFO40が悪化して、49はだいぶ短縮しているので、探索深さが深い方が 効果が出る傾向に見える。という事は、残り２８か所空きをやっている棋譜 作成では、もっと改善する可能性あるかも。 思い込みって怖い。正直、何故今まで思い付かなかったのだろうというレベルorz

---

---

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

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