[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
597: 535 [sage] 2019/01/12(土) 22:30:56.75 ID:I11IVt9R(5/5) AAS
うーんせっかく３連休なのに捗らないな。
これだというアイディアが湧くまでこねくり回すしかないか。
598: 535 [sage] 2019/01/13(日) 22:01:49.93 ID:vPz6niN1(1) AAS
結局アルファゼロという正解がある限りその呪縛から逃れるのはかなり難しいorz
うーん。
599: 535 [sage] 2019/01/14(月) 21:36:22.16 ID:yfXkG3lc(1) AAS
やっぱグラボも活用したいなぁ。
でも難しいんだよなぁ。
とくにウィンドウズだと。
600: 535 [sage] 2019/01/16(水) 00:51:29.20 ID:ecOlQUBV(1) AAS
昨日一日学習回して損失が初期値の2/3位になった。
この辺が限界かなぁ
それともぞうきんを絞るようにまだまだ損失減るんだろうか？
601: 310 [sage] 2019/01/18(金) 00:47:06.53 ID:YI61Q9H1(1) AAS
NN系は学習してるんだかわからない時があるよね。
とことんまで回すと今度は過学習も怖くなってくるし。
こちらは、自作concurrent_mapクラスができました。
ハッシュキーは二分木で、ハッシュ値は64bit。
配列ハッシュキー版と同様に、削除もiteratorも無し。
すこーし速度があがったかなぁ程度。
衝突時の処理はチェーン式。流石に64bitだとキーの衝突が無い。
棋譜訂正は時間がかかるので、暇つぶしが必要な状態。
二分木を赤黒木に変えてみようかと思い始めています（汗。
本当はヒューリスティックスの改良の方が効果あるんだろうなぁ。
602: 535 [sage] 2019/01/18(金) 22:51:46.73 ID:glnAkAuX(1) AAS
今週は残業がひどかったorz
でも土日は休める。
603: 310 [sage] 2019/01/19(土) 09:03:58.77 ID:/dbSBJQm(1) AAS
赤黒木を検討してますが、これ並列処理だと木全体をロックしないと
いかんのではないかと…。置換表のように追加の頻度が高いケース
では、排他待ちでパフォーマンス出ないかも。
まあ、やってみるしかないけれど。
604: 535 [sage] 2019/01/19(土) 11:25:42.95 ID:R+TIxYAB(1/4) AAS
赤黒木とかめっちゃむずかしいやつですやん。
さすがですな。
605: 535 [sage] 2019/01/19(土) 19:50:28.36 ID:R+TIxYAB(2/4) AAS
ん、なんか学習したネットワークがすべてのデータに対して同じ結果を返してるっぽい？
606: 535 [sage] 2019/01/19(土) 19:58:01.80 ID:R+TIxYAB(3/4) AAS
学習開始時のネットワークの重みの初期化をミスってるんだろうか
うーん。
607: 535 [sage] 2019/01/19(土) 20:54:13.90 ID:R+TIxYAB(4/4) AAS
tiny-dnn以外のGPU使えるライブラリで重みだけ学習してアプリケーションからはtiny-dnnを使うというのもあるのだろうか
608: 535 [sage] 2019/01/20(日) 02:28:47.86 ID:O7gh4nMQ(1/8) AAS
全く同じ結果ではなく微妙に違う結果を返してるのは確認できたけど。
単に学習量がたりてないのかなぁ。
609: 535 [sage] 2019/01/20(日) 15:00:24.16 ID:O7gh4nMQ(2/8) AAS
やっぱり全く同じ結果返してる？？
混乱してきたorz
610: 535 [sage] 2019/01/20(日) 15:40:18.18 ID:O7gh4nMQ(3/8) AAS
層が多すぎたのが悪かったみたい？
層減らしたら違う値になった。
611: 535 [sage] 2019/01/20(日) 17:41:45.52 ID:O7gh4nMQ(4/8) AAS
お、LV１に勝った！
まあDNNの学習の効果の勝利というよりも序盤DBと詰みルーチンの補助による勝ちなんだけどね。
でもとりあえず、それっぽく動くところまで来ました。
612: 535 [sage] 2019/01/20(日) 17:54:10.26 ID:O7gh4nMQ(5/8) AAS
序盤DBが良すぎてDNNの真価がわからないから序盤DB外してみるか…
613: 535 [sage] 2019/01/20(日) 17:59:21.27 ID:O7gh4nMQ(6/8) AAS
酷すぎｗｗｗｗ
でもランダムよりはマシに見える。
614: 535 [sage] 2019/01/20(日) 18:24:44.15 ID:O7gh4nMQ(7/8) AAS
やっぱ序盤DBに頼るか…
こんなにプログラムが楽しいの久しぶりやな
615: 535 [sage] 2019/01/20(日) 20:01:09.83 ID:O7gh4nMQ(8/8) AAS
たぶんだけどまだまだ棋譜増やしたほうがいい。
ていうかあればあるほどいいい。まだまだ良くなる。
可能なら１００万局を目指したい。
616: 310 [sage] 2019/01/22(火) 00:34:53.58 ID:9pySCUmT(1) AAS
赤黒木大体できたけど…ただの二分木よりほんの少し遅い…。
元々ハッシュでランダマイズしているから、二分木の末端ノードまでの深さは
綺麗な正規分布になっていて、赤黒木にしても木の最頻高さで３割程度しか
小さくならないという事で、ツリーを修正するオーバーヘッドが効いているのか、
それとも木全体でしか排他できないのが原因なのか。
もうちょっと調べてから諦めます。
617: 535 [sage] 2019/01/22(火) 22:52:21.02 ID:jAP2hLDv(1/3) AAS
要素が１００個未満ならぶっちゃけvectorでいいと思いますが。。。
618(1): 535 [sage] 2019/01/22(火) 23:02:42.33 ID:jAP2hLDv(2/3) AAS
前も同じこと言ったような気がするけど、学習させるなら局面の勝率より次の一手のほうがいいのだろうか？
619(1): 名前は開発中のものです。 [] 2019/01/22(火) 23:17:25.29 ID:LaaXTOn4(1) AAS
いまきたんですがここはどんなゲームを開発してるんですか
じぶんで開発したとして対戦相手=プログラムありますか
620: 535 [sage] 2019/01/22(火) 23:34:54.50 ID:jAP2hLDv(3/3) AAS
>>619
とりあえず、落ち着いて。
過去ログから読んでください。
621: 310 [sage] 2019/01/23(水) 01:56:46.43 ID:QHWWUXAJ(1/2) AAS
置換表に使ってるので要素数は現在残り２８手で１００万超える事もあります（汗
まあ、βカットの具合でだいぶ変わるので、学習進むと減るんですが。
最低でも残り３０手まで行くつもりなので、１０００万くらいは想定したいです。
次の一手ソート用の配列は、Array型にしています。３２個確保すれば足ります。
こちらも比較したところ、明確に速度差がありました。この辺から、領域をチマチマ
確保されるオーバーヘッドが気になりだした次第です。
で、赤黒木ですが、実装が悪いのだと思いますが、現時点で２分木と比較して
およそ３倍時間がかかります。シングル動作でも同じくらいの差になるので、
排他待ちではなく、木のつなぎ替え処理の重さが原因かなと。置換表は追加が
の比率が大きいので、ポインタたどるロスは優位ではない感じ。
というわけで、赤黒木はちょっと放置。
というか、二分木もシングル動作は１０倍くらい速い感じなので、今一度シングル
探索の並列化を試そうと思っています。
上下前次1-新書関写板覧索設栞歴
あと 381 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.022s