- 1 名前：名前は開発中のものです。 [2017/10/15(日) 17:34:58.03 ID:RaMh0le2.net]
- 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。
前スレ
【オセロ,将棋】ボードゲーム【囲碁,War】
mevius.2ch.net/test/read.cgi/gamedev/1057763418/
- 2 名前：535 mailto:sage [2017/10/16(月) 21:32:43.84 ID:nZcg7vL7.net]
- ここって書きこみないと落ちちゃうとかあるんでしたっけ？
とりあえず、スレたて乙です。
- 3 名前：535 mailto:sage [2017/10/16(月) 22:46:32.02 ID:nZcg7vL7.net]
- どこかにtiny-dnnのまとまったドキュメントないですかね〜
とりあえずvec_tというのが何者かわからないorz.
- 4 名前：名前は開発中のものです。 mailto:sage [2017/10/16(月) 22:57:12.10 ID:hLbjq5wm.net]
- どもです。
強化学習ですが、まだまだ時間がかかりそうで、業を煮やして学習率あげたら、
バリューが発散してやり直し（汗
ちょっと工夫を加えて、強化学習を数回したら、MCTSで自己対戦して記譜作成。
記譜を見て学習の進捗を計りながら、過去に採取した記譜で軽く教師付き学習
させて、学習の方向性を補正しつつう、後半部分の精度を少しづつ上げて、強化
学習がはかどるようにしようとしてます。
というわけで、純粋な強化学習ではなくなってしまった。
- 5 名前：535 mailto:sage [2017/10/16(月) 23:09:26.31 ID:nZcg7vL7.net]
- 名前はどうしましょうかね〜
新スレだし310,535を名乗るのもなんですね…
- 6 名前：名前は開発中のものです。 mailto:sage [2017/10/16(月) 23:10:47.72 ID:hLbjq5wm.net]
- >>3
日本語紹介記事
https://qiita.com/nyanp/items/11c6bb6fb539486c5069
作者の実装ノート
https://github.com/tiny-dnn/tiny-dnn/wiki/%E5%AE%9F%E8%A3%85%E3%83%8E%E3%83%BC%E3%83%88
英語
https://github.com/tiny-dnn/tiny-dnn/wiki
tiny-dnn.readthedocs.io/en/latest/how_tos/How-Tos.html
こんなの見てました。
vec_tについては、３番目のwikiのData-Format
＞ https://github.com/tiny-dnn/tiny-dnn/wiki/Data-Format
に、vector<double>であると書かれています。
なんちゃらparserってのは、外部のデータをtiny_dnnの内部形式である、
vec_tやlabel_tに変換するユーザ関数で、用途に合わせて自分で書かなけ
ればならないものです。入力データが２次元であっても、左上から右下に
一列のベクトルとしてセットして、縦横の情報はレイヤー定義で与えます。
- 7 名前：535 mailto:sage [2017/10/16(月) 23:18:52.91 ID:nZcg7vL7.net]
- おお、ありがとうございます。
読んでみます。
- 8 名前：535 mailto:sage [2017/10/19(木) 00:44:02.75 ID:NEwsyYTL.net]
- 気が散ってほかのことをしてしまうorz.
先延ばし先延ばしにしてしまうorz.
- 9 名前：535 mailto:sage [2017/10/19(木) 00:44:48.21 ID:NEwsyYTL.net]
- IDがNEWSや！
- 10 名前：名前は開発中のものです。 mailto:sage [2017/10/19(木) 15:52:29.71 ID:ETYZ9m/m.net]
- アルファ碁ZEROだそうな。
自己対局の強化学習のみだそうな。
レート５０００越えだそうな。
囲碁AIやらなくてよかった・・・
- 11 名前：535 mailto:sage [2017/10/19(木) 17:50:51.04 ID:9y30JekY.net]
- 旧アルファ碁に100戦100勝て
宇宙やばいってレベルじゃねーぞ？
- 12 名前：名前は開発中のものです。 mailto:sage [2017/10/20(金) 15:58:45.15 ID:AyXCD9Rq.net]
- 掲示板情報を総合するとMCTSなんだけどRolloutを使っていないという事らしい。
現在出張中なので、論文ダウンロードを躊躇しているけど、読みたいなぁ。
自分のオセロでは、スピードを稼ぐためにRolloutにヒューリスティックスな次の１手
を使用しているけど、自己対戦見ていると序盤良い感じで来ていると、Rolloutが間違
えて、負け手順に入る事が多い。それで、Rolloutせずに（したふり）Valueの遡りだけ
でQ値を計算したらどうかと思っていたんだけど、そういう事なのかなぁ。Rolloutを
省略しちゃうと、ものすごいスピードアップするので、探索が深くなるんだよなぁ。
先にやっちゃえばよかった（汗
- 13 名前：535 mailto:sage [2017/10/20(金) 22:03:42.47 ID:NnxpZZEA.net]
- すいません、310じゃなくてもいいのでなんかコテつけてくれませんか？
どうせ2人しかいないからわかるっちゃわかるけどｗ
- 14 名前：310 mailto:sage [2017/10/20(金) 22:21:51.68 ID:AyXCD9Rq.net]
- あ、つけ忘れ失礼。
Rollout無し版を試してますが、何故か最近静まっていた終盤読み切りのエラーが（汗
撲滅していたはずなんですが・・・
- 15 名前：名前は開発中のものです。 mailto:sage [2017/10/24(火) 00:38:25.07 ID:lvcSYEt0.net]
- Rollout無しのMCTSは圧倒的な探索深さを実現できるかわりに、今までRolloutで
修正かけていた評価値の誤りがダイレクトに出て、読み間違いは相変わらずです。
強化学習が進めば治るはずですが、SGDでは遅々として学習が進まないので、
optimizerをSMORMS3に戻して、一旦記譜学習を増やしてみました。やはり学習速度
が圧倒的に違います。そして、このやり方でも大丈夫っぽいです。
どうも遠回りしていたようです（汗
- 16 名前：535 mailto:sage [2017/10/25(水) 20:54:40.99 ID:atHU9A83.net]
- なんだろう、このtiny-dnnの得体のしれぬハードルの高さは…
パッと見、すごくよさげに見えるのに全然前に進めない。
なんだろう…なんだろう…
- 17 名前：535 mailto:sage [2017/10/26(木) 00:13:05.87 ID:vVm7O/8N.net]
- とりあえず、mnistのやつは正解をlabel_tで渡すみたいだけど
局面の勝率を正解にしたい場合はどうすればいいんだろう？
ラベルと勝率じゃデータ構造違うよね多分？
それとも同じなんだろうか…
- 18 名前：535 mailto:sage [2017/10/26(木) 00:16:30.06 ID:vVm7O/8N.net]
- 内積とると考えれば勝率を一次元のベクタと見なせばつじつまが合うのか？
- 19 名前：名前は開発中のものです。 mailto:sage [2017/10/26(木) 09:53:53.13 ID:43FvyXwK.net]
- >>17
mnistは、分類器（他クラス分類）なので、活性化関数はsoftmaxになり、教師データ
はlabel_tで与えます。別にvec_tでも良いですが、例えば３という答えに対して、
label_tは{3}なのに対し、vec_tは{0,0,0,1,0,0,0,0,0,0}などとなって冗長なので、label_tが
用意されているわけです。他にも、誤差の計算方法が違うなんてのもあります。
一方、ゲームの勝敗予想は２値分類問題なので、活性化関数はsigmoidで、教師
データはvec_tとして、勝利を{1}、敗北を{0}として与えて学習させます。
オセロには引き分けがあるので、引き分けは{0.5}としてみましたが、勝率５０％と引き
分けでは意味がまったく違うのが悩みの種です。２人ゼロ和完全情報ゲームでは
勝率５０％というのは理論上存在しないのですが、強化学習の途中などでは生じます
からね。
なお、tiny_dnnでは２値分類や回帰の学習には入力データも教師データもともにvec_t
で与えてfitを用い学習します。mnistのような他クラス分類でlabel_tで教師データを与え、
学習をする時はtrainを使用します。
- 20 名前：名前は開発中のものです。 mailto:sage [2017/10/26(木) 09:55:34.54 ID:43FvyXwK.net]
- × 他クラス分類
○ 多クラス分類
ですね。IMEのアホたれ（汗
- 21 名前：535 mailto:sage [2017/10/26(木) 21:09:13.33 ID:vVm7O/8N.net]
- おおーありがとうございます。
trainの代わりfitってのがあるんですね。
ドキュメント読もうとしても英語ということを差し引いても
気が散っちゃって目が滑っちゃってどうにも駄目です。
試してみます。
- 22 名前：名前は開発中のものです。 mailto:sage [2017/10/26(木) 22:02:22.81 ID:/MbW7Vlw.net]
- CNNの例題は大抵が多クラス分類問題ですからね。
説明がfit中心になりがちです。
つか、僕もかなり目が滑りました（汗
- 23 名前：535 mailto:sage [2017/10/26(木) 23:07:10.48 ID:vVm7O/8N.net]
- うお、コンパイル通ったけど不正終了するorz
ネットワークの形が不整合起こしてるのかなぁ
- 24 名前：535 mailto:sage [2017/10/26(木) 23:47:16.17 ID:vVm7O/8N.net]
- 動いた！
入力の形がおかしかったみたい。
- 25 名前：535 mailto:sage [2017/10/27(金) 00:51:01.21 ID:DjbLG1y4.net]
- cross_entropyだと動くのにmseだと落ちる
完全に意味不明
- 26 名前：535 mailto:sage [2017/10/27(金) 01:02:07.81 ID:DjbLG1y4.net]
- cross_entropyでも動かなくなったｗ
なんなのｗｗｗ
もう寝る
- 27 名前：名前は開発中のものです。 mailto:sage [2017/10/27(金) 01:02:52.52 ID:3GgMcLzr.net]
- その辺まで来ると記憶があやふやに（汗
でも落ちた記憶はないかなあ。
tiny-dnn.readthedocs.io/en/latest/how_tos/How-Tos.html#handle-errors
この辺の参考にしてcatchしてエラーの内容表示してみました？
- 28 名前：名前は開発中のものです。 mailto:sage [2017/10/27(金) 01:34:38.06 ID:3GgMcLzr.net]
- rollout無しにして探索速度がかなり上がったのですが、１０手目近辺には
ツリーの深さが５０手まで達してしまいまして、今度はスワップとの闘いに
なりつつあります。探索幅をケチればスワップは回避できるのですが、
そうすると読み漏れが・・・。
８ギガ程度じゃこの速度を活かせません（汗
- 29 名前：310 mailto:sage [2017/10/27(金) 09:09:34.47 ID:InThdIzI.net]
- あれれ。また名前が消えていた（汗
お分かりの通り、今のところ名無しは310です。
- 30 名前：535 mailto:sage [2017/10/27(金) 21:44:23.84 ID:DjbLG1y4.net]
- なんかキャッチできたみたいです。
bad allocation
だそうです。
いまはmain全体をtryでくくっているのでどこで例外が出ているのかよくわからないですね。
まずはそこの絞り込みですかね。
- 31 名前：535 mailto:sage [2017/10/27(金) 22:06:52.63 ID:DjbLG1y4.net]
- なんかスタックオーバーフローっぽい。
- 32 名前：535 mailto:sage [2017/10/27(金) 22:12:35.89 ID:DjbLG1y4.net]
- 盤面のデータをvectorに突っ込んで返す関数があるのですが、
盤面のデータがでかすぎるってことみたいですね。どうやら
- 33 名前：535 mailto:sage [2017/10/27(金) 22:13:39.78 ID:DjbLG1y4.net]
- >>27
解決したみたいです。
ありがとうございました。
助かりました。
- 34 名前：535 mailto:sage [2017/10/27(金) 22:45:06.44 ID:DjbLG1y4.net]
- スタックオーバーフローじゃなくて32bitだとメモリが足りないってことみたい。
64bitでコンパイルしたら正常に動いたみたいです。
- 35 名前：535 mailto:sage [2017/10/27(金) 23:11:51.03 ID:DjbLG1y4.net]
- 動いてるように見えるけどエポックが進んでも損失が変わらない。。。
何を間違えてるんだろう？
- 36 名前：535 mailto:sage [2017/10/28(土) 01:11:42.69 ID:MUiBaiII.net]
- ネットワーク少し複雑にしたら激遅になったorz.
も〜ムカつく。
- 37 名前：535 mailto:sage [2017/10/28(土) 01:24:04.86 ID:MUiBaiII.net]
- ん、これシングルスレッドで動いてるん？
マルチスレッドに出来るのかな…
もう今日は寝ます。
- 38 名前：310 mailto:sage [2017/10/28(土) 13:51:26.14 ID:rt9aGKVT.net]
- ネットワーク１段増やすだけで信じられないくらい遅くなりますよね。
最初に十分に深くして学習させて、だんだん減らしながら適切な深さを
求めたいんだけど、この速度低下を考えると、本当に学習できるのか
わからないままだんだん深くしていくしか無いというのが萎える点です。
スレッドについては、リソースモニターで確認するとわかりますね。
ヘッダのどこかに並列化の設定があったはずです。
コンパイラがVSならOpenMPのオプションを設定します。
コンパイラのオプションの方もOpenMPの設定をお忘れなく。
- 39 名前：535 mailto:sage [2017/10/28(土) 22:22:00.33 ID:MUiBaiII.net]
- 一応マルチスレッドで動いてるみたいですけど、CPUが50%位しか行かないですね。
あと、エポックが進んでも損失が変わらない原因がさっぱりわからないorz.
- 40 名前：535 mailto:sage [2017/10/28(土) 23:21:37.85 ID:MUiBaiII.net]
- 畳み込み層の設定がおかしいみたい。
畳み込み層外したら損失減った。
- 41 名前：310 mailto:sage [2017/10/28(土) 23:37:15.46 ID:rt9aGKVT.net]
- CPU使用率はそんなもんかも。
ヘッダの話、Eigenとごっちゃになってるかも。
強化学習ですが、徐々に進んでいます。もっと早くSMORMS3にしとけば良かった。
終盤読み切りのソート順に評価値を使用しているのですが、目に見えて速度が
上がってきています。また自己対局の精度も上がってきたようで、遡りチェックで
３０手まで何度か行きました。逆に記譜収集の方は、スコアのばらつきが無くなって
きて、記譜的に良い事なのか不安。
というわけで、手ごたえを感じつつ、現状に合わせて若干設定変更。
- 42 名前：535 mailto:sage [2017/10/29(日) 00:36:11.21 ID:zJx7nuOS.net]
- なんか畳み込みにこだわらなくても全結合でも結構いい線いきそうな？
まあ試しに全結合で進めてみるか。
- 43 名前：535 mailto:sage [2017/10/29(日) 18:55:23.53 ID:zJx7nuOS.net]
- AIに組み込んでみましたが全く強くなってないですｗ
そういえば、ライフゲーム囲碁はDBつかっても強くならないんだったｗｗ
囲連星に転進するか…
- 44 名前：535 mailto:sage [2017/11/01(水) 00:19:41.19 ID:M72WSH0d.net]
- 囲連星のDB全部vec_tに変換したらメモリパンクした＾＾
学習しないな俺ｗ
マジでスレッドリッパーに128GB積みたい気分
- 45 名前：535 mailto:sage [2017/11/01(水) 00:42:51.08 ID:M72WSH0d.net]
- データ減らしたら動き始めました。
でも遅いな〜こりゃそう簡単には終わらんぞorz.
まあ今晩一晩流してみますが…
- 46 名前：310 mailto:sage [2017/11/01(水) 01:06:46.90 ID:FDjtq7R7.net]
- バラして部分づつ学習する手もあるかも。
あ、元データはランダムに並び替えた方が良いですよ。
わかってると思いますが。
こちらは、しばらく強化学習していたら、それなりに学習が進んだ結果、
対戦相手側の手のばらつきが足りなくなって、局所解に陥ってた感じ。
急きょばらつきを広げて学習再開させたところです。
バリューの方は地道に損失が減っているんだけど、ポリシーの損失が
増えてきた。ポリシーはsigmoidがあるので、ウェイトが絶対値でとてつも
なく大きくなって、なかなか修正しきれない状況になってるかもしれない。
一旦リセットすべきか悩み中。
- 47 名前：535 mailto:sage [2017/11/01(水) 19:51:55.33 ID:M72WSH0d.net]
- １エポック5000秒、しかも損失があんまり減っていかないorz
これはかなり厳しい
- 48 名前：535 mailto:sage [2017/11/01(水) 20:00:50.18 ID:M72WSH0d.net]
- ネットワークの大幅な簡素化が必要か？
でも今のネットワークでも損失が減っていかないところを見るとそれも望み薄かなぁ
- 49 名前：310 mailto:sage [2017/11/01(水) 20:13:34.50 ID:A50hx8cn.net]
- たぶん、損失の減り方は最初はゆっくりだと思います。
「特徴抽出しながら」誤差修正していってますから。
僕と同じ悩みですね。
ネットワークの大幅簡素化の結果、最終的に線形回帰まで戻ってしまいました（汗
もっとも、オセロはBuroさんの特徴抽出があったから線形回帰まで戻れたのですが。
スリッパとGPUが呼んでます（笑）
でも、もしかしたらAMDよりINTELの方が良いかもしれない。
高いけど。
- 50 名前：535 mailto:sage [2017/11/01(水) 23:16:09.92 ID:M72WSH0d.net]
- 簡素化してみました。
１エポック６５０秒位。
損失はあんまり減っていかない。
うーん。
- 51 名前：535 mailto:sage [2017/11/01(水) 23:18:55.84 ID:M72WSH0d.net]
- >>49
買うとしてもZen+まで待ちます。
- 52 名前：535 mailto:sage [2017/11/02(木) 20:54:58.92 ID:PGhNTWut.net]
- ６０エポック回したけど損失減らずorz
くそ〜どうすりゃいいのさ
- 53 名前：535 mailto:sage [2017/11/02(木) 21:57:25.36 ID:PGhNTWut.net]
- ライフゲーム囲碁は結構損失減ったのになぜ囲連星はあんまり損失が減らないんだろう？
入力のサイズがでかいのは確かにあるけど。
- 54 名前：535 mailto:sage [2017/11/02(木) 22:35:50.49 ID:PGhNTWut.net]
- 石を中央寄せにして19x19の盤面を9x9くらいに削ってみるか…
- 55 名前：535 mailto:sage [2017/11/02(木) 23:58:27.26 ID:PGhNTWut.net]
- お、損失ちょっと減った。
これで一晩回してみるか
- 56 名前：535 mailto:sage [2017/11/03(金) 20:29:00.55 ID:MdRaqfZr.net]
- うーん。学習率がでかすぎるっぽい?
- 57 名前：535 mailto:sage [2017/11/03(金) 20:40:20.21 ID:MdRaqfZr.net]
- ユニット数少な目段数多めがいいみたい?
- 58 名前：535 mailto:sage [2017/11/03(金) 21:52:31.44 ID:MdRaqfZr.net]
- ミニバッチサイズも何気に速度に影響ありですねぇ
ここでもパラメータいじりの沼か。。。
- 59 名前：535 mailto:sage [2017/11/04(土) 20:21:38.30 ID:N2Ul/N+d.net]
- あかん、まったく使い物にならないっぽい。orz
学習が足りないだけなのか根本的に無理筋なのか。。。
- 60 名前：535 mailto:sage [2017/11/04(土) 21:18:12.47 ID:N2Ul/N+d.net]
- 勝率予想だからダメなのか？
次の一手予想のほうがいいんだろか？
うーん。
- 61 名前：535 mailto:sage [2017/11/04(土) 22:07:45.27 ID:N2Ul/N+d.net]
- あとは畳み込み試してないか…
畳み込みに賭けるか…
- 62 名前：535 mailto:sage [2017/11/05(日) 00:31:37.24 ID:BZBdQob/.net]
- お、畳み込み動いた。
後はどれだけ損失が減ってくれるかだな…
- 63 名前：310 mailto:sage [2017/11/05(日) 01:04:52.45 ID:BooXEMcV.net]
- 同じ道をたどってますね（汗
こちらは、MCTSで構築したツリーを使って、完全読み切りが速くならないか
試していますが、謎のバグのオンパレードでかなり戦線縮小。一応、それなり
に動作するレベルまで撤退してテストしていますが、なんとなく速度アップは
している模様。
ただ、バグの過程で置換表データに変なものが混じったらしく、学習させると
異常終了になります。記譜は１７００件くらい集まっているので、一旦全消去して
しまいました。
- 64 名前：310 mailto:sage [2017/11/05(日) 17:40:16.26 ID:BooXEMcV.net]
- ツリー探査がおかしくなる状態を確認。
けど、カーっとなって即座に終了してしまったので、詳細判明せず。
なんとなく症状は見えたので、しばらく目視デバッグします。
というか、これにより直近に遡りチェックやった記譜の正確さに不安が生じてます。
やけに遡りチェックが簡単に通るなぁと思っていたけど、これが原因かもしれない。
というわけでタイムアウトまで行った記譜を５０件ほど再チェックしなきゃならん。
全部で５４時間くらいかかる予想。今週はまるまるパーになりそうです。
その分、良質な置換表データが補えるんだけど。
- 65 名前：310 mailto:sage [2017/11/05(日) 17:50:28.12 ID:BooXEMcV.net]
- 計算間違い。全部で８０時間くらいだorz
- 66 名前：535 mailto:sage [2017/11/05(日) 20:13:01.98 ID:BZBdQob/.net]
- 畳み込み駄目でしたorz
くそ〜ディープラーニングからは一時撤退するか…
- 67 名前：310 mailto:sage [2017/11/05(日) 23:36:09.29 ID:BooXEMcV.net]
- ぬがーーーーーーーーーーーー！
バグって、記譜データがすべて上書きされて消えてしまったorz
ツリー利用探索のデバッグ用にput処理にエラートラップ仕掛けた時に
やっちゃいました。
学習済のデータが残っているのだけが救いだ・・・。
ここから記譜作ると、そこそこ精度が良い記譜になるはずなのが救いだ…。
- 68 名前：535 mailto:sage [2017/11/06(月) 20:40:50.16 ID:opZqsFg1.net]
- バックアップ取れしｗ
一回コード全飛ばししてるでしょうに。
- 69 名前：535 mailto:sage [2017/11/06(月) 21:50:55.01 ID:opZqsFg1.net]
- アルファ碁Zeroの手法まねできないかなぁ
でも論文読んでもわかんねぇだろうなぁ
ていうかGoogleがライブラリとして公開してくんねかなぁｗ（他力本願）
- 70 名前：310 mailto:sage [2017/11/07(火) 15:06:28.24 ID:8EOI4Ksy.net]
- >>68
おっしゃる通りですorz
評価関数の方は要所要所でコピー残していたのに、記譜はなめてました。
>>69
ライブラリ公開されても、実行できる環境構築の方がハードル高いかなと。
論文はいまだに読んでいませんが、rollout無し（バリューネットに１００％依存）
はうまく機能しています。圧倒的にツリー探索性能がアップしているため、評価関数
の精度の低さを、力技でカバーしている感じですが。
とはいえまだ３０手以前の評価値はでたらめに近い状態なので頻繁に間違えます。
強化学習でここまで治るのにどれくらいの時間がかかるのかは不明。後ろの方の
精度が上がらないと、前の方は間違った学習を繰り返すことになりますので。
後ろの方の評価関数がそこそこまともになったので、読み切り処理や遡りチェックの
時間はかなり早くなりました。タイムアウト１時間設定で時々空白３１マスまで遡れる
ようになってきています。
- 71 名前：535 mailto:sage [2017/11/09(木) 21:31:59.52 ID:H3GhZh8x.net]
- とりあえず、ディープラーニングは一時中断します。
囲連星の序盤のDBは非常にうまく動いてるので、
終盤もDBを生かせないか検討中です。
それと同時にLV3 vs LV3の棋譜取も再開しました。
データは多いほどいいので。
あと310さんの遡りチェックというワードが気になってます。
例えば囲連星の終盤DB作るときにどこから勝負ありの状態になったか
チェック出来たらどうだろう。とか考えています。
- 72 名前：535 mailto:sage [2017/11/10(金) 23:45:05.32 ID:8vC+UsNi.net]
- 天頂７買ってみました。
９段に５子置きで勝てましたが４子で勝つのは相当厳しそう。
天頂６より「あ〜そこ大きそうだよね」ってところを的確に打ってくるみたいです。
- 73 名前：535 mailto:sage [2017/11/12(日) 20:00:47.41 ID:UqBtKmZ3.net]
- 終盤DBの試作、作ってみましたがあんまり上手く動いてないみたい。
データが終局までの手数しかないのがまずいのかも。
- 74 名前：535 mailto:sage [2017/11/12(日) 21:02:51.28 ID:UqBtKmZ3.net]
- 将棋電王戦あったみたいですね。
ポナンザは優勝ならずみたいですね。
- 75 名前：310 mailto:sage [2017/11/12(日) 22:19:15.47 ID:Uu7EAeJ9.net]
- しばらく出張してました。
終盤DBといえばチェスですかね。
遡りチェックは詰みを回避できるかチェックになるのかなぁ。
オセロだと何にも考えずに終局の石差でやっちゃうので。
言われてみて気付いたけど、ゲームの種類によって結構違う考えが必要なんですね。
最近、藤井四段に触発された友人の影響で将棋を始めました。
負けたくないので、３手詰め問題解いていると、どうやってプログラムしようか
とか雑念が沸いてきてしまいます（汗
- 76 名前：310 mailto:sage [2017/11/12(日) 22:31:15.55 ID:Uu7EAeJ9.net]
- MCTSのツリーを使ったオーダリングは、たぶんバグが取れたと思います。
が、なんか別のところで意味不明の動作をして、速度が出せませんorz
また、テストの際に半日経っても終了しなかった盤面を使ってしまい、
何度もやり直しをしていたために、強化学習が滞ってしまいました。
これ曲者過ぎるので、今夜一晩解かせてパスしたい。
朝までにとけなかったらどうしよう。
- 77 名前：535 mailto:sage [2017/11/13(月) 23:59:34.34 ID:0hUAGldi.net]
- 試しにMCTSとか必至ルーチンとか重い処理全部取っ払ってみたけど思ったより弱くならなかった。
思ったよりってだけで弱いことは弱いけど。
- 78 名前：535 mailto:sage [2017/11/14(火) 00:20:44.53 ID:7RkiqcHt.net]
- LV1,LV2にも負け越すみたい。
やっぱ弱いわｗ
勝負が十数秒でつくのは面白いけど。
- 79 名前：310 mailto:sage [2017/11/14(火) 00:31:34.47 ID:ZeqYQGfh.net]
- 重い局面は６〜７時間くらいかけてクリアしました。
MCTSの速度が出ない問題は、解消というか、原因不明のまま別の方法で回避。
parallel_forの問題かと思っていたけど、shared_ptrの方の問題だったっぽい。
遡りチェックの時、PVは探索せずに、その他の手をチェックしていくので、他の手
にも探索を振り向けたかったのですが、単純に１手先の局面からUCTを実行すると
１０万プレイアウトくらいで突然数十秒宇固まったようになって、それを何度も繰り
返す結果、まったくツリー探索が進まないという症状です。UCT探索の方に１回目
だけランダムに着手する関数を作って、そちらを呼び出したところ、固まらなくなり
ました。
ようやくまともにツリーをオーダリングに再利用できるようになったのですが、要所
要所で極端に探索が遅くなって、逆に時間がかかります。
今しばらく調査が必要な模様。
- 80 名前：535 mailto:sage [2017/11/14(火) 00:38:47.74 ID:7RkiqcHt.net]
- 途中経過
70局目
黒(airandom.dll)の勝利回数: 29
白(ai-lv2.dll)の勝利回数: 41
61局目
黒(ai-lv2.dll)の勝利回数: 53
白(airandom.dll)の勝利回数: 8
58局目
黒(airandom.dll)の勝利回数: 18
白(ai-lv1.dll)の勝利回数: 40
46局目
黒(ai-lv1.dll)の勝利回数: 26
白(airandom.dll)の勝利回数: 20
- 81 名前：535 mailto:sage [2017/11/14(火) 08:46:58.91 ID:7RkiqcHt.net]
- 途中経過
311局目
黒(airandom.dll)の勝利回数: 97
白(ai-lv2.dll)の勝利回数: 214
275局目
黒(ai-lv2.dll)の勝利回数: 237
白(airandom.dll)の勝利回数: 38
259局目
黒(airandom.dll)の勝利回数: 114
白(ai-lv1.dll)の勝利回数: 145
213局目
黒(ai-lv1.dll)の勝利回数: 144
白(airandom.dll)の勝利回数: 69
- 82 名前：310 mailto:sage [2017/11/14(火) 23:35:06.48 ID:ZeqYQGfh.net]
- MCTSのツリーを使用する奴は、どうも挙動が変なのですが原因不明なので後回し。
アルファ碁Zeroでは、強化学習に軽い探索を取り入れたというのを見かけたので、
想像で真似してみる事にしました。
序盤はランダム着手。そこから５手読みの中盤探索を入れて、残り１０手完全読み。
評価関数はValueを使用。たぶん、学習はマシになると思います。
もっと精度が上がったら、３手読みにしてスピードアップしたいです。
今はまだ結構ボロボロなので、これで我慢。
- 83 名前：535 mailto:sage [2017/11/15(水) 00:08:07.85 ID:hR/pxKTk.net]
- 丸一日回してみました。
1000局くらい軽くいくだろうと思ってたけど意外と時間かかってますね。
これはこの辺にしておきます。
533局目
黒(airandom.dll)の勝利回数: 175
白(ai-lv2.dll)の勝利回数: 358
475局目
黒(ai-lv2.dll)の勝利回数: 407
白(airandom.dll)の勝利回数: 68
450局目
黒(airandom.dll)の勝利回数: 198
白(ai-lv1.dll)の勝利回数: 252
365局目
黒(ai-lv1.dll)の勝利回数: 252
白(airandom.dll)の勝利回数: 113
- 84 名前：310 mailto:sage [2017/11/17(金) 23:19:33.73 ID:0nQ3gtJu.net]
- 浅い探索付き強化学習は結構有効に機能しているようです。
学習の速度が明らかに上がったし、精度も良くなっているようで、テスト盤面の
誤差が結構減りました。ただ、そろそろ飽和したか、局所解に入ったような印象。
で、色々考えたあげく、線形回帰ではこの辺が限界かもしれないという事で、
評価関数をmlpにしてみました。valueの方がうまく学習しなかったので、回帰型
ではなくsigmoid出力にして０〜１の数字を石差に変換かけてます。
強化学習は、回帰版の評価関数の結果をそのまま利用してます。
そろそろそこそこ使えそうな誤差になってきたようだし、強化学習は自分に対して
行った方が良いはずなので、全面的にmlpに移行しちゃおうか悩み中。
- 85 名前：535 mailto:sage [2017/11/17(金) 23:58:50.71 ID:8tEb8SWm.net]
- やっぱ思考時間短いといろいろいいんだよなぁ。
モンテカルロは確かにある程度強さ出せるけど
遅いのどうやって克服していいかわからんし。
悩ましい。
- 86 名前：310 mailto:sage [2017/11/18(土) 20:23:37.47 ID:TwYSqk9E.net]
- やっぱスピードは万能ですよねぇ。
モンテカルロですが、評価関数ができたら、アルファ碁Zero方式で（汗
緩やかに読み筋を絞り込みながら、有望な手を深読みする形になります。
mlp版を試していますが、中間層を６４にしたら、学習は良いのですが、
モンテカルロが劇遅になりました…。今、中間層８で強化学習していますが、
なんか早々と線形回帰と同様に飽和状態になってしまった模様。
速度的には８が限界な気がする。
途中まで線形回帰の強化学習記譜で学習させていて、同じような癖がついて
しまったのかもしれないので、今晩一晩まっさらから学習させてみようかな。
- 87 名前：310 mailto:sage [2017/11/19(日) 15:23:45.94 ID:O7LFJYCP.net]
- あちゃー。
学習がいまいち変に感じていたのは、これは恥ずかしくて言えないレベルの
仕様ミスでした。あれ？と思って、良く考えずに念のため追加したコードが
数か所。ことごとく悪さしていました。
数日損をしたなぁ。
- 88 名前：310 mailto:sage [2017/11/20(月) 22:18:43.00 ID:/GG7G9SR.net]
- ぎゃー。
評価関数に入れるデータの変換テーブルに間違い見つけた。
評価関数がいまいち収束しなかったのはこれが原因かも。
もともとの線形回帰版の時代から隠れていたものなので、
線形回帰版も計算し直しです。
というわけで、数日パーどころか１か月単位でパーですorz
- 89 名前：310 mailto:sage [2017/11/20(月) 22:23:13.40 ID:/GG7G9SR.net]
- 申し遅れましたが、これにて評価関数は最初から計算しなおしです。
幸い、記譜が６０件＋遡り時の訂正前分１００件ほどの合計１６０件と、
置換表から拾ったものが１０万件単位でありますので、最近得ていた
感触だと、これをベースに強化学習で補えそうだというのが、
唯一の救いです。
- 90 名前：535 mailto:sage [2017/11/21(火) 23:12:52.06 ID:orTiLUyu.net]
- やっぱアルファ碁ゼロは理想形なんだよなぁ。
全てが理想的すぎる。
まあ必要計算資源があれですが。。
- 91 名前：535 mailto:sage [2017/11/23(木) 19:54:22.22 ID:5nKVQF7K.net]
- アルファ碁ゼロには興味あるが詳細情報は意外とWebで探すの大変ですね。
かといってネイチャー買うのも金もかかるし読んでも多分理解できないからなぁ。
でも終盤DBとかやってても全然成果あがらなさそうだし生きてて辛い。
- 92 名前：535 mailto:sage [2017/11/23(木) 21:16:22.89 ID:5nKVQF7K.net]
- 囲碁ソフトにLeela Zeroというオープンなフリーソフトがあるそうな。
何か参考になるだろうか？
- 93 名前：310 mailto:sage [2017/11/23(木) 21:17:40.34 ID:A/JPNP9D.net]
- アルファ碁ゼロの論文はまだ読んでませんが、アルファ碁の正常進化ですよ。
自分はDeep Learningのところは「しかと」しているので、MCTSの進化形として
とらえてみると、まあ想像ですうが、当たり前の事を当たり前にやっただけかなぁ
と思っています。
それより大問題が…
また、評価関数の入力データ作るための変換に間違いを見つけてしまいました。
前回どころではない大きな間違いで、良くこの評価関数でそこそこ収束していたなぁ
というレベルの間違いでした。ソース喪失して書き直していたところから仕込まれて
いたんだと言う事で。
なんか入力いい加減でもそこそこな評価関数ができちゃう事にびっくり。
今度こそ大丈夫と信じて・・・
- 94 名前：535 mailto:sage [2017/11/24(金) 22:55:40.11 ID:QoCCcG2C.net]
- なんかleela zeroのreadme読んでみたけど、一般人が買えるハードウェアだと
アルファ碁zeroの強さを再現するのに1700年トレーニングしなきゃならんとかｗ
は〜絶望するわ。
- 95 名前：535 mailto:sage [2017/11/24(金) 23:04:07.44 ID:QoCCcG2C.net]
- 結局、仮に大金つっこんでスレッドリッパーとか買ったとしても到底無理ってことじゃん。
まあ、まったくの無駄になるとは思わないけど。
- 96 名前：535 mailto:sage [2017/11/24(金) 23:04:57.72 ID:QoCCcG2C.net]
- なんかIDにCがいっぱいあるな。
- 97 名前：310 mailto:sage [2017/11/25(土) 00:38:47.57 ID:Dx7Nr2Ji.net]
- もういっちょ間違い発見orz
ソース喪失後焦って数日でパーッと書いて、そのまま学習させて、そこそこ
収束していたから放置していたのを思い出してきた。今度は全部チェックした。
しかし、いい加減な評価関数でも、結構収束していたってのが凄いな。
そこはかとなく表現力不足を感じていたのはその辺が原因かなぁ。
記譜と置換表データで１から学習させるのに、一気に５００回学習させたら、
思いっきり過学習になってしまった。現在、強化学習で解きほぐし中。
回帰の方はほぼほぐれたけど、MLPの方はまだ時間がかかりそう。
- 98 名前：310 mailto:sage [2017/11/25(土) 00:54:30.38 ID:Dx7Nr2Ji.net]
- >>95
某スレをウォッチしていたら、前から気になっていた事を指摘していた人がいた。
スレッドリッパーはAVX2命令の中に遅いものがあって、一つ下のインテルの奴の
方が、この手の計算は速いらしい。
あと、GPUをどう使うかだね。
けど学習だけならTensor Flowにやらせちゃえばよいのだろうけど、学習データを
使うところまで行ったら、GPU使った非同期並列処理とか考えなきゃならないし。
CUDAだっけ？GPU専用にコード書かないといけないし。
なんか道筋というか、そこまでやってる自分の姿がイメージしきれない（汗
その前に詰将棋を解くプログラム開発してそう（笑）
- 99 名前：535 mailto:sage [2017/11/25(土) 01:01:08.99 ID:ekS5f4AB.net]
- 某スレってどこですか？
GPGPUはもうちょっとハードル下がってほしいですねぇ
CPUよりも何十倍も速くなるケースもあるらしいし興味ありますね
CUDAをごりごり書くのは難しそうですがライブラリとかに期待。
- 100 名前：310 mailto:sage [2017/11/25(土) 01:26:03.49 ID:Dx7Nr2Ji.net]
- コンピュータ囲碁か何かのスレです
この１か月くらいのカキこのどこかにありました（汗
- 101 名前：535 mailto:sage [2017/11/25(土) 23:11:08.18 ID:ekS5f4AB.net]
- ちょっと目先を変えて９路囲連星やってみようかな。
９路なら序盤DBだけで押し切れそうな気がするｗ。
- 102 名前：535 mailto:sage [2017/11/25(土) 23:33:24.64 ID:ekS5f4AB.net]
- 310さんみたいに既存コード全捨てでやってみようかなぁ？
もう一度まっさらな気持ちになって…
|
 |
