[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
950: 535 [sage] 2017/09/20(水) 22:23:57.53 ID:iovYnC4+ データ半分にしたら通った まあしょうがないか http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/950
951: 310 [sage] 2017/09/21(木) 20:15:32.64 ID:x7IR5Khh tensorflowですか！ 環境整備大変そうだと逃げてます。乙です。 速度感とか教えてください。 こちらは、ようやく強化学習の良い方法を考え付きまして。 とりあえずダミーとの対戦と学習部分までコーディングしてみたところ。 今夜デバッグして、強化部分のコーディングする予定。 rollout部で使用するのはあきらめました。 色々やっていたら、勝率も大事だけど、それよりツリー展開のドライバー としての速度の方が大事だと言う結論に（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/951
952: 535 [sage] 2017/09/23(土) 19:53:23.58 ID:5wTLMOiz なんか、3x3のフィルターは学習動くのに5x5のフィルターで学習させようとすると落ちる？ とりあえず、3x3のフィルターで進めてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/952
953: 535 [sage] 2017/09/23(土) 19:55:53.86 ID:5wTLMOiz tensorflow固有の問題じゃないかもですがとにかくメモリが足らんですね。 今のマシンは16GBなんですが、可能なら128GBくらい積みたい気分。 やはりスレッドリッパー欲しい。金がないけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/953
954: 535 [sage] 2017/09/23(土) 22:35:13.25 ID:5wTLMOiz tensorflowに計算機占有されちゃうの意外と痛いですねorz やはりスレッドリッパーしか… でも金が… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/954
955: 535 [sage] 2017/09/23(土) 22:53:28.32 ID:5wTLMOiz 局面の勝率計算させてるけど今正解との誤差が平均0.14くらいっぽい 勝率で平均0.14違ったら使い物にならんじゃないのか？ うーん。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/955
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 47 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s