[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
533: 535 2018/12/01(土)20:48 ID:1G6ID0fa(2/3) AAS
１６プロセス並列棋譜取り
なかなか圧巻ですな
ファンがうるさいけど
534: 535 2018/12/01(土)23:10 ID:1G6ID0fa(3/3) AAS
全コア使い切っちゃうとほかの作業がしづらいorz
開発用と計算ぶん回す用で２台欲しいｗｗｗ
ありえないけど。
535(761): 310 2018/12/02(日)10:27 ID:YQiXDU8o(1) AAS
使用コア数制限するパラメータないの？
自分のは並列化処理に使用コア数カウンタ入れて、同時並列数を制限している。
もっとも常に４コアで４多重マックスで動かしているけどorz。１６コアなら１つくらい
他のプロセスに空けても、あんま速度低下なさそうでうらやましい。
今現在は記譜作成がメインなので、気が向かない時もほっとけば棋譜を訂正しながら
勝手に学習して、少しづつ速度アップしてくれている。気が向かない時に焦らずに済む
のでお勧め(^^;
一時速度アップに燃えていたけど、１勝９敗以上の比率で速度アップに失敗して（まあ
そんなもんなんだけど）、今は停滞期間中ｗ
536: 535 2018/12/02(日)21:28 ID:tVJh9ePf(1) AAS
>>535
その手がありましたねｗｗ
作業中は１２プロセス位にしとくか
なにはなくとも棋譜取りだけはコツコツつづけます。
一日で多分３〜４０００局くらい取れるはず。
ちなみに今これ見てるけど速攻挫折しそうorz
外部ﾘﾝｸ:github.com
537: 535 2018/12/03(月)20:43 ID:M6xR0Sx+(1/2) AAS
一日回して4652局
思ったより取れてる。
538: 535 2018/12/03(月)23:14 ID:M6xR0Sx+(2/2) AAS
平日まとまった時間が取れなくてもちょっとづつでも進んでいかないとねぇ。
まあ、棋譜取りしてるだけでもいくらか気がまぎれるけど。
１００万局目指すか。
539: 535 2018/12/08(土)23:40 ID:BUSkl7iI(1) AAS
RLlibやっとサンプルがコンパイルできた
ここまで長かった
つかリンクオプションで-lgslつけなきゃいけないとかずっぽり嵌ったわ
540: 310 2018/12/09(日)13:20 ID:j5g2lrg3(1) AAS
まったりと記譜取りしてても仕方ないので、速度アップできないか色々あがいてました。
久々にプロファイラで確認したところflip関数が３０％、mobility関数が８％ほどでした。
Edaxのソース見つけたので禁断の答え合わせ。flip関数は一つ昔のタイプなので、
恐らく自分の方が早い。mobilitiy関数は少し早そうなので、考え方を導入。でも誤差
範囲の効果しかなかった。
速度計測ルーチンを作って、並列単体速度比が１．２程度しか無い事が判明。
並列処理で排他待ちしそうなところに無駄がないかチェックしたところ、ほぼ全部無駄
だった事が判明（汗。無駄箇所を全て削除したけど、誤差範囲（汗
後方枝刈（ヒューリスティックスなオーダリング）が気になるので、ノード採取してみた。
やはり２割程度速度ダウンするので、プリプロセッサで普段は切り離す事に。
その他もろもろ誤差範囲の改良を積み上げた結果、なんとなく１〜２割は速度アップ
した気がしますが、並列処理の効率が悪いのと、後方枝刈の工夫が足りていないの
２か所が、これからの課題かなと思います。
あれ？なんか、ループしてmin-Max探索の高速化に目的が戻ってきている（笑）
541: 535 2018/12/09(日)15:16 ID:jd/NSaBy(1/4) AAS
んあ？RLlibって強化学習のライブラリではあるけどalpha zeroとは直接関係ないのか？
全部無駄だった？
www
542: 535 2018/12/09(日)20:10 ID:jd/NSaBy(2/4) AAS
ふらふら浮気しまくりｗｗ
浮き草のような人生だ。
今これ見ようとしてます。
外部ﾘﾝｸ:github.com
543: 535 2018/12/09(日)21:08 ID:jd/NSaBy(3/4) AAS
g++ にfilesystemってヘッダがないorz
とりあえずいまVSインストールしてる
544: 535 2018/12/09(日)21:40 ID:jd/NSaBy(4/4) AAS
動いたっぽい。
久しぶりに一歩進んだ気分。
545: 535 2018/12/10(月)22:15 ID:wVpZGnnS(1) AAS
なんか非合法手を選んでしまうみたいなんだが？
うーんなんだろ？
546: 535 2018/12/12(水)22:24 ID:eFK7VQKv(1) AAS
他人のコードに頼るのやめて自力実装に走るべきだろうか？
他人のコードってなによりいまいち情熱が湧いてこない。
でも他人のコードも読めるようにならないと先はないんだろうなぁ。
我流じゃすぐ限界迎えそう。
悩ましい。
547: 535 2018/12/14(金)00:02 ID:52LN5bpq(1/2) AAS
まただよ（再起動）
windows10でも変わらずか…
548: 535 2018/12/14(金)22:52 ID:52LN5bpq(2/2) AAS
コーディングは進まないけど棋譜だけは溜まっていきます。
今、LV3 vs LV3の棋譜が61950局分溜まってます。
ファンがうるさいから夜中は回してないから日中だけなのにこのペース。
8コアはさすがといったところか。
アルファ碁Leeが16万局分の棋譜を使ったらしいからとりあえずその辺目指すか。
549: 310 2018/12/18(火)00:10 ID:4TPQUuZQ(1/2) AAS
FFOテスト（#40−#49）、色々誤差範囲の改良を加えてじわじわスピードアップ
していたけど、ある日突然２０％くらい悪化。元に戻せるところは戻したけど、
結局ダメで、裏で評価関数の学習し続けた結果、途中経過でたまたま探索が
悪化するところにはまってしまったと言う事かなぁと。
実際、悪化しているの#49だけで他は改善していたし、学習都度表示している
FFO問題の８手読みの次の一手の合否が、14/20から11/20に悪化している。
こういうのあると、速度アップで何を信じて良いのかわからなくなるよね…
550: 310 2018/12/18(火)00:14 ID:4TPQUuZQ(2/2) AAS
という問題もありながら、ノード数表示して、>>492さんの結果と比較すると、
ノード数に圧倒的な差が。NPSは速いけど、それ以上にノード数が多い。
枝刈の差というにはあまりに大きな差で、一桁近い差です。
これ、Iterativeな手法で生じる置換表探索の差じゃないかと思う。
自分のは置換表の動作が遅いので、あまり深い探索まで置換表を適用できず、
読切において後ろの方は置換表が無い（そもそも使用していない）事で、何度も
再探索しているからかなと。
concurrent_unordered_mapを使っているけど、自前でハッシュDB作った方が
良いかもと思い始めた。そこで速度アップすると、置換表適用深度を深くできる。
こういう時、自前で作る人はチェーンハッシュ使っているのかな？
551: 535 2018/12/18(火)23:29 ID:N5ttC8SJ(1) AAS
昔自前でハッシュ作ったことありますが素朴な実装だとさほど性能出なかった記憶がありますね。
自分の場合STLでいいじゃんみたいな結果でした。
テーブルのサイズをでかくすると意外と巡回が遅くなるみたいな。
552: 535 2018/12/19(水)21:16 ID:REA/9P4B(1) AAS
スマホでconnect4のパーフェクトソルバーをちょくちょく遊んでるのですが
パターンをかなり覚えて７割くらい勝てるようになりました
囲碁とかも真の棋理が明らかになった方が
逆に人間がコンピュータに勝てるようになるかもしれませんね
553: 310 2018/12/19(水)22:48 ID:T2sH1fj1(1) AAS
ハッシュの構想し始めましたが、確かに自分が作って早くなる保証はないですね。
インターフェースを既存のstlに合わせようとか思って調べ始めたら面倒になりました。
で、色々見ていたら、そのまんま効率化できそうな使い方を見つけた。
有れば読み込んで更新、無ければ追加の方法です。
あとバケットサイズとか個数とか、その辺を調べていった方が早くなるかも。
並列処理だとtry_emplaceが使えないのね。これが使えたらきっと早くなるのに。
554: 535 2018/12/20(木)23:32 ID:zB5frbtZ(1) AAS
また再起動してる。。。
まあいいけど、もう諦めぎみ。
なんか仕事が急に忙しくなってますますコーディングから遠ざかってますが、
棋譜だけは地味に溜まってます。今82889局分溜まってます。
並列化ハッシュってどんななんですかね。そういえば知らない。
555: 310 2018/12/21(金)00:04 ID:kvniGc89(1) AAS
いや。まぁ。バケットか中のレコードか、どちらかの単位で排他かけるだけです。
Hash関数がきちんとばらけさせてくれたら、基本的にあんまり排他で捕まる事は
無いので、それほど気にしなくてもパフォーマンスに影響ないかなぁと。実際に
concurrent_unordered_mapの配列用意して、適当にハッシュでばらけさせて格納
してみたら（つまり、同じmapじゃなければ排他はおきない）、排他で遅くなっている
訳ではない事が確認できています。
と言いながら、iteratorとか考えだすと、何を並列セーフにして、何をアンセーフに
するかみたいな事で悩んじゃいます。
先日の続きでmax_load_factorとかbacketサイズとかいじってみましたが、
パフォーマンスにほとんど影響がないです。というか、どうせ後で逐次的に拡張する
くらいならと、backetサイズを増やしても性能は上がらないし、max_load_factorを
増やしても、性能が落ちるだけだったり…。
棋譜作成だけなら並列化レベルをもう１段上げて、４記譜同時作成とかすれば、
個々の読み切りはシングルスレッドに下げられて、ただのunordered_mapが使えるし
その方が棋譜作成的には速度アップしそうな気がしてきた（汗
FFO的には別処理になるけど。
556: 535 2018/12/22(土)00:08 ID:w0ekMTPt(1/2) AAS
採りためた棋譜をもとに序盤DBを更新してみましたが、
確かにうち筋は変わってる気がしますが強くなってるかはよくわからないというorz
まあ序盤DBは誤魔化しみたいなものだから期待しすぎもよくないか。
557: 535 2018/12/22(土)00:42 ID:w0ekMTPt(2/2) AAS
序盤DB更新で強くなってるか統計とってみたいけどモンテカルロが遅すぎてそれもままならないというorz
やはりモンテカルロに代わる何かを実装しなければ…
558: 535 2018/12/26(水)00:12 ID:2Tvqp++w(1/4) AAS
棋譜USBメモリにコピーしたらめっちゃ時間かかるorz
１３０MBくらいなのにUSBメモリってやっぱ遅いんだな。
559: 310 2018/12/26(水)00:20 ID:Rkthqh0l(1/2) AAS
４記譜並列作成実装してみました。ただいま本番状態でテスト中。
並列処理の基本は、なるべく上位の層で並列化すべしでした。
現状、並列探索の速度は、シングル探索の２倍程度です。
１つ１つの探索には時間が2倍かかるけど、４つ並列なので、トータルでは
半分の時間で処理できるので、実質２倍みたいな。
探索中のオーバーヘッドはほぼ無いはずで、待ち合わせロスくらいなので、
大量に一気に処理する分には、ほぼ無視できるかなと。
これやると、スレッドの数がモロに効いてくるんで…４８並列くらいできたら…
560: 535 2018/12/26(水)00:30 ID:2Tvqp++w(2/4) AAS
310さんはintel派なんでしたっけ？
AMDでもzen2はかなりコスパいいものが来ると思いますが…
561(1): 535 2018/12/26(水)00:40 ID:2Tvqp++w(3/4) AAS
試しにSSDに棋譜コピーしてみたらかなり速いｗ
やっぱそうなのか。
562: 310 2018/12/26(水)03:07 ID:Rkthqh0l(2/2) AAS
あれれ。思ったほど速度が出ない…というか、単体の速度が半分どころか、
1/4くらいになっているイメージ…。深さが深いものほど遅いという事は、
置換表周りかなぁ。
棋譜作成する対象によって速度が結構変わるので、評価しづらい。
メモリー配置等の問題も考えないといかんような気がしてきた。
いかん。夜も更けていく…。
>>561
なんか、フラッシュメモリー自体は書き込みが遅くて、SSDだとその辺を並列
化とかキャッシュとかで回避しているらしいです。USBメモリーは、その辺真面目
にやっているもの（高価）と、そうじゃないもの（安価）で差があるけど、それでも
SSDには敵わないとか。
上下前次1-新書関写板覧索設栞歴
あと 440 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.034s