[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
455: 名前は開発中のものです。 [sage] 2016/07/17(日) 23:40:28.28 ID:M3Q2Msci とりあえず公開しました。 ランキングはまだ未実装です。 http://nagata442000.xxx.ne.jp/EngelDevil.html xxxはさくらに変えてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/455
456: 455 [sage] 2016/07/18(月) 00:05:57.51 ID:Lx2YZiAH 455=406です。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/456
457: 406 [sage] 2016/07/21(木) 23:55:32.48 ID:oilR8wYn うーんアクセスがないぜ。 検索エンジンにも引っかからないし。 SEOとかいうのに手を染めるしかないのか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/457
458: 406 [sage] 2016/07/27(水) 00:25:34.27 ID:42/ungMS 結果を保存できるようにした。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/458
459: 406 [sage] 2016/07/27(水) 22:44:58.98 ID:42/ungMS 棋譜を登録＆閲覧＆再生できるようにした。 そろそろ宣伝かな〜。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/459
460: 名前は開発中のものです。 [sage] 2016/08/01(月) 12:39:59.89 ID:BFi+UVWj このようなスレがあるとは… 自作でオセロソフトを作成している者です 現在は自己対局による学習中です 初手f5 以降ランダム7手〜8手、 中盤8手読み 中盤で次善手を85%の確率で一手のみ打つ 終盤20マス空き読み切り で300万棋譜集めようかと この設定であれば一局1〜3秒程度なので２ヶ月半くらいで達成できる予定です まだ86万局程度ですが、今のところFFOはこんな感じです FFO#40 (a2:+38) 1.36sec FFO#41 (h4: +0) 3.75sec FFO#42 (G2: +6) 4.86sec F
FO#43 (C7:-12) 6.33sec FFO#44 (B8:-14) 9.46sec FFO#45 (b2: +6) 64.88sec FFO#46 (b3: -8) 13.20sec FFO#47 (G2: +4) 5.66sec FFO#48 (F6:+28) 67.74sec FFO#49 (e1:+16) 121.90sec FFO#50 (d8:+10) 376.73sec FFO#51 (E2: +6) 86.08sec FFO#52 (a3:+0) 132.61sec http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/460
461: 406 [sage] 2016/08/02(火) 00:17:59.05 ID:R38aaX9h だれかSEOのやりかた教えてくれ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/461
462: 460 [sage] 2016/08/02(火) 09:44:26.07 ID:/HFRnWj4 白の得点が微妙にマイナスに傾いているので9手目までランダムに固定しました。 初手はf5なので8手目までだと白の方がランダム手数多くなってしまうことに気づいて・・・ 9手目ランダムだと7手目までの評価値はまともな値にならないのですが、そこはBOOKでどうにかしようかと。 まともな値にならないだけで、互角定石以外に進行したりとかはしないので、とりあえず無視します。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/462
463: 406 [sage] 2016/08/02(火) 20:37:12.35 ID:R38aaX9h Google検索で引っかかるようになったみたいです。 でもコンウェイの天使と悪魔なんてワード検索する人そんなにいないだろな。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/463
464: 310 [sage] 2016/08/03(水) 14:35:23.97 ID:WXOcEHjz ここしばらく、評価関数に新機軸をと、ディープラーニングにトライ中ですが、 囲碁のように、畳み込みの画像認識の応用では、なかなか上手くいかないと 言うか、自分のパソコンで手におえるくらいの規模のネットワークだと全く歯が 立たない感じです。 というわけで、色々と手はいっぱい動かしているのですが、何にも成果があら われていない状況です。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/464
465: 名前は開発中のものです。 [sage] 2016/08/03(水) 22:36:32.67 ID:u2EcbVrc >>464 ディープラーニングってライブラリ使ってんの？ それとも自家製？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/465
466: 310 [sage] 2016/08/04(木) 01:59:01.51 ID:XH3ZGPYC >>465 最初はGitHUBのDeepLearningの参考プログラムを元に自家製でAutoEncoderにDropoutをつけ たりしてました。 次にCNNで、GitHUBでtiny-cnnというライブラリを落として使用。技術的に凝りすぎライブラリで、 解読するのにC++の勉強が主になってしまいそうなので、改造はあきらめました。 そして、今は、行列ライブラリ（Eigen）落としてきて、自家製に戻りつつあります。Sparse正則化の ために、ミニバッチ処理をしようかと思って（最初のは逐次処理のみ）、ついでにAVX２命令や
並列化対応を、この行列ライブラリに頼ろうかと思ってます。 Eigen使ったMLPでxor解くテストプログラムは、さきほどできましたが、本当にこれで良いのか、 結構不安です。多少間違っていても、収束しちゃうときがあるので。 明日はAdagradに対応させる予定。何とか２〜３層程度で収まらないかな。 パソコン環境が貧弱なので、あまり重い処理ができないのが最大の難点です。 もっとも、できあがった評価関数が重いと、探索深さが浅くなってしまうので、ある程度は妥協 しなきゃならんかなと思っています。 http://mevius.5ch.net/test/read.cg
i/gamedev/1057763418/466
467: 名前は開発中のものです。 [sage] 2016/08/04(木) 22:03:08.50 ID:5/KmfpOW 壮絶やな。 その情熱がうらやましいぜ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/467
468: 310 [sage] 2016/08/05(金) 20:44:21.05 ID:sOgjr/Uz 楽しんでやってますので（笑 で、AdagradとSparse正則化ができました。Sparse正則化は思ったより時間がかかり ませんでした。さすが行列ライブラリって感じです。AdagradとSparse正則化込みで、 結果も、正則化もちゃんと出来てますので、多分間違いはないでしょう。 今夜はオセロ関連ライブラリ持ってきて、学習データ作って、Sparse Auto Encoder にしてテストです。全結合層クラスを積み重ねていくだけだし、データ作成は３回目 なので、後は簡単ですが、隠れ層のノード数と、目標とす
る活性ノード数を色々試す のが面倒です。 まあ、ここまで全敗なので、あんまり期待していないけどさ（汗 やればやるほどBuroさんの評価関数の凄さがわかってきます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/468
469: 460 [sage] 2016/08/08(月) 01:32:00.53 ID:1caSYJwt PV-LINE(最善の着手リスト)の表示を実装してみました。 PVノードの更新は非常にまれな事象ですが、あまり深い所で表示更新すると やはり探索速度に影響与えてしまうので、6手目以下の浅いノードで表示更新しています。 あと自己対局棋譜が100万局集まったので、中盤MPCパラメータを作成中です。 現在20手読みのカットペアの計算に入ったところで、これが終われば終盤MPCの実装に入ろうと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/469
470: 名前は開発中のものです。 [sage] 2016/08/10(水) 01:12:31.39 ID:BL+f+Yy5 310と460はホントに別人なのか？ ディープにオセロＡＩに取り組む人が２人も現れるとはにわかには信じがたいｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/470
471: 310 [sage] 2016/08/10(水) 22:37:11.88 ID:C09Nh62j >>470 他のスレで出会って、誘導させていただきました。 ほんと絶滅危惧種ですよね（汗 Auto EncoderにSparse正則化を加えましたが、やっぱり特徴抽出は 簡単ではないようです。Auto Encoderとしては申し分なく機能している のですが・・・線形回帰をつけて評価値を算出してみたのですが、ただの 乱数返しているような状態になります。 なんか、微妙に恒等変換を学んでいる臭いんだよなぁ。むむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/471
472: 名前は開発中のものです。 [sage] 2016/08/10(水) 22:53:03.62 ID:BL+f+Yy5 >>310はかなりハイレベルだと俺は思ってるが >>310からみて>>460はいい線行ってるの？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/472
473: 310 [sage] 2016/08/11(木) 23:18:44.20 ID:M0iE7EXH >>472 僕は全然ハイレベルじゃないですよ。 すぐ脱線して役に立たないことばかりやってるだけです。 別スレでお互いのFFOテストの結果を見せっこしたところ、 前半５つで、速度はほぼ同じくらいでした。 >>460さんと情報交換したところ、末端ノードの高速化の 方向性が全く逆だったのが意外でした。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/473
474: 名前は開発中のものです。 [sage] 2016/08/12(金) 00:22:58.37 ID:+2V5AEwc ほほう 460さんも期待出来そうですな http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/474
475: 460 [sage] 2016/08/12(金) 02:42:42.36 ID:mvQ0iJdF >>472 自分はディープランニングなどの人工知能系はさっぱりなので・・・ 310さんはよく勉強されていると思います。 自作オセロですが、今まで32bitで開発していましたが 今ではもう32bitOSを使用する方が稀だと考えて思い切って64bitに移行しました。 探索ノード数がいきなり10〜20%程度上がってビックリしています・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/475
476: 460 [sage] 2016/08/12(金) 04:26:50.73 ID:mvQ0iJdF あ、探索ノード数ではなく探索速度ですｗ 終盤探索だと10000Knps〜15000Knps程度出せるようになりました。 自分の環境だとWZebraが20000Knpsなので、大幅に負けています・・・ そろそろチューニングも視野に入れつつやっていこうと思います。 まずは探索ノード数を終盤MPCで削減しなくては・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/476
477: 460 [sage] 2016/08/12(金) 07:59:35.21 ID:mvQ0iJdF 64ビット移行＋120万局の学習でFFOテストの結果をまとめました。 32ビット＋86万局の学習だと合計が17219.7sだったので36%ほど高速化しています。 シングルスレッド動作なので、将来的にはマルチに移行したいところ・・・ OS:Win10 CPU:i5-6500 キャッシュサイズ:128MB FFO#40 (a2:+38) 1.04s FFO#41 (h4: +0) 3.22s FFO#42 (G2: +6) 4.01s FFO#43 (G3:-12) 13.10s FFO#44 (D2:-14) 3.22s FFO#45 (b2: +6) 58.63s FFO#46 (b3: -8) 10.27s FFO#47 (G2: +4) 4.60s FFO#48 (F6:+28) 36.
09s FFO#49 (e1:+16) 50.33s FFO#50 (d8:+10) 354.14s FFO#51 (E2: +6) 59.20s FFO#52 (a3:+0) 142.79s FFO#53 (d8:-2) 656.87s FFO#54 (c7:-2) 1718.85s FFO#55 (G6:+0) 5588.48s FFO#56 (H2:+0) 314.27s FFO#57 (a6:-10) 1045.01s FFO#58 (g1:+4) 973.58s FFO#59 (g8:+64) 0.25s 合計11037.95s（トッププログラムは合計で600秒台orz） http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/477
478: 460 [sage] 2016/08/12(金) 08:01:32.72 ID:mvQ0iJdF >>477 FFO#56はH2:+0ではなくH5:+2に訂正です。。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/478
479: 310 [sage] 2016/08/12(金) 15:16:23.38 ID:USoZXJIB がーん。今まで、こちらはノートPCだしと、密かに思っていましたが、32bitでしたか・・・。 完全に脱帽です。 だったら、僕もこのスレで教わったAVX2とかBMIとかの組込関数使って、あとPPLとか OpenMPとかで並列化して４コアなら３倍強程度なので、トータル４倍以上に速度アップ すると思いますよ。つまり、その辺やるだけでEdax並まで行くかなと（汗 ちなみに、DeepLearningはあきらめ方向にだいぶシフトしてきました。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/479
480: 名前は開発中のものです。 [sage] 2016/08/12(金) 16:41:11.53 ID:8u/4Xx1J 仲間が出来ていいのう http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/480
481: 460 [sage] 2016/08/12(金) 17:56:57.44 ID:wDmYSTDl シングルスレッドだとトッププログラムですら合計2000秒台と限界があるので、マルチスレッド対応は必須ですよね ただybwc等の並列化アルゴリズムの理解に時間がかかりそう… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/481
482: 310 [sage] 2016/08/12(金) 20:50:39.55 ID:USoZXJIB >>481 YBWCはnegascoutのnull window searchを並列化して一括処理する ようなものだと解釈して実装しました。 この辺はゲーム計算メカニズムなる本で勉強したかな。 並列処理のフレームワーク何使うかが問題ですね。 自分はVC++なのでmsdnで情報が得やすいPPLを使いました。 インテルTBBとかOpenMPなんてのもあります。 PPLは結構使いやすかったですが、速度は不明。 まあ、ルートの方でしか使わないので、あまり影響ないと思っています。 手組でマルチスレッドなプログラム書ける
人には不要かも知れません。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/482
483: 310 [sage] 2016/08/13(土) 14:18:44.65 ID:D+1dBs0T あ、考え方がnegascoutみたいだという事で。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/483
484: 名前は開発中のものです。 [sage] 2016/08/13(土) 20:35:07.80 ID:p7EbJiId avx2って256bitだよな オセロだと128bitしか使えないような？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/484
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 518 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s