[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
866: 310 [sage] 2017/06/22(木) 21:45:09.96 ID:qlJt6F9H bitlockとかいうセキュリティ保護状態になったのですが、そんな設定してないのです。解除には、解除コードが必要なのですが、そんなの設定してないし。ディスク初期化すれば復活するとの事なので、諦めて初期化しちゃいました。 ビットハックしまくったコードなので、再度コーディングするの面倒です。 ソース保管のためにも、別のPC買うべかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/866
867: 535 [sage] 2017/06/22(木) 23:51:29.79 ID:OkW8ZbGj そこはGitとか使えばいいんじゃないですかね〜 まあ公開するか金払うかしないとダメですが。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/867
868: 535 [sage] 2017/06/23(金) 00:39:34.50 ID:IGj3LUd/ SSE4.2はセーフだけどAVXはアウト。 おかしなメモリ番地を見に行って落ちてしまう。 CPUは命令に対応してるはずだが？ もしかしたら囲連星の本体の制限なんだろうか？ よくわからん。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/868
869: 535 [sage] 2017/06/23(金) 21:17:34.43 ID:IGj3LUd/ 俺のAIのレベルが上がれば上がるほどLV３の水準の高さに驚かされる。 いつか絶対超えてやる http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/869
870: 535 [sage] 2017/06/25(日) 22:16:20.21 ID:f6fx6Sdx ちょっと気分を変えてConnect4やってるんですが、 棋譜から学習というのは半永久的に完全解析までにはたどり着かないような気がしてます。 やはり完全解析には超強力な前向き枝刈が必要なのかなと。 一回ちゃんとConnect4の完全解析、勉強してみようかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/870
871: 310 [sage] 2017/06/25(日) 22:19:41.68 ID:rGuWTts8 地道にオセロライブラリ再構築中。 ビットボード回りのビットハックな処理部分は大体できて、着手までできるようになった。 ついでにちょっとだけ改良になりそうな変更を加えた。 ネットで調べていたらmobility関数は、もう少し性能アップしそうな方法があったけど、 ソースコピペではうまく動かなかったので後回し。 ところで、非常に大きな問題があります。 この数年で、多くのオセロ関係サイトが閉鎖されていまして…。 記譜データが集められなくなりました。 ５０万記譜計画も、EdaxのPVBOOKもアクセス不能です。 MCTSだと評価関数なしでもプレイはできるのですが、そこから記譜を 作るしかないのかなぁ。 つか、オセロやめて、いっそ囲碁に…。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/871
872: 535 [sage] 2017/06/25(日) 22:41:07.34 ID:f6fx6Sdx おお〜囲碁ですか。 打倒Masterですよ！！ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/872
873: 310 [sage] 2017/06/26(月) 23:49:18.52 ID:GJUXvwb3 藤井君凄かったね。 abemaの解説でも言ってたけど、互角のまま進行していたのに、 気が付いたら圧勝の情勢になるとか、AIチックな差し回しだよね。 じわじわとライブラリ構築中。 オセロ専用ライブラリはほぼ完成。 明日から終盤読み切り処理に取り掛かります。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/873
874: 535 [sage] 2017/06/26(月) 23:59:45.84 ID:EmG0vEj8 結局オセロですか。ちょっと残念ｗ まあ、結局自分の情熱が湧くものをやらないとですよね。 ライブラリほぼ完成とか流石に仕事速いですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/874
875: 535 [sage] 2017/06/28(水) 00:10:44.15 ID:aRb2YNw2 Connect4やってます。 自己対局棋譜を取りまくってDBを作成。 勝利数の多い手を高い確率で着手するようにします。 いま４０万局棋譜集めてDBなしAIに対してDBありAIで勝率８割りくらい。 やっぱDBの効果はConnect4でも有効のようだ。 でも先手で完全ソルバに一発入るまでにはいくかどうか？ 行ったら楽しいけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/875
876: 535 [sage] 2017/06/28(水) 21:56:23.76 ID:aRb2YNw2 DBありの勝率9割まできました。 そろそろ自己対局は一旦打ち切りかな。 完全ソルバとやらせてみよう。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/876
877: 535 [sage] 2017/06/28(水) 22:15:10.75 ID:aRb2YNw2 だめだ、５手目で間違える。 やっぱ自己対局じゃ完全解析までたどり着かないかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/877
878: 535 [sage] 2017/06/29(木) 23:11:55.06 ID:VtwtdSs0 Connect4,対人だとなかなか強いんですが、 それでも全然勝てないってわけでもないですねぇ。 自分でプレーして一回勝ってしまった。 まだまだですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/878
879: 535 [sage] 2017/07/01(土) 00:13:06.32 ID:A/qufpQM http://web.mit.edu/sp.268/www/2010/connectFourSlides.pdf 前半は読みやすくてわかりやすいけど後半一気に難しくなって結局理解できてない。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/879
880: 310 [sage] 2017/07/01(土) 02:11:20.40 ID:HltHgVcC 終盤探索とりあえずのところまで完成。 盤面の持ち方をちょっと変えて__mm128iにしてみた。 パスの処理を変えてみた。 これで、FFO#40で時間計測。 YBWCで1200msくらい 置換表までで、1800msくらい negascoutまでで、2200msくらい nodeカウントを入れると15%くらいスピードダウンする（汗 そこから逆算して、200万nps以上出てる。 まあ結構な速度になりました。 偶数理論も作ってみましたが、空白マスを連続する単位で分離するオーバーヘッド が大きく、採用すると70万nps程度に落ちてしまう。この処理の良い方法が見つから ないため、いまだに偶数理論は使っていません。むむむ。 現在、素のMCTSに着手してます。 これができたら、対局集めて、EigenでMLPのライブラリ作って、評価関数（仮）作成。 評価関数をもとにPUCTにアップグレードして強化学習という予定です。 まだ先は長い（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/880
881: 310 [sage] 2017/07/01(土) 02:18:02.59 ID:HltHgVcC >>877 自己対局だと局所解にはまっちゃう時ありますよね。 DBの内容がわからないので、以下頓珍漢かもしれませんが。 解消法としては、開始後数手については、ランダム着手にする。 途中でε-greedyみたいに、ランダムな着手を挟む。 こういった方法で、局所解から外れたところも学習対象に入れる工夫があります。 気持悪いやり方だけど、５手目だけif分で強制的に直して修正済み自己対戦データ を蓄えて学習するという方法もあります。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/881
882: 535 [sage] 2017/07/01(土) 18:28:17.34 ID:A/qufpQM ランダム着手をまぜるのはいいかもしれませんね。 ありがとうございます。 アルファ碁もやってる手法なんでしたっけ？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/882
883: 535 [sage] 2017/07/01(土) 23:24:59.13 ID:A/qufpQM 局所解を避けつつ有望な局面を多く調べるというのはまさにMCTSでやってることなんじゃ？ 一回駄目出し食らった案ですが、モンテカルロ木をDBに保存して無限に成長させるという案がどうしても忘れられない。 局面数が大きくなるゲームだと木が大きくなりすぎて駄目ですがConnect4なら… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/883
884: 535 [sage] 2017/07/02(日) 00:25:04.48 ID:iRJ6TibI 完全ソルバで遊んでるんですが、Connect4って思ったよりゲームバランス良いゲームなのかも。 先手が圧倒的優位かとおもってたけど、後手が完璧に打ってくるとき、 先手も正解が一手しかないという局面が結構あるんですね。 意外と奥が深い。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/884
885: 310 [sage] 2017/07/03(月) 20:45:11.36 ID:rpYi4lNg MCTS自己対戦させながらデバッグ。そろそろバグはなくなりましたが… 勝っていると緩んで、負けているとギャンブルする癖と、お互いに緩みあっている間に 引き分けに収束してしまう事から、そのままでは記譜に使えない事を自覚中。 とはいえ、記譜を真面目にZebraで並べて見てしまうと、疑問手だらけで、そこを直したく なって、強化学習にならなくなってしまいますね。 序盤はMCTSで探索し、残り２０手で終盤探索して後半中心の評価関数をまず作る事かな。 もともと、前半の何手かはランダム着手して、オープニングの種類が偏らないようにしよう かと思っていましたが、この調子だと、最初の４０手はランダム着手にして、残り２０手を 読み切りにした方が、記譜数が稼げる気がしてきました（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/885
886: 535 [sage] 2017/07/03(月) 22:52:12.07 ID:NTU08E7X 40手もランダムに打たせるんですか？うーん。 にわかには信じられないですが偏らないようにするためには有効なんですかね〜 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/886
887: 310 [sage] 2017/07/06(木) 23:41:11.66 ID:uY9At7Gi 終盤２０手の盤面集めなので、ばらけた方がよいし、ランダム着手の方が速いかなと。 とはいえ、今はMCTS５秒読み＋残り２０マス完全読みで記譜集めしてます。 １譜３分弱で、今のところ重複記譜なしで、７００譜くらい集まったところです。 さっきまで藤井四段のabemaTVにCPUを15%くらい持っていかれていました（汗 改良したいところはあちこちありますが、とりあえずニューラルネットのライブラリに専念。 optimizerをどうやって作ったか、まったく思い出せない（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/887
888: 310 [sage] 2017/07/08(土) 20:32:28.67 ID:bOmPmg/w ニューラルネットの計算でけました。たぶん。 頭が行列に切り替わるまでが憂鬱なんだよなぁ。 optimizerは計算式なぞるだけで楽勝でした。が、理解しないまま行列計算 に置き換えているので、何が何だかわからなくて、忘れちゃうんでしょうね。 続いて、tiny_dnnのstl的なインターフェースに憧れて、ミニバッチの処理 とかのインターフェースに凝りだしてしまった。 本当はレイヤー階層定義のところも凝りたかったのだけど、今のところ MLPレベル（２層）までしかやらないと自分に言い聞かせて自粛中。 学習データは１２００局くらい集まりましたが、全滅の時の完全読み切り の手順取得処理にバグがあって、無限ループ入り。せっかくの全滅に 至る記譜が採れませんでした。無念。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/888
889: 535 [sage] 2017/07/09(日) 21:54:20.93 ID:DDYaMcZG >モンテカルロ木をDBに保存して無限に成長させる これやってます。 ５手目は正解できるようになったようですが、まだまだ完全ソルバには勝てません。 メモリはそんな簡単に爆発しないみたいだけど、木が大きくなるにつれ速度がかなり遅くなる。 UCBの計算が遅いのだろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/889
890: 310 [sage] 2017/07/10(月) 00:58:02.21 ID:NRizRRec 自分のはロールアウト関数がボトルネックなので、木が深くなると速度が上がっていき ます。MCTSの設定も、どんどん深く行く方向で調整してます。UCBの計算は普通に cmathのlogとかsqrtとか使ってます。 結局、今日は一日、ニューラルネットのライブラリのインターフェースをしこしこと 作って直して、してました。template使いまくりです。 まだやりたい事があるのですが、今の状況では不要だし、泥沼に入りそうなので、 いったんこの辺で。 記譜は1500超えたので、明日から終盤の評価関数作ってみる予定。 できたようなら、MCTSの探索方法を変えて、更に良い記譜を集めるか、それとも 置換表付き完全読み切りのバグを探すか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/890
891: 535 [] 2017/07/10(月) 22:57:52.54 ID:Ioy9WIYD きたああああああぁぁぁぁあああああ！！ 完全ソルバに勝利！！！！ http://connect4.gamesolver.org/?pos=44444222242555777711776655625636363333111 この勝利を引くために数十回リトライしましたｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/891
892: 535 [sage] 2017/07/10(月) 23:09:01.53 ID:Ioy9WIYD ちなみにDBは初期曲面のプレイアウト回数が約36万回になりました。 少なそうに見えるかもだけどDBつくるのに結構時間かかってる。 囲連星にも応用したいな〜 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/892
893: 535 [sage] 2017/07/10(月) 23:24:06.47 ID:Ioy9WIYD DBの木の深さは一番深いところで37。 結構、深いところまで読んでるんじゃないでしょうか。 もちろん、途中で読んでない局面に分岐されると困ってしまうんですが… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/893
894: 535 [sage] 2017/07/10(月) 23:38:14.93 ID:Ioy9WIYD UCBの係数をいじれば木を浅く広くにもできそう？ 完全ソルバに勝つにはそっちのほうがいいかもしれないですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/894
895: 535 [sage] 2017/07/11(火) 00:01:35.20 ID:XEOuAfue >>890 プロファイル取ってみました。 logとかsqrtとかはインライン展開されて？計算時間がよくわからなかったですけど多分ボトルネックじゃなさそう。 ちなみに局面と勝率を保持するクラスのコピーコンストラクタに全体の60%の時間がかかってるという 完全に意味不明のプロファイル結果が出ました。 どう解釈すればいいんですかね？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/895
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 107 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s