[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
860: 535 [sage] 2017/06/13(火) 21:33:01.28 ID:Vwv80HwJ 囲碁プログラムなんかだとKGS行くとモンテカルロ350プレイアウト位でも結構強いプログラムあるんだけど、 なんでそんな少ない回数で強さを出せるのか謎すぎる。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/860
861: 535 [sage] 2017/06/17(土) 23:55:21.58 ID:RoY4moNt あ〜アイディア湧かね〜 とりあえず LV3 vs LV3の棋譜取 回せるだけ回すか。 スレッドリッパーがあれば今の４倍速で棋譜収集できそうだが… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/861
862: 535 [sage] 2017/06/21(水) 20:57:42.26 ID:jKeRi7uh プロファイル取ろうとするとメッチャ時間かかる。 マルチスレッドだと特に時間かかるんだろうか？ プロファイル無しなら２分もかからんのにもう３０分くらい走らせてる気がする。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/862
863: 535 [sage] 2017/06/21(水) 21:22:11.95 ID:jKeRi7uh 将棋、連勝記録らしいですね。一位タイ？とかなんとか http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/863
864: 310 [sage] 2017/06/22(木) 17:10:28.77 ID:nCVESNnQ 昨日の大雨が原因か、ノートパソコンがダメっぽいです。サーフェースなので、SSDの中身が取り出せるか微妙。多分アウト。 という訳で、ソース全滅を半ば覚悟してます(>_<) しばらく立ち直れないかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/864
865: 535 [sage] 2017/06/22(木) 19:16:22.69 ID:1hrbCk1w あちゃーご愁傷さまです まあこれはあれですね ハイスペックデスクトップを買えという 神のお告げですね http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/865
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 113 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s