- 1 名前：名前は開発中のものです。 [2017/10/15(日) 17:34:58.03 ID:RaMh0le2.net]
- 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。
前スレ
【オセロ,将棋】ボードゲーム【囲碁,War】
mevius.2ch.net/test/read.cgi/gamedev/1057763418/
- 447 名前：535 mailto:sage [2018/06/30(土) 22:29:57.74 ID:8vhkC7kM.net]
- 圧勝の形勢を築いておきながら隅の石が取れずに逆転負け。
ここは何としても克服せねばなりませんなぁ。
(
;FF[1]GM[1]SZ[9]
;B[hh];W[df];B[cg];W[fg];B[gc];W[ef]
;B[gf];W[ge];B[cc];W[fc];B[ce];W[ed]
;B[cf];W[cd];B[bd];W[dd];B[bc];W[bh]
;B[bg];W[ff];B[fb];W[eh];B[ec];W[fi]
;B[fd];W[dc];B[db];W[
- 448 名前：eb];B[ea];W[cb]
;B[bb];W[dh];B[be];W[bf];B[ca];W[gb]
;B[cb];W[ch];B[gh];W[hb];B[de];W[ee]
;B[af];W[ba];B[fh];W[hc];B[ah];W[hd]
;B[eg];W[dg];B[gg];W[fe];B[ei];W[gd]
;B[ig];W[bi]) [] - [ここ壊れてます]
- 449 名前：310 mailto:sage [2018/07/01(日) 09:58:13.46 ID:rTgUJVKi.net]
- 強化学習は一通り失敗をして、ダメな手を覚えていくものですからね。
- 450 名前：310 mailto:sage [2018/07/01(日) 16:25:08.28 ID:rTgUJVKi.net]
- 過去に途中でプログラム止めて、中途半端な状態になっている記譜（棋譜としては
成立しているけど、他の記譜との接点が無い）を見つけて、続きを実行するような
仕組みを作りました。
これで心置きなく途中で止められる。
- 451 名前：535 mailto:sage [2018/07/01(日) 23:21:40.95 ID:1CvUBjWR.net]
- いったん学習中断します。
気分を変えて囲連星やめてライフゲーム囲碁に逃げようかと思ってます。
プログラムもgithubから別の拾ってこようかと思います。
マルチスレッドに対応してて大規模ネットワークを想定してそうな奴。
- 452 名前：535 mailto:sage [2018/07/04(水) 19:57:24.45 ID:t+xDGMvg.net]
- githubに落ちてて大規模ネットワークに対応してるとなるとleela zero とかだろうか？
- 453 名前：535 mailto:sage [2018/07/04(水) 21:32:30.05 ID:t+xDGMvg.net]
- とりあえずAQって囲碁ソフトのソース見てます。
- 454 名前：535 mailto:sage [2018/07/04(水) 21:43:59.79 ID:t+xDGMvg.net]
- んんん、AQってヒューリスティックてんこ盛りなんですかね？
他ゲームに応用が利かなさそうな怪しげなコードが見受けられるｗ
シチョウのコードとかあるっぽいし。
つっても囲連星なら応用効くだろうけど。
逆に１９路囲連星に走るというのも考えられるｗ
- 455 名前：535 mailto:sage [2018/07/04(水) 23:19:04.05 ID:t+xDGMvg.net]
- あかん、これは相当キツイわｗ
まあ勉強にはなるかもしれんがモノになるかは微妙だｗｗ
- 456 名前：535 mailto:sage [2018/07/08(日) 22:10:22.48 ID:cyFrinl7.net]
- がっつりさぼってますｗ
- 457 名前：535 mailto:sage [2018/07/12(木) 22:46:30.45 ID:sqTgsSS4.net]
- やる気が出なくて、昔作ったモンテカルロのAIを動かしたりしていますが
モンテカルロでも割といい線行ってたんだとちょっと思いました。
なにかもう一度動き出すきっかけが欲しい。
- 458 名前：310 mailto:sage [2018/07/12(木) 23:01:05.40 ID:x4U4b182.net]
- 相変わらずひたすら記譜作成中。
現状の記譜の中に、ランダム着手の記譜が混じっていて、そいつらを
遡るのにものすごく時間がかかる事が経験的にわかっています。
つまり、そこそこ最善に近い手を打っている記譜の遡りは早く、悪い手
ばかりの記譜は遅い。
現状、最善に近い手に対しては、そこそこまともな評価関数になっている
という事は言えるので、一旦遡り対象の記譜を消して、この評価関数で
作られる新しい記譜で継続学習させた方が良いかもと思い始めています…。
- 459 名前：535 mailto:sage [2018/07/15(日) 19:54:25.23 ID:I+Rk5Prr.net]
- だめぽ
3連休も無為に過ごしてしまったorz
あと一日あるけど
- 460 名前：310 mailto:sage [2018/07/16(月) 22:12:02.39 ID:99JpH5NZ.net]
- 棋譜作成のロジックをだいぶ変更。
過去の奴に当てはめると結構面倒な事になるので、
>>449の予告通り記譜はいったんリセット。
あと、パブリックドロー（残り４０手最善）な記譜が
いくつか見つかったので、そいつらも棋譜に混入。
もっとパブリックドローな記譜が欲しい。
- 461 名前：535 mailto:sage [2018/07/19(木) 22:43:05.06 ID:7AkuvwH4.net]
- reinforcement learningとやらについてやさしく書かれた書籍ないかなぁ
- 462 名前：535 mailto:sage [2018/07/22(日) 21:40:49.08 ID:W18yPuDN.net]
- 勉強として>>214のソースちゃんと解読してみようかなぁ
やりっぱなしじゃ勿体ないかもしれないし。
- 463 名前：535 [2018/07/23(月) 21:26:02.08 ID:h2uxnpW8.net]
- 熱暴走なのかpcが急に再起動したw
もし学習連続運転してたら火吹いて火事にでもなってたかもな
- 464 名前：535 mailto:sage [2018/07/24(火) 21:22:08.00 ID:65EBIksd.net]
- pcが起動しないorz
電源ボタン押すとファンが少し動いて止まってを繰り返す
暑さで逝ってしまったか？
- 465 名前：535 mailto:sage [2018/07/25(水) 21:55:40.30 ID:P+agX1Gu.net]
- しばらく活動出来ませんねこれは、、、
- 466 名前：310 mailto:sage [2018/07/27(金) 22:29:42.44 ID:yYgmXJLn.net]
- あれれ。大変ですね。
うちは、ここ２〜３日回線ダウンでした。本日ようやくNTTに連絡して再開。
暑さでONUが死んでたみたいです。
棋譜作成は、結局元の棋譜もマージしてしまいました。
おかげさまでえらく時間がかかっています。
- 467 名前：535 [2018/08/08(水) 19:39:47.19 ID:O1x6YwVI.net]
- 活動やめたら楽チンすぎてなかなか復帰する気になれないｗ
何かに追われるように毎日過ごしてましたからね。
メインマシンも壊れたまんまだし。
それはそうと１３日にスレッドリッパー発売ですね。
金がないから買えないけど１ファンとして楽しみにしてます。
- 468 名前：310 mailto:sage [2018/08/09(木) 22:24:55.93 ID:86sArqqe.net]
- 最近はボーっとしながらひたすら棋譜作成です。
そろそろハイクラスPCを買って、完全に放置プレーしようかと思っていたりします。
DCNNに対する興味はすっかり薄れてしまいました。
しばらくはゆっくりしたいですね。
- 469 名前：535 mailto:sage [2018/08/15(水) 22:34:00.44 ID:BoOe3LxW.net]
- NVIDIAからグラボの新作がでるとか。
それを機にPC新調してこのスレに復帰するか…
- 470 名前：535 mailto:sage [2018/08/25(土) 20:51:29.15 ID:rZw/NWPD.net]
- メインマシン復活させようと思ってたぶん壊れたのHDDだと予想して
新しいHDD買ってきて動かしてみたけどはずれだった見たいorz
あんまハードウェアのトラブルシュートの経験ないんだよなぁ
- 471 名前：名前は開発中のものです。 mailto:sage [2018/08/26(日) 10:48:28.72 ID:FqCSlXSS.net]
- とりあえず外付の光学ドライブからlinuxの何か適当なデストリで起動させてみるべきでしょ
- 472 名前：535 mailto:sage [2018/08/27(月) 00:06:58.09 ID:JrsDI1JE.net]
- お、レス付いてる。
ありがとうございます。
しかし、BIOSの画面すら立ち上がらない状態なのでどうしたものか…
- 473 名前：310 mailto:sage [2018/08/27(月) 09:30:35.26 ID:QOs+gZK+.net]
- PC新調するとか言って、またプログラムいじってます。
もうやる事はないだろうとか思っても、なんか出てくるんですよね。
- 474 名前：310 mailto:sage [2018/08/27(月) 09:34:46.66 ID:QOs+gZK+.net]
- BIOS上がらないんだとすると、保証期間があるうちに
販売店に持ち込んでチェックしてもらった方が良いかと思う。
ハード障害の切り分けとかスキルとしては面白いけど、今の本題じゃないし。
- 475 名前：535 mailto:sage [2018/08/27(月) 21:13:56.92 ID:JrsDI1JE.net]
- うーん。もう保証書とかどっかいっちゃってますねorz
まあ、やはりここはしばらくお休みをいただいて
Geforce 2080のレビューが出るのをまって
よさそうだったらPC新調してそれから復帰します。
Geforce人工知能系も強化されてるとのうわさもありますし。
- 476 名前：535 mailto:sage [2018/09/18(火) 20:53:46.52 ID:vzQA+msr.net]
- Geforceの発売が迫ってますね。
性能もいいけど値段もいい値段するとかって話で悩ましいですね。
しばらく様子見か。
- 477 名前：535 mailto:sage [2018/09/21(金) 21:09:54.51 ID:2dO4A596.net]
- 新Geforce、とりあえずpytorchが対応するのかどうか、
対応したとしてどれくらい性能上がるかみきわめてからですかね？
仮に大金だして買うとしても。
- 478 名前：310 mailto:sage [2018/10/02(火) 09:01:31.04 ID:Rgg2Um0o.net]
- ご無沙汰です。
地味に棋譜作成を続けていますが、そろそろ色々と重くなってきたので、
裏で新バージョンを作り始めています。探索に関係ないところは、色々
整理して結構軽くなった（と思う）のですが、探索部分の速度が大幅に
低下してしまって悩み中。
現バージョンとまったく同じ条件で比較したところ中盤探索で３倍弱は遅い。
比較してないけど終盤探索は下手すると１０倍近く遅い感じ。
中身はほぼ一緒なので、何が原因で遅くなっているのか不明。
コンパイルオプションなんかは一緒。共通で使用しているclassのどこかに
原因が潜んでいそうなんだけど、違いが見当たらない…
- 479 名前：310 mailto:sage [2018/10/02(火) 23:18:16.56 ID:odJoEjbT.net]
- まさかまさかの__vectorcallが原因だった。
全部取っ払ったら中盤探索については逆に速度３０％アップ。
変な事考えないでコンパイラに任せましょうというお話でした。
- 480 名前：310 mailto:sage [2018/10/10(水) 09:51:58.44 ID:+G+W4fz+.net]
- ２８コア５６スレッド…
１８コア３６スレッドが安くなるかなぁ。
棋譜作成を新バージョンに乗り換えました。
全体的に速くなる修正については、１０〜２０％程度なので効果不明。
あと特定の条件で遅くなる原因を見つけて地味に潰しています。
後者については、一つ原因わかっていて直しようが無いものが。
並列処理にPPL使っているのですが、parallel_forではせっかく並び替えしても
ランダムに処理が走ってしまう事。ybwcなのでPVを最初に実行する事は保証され
ているのですが、PVが間違っていた時に、parallel_for内部で２番目の順位の
スレッドがいつキックされるのかわからないどころか、最悪一番最後の可能性も
ある点です。null window searchでβカットに強く依存しているので、ここは非常に
困ります。
解決策１）parallel_forの改良版を自分で書く
解決策２）スレッド数の多いPCに乗り換えて、この問題が起きる確率を下げる
どうしよう（汗
- 481 名前：535 mailto:sage [2018/10/12(金) 21:02:40.65 ID:ji0aAVVe.net]
- 9900Kも結構面白いかも？
結局新PC購入に踏み切れてないけど、
来るべきその日のためにGithub漁るところから再スタートしようかなぁ
- 482 名前：310 mailto:sage [2018/10/12(金) 23:00:16.66 ID:CTNeLPXP.net]
- 結局あきらめて解決策３）初段のみYBWCのお兄さんを２人にして様子を見てます。
forwardのロジック（最善手の手順で着手可能な手を展開）を全面改訂。
今まで降りていく手を、BitboardのLSBに近い方から１つだけ選択してましたが、
これによって局面の偏りが生じていたようなので、全て展開するようにしました。
棋譜の増殖が凄い事になっちゃうんだけど、仕方ありません。
同じ仕掛けでbackwardも書き直し。
Eigenの並列化、リソースモニタ見ても２コアしか使っていない感じ。４コア使う指定
しているのに。謎。
その他、並列化できるところは並列化を検討。
やっぱPC欲しい…１２コアくらいでも良いかという気がしてきた。
- 483 名前：310 mailto:sage [2018/10/14(日) 23:06:48.18 ID:Z3+yTgkQ.net]
- 局面の偏りが結構酷い事になっていました。
新しいforwardでは反復深化の評価値を表示するようにしたのですが、探索が進む
ほどに０になっていきます。そこで盤面のパターンが一回も出てこないケース（０値）
を調べたところ、後ろの方が大量に…。前回書いたLSB問題の影響がかなり大きい
という事です。
というわけで、棋譜作成の時には、少なくとも複数選択しあるときにはランダムに
選択するように変更し、既存の棋譜については、仕方がないので後ろの方をランダム
を導入した仕組みで再探索したものを追加していく事にしました。
１件１秒程度でできるので、折に触れてランダム化していこうと思います。
全部展開すると件数が大変な事になるので、様子を見ながらこの辺でお茶を濁して
みようと思います。
- 484 名前：名前は開発中のものです。 mailto:sage [2018/10/18(木) 01:59:08.41 ID:VXZ7Gx+W.net]
- ずっと昔にオセロを作っていた者です。
久しぶりに再燃したので熱があるうちに…
50万棋譜計画のバグっている棋譜、被っている棋譜を消去して、22マス空きからの読み切り訂正をやってます
プログラムを3つほど立ち上げて一日9万局…めどは一ヶ月ぐらい
最近寒くなってきたのでちょうどいいかなとw
FFO45が32秒ぐらいで、まだまだトッププログラムには及びませんけど、
この棋譜訂正で大幅に縮まらないかと希望を持ちつつ進めてます
- 485 名前：535 mailto:sage [2018/10/20(土) 22:43:08.00 ID:T970svPP.net]
- zen2まで待つのはさすがに待ちすぎかなぁ？ｗ
とりあえずAQのコードに結構詳細なコメントが付いてることにいまさらながら気づいて
もう一度チャレンジしてみるかどうか迷ってるところ。
- 486 名前：310 mailto:sage [2018/10/21(日) 22:20:35.21 ID:wV/AjJxk.net]
- >>475
はじめまして。新規参入嬉しいですね。
５０万記譜計画の記譜は今はHPからダウンロードできないですね。懐かしい。
評価関数が正しくないと、探索時間かかりますからね。
自分は今は、自作の記譜を後ろから順番に訂正していってます。
が、やはりすごく時間がかかりまするorz
- 487 名前：310 mailto:sage [2018/10/21(日) 22:39:45.97 ID:wV/AjJxk.net]
- 先日、局面の偏りで反復深化で評価値がゼロになっていく件を書きましたが、
もっと大きな問題な気がしてきました。
マイナスの評価値になるはずの局面から、中盤探索を反復深化で深くしていく時、
途中で評価関数的に未知の局面に入って、評価値０を返すようになる事があります。
もともと期待される評価値はマイナスなので、評価値０のルートに乗り換えてしまい
ます。どうもこの様な現象が起きる事で、探索を間違える事がありそうです。
これから、デバッグ用のプログラム書いて、現象を確認してみようと思います。
もしかしたら、評価関数の初期値をゼロから始めるのが、良くないのかもしれません。
初期値を−１にすると、未知の局面は−６６点（パターンの種類）になるし、１つ２つ
混入したくらいでは、評価値への影響も小さいのかなと思っています。
評価関数のゼロデータを−１にして動かしてみる方が早いかなぁ？
- 488 名前：310 mailto:sage [2018/10/22(月) 22:40:29.62 ID:cyPX+oid.net]
- 一応、ゼロデータをすべて−１に置き換えてみたところ、それなりな感じで、
頻度はだいぶ減りました。が、まだ時々おかしな時があります。
デバッグ用のプログラムが案外簡単にできたので、評価値の計算を確認して
みたところ、反復深化の計算のどこかにバグがありそうだという結論に…。
ただ、ほとんどのケースでは正しそうなんだなぁ。
- 489 名前：310 mailto:sage [2018/10/22(月) 22:53:50.11 ID:cyPX+oid.net]
- ソース見てたら、一瞬で判明（汗
ほぼtypoの類でしたorz
これで探索少し早くなるかな？
- 490 名前：310 mailto:sage [2018/10/23(火) 01:08:22.60 ID:rwBd0O0t.net]
- ウェイトのゼロデータを−１にしてみましたが、関係なさそうなので０に戻しました。
原理的にはマイナス評価値の問題は起きそうなのですが、評価値ゼロはあまり
発生していない感じです。
残り２７手読み切りあたりから今のやり方では追い付かなくなって来ていますので、
MPCモドキの導入を考えています。MPCのスレッショルドの計算を真面目に
やると、それだけで日が暮れてしまいそうなので、あくまでモドキですが（汗
置換表から作り直しになるし、記譜作り直しで、まだ２７手まで時間がたっぷりある
ので、１週間くらいじっくり考えてから始めようかと思います。
- 491 名前：535 mailto:sage [2018/10/28(日) 21:48:30.83 ID:X2c31b1r.net]
- うう、やっぱPCに３0万はおいそれと出せないorz orz orz
しかし、何もしないままでただ時間が過ぎていくほうが怖いような気もする。
- 492 名前：535 mailto:sage [2018/10/30(火) 23:21:10.12 ID:pl1cfUhR.net]
- なんかRTXに不具合があるとか何とか
- 493 名前：
マジ？
もうしばらく様子見が正解か… [] - [ここ壊れてます]
- 494 名前：310 mailto:sage [2018/11/01(木) 00:10:54.87 ID:D90j6hyj.net]
- MPCですが、完全読み切りをIterative Wideningで速度アップするためのProbCutを
作ってます。とりあえずスレッショルド計算のところまでできました。線形近似と誤差の
標準偏差の計算ですが、以前はループでゴリゴリ計算してました。今回はEigen使って
行列で計算するようにしたら超簡単でびっくりするほど早くなりました。
結局、計算時間の大半は浅い探索になります。
で、結果を見れば見るほど、無理に計算しなくてよいのではないかと思えてきます（汗
誤差は１σ＝４〜５程度の固定値。線形近似は、１次係数は1.0で０次の定数（バイアス）
を、深さが偶数で＋１〜＋２、奇数−１〜−２くらい。探索の深さを変えると、誤差は
減っていきますが、あまり頑張るとオーバーヘッドになります。
そもそもIterative Wideningでは、探索精度ではなく、徐々に探索対象を広める事で、
置換表の精度を上げていく事で高速化をしますので、アドホックな値でも良いのかなと。
誤差やバイアスは今の自分の評価関数での値ですが、気が向いた時に再度チェック
するくらいで良いのかなと思う次第。
というわけで、大幅に簡素化・定数化して、読み切り処理の方に移る事にしました。
- 495 名前：535 mailto:sage [2018/11/02(金) 23:35:29.24 ID:1vnWpGba.net]
- 9900K発売ですか。
かなり入手困難みたいですね。
- 496 名前：535 mailto:sage [2018/11/04(日) 21:31:50.64 ID:AYd3OzR3.net]
- 11/6にAMDからなにか発表があるとか
ZEN2くるかなー？
とりあえず今は待ちか。
- 497 名前：535 mailto:sage [2018/11/08(木) 22:14:39.88 ID:l30eANOm.net]
- 結局zen2は春ごろなんですかね？
いまはRyzen 2700xを買っていつでも乗り換えられる体勢を取るのが正解かなぁ？
- 498 名前：310 mailto:sage [2018/11/10(土) 22:53:18.40 ID:MAqAiuT/.net]
- ぬぬぬ。
ProbCutのバグ取りに時間がかかりました。というか、なかなか高速化できません。
むしろ倍以上時間がかかってしまいます。
もっとひどい事に、今までのやり方のうち、比較的単純なやつが最も早い可能性が
高いという事に気が付いてしまいました…。下手すると４０％くらい早いかも。
ProbCut比では３〜４倍速いという事です。
もともとProbCu自体は中盤探索で前方枝刈するための仕組みです。
これを読み切りしながら順次探索範囲を広げる事でソート順を修正する方向で
活用しようとしているのですが、下位のところを何度も読むオーバーヘッドがあり、
そこを置換表で高速化と考えていましたが、どこかがおかしい…。
そうこうするうちに、評価関数の精度が上がって、反復深化で十分実用になる
ソート順がセットできる事になった模様です。
まだバグの可能性は捨てきれませんが、一旦諦めようかな。
- 499 名前：310 mailto:sage [2018/11/15(木) 23:13:39.64 ID:Gy98Zi+i.net]
- ProbCutは一旦放置して、地道にSolverの速度アップを始めました。
作り直した時に、末端ノードの処理を結構簡素化しちゃったので、やり直しです。
で、Zebraの初期バージョンのオーダリングを日本語で解説した資料を見つけて
色々とノウハウを得まして、Fastest Fastの処理を見直したり、その他色々やった
ところ、速度が倍になりました。
が、見たくない現実としては、まだZebraの当時のFFOテストより若干遅い感じです。
以前はFFO#20限定で０．３秒くらいまで行っていたのですが、まだ１〜２秒前後。
ちなみに、似たスペックのPCでの計測値が公表されているマスターオセロは、
更に１０倍程度高速です。ぬぬぬ。
棋譜作って学習していくと、探索時間が地味に短くなっていくし、時にはオーダリング
の間違いが直ってジャンプするように特定の盤面で高速化する事がありますので、
まだまだ辛抱かなぁ。
- 500 名前：名前は開発中のものです。 mailto:sage [2018/11/17(土) 11:28:45.78 ID:8gp5y6uH.net]
- なんとか棋譜訂正が終わりました
それだけだと終盤探索にあまり効き目はなかったようです…
これで終わりたくなくて色々見直したところ、なんとかFFO55が6000秒から2500秒切るレベルまで高速化されました
ただ問題があって、空きマスリストを用意していない影響で、空きマスが2つになるまでビット演算で着手番号を取得してるので、NPSがかなり低くなっています
ここを改善するだけでも20%ぐらいは高速化するのではないかと…今週はそのへんやってみようかと思います
- 501 名前：名前は開発中のものです。 mailto:sage [2018/11/17(土) 11:43:10.64 ID:8gp5y6uH.net]
- テスト結果を載せます
ここから２倍ぐらいになれば、MasterReversiの背中が見えてくるレベル・・・まだまだです
YBWCとかやらないとなぁ
Microsoft Windows 10
Intel(R) Core(TM) i5-6500 CPU @ 3.20GHz
キャッシュサイズ256MB
FFO#40 ( Exact:(a2:+38) 1.19sec node: 12.33[Mn] nps:10323[Knps] )
FFO#41 ( Exact:(h4: +0) 2.99sec node: 35.31[Mn] nps:11825[Knps] )
FFO#42 ( Exact:(g2: +6) 2.86sec node: 39.98[Mn] nps:13961[Knps] )
FFO#43 ( Exact:(G3:-12) 2.49sec node: 25.47[Mn] nps:10236[Knps] )
FFO#44 ( Exact:(D2:-14) 4.08sec node: 40.86[Mn] nps:10006[Knps] )
FFO#45 ( Exact:(b2: +6) 29.92sec node: 449.45[Mn] nps:15022[Knps] )
FFO#46 ( Exact:(b3: -8) 7.48sec node: 87.43[Mn] nps:11687[Knps] )
FFO#47 ( Exact:(G2: +4) 3.71sec node: 49.65[Mn] nps:12851[Knps] )
FFO#48 ( Exact:(F6:+28) 18.78sec node: 216.42[Mn] nps:11523[Knps] )
FFO#49 ( Exact:(e1:+16) 53.12sec node: 655.97[Mn] nps:12350[Knps] )
FFO#50 ( Exact:(d8:+10) 141.11sec node: 1.39[Gn] nps: 9873[Knps] )
FFO#51 ( Exact:(E2:+6) 39.81sec node: 509.68[Mn] nps:12804[Knps] )
FFO#52 ( Exact:(a3:+0) 54.33sec node: 725.60[Mn] nps:13355[Knps] )
FFO#53 ( Exact:(d8:-2) 774.22sec node: 10.74[Gn] nps:13873[Knps] )
FFO#54 ( Exact:(c7:-2) 965.65sec node: 14.37[Gn] nps:14973[Knps] )
FFO#55 ( Exact:(G6:+0) 7124.95sec node: 105.41[Gn] nps:14794[Knps] )
FFO#56 ( Exact:(H5:+2) 244.72sec node: 3.22[Gn] nps:13475[Knps] )
FFO#57 ( Exact:(a6:-10) 926.60sec node: 11.06[Gn] nps:13352[Knps] )
FFO#58 ( Exact:(g1:+4) 551.11sec node: 8.16[Gn] nps:14803[Knps] )
FFO#59 ( Exact:(g8:+64) 0.94sec node: 5.28[Mn] nps: 5626[Knps] )
- 502 名前：名前は開発中のものです。 mailto:sage [2018/11/17(土) 11:45:17.49 ID:8gp5y6uH.net]
- 間違えて前のバージョンを載せてしまいましたｗ
今回はこちらです。比較になってちょうどよかったかも
FFO#40 ( Exact:(a2:+38) 1.29sec node: 10.63[Mn] nps: 8244[Knps] )
FFO#41 ( Exact:(h4: +0) 2.97sec node: 25.54[Mn] nps: 8599[Knps] )
FFO#42 ( Exact:(g2: +6) 2.24sec node: 20.58[Mn] nps: 9189[Knps] )
FFO#43 ( Exact:(C7:-12) 2.54sec node: 19.23[Mn] nps: 7572[Knps] )
FFO#44 ( Exact:(B8:-14) 4.32sec node: 32.07[Mn] nps: 7418[Knps] )
FFO#45 ( Exact:(b2: +6) 27.68sec node: 294.61[Mn] nps:10644[Knps] )
FFO#46 ( Exact:(b3: -8) 7.56sec node: 68.56[Mn] nps: 9070[Knps] )
FFO#47 ( Exact:(G2: +4) 3.25sec node: 36.70[Mn] nps:11293[Knps] )
FFO#48 ( Exact:(F6:+28) 21.11sec node: 195.99[Mn] nps: 9286[Knps] )
FFO#49 ( Exact:(e1:+16) 34.84sec node: 346.90[Mn] nps: 9958[Knps] )
FFO#50 ( Exact:(d8:+10) 108.94sec node: 960.91[Mn] nps: 8820[Knps] )
FFO#51 ( Exact:(E2:+6) 36.21sec node: 378.54[Mn] nps:10453[Knps] )
FFO#52 ( Exact:(a3:+0) 63.95sec node: 730.82[Mn] nps:11429[Knps] )
FFO#53 ( Exact:(d8:-2) 545.77sec node: 6.17[Gn] nps:11304[Knps] )
FFO#54 ( Exact:(c7:-2) 626.09sec node: 7.42[Gn] nps:11848[Knps] )
FFO#55 ( Exact:(G6:+0) 2492.74sec node: 31.10[Gn] nps:12475[Knps] )
FFO#56 ( Exact:(H5:+2) 212.26sec node: 2.52[Gn] nps:11894[Knps] )
FFO#57 ( Exact:(a6:-10) 520.85sec node: 6.35[Gn] nps:12183[Knps] )
FFO#58 ( Exact:(g1:+4) 588.80sec node: 8.54[Gn] nps:14512[Knps] )
FFO#59 ( Exact:(g8:+64) 1.88sec node: 8.86[Mn] nps: 4722[Knps] )
- 503 名前：535 mailto:sage [2018/11/17(土) 17:28:43.31 ID:s4ulT91Q.net]
- うおお、ついに新PC買っちゃいました！
s.kota2.net/1542443012.jpg
- 504 名前：535 mailto:sage [2018/11/17(土) 17:38:57.27 ID:s4ulT91Q.net]
- なんか買っただけで満足してしまっている自分がいるｗｗｗ
- 505 名前：名前は開発中のものです。 mailto:sage [2018/11/17(土) 18:39:02.10 ID:8gp5y6uH.net]
- 空きマスリストを作る方式でやってみたのですがビット演算のほうが5%速かったみたいです
こうなるとオーダリングのコストを下げるしか無くなってきました
- 506 名前：名前は開発中のものです。 mailto:sage [2018/11/17(土) 18:40:00.61 ID:8gp5y6uH.net]
- RYZENですか
自分もi5なので、新しいPCが欲しいところ
- 507 名前：535 mailto:sage [2018/11/17(土) 19:32:43.11 ID:s4ulT91Q.net]
- >>496
せっかくなのでなにか͡コテ名乗ってくれませんか？
まあ無理強いはしませんが。
- 508 名前：535 mailto:sage [2018/11/17(土) 20:03:37.36 ID:s4ulT91Q.net]
- シネベンチマルチ１７０５CB
うーん、壊れる前のマシンの倍くらいにはなってるんですかね？
- 509 名前：535 mailto:sage [2018/11/17(土) 20:20:24.98 ID:s4ulT91Q.net]
- さて本題のAI開発は何から始めようか？ｗ
差しあたっての目標はAQをwindowsでビルドかな
- 510 名前：535 mailto:sage [2018/11/17(土) 22:39:28.71 ID:s4ulT91Q.net]
- >>491
よくみたらキャッシュ256MBってどうゆうこっちゃｗ
- 511 名前：535 mailto:sage [2018/11/18(日) 00:16:59.82 ID:rI0UFOUu.net]
- windowsでビルドするの結構難しそう。
気分転換にAQのあらかじめexeになってるものを落として動かしてみたら割とサクサク動く。
そして当たり前だけど強い。
これは期待が高まるｗ
- 512 名前：310 mailto:sage [2018/11/18(日) 01:01:51.11 ID:CiNHjYBr.net]
- おお。大体僕の倍くらいの速度ですね。
なお、気が短いし、記譜訂正が２６手目くらいまでしかできていないので、
今は#40-#44の５つしか計測していません。昔から#41がピンポイントで遅い。
空きマスのビット演算、ちょうどやったところです。
mobility使わずに、ｆｌｉｐ関数がゼロだと着手不能ってパターンです。
静的オーダリングを使っていますが、角優先×最後って事で。
パターン配列作ってループ回してＡＮＤ版と、先に空きマスをpextで並び替えて、
テーブル引いて元に戻して着手する版と２種類トライしまいしたが、速度差は
誤差としか言いようが無いレベルでしたorz
元に戻す演算を思いついたらまたトライする予定。
本日はProbCutを再トライ。今度はちゃんと高速化しているようです。
スレッショルド１．０σで反復無しで、その結果を用いてアスピレーションウィンドウ
サーチして、少し高速化できたかなぁと言う感じ。
ただ、投機的に高速化しているので、FFOで比較しても、苦手盤面がありそうです。
棋譜が揃って来たら投機のヒット率が上がると信じて、しばらく使ってみます。
- 513 名前：310 mailto:sage [2018/11/18(日) 01:13:00.25 ID:CiNHjYBr.net]
- 535さんニューマシンおめ！
自分はSurface3で、i7-4650Uの1.7GHz（2.29GHz）×４です。
キャッシュとかどこで見れるのかなぁ。
- 514 名前：310 mailto:sage [2018/11/18(日) 01:19:18.37 ID:CiNHjYBr.net]
- ちなみに、偶数理論は何度かトライしていますが、速度低下してしまうので
使えずにいます。
ZebraはUndo方式で空きマスリストを常時更新しているようです。
僕はCopy方式で、末端の該当ノードで空きマスリストを作ろうとしているので
すが、なかなかうまくできません。
過去にpaint処理みたいな方法で完全な空きマスリストを作成しましたが、
当然オーバーヘッドが大きくて使い物になりませんでした。
最近は「どうせ４隅でしょ？」という事で、盤面を４分割して空きマス計算して
いますが、それでも遅い。
「どうせ４隅」が良くないのか、偶数理論の理解が間違っているのか…
- 515 名前：535 mailto:sage [2018/11/18(日) 17:01:14.00 ID:rI0UFOUu.net]
- 高負荷時のファンが意外とうるさいorz
熱風もなかなかorz
あんまり連続実行しないほうがいいのかもorz
- 516 名前：535 mailto:sage [2018/11/18(日) 17:56:00.38 ID:rI0UFOUu.net]
- なんかクロームがメモリ1GBとか使ってるんだがこれで平常運転なのか？
メモリに余裕あるからってなめすぎじゃね？
- 517 名前：495 mailto:sage [2018/11/18(日) 18:39:39.38 ID:w1KaGZJD.net]
- >>497
なるほど、では495ということで…
あとキッシュサイズは置換表のサイズです
- 518 名前：535 mailto:sage [2018/11/18(日) 18:55:52.33 ID:rI0UFOUu.net]
- >>507
コテありがとうございます。よろしくお願いします。
CPUのキャッシュかと思ってビビりましたｗ。
- 519 名前：535 mailto:sage [2018/11/18(日) 19:17:18.42 ID:rI0UFOUu.net]
- AQのビルド、linuxだとBAZELで、windowsだとCMakeでって書いてあるんだけど、
CMake用の入力ファイルが見当たらないorz
windowsもBAZELでやるんだろうか？そこからわからんorz
- 520 名前：535 mailto:sage [2018/11/20(火) 20:47:23.74 ID:sCHL0ufM.net]
- いかん、投資に見合った成果を挙げねばｗｗ
とは思うが腰が重いorz
- 521 名前：535 mailto:sage [2018/11/21(水) 22:15:48.48 ID:YJjwR4VH.net]
- windowsは一旦保留にしてLinuxに走るのが正解だろうか？
- 522 名前：535 mailto:sage [2018/11/22(木) 23:20:13.56 ID:ak7z/rHD.net]
- ネイティブリナックスをデュアルブートにするかVMWareでいくか。
なんかwindows10とlinuxのデュアルブートは罠があるらしくちょっと怖い。
- 523 名前：535 mailto:sage [2018/11/23(金) 15:43:50.93 ID:uREb6qVe.net]
- うーん、やっぱAQ無理かもorz.
もっと簡単そうなのに逃げるべきだろうか？
とほほ
- 524 名前：名前は開発中のものです。 mailto:sage [2018/11/24(土) 05:53:44.23 ID:quW8CQIk.net]
- 同一HDD 内で、Windows10・Linux のデュアルブートは、素人では元に戻せない。
だから、日経Linux では、仮想OS を使うように書いてある。
Virtual Box が多いかな
Ruby できるなら、Vagrant, Chef から使うのもよい
漏れは、WSL・Ubuntu16.04 を使っている。
ただし、WSL はGUI なし。コマンドのみ
開発用だから、本番では使えないし、Docker なども使えないけど、
WSLは単なるアプリだから、遊ぶには気楽
- 525 名前：535 mailto:sage [2018/11/24(土) 20:30:54.02 ID:CNsuI7eC.net]
- うーん、今後の方向性が定まらないorz.
最終的にはwindowsでやりたいからそこも悩みどころ。
- 526 名前：名前は開発中のものです。 [2018/11/24(土) 23:59:56.87 ID:MjnwrHjN.net]
- ボードゲームスレだよな？なんの話してんの？
- 527 名前：310 mailto:sage [2018/11/25(日) 09:01:51.50 ID:Mml0PIJf.net]
- Iterative Widening何とかできた。平均的に高速化できていると思う。
FFOについては相変わらず>>495さんと比較して速度は半分くらいかな。
一方で記譜作成的には倍速になったイメージ。細かく４σまでWideningして
いる事で、仮探索の誤答が減った事が効いています。
仮探索で増える時間
＞ 仮探索が正解した時に減る時間 ＋ 誤答した時に増える時間
Iterative Wideningで、仮探索時間の削減と正答率の向上の両方が実現できた
感じです。この辺、課題盤面との相性がある話なので、統計的に計ろうとすると
かなり面倒です。というか、統計的に計るためには、前提となる評価関数をロック
しなきゃなりませんが、現在記譜作成しながら評価関数学習させてますので、
前提が常に動いてしまいます。
現在オーバーヘッドが嫌で、ノード数をとっていません。並列化するとロック
の待ち時間で数％〜１０％くらい速度が落ちちゃうからです。ノード数をとれば
純粋な速度比較がしやすいのですが、悩みどころです。
- 528 名前：535 mailto:sage [2018/11/25(日) 22:15:31.15 ID:MnTu6mxc.net]
- なんも進展がないのでとりあえず昔作った19路囲連星AIをビルドする環境を新マシンに構築しました。
リハビリの意味でもしばらくこれいじってようかな。
- 529 名前：名前は開発中のものです。 [2018/11/26(月) 11:23:16.87 ID:3TlDlboD.net]
- オンラインボードゲームって作れば流行ると思うんだけど、誰もやらないってことはサーバの維持費の方が高くなるんかね？
- 530 名前：名前は開発中のものです。 mailto:sage [2018/11/26(月) 12:10:20.62 ID:dM/DsP5w.net]
- そう簡単に流行るかよ
囲碁のkgsとかだってかなり廃れてきてるのに
- 531 名前：535 mailto:sage [2018/11/26(月) 22:59:02.56 ID:PdBnQCC1.net]
- 気持ちだけ焦るけど、何も進まないというorz
とりあえず、結果だけ求めるのは謹んで、
地道に愚直にディープラーニングの勉強するのが正解だろうか？
- 532 名前：310 mailto:sage [2018/11/27(火) 09:45:52.43 ID:IL6H1udh.net]
- 自分の場合、プログラムいじるネタが欲しくて、ヘウレーカ！って感じを味わいたくて、
続けているだけだからなぁ（汗
目標でかすぎるとか、期限切りすぎると、焦って嫌になるだけだよ。
オセロなんて、既にやってる人ほとんどいないから、ちょうど良いのだｗ
今の目標は、６０歳になるまで続ける事ｗ
- 533 名前：535 mailto:sage [2018/11/27(火) 18:36:07.13 ID:oxbu/SRL.net]
- そうですね
結局自分のペースで一歩一歩進んでいくしかないですよね
ありがとうございます
- 534 名前：535 mailto:sage [2018/11/27(火) 20:02:14.21 ID:DriHkSnO.net]
- これからどうしようかなぁ。
以前、途中までうまくいきかけた9路囲連星を移植したalpha zero クローンのコードを読み解くのやってみようかなぁ。
それとももっと本とか読んで理論の基礎から固めていくべきだろうか。
- 535 名前：名前は開発中のものです。 [2018/11/27(火) 21:15:20.03 ID:8ndts6Rn.net]
- loser_sのブログ読んだけど、重大発表やばすぎだろ
- 536 名前：535 mailto:sage [2018/11/28(水) 22:14:06.77 ID:h+t1ldhF.net]
- VMWareのubuntuで9路囲連星のalphazeroクローン動かしてみたらなんかメモリリークする。
前のマシンではメモリリークなかったのに？
OSとかpython とかCUDAのバージョンが変わったせいだろうか？
うーん、解決する気力がいまいち湧いてこないorz
- 537 名前：535 mailto:sage [2018/11/28(水) 22:31:22.70 ID:h+t1ldhF.net]
- やっぱ出来ればwindows & C++ で行きたいなぁ。
うーん。
- 538 名前：535 mailto:sage [2018/11/28(水) 22:44:28.01 ID:h+t1ldhF.net]
- 悶々としつつ19路囲連星AIでLV3と対戦させたら素晴らしい勝ち方した。
(;SZ[19]
;B[jj];W[ji];B[ii];W[hi];B[ih];W[ik];B[ki];W[jl]
;B[hh];W[ij];B[jh];W[lh];B[gg];W[ff];B[fg];W[gi]
;B[kg];W[eg];B[lg];W[hg];B[hf];W[jg];B[jf];W[km]
;B[ig];W[hj];B[fh];W[ln];B[mo];W[lj];B[hg];W[mj]
;B[jg])
自然な流れからのダブル必勝形。
こういうのがたまにあるから止められないんだよなぁ。
- 539 名前：535 mailto:sage [2018/11/29(木) 20:09:22.49 ID:vNqglcEX.net]
- ふーむ。ダブル必勝形で勝負ありかと思ったら白にも粘り筋があって意外と奥が深い。
でも正しく打てばたぶん黒の勝ち。
- 540 名前：535 mailto:sage [2018/11/30(金) 20:09:22.21 ID:QHRZJCgT.net]
- やっとこさ週末か。でもどうせ進まない予感orz
せめてなにかこれだという方針が定まらないと。
焦っちゃダメと頭では分かっていてもついｗｗ
- 541 名前：535 mailto:sage [2018/11/30(金) 20:59:59.07 ID:QHRZJCgT.net]
- 理想を言えばwindows & C++ & reinforcement learning
その線で探ってみるか
- 542 名前：535 mailto:sage [2018/12/01(土) 19:46:42.48 ID:1G6ID0fa.net]
- まだまだ方向が定まらないけど、来るべき時のために今のうちに棋譜集めを始めるべきだろうか？
無駄になるかもしれないけど、何もしないよりはいいよね？
- 543 名前：535 mailto:sage [2018/12/01(土) 20:48:59.14 ID:1G6ID0fa.net]
- １６プロセス並列棋譜取り
なかなか圧巻ですな
ファンがうるさいけど
- 544 名前：535 mailto:sage [2018/12/01(土) 23:10:46.72 ID:1G6ID0fa.net]
- 全コア使い切っちゃうとほかの作業がしづらいorz
開発用と計算ぶん回す用で２台欲しいｗｗｗ
ありえないけど。
- 545 名前：310 mailto:sage [2018/12/02(日) 10:27:19.04 ID:YQiXDU8o.net]
- 使用コア数制限するパラメータないの？
自分のは並列化処理に使用コア数カウンタ入れて、同時並列数を制限している。
もっとも常に４コアで４多重マックスで動かしているけどorz。１６コアなら１つくらい
他のプロセスに空けても、あんま速度低下なさそうでうらやましい。
今現在は記譜作成がメインなので、気が向かない
- 546 名前：時もほっとけば棋譜を訂正しながら
勝手に学習して、少しづつ速度アップしてくれている。気が向かない時に焦らずに済む
のでお勧め(^^;
一時速度アップに燃えていたけど、１勝９敗以上の比率で速度アップに失敗して（まあ
そんなもんなんだけど）、今は停滞期間中ｗ [] - [ここ壊れてます]
- 547 名前：535 mailto:sage [2018/12/02(日) 21:28:29.33 ID:tVJh9ePf.net]
- >>535
その手がありましたねｗｗ
作業中は１２プロセス位にしとくか
なにはなくとも棋譜取りだけはコツコツつづけます。
一日で多分３〜４０００局くらい取れるはず。
ちなみに今これ見てるけど速攻挫折しそうorz
https://github.com/HerveFrezza-Buet/RLlib
|
 |
