[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
164: 310 [sage] 2017/12/19(火) 00:06:06.27 ID:jyMFUoq3 気が付いたらTensorFlowがWindows対応になってるね。 New PC欲しい病再発の兆し・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/164
165: 535 [sage] 2017/12/19(火) 22:55:01.32 ID:BAiqwtex とりあえず、ヒューリスティックのアイディアが２つあるんだが、 下手に手を加えないでDB肥大化で押したほうが、 真の棋理に近づくのかもしれないなどとも思ったり。 悩ましい。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/165
166: 535 [sage] 2017/12/20(水) 00:23:35.05 ID:S+Iz2Vgy ヒューリスティック一個仮組みしてみたけど上手くいかないや。 がっかりorz. http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/166
167: 535 [sage] 2017/12/20(水) 22:02:26.64 ID:S+Iz2Vgy ちなみに仮組したヒューリスティックの内容は 適当な回数プレイアウトして7連が一番多くできたところ付近にしぼって モンテカルロ木を展開するというもの。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/167
168: 535 [sage] 2017/12/21(木) 20:13:56.96 ID:TDrdSCuN 序盤はそんなに悪くないんだけど終盤がなぁ やっぱ9路でも必至、詰めろルーチンいるなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/168
169: 535 [sage] 2017/12/21(木) 20:14:37.01 ID:TDrdSCuN でも遅くなるの見えてるからちょっとなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/169
170: 535 [sage] 2017/12/22(金) 21:57:55.17 ID:fGil/O5L なんか落ちるバグがあるな。 そういえば直してなかった。 は〜 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/170
171: 310 [sage] 2017/12/23(土) 09:08:48.88 ID:V4gvcHPy ノードを完全読み切りまで展開した時に、末端ノードの評価が狂う時があるという バグが以前ありました。おそらく並列処理による２重更新問題だろうと言う事で、 UCT探索の排他部分を強化して対応していましたが、ここにきてまた発生。 昨日原因が判明しました。まさかの、浮動小数点誤差の問題でした。 スコアの合計値と、試行回数を持っていて、合計値÷試行回数で平均スコアを 計算しているのですが、合計値が３５００万を超えたあたりで＋２をしてもfloat的 には、その２差を表現できる精度が無くなって、少しづつ合計値が不足していく 状態になっていました。 とりあえずfloatをdoubeにしてみましたが、案の定メモリーを消費する速度が大幅 増加してしまいました。小数点以下１桁もあれば十分なのでintに１０倍値を持つ ようにしてみようかなぁと思っています。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/171
172: 310 [sage] 2017/12/24(日) 00:22:00.25 ID:XlhSPCGK intに変更。桁溢れが無ければ、これで大丈夫だと思います。 ついでに速度アップしている分だけ、自己対局の探索時間を短くしました。 評価関数を簡易版・詳細版２種類使っていましたが、詳細版も十分に学習 できたようなので、詳細版一本に絞りました。というか、そろそろ追い抜いた と思えるようになってきました。とはいえ自己対局の評価値を見ていると ３０手目以後はそこそこまともな感じですが、序盤はまだデタラメかなぁ。 完全読み切りですが、３０手より前に遡る事がなかなかできません。評価関数 の精度のためか、残り２８手あたりから急激に読み切り時間がかかるようになり ます。評価関数の精度が悪いのでオーダリングが正しくできていないからでは 無いかと想像しています。強化学習で補えるかと思っていますが、まだまだの ようです。 現在、記譜学習は完全読み切りができている盤面しか使用していませんが、 せめてMCTS探索が始まって以後の盤面も学習に使用してみようか悩み中。 これ以上の精度を求めると、やはりDLに行かざるを得ないですね。 今の探索でもツリーがメモリー内に収まるギリギリに係数を設定しているので 探索延長が起きるとあっという間にスワップ開始になってしまいます。 というわけで大きなメモリーが欲しい今日この頃です。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/172
173: 535 [sage] 2017/12/25(月) 21:28:02.81 ID:iTZFwLsg すっごい微妙な駆け引きができるようになって会心の勝利！ と思いきや勝利目前でバグが出てパス2回した後エラーはいて落ちたorz くそくそくそくそ！ いい加減直さなきゃだけど再現性低いからバグ潰すの難しいんだよなぁ ( ;FF[1]GM[1]SZ[9] ;B[ee];W[dc];B[de];W[ce];B[ge];W[df] ;B[hc];W[fg];B[gd];W[gf];B[cf];W[eg] ;B[gg];W[gh];B[cd];W[fe];B[fd];W[dd] ;B[ff];W[hg];B[be];W[cg];B[];W[gg] ;B[];W[dg]) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/173
174: 535 [sage] 2017/12/26(火) 21:57:37.38 ID:vTaELiqs 勝利が目前に近づくとパスする。 マジ原因がわからんorzorzorz ログでも仕込むか？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/174
175: 535 [sage] 2017/12/26(火) 22:08:58.18 ID:vTaELiqs 石を取って必勝形になる形だとパスするのか？ 条件絞り込みがムズイ。 とりあえず、ログかなぁ？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/175
176: 535 [sage] 2017/12/27(水) 20:40:10.55 ID:SLxZ+o46 ログ仕込んだら計ったように再現しなくなったｗｗｗｗ しばらく対局しまくるしかないか http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/176
177: 535 [sage] 2017/12/27(水) 21:31:50.30 ID:SLxZ+o46 バグの原因わかりました。 ノードに盤面情報登録し忘れてるパスがあった。 これで落ちずに連続対戦できるようになるかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/177
178: 535 [sage] 2017/12/27(水) 22:15:38.79 ID:SLxZ+o46 連続対戦上手く動いてるっぽいです。 今のところ黒番で８勝２敗 かなりいい感じ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/178
179: 535 [sage] 2017/12/27(水) 22:57:18.00 ID:SLxZ+o46 黒番で１３勝７敗 だいぶ追い上げられたorz でも連続対戦ちゃんと動いてるようで嬉しい。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/179
180: 310 [sage] 2017/12/28(木) 00:14:18.22 ID:p44JRClR やっぱりintでオーバーフローしてた（汗。仕方無いのでint64で。doubleでも メモリーサイズは一緒だけど、intの方がオーバーフローがわかりやすい。 あと、効果あるかわからないけど、置換表再利用回りをちょっと機能追加。 途中でゲーム終了になった時のスコアカウントですが、FFO計算をチェックに 使っている関係で空白マスを勝者総取りにしています。しかし、学習の時には 空白マスを含めない方が回帰の計算的には良いのではないかなと思い始め ています。MCTS的には終局判定を入れてあり正しく終局時スコアを返すので、 あくまで学習時だけの話です。 ただ、記譜を経由していればスコア再計算で良いのですが、置換表に溜まって いる盤面情報では、アメリカルールのスコアを割り出しようが無いという…。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/180
181: 535 [sage] 2017/12/30(土) 18:56:09.79 ID:YPjfi6f/ 実家に帰省しました。 DB作成を流しっぱなしにしてきたので 正月あけどれくらいデータ取れてるか楽しみ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/181
182: 名前は開発中のものです。 [] 2017/12/31(日) 18:54:54.44 ID:/rN76OKL 簡単にお金が稼げる方法興味ある人だけ見てください。 グーグル検索⇒『来島のモノノリウエ』 G32792G4ML http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/182
183: 535 [sage] 2018/01/04(木) 19:09:06.91 ID:mx9U9VEK ふむう。学習は大分進んだと思うのですが、勝率が思うように上がりませんね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/183
184: 535 [sage] 2018/01/04(木) 19:40:03.61 ID:mx9U9VEK もうちょいヒューリスティック入れるか… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/184
185: 535 [sage] 2018/01/04(木) 20:05:05.60 ID:mx9U9VEK leela zeroがもう有段者くらいの実力をつけているらしい。 もういちどleela zeroパクれるか検討するか？ うーむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/185
186: 310 [sage] 2018/01/05(金) 08:48:12.97 ID:DiPIPsFr 年末年始で学習進めてました。 学習が進んだ結果、３３〜３５手目あたりは正確になり、評価値の精度が上がった 事からオーダリングが機能するようになり、遡りチェックの時間は少しづつ減ってきて いる感じですが、３０〜３２手目以前はまだまだばらつきがある感じです。 また、以前から気になっていたのですが、MCTSによる記譜作成では３５手目以後で 急に頻繁に手を間違える症状が出ています。記譜を膨らますにはちょうど良いので 放置していましたが、いよいよバグ探しを開始。やっぱり、並列処理の排他が不十分 で、末端ノードまでたどり着いて同じノードに探索が集中した時に、スコアの更新が ぶつかっておかしな値になる事で、別のノードを探索。また探索が集中し、スコアが 狂い別のノードを探索という感じになっていた模様です。 修正したら大幅スピードダウンしてしまいましたが、精度は上がりました。 速度を持ちなおせるか色々調べましたが、ちょっと厳しい感じです。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/186
187: 310 [sage] 2018/01/08(月) 02:22:41.34 ID:hx3YjBuD 記譜作成ですが、スコア差が大きなものが少ないため、ランダム着手の所に手を 加えてみましたが、今度は極端になりすぎて、パーフェクト勝敗な記譜が増えて しまいました。どうしよう。 スピードダウンの影響は結構大きく、探索の終盤で、同じツリーに対する探索が集中 するためか、さらに大きく速度低下し、今度はそちらが原因で終盤間違えるように なった感じです。あちらを立てればこちらが立たずです。 当初は、こういう問題はなかったはずなので、過去のソースを見直してみるつもり。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/187
188: 535 [sage] 2018/01/08(月) 19:56:33.71 ID:NhsCP7en alpha zero を参考にしたプロジェクトがgithubにいくつかあるんですがパクれないか物色中。 オセロやコネクト４もあるみたいですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/188
189: 310 [sage] 2018/01/08(月) 21:48:13.88 ID:hx3YjBuD ありゃ。すでにあるんだ。 たぶんディープラーニングしてるんだろうなぁ。 そりゃそうと、CPUのバグの影響どうなんでしょね。 あまりに時間がかかるので、ちょっと辛い。 記譜作成やめて、ひたすら強化学習にしてみようかなぁ。 後は細かい精度なので、その方が早い気がしてきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/189
190: 310 [sage] 2018/01/08(月) 22:10:59.88 ID:hx3YjBuD わかりにくい文章でした。 「あまりに時間がかかるので、ちょっと辛い。」 は、現状の学習方法だとあまりに時間がかかるので、やはり新PC欲しいんだけど、 CPUバグの話が出たので、ちょっと様子見すべきかどうかって事です。 ただ、MCTSで排他待ち合わせによる速度低下が出ているのと、読み切り探索では 並列探索の効果が頭打ちになりやすいので、本当にCPUに投資した効果があるの かが不安になってきている面もあります。 むむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/190
191: 535 [sage] 2018/01/08(月) 23:14:47.03 ID:NhsCP7en 並列化で速度出すのは結構難しいですよねぇ まあメモリ増やすだけでも大分違うかもですが。 python 読めるようになったほうが後々いいんだろうなぁ でもメンドクサイｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/191
192: 535 [sage] 2018/01/10(水) 22:40:05.04 ID:woZtUoWo アルファゼロを参考にしたコネクト４のプロジェクトのパイソンコード読んでるんですが パイソンということを差し引いても結構難しいんだろうなって感じ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/192
193: 535 [sage] 2018/01/10(水) 23:42:39.94 ID:woZtUoWo パイソンだからコード眺めるだけでどうせ動かせないやと諦めるのではなく 実際に実行できるところまでこぎつけるべきだろうか http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/193
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 809 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s