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

1 名前：名前は開発中のものです。 [2017/10/15(日) 17:34:58.03 ID:RaMh0le2.net] 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。 前スレ 【オセロ,将棋】ボードゲーム【囲碁,War】 mevius.2ch.net/test/read.cgi/gamedev/1057763418/ 396 名前：535 mailto:sage [2018/05/30(水) 22:20:56.63 ID:s+sw+z1r.net] ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ !!!!! 公式AIに初勝利！ 内容としては相手のミスに助けられただけだけどそれでも格段に進歩してる！ ( ;FF[1]GM[1]SZ[9] ;B[fe];W[fc];B[de];W[dc];B[ed];W[ec] ;B[gc];W[gb];B[ee];W[cb];B[ce];W[hb] ;B[ge];W[fh];B[be];W[gd];B[he]) 397 名前：535 mailto:sage [2018/05/31(木) 22:06:07.55 ID:CLpDRjz4.net] 惜しい！惜しいなぁ。 中盤まで内容は圧倒しておきながら最後の盤端のシチョウが読めずに逆転負け。 学習途中のAlpha Zero系の弱点が出てしまいました。 でも、ここ克服したら100戦100勝もあり得るかも。 ( ;FF[1]GM[1]SZ[9] ;B[df];W[fe];B[de];W[cg];B[ef];W[hg] ;B[ff];W[gf];B[cf];W[gd];B[fg];W[gh] ;B[dg];W[gc];B[gg];W[ge];B[dc];W[hb] ;B[dd];W[dh];B[db];W[da];B[eh];W[ha] ;B[eg];W[hc];B[he];W[ie];B[hf];W[if] ;B[hd];W[id];B[he];W[ch];B[hf];W[hd] ;B[he];W[hf];B[di];W[he]) 398 名前：535 mailto:sage [2018/06/01(金) 22:15:38.64 ID:i1DTZ7p0.net] 本来負けてたはずのゲームですが逆転勝利しました！ 以前より大分、棋理のようなものが身についてきている感じがします。 ロールアウト増やしたのが効いたかな？ ( ;FF[1]GM[1]SZ[9] ;B[df];W[fb];B[ef];W[ff];B[fe];W[ge] ;B[fg];W[gf];B[gg];W[cg];B[cf];W[hg] ;B[fd];W[gd];B[gc];W[hc];B[fc];W[hb] ;B[hf];W[hd];B[he];W[eg];B[dg];W[hh] ;B[eh];W[eb];B[dd];W[gb];B[db];W[dc] ;B[ec];W[de];B[cc];W[bc];B[ed];W[id] ;B[ce];W[ie];B[ei];W[bh];B[ee];W[ba] ;B[eg]) 399 名前：535 mailto:sage [2018/06/02(土) 21:54:09.55 ID:GZGHIXxE.net] ぼちぼちウインドウズに移植することも考え始めなければ… 400 名前：535 mailto:sage [2018/06/04(月) 20:50:12.16 ID:Hw4HpbU5.net] 毎日棋風がすこしずつ変わっていくな。 面白い。 3線を重視し始めたようだ。 401 名前：535 mailto:sage [2018/06/04(月) 21:29:44.63 ID:Hw4HpbU5.net] なんかネットワークの規模が足りてない気がしてきたわ。orz orz orz 一気に256 * 20くらいに増やしてみようかな？ 気が早いかな〜 402 名前：535 mailto:sage [2018/06/04(月) 21:42:52.90 ID:Hw4HpbU5.net] うーん、どうせやり直すなら早いほうがいいよね？ でもこのまま学習続けたら何が起こるかも知りたいし… 悩ましい。 403 名前：535 mailto:sage [2018/06/04(月) 22:55:50.50 ID:Hw4HpbU5.net] 思い切ってネットワーク構成を256 * 24 にしました。 激遅になりそうだが… 404 名前：535 mailto:sage [2018/06/04(月) 23:05:36.60 ID:Hw4HpbU5.net] ネットワークを192 * 6 から 256 * 24 にしたら計算量は(256*24)/(192*6)=5.333倍であってる？ まさか指数的に計算量増えたりしないよね？ 405 名前：535 mailto:sage [2018/06/04(月) 23:18:15.88 ID:Hw4HpbU5.net] メモリが足らんといわれたぜｗｗｗ １２GBも割り当てたのにｗｗｗｗ こりゃニューマシン買うしかないな。 406 名前：535 mailto:sage [2018/06/05(火) 00:01:42.42 ID:2ipfQYrF.net] とりあえず、64 * 24 にしてみました。 これでも6GB位メモリ食う。 まじでスレッドリッパーに128GB積みたい衝動に駆られるｗ 407 名前：535 mailto:sage [2018/06/06(水) 21:01:18.82 ID:/EVpmksK.net] やっぱ24層は無理かもorz 全然学習が進んでるように見えないorz 408 名前：310 mailto:sage [2018/06/06(水) 21:38:17.47 ID:dXECgVmr.net] 残り２８手のところで１か月足踏み。やっと記譜がたまってきた。 残り３０手まで行くのに半年くらいかかりそうｗ というか、まだまだパターンが足りていないかも。 >>396 隠れ層のサイズは２乗で効いてくるから、256^2/192^2。 深さは単純に計算量が４倍になるとして、ざっと７倍くらいになるのでは？ 学習は深さが増えるとどんどんきつくなるかと。 誤差逆伝播の宿命です。 409 名前：535 mailto:sage [2018/06/06(水) 22:38:14.91 ID:/EVpmksK.net] ＞隠れ層のサイズは２乗で効いてくるから おお、そうなんですか。ありがとうございます。 ＞学習は深さが増えるとどんどんきつくなるかと。 24層は諦めました。 今12層くらいで試行錯誤しています。 410 名前：535 mailto:sage [2018/06/07(木) 00:15:51.92 ID:FD/EuCH4.net] うーん、極めて微妙なバランス調整を強いられるのか？これは 411 名前：310 mailto:sage [2018/06/07(木) 22:47:08.28 ID:3tsX2weq.net] マシンパワーが潤沢にあれば、かなり大きいネットワークから学習させて、 最低限どれくらいの大きさなら弱くならないかが求められるんだけどねぇ。 Googleみたいに。 412 名前：535 mailto:sage [2018/06/07(木) 22:50:20.44 ID:FD/EuCH4.net] そういえば新しいスレッドリッパーは32コアになるとか。 うーん欲しい。 413 名前：310 mailto:sage [2018/06/08(金) 09:01:40.50 ID:kLQfp5L9.net] 今見た。６４スレッドだってｗ 414 名前：535 mailto:sage [2018/06/08(金) 21:09:32.65 ID:sd8J+TAa.net] あんまりうまくいかないから気分が萎えてきちゃった。 少し気分転換するか… 415 名前：535 mailto:sage [2018/06/09(土) 22:29:54.70 ID:E47zq0gI.net] 層を9層に減らして再チャレンジ どんどん後退していくが仕方ない 416 名前：535 mailto:sage [2018/06/10(日) 22:48:39.36 ID:vDwVPN5j.net] Googleが無料で12時間のクラウドGPUを提供してるとかなんとか https://www.tdi.co.jp/miso/google-colaboratory-gpu 417 名前：535 mailto:sage [2018/06/11(月) 20:34:52.58 ID:CmwqwxJa.net] くそーどうにもうまく行かね〜 一回試すのに結構時間かかるのも痛いorz 418 名前：535 mailto:sage [2018/06/12(火) 18:16:53.37 ID:ZNBJ6nca.net] あんまり上手くいかないんで頭おかしくなりそう ちょっと休憩します 419 名前：310 mailto:sage [2018/06/12(火) 22:17:08.85 ID:tW9CPEWd.net] NNの罠ですな。 自分が逃げたのは、それです（汗 420 名前：535 mailto:sage [2018/06/12(火) 22:59:32.98 ID:0htatJhS.net] >>411 くそー パラメータ100種類くらい用意して同時に実行したい orz 421 名前：535 mailto:sage [2018/06/15(金) 20:18:16.05 ID:8McWyxkP.net] CPU Ryzen 2700X GPU Geforce 1080 Memory 64GB SSD 500GB これを満たそうとするとやはり40万円近くなる。 厳しい。 422 名前：535 mailto:sage [2018/06/15(金) 23:05:29.07 ID:8McWyxkP.net] フロンティアってショップかなり安くない？ なんか裏があんのかな？ 423 名前：310 mailto:sage [2018/06/16(土) 09:22:12.72 ID:zNyAzUlc.net] フロンティアと言えば懐かしのフロンティア神代（こうじろう）かなと思ったらビンゴでした。 Wikipedia情報によると、フロンティア神代はヤマダ電機に吸収されて解散していて、 BTOショップにフロンティアという名前だけ残っているみたいです。 ヤマダ電機なので裏は無いでしょうね。 7980XEに1080Tiで128Mとかにしていくと、だいぶ価格差は詰まっていきますが、 それでも多少安いみたいですね。というか、8700Kだったらかなり安いかも。 424 名前：535 mailto:sage [2018/06/16(土) 23:00:41.95 ID:Xmjs3i0Q.net] pytorchってAMDのGPU使えないよね？ Cudaだよね？ 425 名前：535 mailto:sage [2018/06/16(土) 23:08:34.52 ID:Xmjs3i0Q.net] 多層を重ねるのは諦めてフィルタ数で勝負というのもあるだろうか？ 426 名前：535 mailto:sage [2018/06/17(日) 20:06:40.29 ID:S/cw4ZOV.net] 実はこっそり再開してましたが9層からさらに後退すべきか悩んでます。 ここから1層づつ減らしていって学習がまともに進むところまで後退するのを考えています。 427 名前：535 mailto:sage [2018/06/18(月) 21:07:45.14 ID:Wo5CnXra.net] 8層も望み薄 7層は囲連星が7目並べだからあるいみちょうどいいかも？ 428 名前：535 mailto:sage [2018/06/18(月) 23:34:21.39 ID:Wo5CnXra.net] お、7層はうまくいくかも まだわからないけど 429 名前：535 mailto:sage [2018/06/18(月) 23:35:41.11 ID:Wo5CnXra.net] でも6層でだめで7層でOKというのもちょっと考えづらいといえば考えづらいんだよなぁorz. 430 名前：310 mailto:sage [2018/06/19(火) 00:55:25.28 ID:FOfYGuya.net] ゲームとして必要最低限と思われる最低限の層数から１層づつ増やして行って、 一つ前の奴に有為に勝てる様になるまでの学習時間を図っていくという手もある かなと思います。 面倒でやりたくないですが。 自分はひたすら記譜作成。 少しづつ改良を加えていますが、残り２８手（読み切りとしては２７手）で足踏みして います。早ければ６分程度で終わるのですが、いかんせん２５〜２６手目の評価 関数が穴だらけみたいで、長いと４時間とかかかってしまい、なかなか棋譜が集め 切れません。記譜が集まると速くなるのですが、集まるまでの時間がかかりすぎ。 431 名前：535 mailto:sage [2018/06/19(火) 22:25:49.15 ID:pDwqV+QB.net] パラメータ調整ってプログラミング本来の楽しみがほとんどなくてそこが辛い。 とくに他人のコードだと。 弱くてもオリジナルのヒューリスティック実装するのは楽しいんだよなぁ。 うーん。 432 名前：310 mailto:sage [2018/06/19(火) 23:13:29.58 ID:FOfYGuya.net] すごくわかりますorz だから、非効率でも、自分でNNのライブラリ作っちゃおうとしたりするのでする。 433 名前：535 mailto:sage [2018/06/20(水) 20:38:16.59 ID:HpjQCtCz.net] 7層も駄目っぽいorz orz orz もう少し粘るか悩むorz orz orz 434 名前：535 mailto:sage [2018/06/20(水) 21:21:48.36 ID:HpjQCtCz.net] そこそこ上手くいってた6層のバックアップを引っ張り出して続きの学習をさせてみることにしました。 結局、全部無駄だった orz orz orz 435 名前：310 mailto:sage [2018/06/23(土) 00:43:44.99 ID:MYOaLSBl.net] 長いと４時間… 出張中に丸４８時間動かしっぱなしにしましたが、３つしかできなかった。 一つ１６時間ｗ 436 名前：535 mailto:sage [2018/06/24(日) 23:17:32.46 ID:+0RpmqDG.net] なんか異様に辺の星を重視するようになった。 ちょっと単純化しすぎな気がするが、やっぱ層が足りてないのか？ 437 名前：535 mailto:sage [2018/06/25(月) 20:09:56.17 ID:EkJF+fRZ.net] んあ、なんか一線打つようになった？ 過学習かなんかか？ 438 名前：535 mailto:sage [2018/06/25(月) 20:42:46.09 ID:EkJF+fRZ.net] 結局6層も駄目なのかなぁ orz orz orz アルファゼロのポテンシャルはこんなものではないはずだが。orz orz orz 439 名前：535 mailto:sage [2018/06/25(月) 21:48:22.04 ID:EkJF+fRZ.net] もうちょっと粘ってみるけど、アルファゼロ（少なくとも>>214のプログラム）からの撤退も考え始めてるorz orz orz 440 名前：535 mailto:sage [2018/06/26(火) 21:04:26.12 ID:1tkUkpm5.net] お、一線に打つのは治ったようです。 441 名前：535 mailto:sage [2018/06/27(水) 21:01:58.89 ID:dPu535sz.net] お、すごい！ まだ詰めはあまいけど、まるで地を取ることはいいことだという棋理を理解したような打ち方で勝った！ まだ希望はある！ ( ;FF[1]GM[1]SZ[9] ;B[ee];W[eg];B[ec];W[ff];B[gd];W[dg] ;B[cd];W[cg];B[fd];W[dd];B[de];W[fh] ;B[gg];W[gh];B[hh];W[gf];B[hg];W[dc] ;B[hf];W[bg];B[he];W[ah];B[hc];W[hd] ;B[id];W[ba];B[hb];W[bi];B[hd]) 442 名前：535 mailto:sage [2018/06/28(木) 21:14:27.14 ID:Owd80tJ7.net] まただよ（再起動） 443 名前：535 mailto:sage [2018/06/28(木) 21:14:59.02 ID:Owd80tJ7.net] ネイティブリナックスにしたら再起動なくなるんだろか 444 名前：535 mailto:sage [2018/06/29(金) 21:22:30.04 ID:24sRxbs9.net] ふと思ったけど詰みルーチンをルールに組み込んで詰みがあるときは詰みを打たなきゃいけないルールにして学習させて 十分学習したら詰みルールを外したら学習時間短縮できたりしないんだろうか？ ルールが違ったら全く重みが役に立たなくなっちゃうかな？ 445 名前：535 mailto:sage [2018/06/29(金) 22:02:45.79 ID:24sRxbs9.net] ２線を重視し始めたようです。 毎日棋風が変わっていくな。 AIが自らいろいろ試してるみたいでホントに知性があるかのような錯覚を覚える。 446 名前：535 mailto:sage [2018/06/29(金) 22:37:39.80 ID:24sRxbs9.net] 相変わらず隅のシチョウが読めてないですね。 ７連を作るにはほぼ必須なので克服してほしい。 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くるかなー？ とりあえず今は待ちか。

---

---

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

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