[過去ログ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002レス)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
459: 310 [sage] 2018/08/09(木) 22:24:55.93 ID:86sArqqe 最近はボーっとしながらひたすら棋譜作成です。 そろそろハイクラスPCを買って、完全に放置プレーしようかと思っていたりします。 DCNNに対する興味はすっかり薄れてしまいました。 しばらくはゆっくりしたいですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/459
460: 535 [sage] 2018/08/15(水) 22:34:00.44 ID:BoOe3LxW NVIDIAからグラボの新作がでるとか。 それを機にPC新調してこのスレに復帰するか… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/460
461: 535 [sage] 2018/08/25(土) 20:51:29.15 ID:rZw/NWPD メインマシン復活させようと思ってたぶん壊れたのHDDだと予想して 新しいHDD買ってきて動かしてみたけどはずれだった見たいorz あんまハードウェアのトラブルシュートの経験ないんだよなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/461
462: 名前は開発中のものです。 [sage] 2018/08/26(日) 10:48:28.72 ID:FqCSlXSS とりあえず外付の光学ドライブからlinuxの何か適当なデストリで起動させてみるべきでしょ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/462
463: 535 [sage] 2018/08/27(月) 00:06:58.09 ID:JrsDI1JE お、レス付いてる。 ありがとうございます。 しかし、BIOSの画面すら立ち上がらない状態なのでどうしたものか… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/463
464: 310 [sage] 2018/08/27(月) 09:30:35.26 ID:QOs+gZK+ PC新調するとか言って、またプログラムいじってます。 もうやる事はないだろうとか思っても、なんか出てくるんですよね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/464
465: 310 [sage] 2018/08/27(月) 09:34:46.66 ID:QOs+gZK+ BIOS上がらないんだとすると、保証期間があるうちに 販売店に持ち込んでチェックしてもらった方が良いかと思う。 ハード障害の切り分けとかスキルとしては面白いけど、今の本題じゃないし。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/465
466: 535 [sage] 2018/08/27(月) 21:13:56.92 ID:JrsDI1JE うーん。もう保証書とかどっかいっちゃってますねorz まあ、やはりここはしばらくお休みをいただいて Geforce 2080のレビューが出るのをまって よさそうだったらPC新調してそれから復帰します。 Geforce人工知能系も強化されてるとのうわさもありますし。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/466
467: 535 [sage] 2018/09/18(火) 20:53:46.52 ID:vzQA+msr Geforceの発売が迫ってますね。 性能もいいけど値段もいい値段するとかって話で悩ましいですね。 しばらく様子見か。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/467
468: 535 [sage] 2018/09/21(金) 21:09:54.51 ID:2dO4A596 新Geforce、とりあえずpytorchが対応するのかどうか、 対応したとしてどれくらい性能上がるかみきわめてからですかね? 仮に大金だして買うとしても。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/468
469: 310 [sage] 2018/10/02(火) 09:01:31.04 ID:Rgg2Um0o ご無沙汰です。 地味に棋譜作成を続けていますが、そろそろ色々と重くなってきたので、 裏で新バージョンを作り始めています。探索に関係ないところは、色々 整理して結構軽くなった(と思う)のですが、探索部分の速度が大幅に 低下してしまって悩み中。 現バージョンとまったく同じ条件で比較したところ中盤探索で3倍弱は遅い。 比較してないけど終盤探索は下手すると10倍近く遅い感じ。 中身はほぼ一緒なので、何が原因で遅くなっているのか不明。 コンパイルオプションなんかは一緒。共通で使用しているclassのどこかに 原因が潜んでいそうなんだけど、違いが見当たらない… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/469
470: 310 [sage] 2018/10/02(火) 23:18:16.56 ID:odJoEjbT まさかまさかの__vectorcallが原因だった。 全部取っ払ったら中盤探索については逆に速度30%アップ。 変な事考えないでコンパイラに任せましょうというお話でした。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/470
471: 310 [sage] 2018/10/10(水) 09:51:58.44 ID:+G+W4fz+ 28コア56スレッド… 18コア36スレッドが安くなるかなぁ。 棋譜作成を新バージョンに乗り換えました。 全体的に速くなる修正については、10〜20%程度なので効果不明。 あと特定の条件で遅くなる原因を見つけて地味に潰しています。 後者については、一つ原因わかっていて直しようが無いものが。 並列処理にPPL使っているのですが、parallel_forではせっかく並び替えしても ランダムに処理が走ってしまう事。ybwcなのでPVを最初に実行する事は保証され ているのですが、PVが間違っていた時に、parallel_for内部で2番目の順位の スレッドがいつキックされるのかわからないどころか、最悪一番最後の可能性も ある点です。null window searchでβカットに強く依存しているので、ここは非常に 困ります。 解決策1)parallel_forの改良版を自分で書く 解決策2)スレッド数の多いPCに乗り換えて、この問題が起きる確率を下げる どうしよう(汗 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/471
472: 535 [sage] 2018/10/12(金) 21:02:40.65 ID:ji0aAVVe 9900Kも結構面白いかも? 結局新PC購入に踏み切れてないけど、 来るべきその日のためにGithub漁るところから再スタートしようかなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/472
473: 310 [sage] 2018/10/12(金) 23:00:16.66 ID:CTNeLPXP 結局あきらめて解決策3)初段のみYBWCのお兄さんを2人にして様子を見てます。 forwardのロジック(最善手の手順で着手可能な手を展開)を全面改訂。 今まで降りていく手を、BitboardのLSBに近い方から1つだけ選択してましたが、 これによって局面の偏りが生じていたようなので、全て展開するようにしました。 棋譜の増殖が凄い事になっちゃうんだけど、仕方ありません。 同じ仕掛けでbackwardも書き直し。 Eigenの並列化、リソースモニタ見ても2コアしか使っていない感じ。4コア使う指定 しているのに。謎。 その他、並列化できるところは並列化を検討。 やっぱPC欲しい…12コアくらいでも良いかという気がしてきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/473
474: 310 [sage] 2018/10/14(日) 23:06:48.18 ID:Z3+yTgkQ 局面の偏りが結構酷い事になっていました。 新しいforwardでは反復深化の評価値を表示するようにしたのですが、探索が進む ほどに0になっていきます。そこで盤面のパターンが一回も出てこないケース(0値) を調べたところ、後ろの方が大量に…。前回書いたLSB問題の影響がかなり大きい という事です。 というわけで、棋譜作成の時には、少なくとも複数選択しあるときにはランダムに 選択するように変更し、既存の棋譜については、仕方がないので後ろの方をランダム を導入した仕組みで再探索したものを追加していく事にしました。 1件1秒程度でできるので、折に触れてランダム化していこうと思います。 全部展開すると件数が大変な事になるので、様子を見ながらこの辺でお茶を濁して みようと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/474
475: 名前は開発中のものです。 [sage] 2018/10/18(木) 01:59:08.41 ID:VXZ7Gx+W ずっと昔にオセロを作っていた者です。 久しぶりに再燃したので熱があるうちに… 50万棋譜計画のバグっている棋譜、被っている棋譜を消去して、22マス空きからの読み切り訂正をやってます プログラムを3つほど立ち上げて一日9万局…めどは一ヶ月ぐらい 最近寒くなってきたのでちょうどいいかなとw FFO45が32秒ぐらいで、まだまだトッププログラムには及びませんけど、 この棋譜訂正で大幅に縮まらないかと希望を持ちつつ進めてます http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/475
476: 535 [sage] 2018/10/20(土) 22:43:08.00 ID:T970svPP zen2まで待つのはさすがに待ちすぎかなぁ?w とりあえずAQのコードに結構詳細なコメントが付いてることにいまさらながら気づいて もう一度チャレンジしてみるかどうか迷ってるところ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/476
477: 310 [sage] 2018/10/21(日) 22:20:35.21 ID:wV/AjJxk >>475 はじめまして。新規参入嬉しいですね。 50万記譜計画の記譜は今はHPからダウンロードできないですね。懐かしい。 評価関数が正しくないと、探索時間かかりますからね。 自分は今は、自作の記譜を後ろから順番に訂正していってます。 が、やはりすごく時間がかかりまするorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/477
478: 310 [sage] 2018/10/21(日) 22:39:45.97 ID:wV/AjJxk 先日、局面の偏りで反復深化で評価値がゼロになっていく件を書きましたが、 もっと大きな問題な気がしてきました。 マイナスの評価値になるはずの局面から、中盤探索を反復深化で深くしていく時、 途中で評価関数的に未知の局面に入って、評価値0を返すようになる事があります。 もともと期待される評価値はマイナスなので、評価値0のルートに乗り換えてしまい ます。どうもこの様な現象が起きる事で、探索を間違える事がありそうです。 これから、デバッグ用のプログラム書いて、現象を確認してみようと思います。 もしかしたら、評価関数の初期値をゼロから始めるのが、良くないのかもしれません。 初期値を−1にすると、未知の局面は−66点(パターンの種類)になるし、1つ2つ 混入したくらいでは、評価値への影響も小さいのかなと思っています。 評価関数のゼロデータを−1にして動かしてみる方が早いかなぁ? http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/478
479: 310 [sage] 2018/10/22(月) 22:40:29.62 ID:cyPX+oid 一応、ゼロデータをすべて−1に置き換えてみたところ、それなりな感じで、 頻度はだいぶ減りました。が、まだ時々おかしな時があります。 デバッグ用のプログラムが案外簡単にできたので、評価値の計算を確認して みたところ、反復深化の計算のどこかにバグがありそうだという結論に…。 ただ、ほとんどのケースでは正しそうなんだなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/479
480: 310 [sage] 2018/10/22(月) 22:53:50.11 ID:cyPX+oid ソース見てたら、一瞬で判明(汗 ほぼtypoの類でしたorz これで探索少し早くなるかな? http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/480
481: 310 [sage] 2018/10/23(火) 01:08:22.60 ID:rwBd0O0t ウェイトのゼロデータを−1にしてみましたが、関係なさそうなので0に戻しました。 原理的にはマイナス評価値の問題は起きそうなのですが、評価値ゼロはあまり 発生していない感じです。 残り27手読み切りあたりから今のやり方では追い付かなくなって来ていますので、 MPCモドキの導入を考えています。MPCのスレッショルドの計算を真面目に やると、それだけで日が暮れてしまいそうなので、あくまでモドキですが(汗 置換表から作り直しになるし、記譜作り直しで、まだ27手まで時間がたっぷりある ので、1週間くらいじっくり考えてから始めようかと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/481
482: 535 [sage] 2018/10/28(日) 21:48:30.83 ID:X2c31b1r うう、やっぱPCに30万はおいそれと出せないorz orz orz しかし、何もしないままでただ時間が過ぎていくほうが怖いような気もする。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/482
483: 535 [sage] 2018/10/30(火) 23:21:10.12 ID:pl1cfUhR なんかRTXに不具合があるとか何とか マジ? もうしばらく様子見が正解か… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/483
484: 310 [sage] 2018/11/01(木) 00:10:54.87 ID:D90j6hyj MPCですが、完全読み切りをIterative Wideningで速度アップするためのProbCutを 作ってます。とりあえずスレッショルド計算のところまでできました。線形近似と誤差の 標準偏差の計算ですが、以前はループでゴリゴリ計算してました。今回はEigen使って 行列で計算するようにしたら超簡単でびっくりするほど早くなりました。 結局、計算時間の大半は浅い探索になります。 で、結果を見れば見るほど、無理に計算しなくてよいのではないかと思えてきます(汗 誤差は1σ=4〜5程度の固定値。線形近似は、1次係数は1.0で0次の定数(バイアス) を、深さが偶数で+1〜+2、奇数−1〜−2くらい。探索の深さを変えると、誤差は 減っていきますが、あまり頑張るとオーバーヘッドになります。 そもそもIterative Wideningでは、探索精度ではなく、徐々に探索対象を広める事で、 置換表の精度を上げていく事で高速化をしますので、アドホックな値でも良いのかなと。 誤差やバイアスは今の自分の評価関数での値ですが、気が向いた時に再度チェック するくらいで良いのかなと思う次第。 というわけで、大幅に簡素化・定数化して、読み切り処理の方に移る事にしました。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/484
485: 535 [sage] 2018/11/02(金) 23:35:29.24 ID:1vnWpGba 9900K発売ですか。 かなり入手困難みたいですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/485
486: 535 [sage] 2018/11/04(日) 21:31:50.64 ID:AYd3OzR3 11/6にAMDからなにか発表があるとか ZEN2くるかなー? とりあえず今は待ちか。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/486
487: 535 [sage] 2018/11/08(木) 22:14:39.88 ID:l30eANOm 結局zen2は春ごろなんですかね? いまはRyzen 2700xを買っていつでも乗り換えられる体勢を取るのが正解かなぁ? http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/487
488: 310 [sage] 2018/11/10(土) 22:53:18.40 ID:MAqAiuT/ ぬぬぬ。 ProbCutのバグ取りに時間がかかりました。というか、なかなか高速化できません。 むしろ倍以上時間がかかってしまいます。 もっとひどい事に、今までのやり方のうち、比較的単純なやつが最も早い可能性が 高いという事に気が付いてしまいました…。下手すると40%くらい早いかも。 ProbCut比では3〜4倍速いという事です。 もともとProbCu自体は中盤探索で前方枝刈するための仕組みです。 これを読み切りしながら順次探索範囲を広げる事でソート順を修正する方向で 活用しようとしているのですが、下位のところを何度も読むオーバーヘッドがあり、 そこを置換表で高速化と考えていましたが、どこかがおかしい…。 そうこうするうちに、評価関数の精度が上がって、反復深化で十分実用になる ソート順がセットできる事になった模様です。 まだバグの可能性は捨てきれませんが、一旦諦めようかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/488
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 514 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s