[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
488: 310 [sage] 2018/11/10(土) 22:53:18.40 ID:MAqAiuT/ ぬぬぬ。 ProbCutのバグ取りに時間がかかりました。というか、なかなか高速化できません。 むしろ倍以上時間がかかってしまいます。 もっとひどい事に、今までのやり方のうち、比較的単純なやつが最も早い可能性が 高いという事に気が付いてしまいました…。下手すると４０％くらい早いかも。 ProbCut比では３〜４倍速いという事です。 もともとProbCu自体は中盤探索で前方枝刈するための仕組みです。 これを読み切りしながら順次探索範囲を広げる事でソート順を修正する方向で 活用しようとしているのですが、下位のところを何度も読むオーバーヘッドがあり、 そこを置換表で高速化と考えていましたが、どこかがおかしい…。 そうこうするうちに、評価関数の精度が上がって、反復深化で十分実用になる ソート順がセットできる事になった模様です。 まだバグの可能性は捨てきれませんが、一旦諦めようかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/488
489: 310 [sage] 2018/11/15(木) 23:13:39.64 ID:Gy98Zi+i ProbCutは一旦放置して、地道にSolverの速度アップを始めました。 作り直した時に、末端ノードの処理を結構簡素化しちゃったので、やり直しです。 で、Zebraの初期バージョンのオーダリングを日本語で解説した資料を見つけて 色々とノウハウを得まして、Fastest Fastの処理を見直したり、その他色々やった ところ、速度が倍になりました。 が、見たくない現実としては、まだZebraの当時のFFOテストより若干遅い感じです。 以前はFFO#20限定で０．３秒くらいまで行っていたのですが、まだ１〜２秒前後。 ちなみに、似たスペックのPCでの計測値が公表されているマスターオセロは、 更に１０倍程度高速です。ぬぬぬ。 棋譜作って学習していくと、探索時間が地味に短くなっていくし、時にはオーダリング の間違いが直ってジャンプするように特定の盤面で高速化する事がありますので、 まだまだ辛抱かなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/489
490: 名前は開発中のものです。 [sage] 2018/11/17(土) 11:28:45.78 ID:8gp5y6uH なんとか棋譜訂正が終わりました それだけだと終盤探索にあまり効き目はなかったようです… これで終わりたくなくて色々見直したところ、なんとかFFO55が6000秒から2500秒切るレベルまで高速化されました ただ問題があって、空きマスリストを用意していない影響で、空きマスが2つになるまでビット演算で着手番号を取得してるので、NPSがかなり低くなっています ここを改善するだけでも20%ぐらいは高速化するのではないかと…今週はそのへんやってみようかと思います http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/490
491: 名前は開発中のものです。 [sage] 2018/11/17(土) 11:43:10.64 ID:8gp5y6uH テスト結果を載せます ここから２倍ぐらいになれば、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] ) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/491
492: 名前は開発中のものです。 [sage] 2018/11/17(土) 11:45:17.49 ID:8gp5y6uH 間違えて前のバージョンを載せてしまいましたｗ 今回はこちらです。比較になってちょうどよかったかも 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] ) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/492
493: 535 [sage] 2018/11/17(土) 17:28:43.31 ID:s4ulT91Q うおお、ついに新PC買っちゃいました！ http://s.kota2.net/1542443012.jpg http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/493
494: 535 [sage] 2018/11/17(土) 17:38:57.27 ID:s4ulT91Q なんか買っただけで満足してしまっている自分がいるｗｗｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/494
495: 名前は開発中のものです。 [sage] 2018/11/17(土) 18:39:02.10 ID:8gp5y6uH 空きマスリストを作る方式でやってみたのですがビット演算のほうが5%速かったみたいです こうなるとオーダリングのコストを下げるしか無くなってきました http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/495
496: 名前は開発中のものです。 [sage] 2018/11/17(土) 18:40:00.61 ID:8gp5y6uH RYZENですか 自分もi5なので、新しいPCが欲しいところ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/496
497: 535 [sage] 2018/11/17(土) 19:32:43.11 ID:s4ulT91Q >>496 せっかくなのでなにか͡コテ名乗ってくれませんか？ まあ無理強いはしませんが。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/497
498: 535 [sage] 2018/11/17(土) 20:03:37.36 ID:s4ulT91Q シネベンチマルチ１７０５CB うーん、壊れる前のマシンの倍くらいにはなってるんですかね？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/498
499: 535 [sage] 2018/11/17(土) 20:20:24.98 ID:s4ulT91Q さて本題のAI開発は何から始めようか？ｗ 差しあたっての目標はAQをwindowsでビルドかな http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/499
500: 535 [sage] 2018/11/17(土) 22:39:28.71 ID:s4ulT91Q >>491 よくみたらキャッシュ256MBってどうゆうこっちゃｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/500
501: 535 [sage] 2018/11/18(日) 00:16:59.82 ID:rI0UFOUu windowsでビルドするの結構難しそう。 気分転換にAQのあらかじめexeになってるものを落として動かしてみたら割とサクサク動く。 そして当たり前だけど強い。 これは期待が高まるｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/501
502: 310 [sage] 2018/11/18(日) 01:01:51.11 ID:CiNHjYBr おお。大体僕の倍くらいの速度ですね。 なお、気が短いし、記譜訂正が２６手目くらいまでしかできていないので、 今は#40-#44の５つしか計測していません。昔から#41がピンポイントで遅い。 空きマスのビット演算、ちょうどやったところです。 mobility使わずに、ｆｌｉｐ関数がゼロだと着手不能ってパターンです。 静的オーダリングを使っていますが、角優先×最後って事で。 パターン配列作ってループ回してＡＮＤ版と、先に空きマスをpextで並び替えて、 テーブル引いて元に戻して着手する版と２種類トライしまいしたが、速度差は 誤差としか言いようが無いレベルでしたorz 元に戻す演算を思いついたらまたトライする予定。 本日はProbCutを再トライ。今度はちゃんと高速化しているようです。 スレッショルド１．０σで反復無しで、その結果を用いてアスピレーションウィンドウ サーチして、少し高速化できたかなぁと言う感じ。 ただ、投機的に高速化しているので、FFOで比較しても、苦手盤面がありそうです。 棋譜が揃って来たら投機のヒット率が上がると信じて、しばらく使ってみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/502
503: 310 [sage] 2018/11/18(日) 01:13:00.25 ID:CiNHjYBr 535さんニューマシンおめ！ 自分はSurface3で、i7-4650Uの1.7GHz（2.29GHz）×４です。 キャッシュとかどこで見れるのかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/503
504: 310 [sage] 2018/11/18(日) 01:19:18.37 ID:CiNHjYBr ちなみに、偶数理論は何度かトライしていますが、速度低下してしまうので 使えずにいます。 ZebraはUndo方式で空きマスリストを常時更新しているようです。 僕はCopy方式で、末端の該当ノードで空きマスリストを作ろうとしているので すが、なかなかうまくできません。 過去にpaint処理みたいな方法で完全な空きマスリストを作成しましたが、 当然オーバーヘッドが大きくて使い物になりませんでした。 最近は「どうせ４隅でしょ？」という事で、盤面を４分割して空きマス計算して いますが、それでも遅い。 「どうせ４隅」が良くないのか、偶数理論の理解が間違っているのか… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/504
505: 535 [sage] 2018/11/18(日) 17:01:14.00 ID:rI0UFOUu 高負荷時のファンが意外とうるさいorz 熱風もなかなかorz あんまり連続実行しないほうがいいのかもorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/505
506: 535 [sage] 2018/11/18(日) 17:56:00.38 ID:rI0UFOUu なんかクロームがメモリ1GBとか使ってるんだがこれで平常運転なのか？ メモリに余裕あるからってなめすぎじゃね？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/506
507: 495 [sage] 2018/11/18(日) 18:39:39.38 ID:w1KaGZJD >>497 なるほど、では495ということで… あとキッシュサイズは置換表のサイズです http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/507
508: 535 [sage] 2018/11/18(日) 18:55:52.33 ID:rI0UFOUu >>507 コテありがとうございます。よろしくお願いします。 CPUのキャッシュかと思ってビビりましたｗ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/508
509: 535 [sage] 2018/11/18(日) 19:17:18.42 ID:rI0UFOUu AQのビルド、linuxだとBAZELで、windowsだとCMakeでって書いてあるんだけど、 CMake用の入力ファイルが見当たらないorz windowsもBAZELでやるんだろうか？そこからわからんorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/509
510: 535 [sage] 2018/11/20(火) 20:47:23.74 ID:sCHL0ufM いかん、投資に見合った成果を挙げねばｗｗ とは思うが腰が重いorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/510
511: 535 [sage] 2018/11/21(水) 22:15:48.48 ID:YJjwR4VH windowsは一旦保留にしてLinuxに走るのが正解だろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/511
512: 535 [sage] 2018/11/22(木) 23:20:13.56 ID:ak7z/rHD ネイティブリナックスをデュアルブートにするかVMWareでいくか。 なんかwindows10とlinuxのデュアルブートは罠があるらしくちょっと怖い。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/512
513: 535 [sage] 2018/11/23(金) 15:43:50.93 ID:uREb6qVe うーん、やっぱAQ無理かもorz. もっと簡単そうなのに逃げるべきだろうか？ とほほ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/513
514: 名前は開発中のものです。 [sage] 2018/11/24(土) 05:53:44.23 ID:quW8CQIk 同一HDD 内で、Windows10・Linux のデュアルブートは、素人では元に戻せない。 だから、日経Linux では、仮想OS を使うように書いてある。 Virtual Box が多いかな Ruby できるなら、Vagrant, Chef から使うのもよい 漏れは、WSL・Ubuntu16.04 を使っている。 ただし、WSL はGUI なし。コマンドのみ 開発用だから、本番では使えないし、Docker なども使えないけど、 WSLは単なるアプリだから、遊ぶには気楽 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/514
515: 535 [sage] 2018/11/24(土) 20:30:54.02 ID:CNsuI7eC うーん、今後の方向性が定まらないorz. 最終的にはwindowsでやりたいからそこも悩みどころ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/515
516: 名前は開発中のものです。 [] 2018/11/24(土) 23:59:56.87 ID:MjnwrHjN ボードゲームスレだよな？なんの話してんの？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/516
517: 310 [sage] 2018/11/25(日) 09:01:51.50 ID:Mml0PIJf Iterative Widening何とかできた。平均的に高速化できていると思う。 FFOについては相変わらず>>495さんと比較して速度は半分くらいかな。 一方で記譜作成的には倍速になったイメージ。細かく４σまでWideningして いる事で、仮探索の誤答が減った事が効いています。 仮探索で増える時間 ＞ 仮探索が正解した時に減る時間 ＋ 誤答した時に増える時間 Iterative Wideningで、仮探索時間の削減と正答率の向上の両方が実現できた 感じです。この辺、課題盤面との相性がある話なので、統計的に計ろうとすると かなり面倒です。というか、統計的に計るためには、前提となる評価関数をロック しなきゃなりませんが、現在記譜作成しながら評価関数学習させてますので、 前提が常に動いてしまいます。 現在オーバーヘッドが嫌で、ノード数をとっていません。並列化するとロック の待ち時間で数％〜１０％くらい速度が落ちちゃうからです。ノード数をとれば 純粋な速度比較がしやすいのですが、悩みどころです。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/517
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 485 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s