[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
920: 310 [sage] 2017/08/06(日) 10:08:36.68 ID:zi8YR8lq キャンセル処理については確認完了。たぶん大丈夫。 ただ、キャンセルが多発するはずの、最善手じゃなかったときに、通常より時間がかかる 傾向に見えるのが気になる。mctsが間違えるくらい枝分かれが多いからかもしれないけど。 遡りチェックはやはり遡り２９手目から日単位で時間がかかるものが出てくる。 ２８手まで遡ると、最大数時間くらいな感じなので全部チェックするなら２８手が限界かも。 当分の間、記譜集めという事になりそうですが、１日動かして数十記譜では終わる目途が立たない。 精度落とせばスピードアップできるけど。 あと、mctsで末端ノード１００万単位まで探索して引き分けの時に、完全読みかけるとそう じゃないときが結構ある。どこかで枝の探索漏れが生じてるっぽい。Policyの方はかなり 小さくても探索はかかってるようなので、Valueの方じゃないかと思う。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/920
921: 310 [sage] 2017/08/06(日) 21:21:02.06 ID:zi8YR8lq 最善手じゃなかったときの時間問題、原因判明。オーダリングでした。 オーダリングでは置換表にあるものを優先していたのですが、遡りチェックの時には ベータカットを起こすには置換表に無い方から探索しなければいけないわけで。 遡りOKの時は、どういう順番から探索しても、全て探索するしαは更新されないので かかる時間がほぼ一緒ですから、順番変えてOKです。 でも、これ通常探索時には逆になります。条件的には、ヌルウィンドウサーチの時と そうじゃないときで区別できそうですが、ちょっと考えてみます。 探索の方の問題は、やはりValueの評価値とRolloutの勝率がともに悪いと、本当は勝ち 手順でも簡単にはチェックがかからなくなってしまうという問題かなと思います。この辺は 精度アップで対応するしかなさそうです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/921
922: 310 [sage] 2017/08/07(月) 20:08:24.65 ID:3J92NhXM オーダリングを詰めて、さらにヌルサーチ専用の処理を追加。 ベータカットが早めに起きるようにしたのもありますが、それ以外の部分でも 倍速近くなっていると思います。が、まあ、それでも２８手目以前まで遡りチェック するのに時間がかかるという点では焼け石に水。 記譜集めからの逃避はこの辺にして、記譜集めに戻らないと…。 ここまで来ると準確定石によるアルファカットも再度実装してみたい。 準確定石を求める処理も、ソースごと消失しています。 以前は盤面与えると都度再計算していましたが、石を置くごとに更新していく ような方法にできないか考えています。とはいえ、なかなか良い方法が思い 浮かばないので、あくまで記譜集めしながら考えてみる程度ですが。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/922
923: 535 [sage] 2017/08/07(月) 22:11:24.15 ID:PWzU5nmf うあああああ、だめだああああ 俺の才能は枯れ果てた 全然何もできない 一歩も進まない http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/923
924: 310 [sage] 2017/08/07(月) 22:15:17.79 ID:3J92NhXM がんがれー。 自分も実をいうとかなり行き詰ってるけど、やれることを少しづつやってる感じ。 まあ、一回ソース全滅したの書き直すイベントのおかげで、リセットできたってのもあるけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/924
925: 535 [sage] 2017/08/11(金) 00:46:45.11 ID:gdLNX0jm スレッドリッパー遂に発売ですね。 ベンチによれば1950Xに乗り換えればCPU性能は現状の３倍以上になりそうです。 うーん欲しい。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/925
926: 310 [sage] 2017/08/11(金) 17:12:37.06 ID:3ANYT76m 自分の場合、何倍になるんだろ。単純に考えて１０倍くらいになるのかなｗ まあ、アムダールの法則あるから、そこまではいかないだろうけど。 メモリーも、8Gだと遡り３０手あたりでスワップ始まるので、もう少しほしいなぁ。 最近、PC通販サイトを時々覗いています。 スレッドリッパーほしいですねぇ。 相変わらず遡りチェックの高速化を地味に実行中。 min-Max探索の並列処理は粒度が大きいので、待ち合わせロスが多くなりますが、 その辺を何とかしました。遡りチェックはヌルサーチにおけるベータカット検出がメイン であるという点に依存しますので、普通の探索では使えませんが。 平行して確定石の計算作ってますが、なかなかうまくSIMD演算に落とし込めない。 しばし悩み中です。ただ、３０手遡りとかまで行くと、確定石を使ったアルファカットが かなり効きそうなので、早くなんとかしたいです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/926
927: 535 [sage] 2017/08/12(土) 22:58:25.64 ID:BGqwTvwq 確定石という言葉で思い出しましたが ライフゲーム囲碁にも確定石という概念がありますね やれる事が一個見つかりました http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/927
928: 310 [sage] 2017/08/13(日) 23:11:58.30 ID:icrdxDk8 確定石とりあえずできました。 自分の実装で３ステップあるうちの２ステップでSIMD化できましたが、 最後の１つはまだシフトとループの組み合わせです。 で、さっそく敵確定石数からアルファ値アンダー検出のカットロジックを 入れてみましたが、遡りチェックに入れると、途中でバグるという状態。 しばし長考が必要です。 というわけで、記譜集めに戻りましたが、こちらもランダム着手付 の探索で、稀に間違った着手をするというバグが出てます。こちら も、しばし長考が必要かもしれません。 むむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/928
929: 310 [sage] 2017/08/14(月) 23:05:49.41 ID:4KkLvd6h 記譜側のバグ取りしてました。 というか、ランダム着手部分を全面的に作り替えました。かなり簡単になりました。 が、テスト中に突然のあり得ないレベルの速度低下。 原因は、ふと並列探索にできる箇所を追加した事にありましたorz 丸一日大損です。 ついでに速度を調べていたら、ただの探索より置換表の方が遅いという恐るべき事態。 オーダリングもおかしくなっていましたので、ここも修正。 それでも、まだybwc探索と置換表探索の速度が変わらないという問題あり。 あちこちいじりすぎてわけわからなくなってます。むむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/929
930: 535 [sage] 2017/08/17(木) 18:25:09.94 ID:3P8/JKah zenおめ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/930
931: 310 [sage] 2017/08/19(土) 00:06:36.46 ID:+u+2ZNgB なんか優勝したみたいだね。 強いAI同士で戦うと、ぎりぎりの攻防の結果、人間には穴があるように見えて しまうのかも知れん、と、ふと思ったりして。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/931
932: 535 [sage] 2017/08/20(日) 19:27:44.87 ID:6W3WD1Mu 盆休みはまるまるさぼってしまいました。 心機一転なにか始めたいなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/932
933: 310 [sage] 2017/08/21(月) 01:03:27.39 ID:fSNFfFNF せっかくまともに動いていた記譜集めですが、つい直したくなって直していたら バグ出る、速度落ちるで、さんざんでした。ようやく落ち着いたかな。 キャンセルメッセージ、再帰処理だと結構混乱してしまう。 最上階層でのβカットの際、キャンセル待ちでかかっていた時間を、ほぼゼロに 短縮しました。たぶん、タイムアップのキャンセル待ちも。ただし、まだ未検証。 とはいえ、まだ記譜数が足りないのか、評価値が安定しない… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/933
934: 535 [sage] 2017/08/22(火) 22:49:19.92 ID:79INUlhM ライフゲーム囲碁と畳み込みニューラルネットは相性良さそうなイメージが湧いてきた ちょっと調べてみるか http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/934
935: 310 [sage] 2017/08/25(金) 00:10:43.60 ID:9p5u+Oh3 スレッドリッパーいきなり値下げですね。秋冬ごろ狙おうかなぁ。 記譜集め開始したら、耐久テスト状態になってバグがちらほら。 ここ１週間くらいで直したところに原因がありました。またか。 困った事に、たまたまエラートラップに引っかからない事があるため、記譜が 全て正しいという保証が微妙な事。仕方ないので、記譜のチェックをしなきゃ ならん…。 また、やけにおかしいと思っていた評価関数でも、問題が発覚でした。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/935
936: 535 [sage] 2017/08/30(水) 23:19:27.29 ID:o4lpiF9I スレッドリッパー欲しいが40万円はおいそれと出せないなあ 冷静に考えると予算20万が限界だなあぶっちゃけ 畳み込みニューラルネットって何十枚もフィルター用意するんです？ 計算時間メッチャかかりそうな？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/936
937: 310 [sage] 2017/08/31(木) 22:05:50.41 ID:lyHOCTEv スレッドリッパー単体で１２万円くらいですからね。 CPUクーラーと電源頑張らないといけないから、それなりの価格にはなっちゃいますね。 畳みこみは３×３を基本にしても、アルファ碁で１９２フィルターの１２段構成とかです。 自分は今のパソコンでオセロの８×８に対して３×３の４８フィルタの２段構成で試して みましたが、学習終わる気配がないので、ペンディング中です。 普通にMNISTの手書き数字認識は、しょせんオートエンコーダの３段とかなので、大した 時間もかからずにできちゃうんですけどねぇ。例題と実践のギャップがでかすぎ。 ただ、畳み込み演算自体は昔からあるもので、たぶんFFTとかでも同じような計算して いるはずなので、しっかり勉強すれば、何か、計算速度アップの技がありそうな気は しています。 デバッグ考えると、ハードで頑張った方が精神的に楽ですが。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/937
938: 310 [sage] 2017/09/03(日) 08:52:20.52 ID:sEBlGL7A 相変わらず記譜集め中。 オセロの読み切り処理の並列化は、粒度がでかくて、待ち合わせロスが大きいので、 CPUがアイドルしている時間が長く気になります。そこで、スレッド数をチェックしてコア 数を下回っている時は、リーフに近いところでも並列探索に戻るようにしてみました。 PPL機能ではスレッド数は取得不可能で、結局自分で増減カウントしました。 リソースモニター上ではCPU使用率が１００％近くに貼りついているいるので、待ち合わ せロスはほぼゼロになりましたが、早くなったかどうかは未確認です（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/938
939: 535 [sage] 2017/09/04(月) 20:17:25.15 ID:BnaFXSEJ 畳み込みニューラルネットの勉強なかなか進みません。 とりあえず、棋譜がなければなにもできないので棋譜取始めました。 質より量優先で１局４秒くらいで生成中。 明日の夕方まで回す予定。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/939
940: 535 [sage] 2017/09/05(火) 20:03:48.94 ID:a++kwbuh １６万局分くらい棋譜集まりました。質は期待できませんが… そろそろCNNの勉強を本格的に進めなければ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/940
941: 310 [sage] 2017/09/06(水) 00:21:57.37 ID:lfEM6HyT 乙です。 こちとら、またまた終盤探索にバグが見つかりまして。 ２日ほど根つめてデバッグ。その間記譜収集停止orz いつも出てくれればよいのに、同じ記譜でも３０回に１回とかのレベルで発現する 奴で往生しました。最終的にnull window search専用処理の置換表のどこかが おかしいだろうというところまで追い詰めましたが、諦めました。時々異常に探索 時間がかかるのも、この処理が原因っぽかったので、やけになって削除。 すっきりしたかもｗ なかなか強化学習までたどり着けない… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/941
942: 535 [sage] 2017/09/07(木) 21:19:23.25 ID:QIAny/iA 集めた棋譜を統計取ってみましたが、初手天元が妙に少ない？ という謎の現象がおきたのですが、盤面の対称性を考慮してDBを作ったせいのようです。 天元は対称局面がないが、ほかの局面は対称局面があり、対称局面は合算されるため。 ていうか１６万局じゃ全然データ足りないかもｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/942
943: 535 [sage] 2017/09/07(木) 22:01:51.18 ID:QIAny/iA 初期曲面から３手目まで位しか十分な数のデータがないっぽいｗ １００万局にしても無駄だろうなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/943
944: 310 [sage] 2017/09/08(金) 00:27:19.31 ID:4/v5wLbf 強化学習の準備始めました。 評価関数のファイル名決め打ちしてたり、staticだったりで、あちこち変えなきゃならん。 と、裏で記譜集めをしていたら、またまた問題が。 探索結果は合っているけど、逆順探索などで失敗。 用途の違う置換表を使いまわしちゃいかんという事の模様で、置換表クリアで対応。 mtd(f)で下から寄ったあと、置換表残したままもう一度上から寄せると、探索間違える 現象も確認。良く考えれば何が問題なのかわかりそうだけど、もう飽きた（汗 何回目の「これできっと大丈夫」なのかorz >>943 局面数的には、全宇宙の原子数でも足りないかと… 特徴抽出と近似による汎化に頼らないと・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/944
945: 535 [sage] 2017/09/08(金) 23:05:42.67 ID:a3pCQ6U/ >>944 特徴抽出ですか… まあCNNぼちぼち頑張ってみますが、果たして成果出るかどうかかなり怪しいですね… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/945
946: 310 [sage] 2017/09/08(金) 23:49:16.12 ID:4/v5wLbf 昨夜いろいろ考えながら寝ていたら、あっとなりまして。 今までmin-maxな部分ばかりデバッグしてましたが、最初にバグに気付いた時に 並列探索かつ置換表な時に問題が起きると気づいていたのに、見るところ間違え てました。置換表の更新のところで、２重更新の対策してなかった（汗 null window searchとか、冤罪だったんじゃないかと。 まあ、徐々に耐久テストしてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/946
947: 310 [sage] 2017/09/11(月) 00:57:10.83 ID:ieDiiY3U >>946は潜在的には問題になりえますが、関係なかったorz 都度都度置換表をクリアしながらなら問題が起きないようです。 でも、クリアしなければならない、そもそも今のトリッキーな高速化方法では かえって低速になる事から、着手リスト作成箇所を全面的に書き直して しまいました。 現在耐久テスト中。今のところ調子は良さそうです。 記譜集めちんたらやりすぎなので、ちょっと質を落として数を増やしてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/947
948: 310 [sage] 2017/09/16(土) 22:09:05.96 ID:4ZN/DTXg このまま記譜集めしていても、必要分量まで集めるのにどんだけかかるかわからない ので、悩んでいましたが、ふと思いつきました。置換表には、読み切り済の記譜が詰まっ ていると。上限加減のタイプもあるので、全部ではありませんが、これを捨てるのは勿体 ないかなと。で、抜いてみました。２５手読み事に大体３０００局面の盤面と終局スコアが 得られます。 どういう局面が残るのかは、なんとも言い難いのですが、記譜の足しにはなるというか 結構な分量がたまるなぁという事で、これもとっておいて、再利用できるようにしてみま した。置換表適用深さ分しかないので、限られてはしまいますが、分量的には結構に なるので、利用を前提にしてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/948
949: 535 [sage] 2017/09/20(水) 22:11:12.05 ID:iovYnC4+ tensorflowやってます。 import numpy as nm winrate=nm.loadtxt("WINRATE.TXT") boards=nm.loadtxt("BOARD.TXT") WINRATE.TXTは読み込めるのにBOARD.TXTは読み込めない。 データがでかすぎるってことだろうか さてどうするか… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/949
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 53 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s