[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
536: 460 [sage] 2016/09/07(水) 23:57:41.97 ID:UfwPrMcb >>535 とりあえずmm.exe < input.datでコンソールに何が出てきてるか見た方が良いかも。 Cygwinでやるとこんなの出てきました。 $ ./mm < input.dat .. Games = 2 Feature1 -0.89588 2.44949 0.0285792 Feature2 -0.867301 2.38048 0.15838 Feature2 -0.708921 2.0318 0.0737065 Feature2 -0.635214 1.88743 0.0358307 Feature2 -0.599384 1.821 0.0187057 ・・・（略）・・・ 0 1.49416 1 1.21426 2 0.586193 3 0.668003 4 2.13451 outputは下５行だけが出力されるみたいです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/536
539: 460 [sage] 2016/09/08(木) 00:21:28.75 ID:LcwQkLYi >>537 input.datは全く編集せずにやりました。 Cygwin64bitだと動くのですが、環境によっては動かないんですかね・・・ gcc-5.4.0でビルドしましたが、コンパイラのバージョンの差異も原因かもです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/539
540: 460 [sage] 2016/09/08(木) 00:23:56.75 ID:LcwQkLYi >>538 動いてよかったです。 最適化が悪さしていましたか。。-O1程度の方がいいかもですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/540
541: 460 [sage] 2016/09/10(土) 21:06:28.42 ID:FA2ccDEd >>534の読みを深くさせた自己対局棋譜ですが、１５万程度集まったので 無理やり学習してWZebraと対局させてみたところ、黒持ちで＋１２、白持ちで＋２でした！ 次善手や序盤ランダムの考慮と読みを深くした効果が現れてて安心しました。。１００万達成した時の結果が楽しみです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/541
542: 460 [sage] 2016/09/11(日) 09:03:13.98 ID:UepiTkRD ついにBOOKの読み込みとアルファベータによる手の選択を実装できました。 まだ最善しか着手できないので、誤差率によるランダム着手も実装しようと思います。 ゼブラのExtra-Bookをそのまま使っているので、ゆくゆくは自力で構築できるシステムを 考えたいところ。。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/542
544: 460 [sage] 2016/09/11(日) 15:25:12.97 ID:UepiTkRD >>543 いえ、さすがにそこまでは・・・ｗ Edaxの作者が完全解析を先行してやってるみたいですし、そこは任せようかなと。 最終的にEdaxやMasterReversiと同等の評価関数やBOOKを作成できるレベルまで持っていきたいです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/544
546: 310 [sage] 2016/09/12(月) 22:52:49.52 ID:5hD0Gf9W >>460さん、着実に進んでいてうらやましい。 自分はというと、だんだんとオセロの事は忘れて、ディープラーニングのプログラムの 確認修正、機能追加に頭がスイッチしちゃってる感じです。むむむ。 C++スキルも微妙に上がってきていますので、オセロ側に戻る時も、もう１回１から 全部コーディングしなおした方が良いかもｗ。ほとんどCの状態から始まって、もう３回 くらい書き直しているので、そんなに時間かからないと思うし。 と、どんどん脱線していくのであった。 >>545さん そのプログラム見てないですが、γというと、たいてい何かの係数パラメータじゃないかと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/546
553: 460 [sage] 2016/09/16(金) 13:50:57.59 ID:gJ0b6G2+ 自己対局での棋譜生成ですが、10手読みだとまだまだ精度が落ちるようで、思いきって中盤16手読みの24手読みにしてみたところ…10分で35局…w 今日は出勤時間がせまっていたのもありこのままで生成していますが、 中盤14手読みか12手読み、22マス空き完全読みにした方が良さそうです。 ああ、PC10台くらい並べて棋譜生成したい… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/553
558: 460 [sage] 2016/09/18(日) 02:39:21.57 ID:6855FAgd オセロオンラインというアプリに付属されている真・HAYABUSAと対戦してみました。 どうも定石がかなり充実しているようで、普通にやってると こちら側が記憶していないドロー進行に分岐されて負けます。。 しょうがないので野兎とか序盤から不利な定石に分岐して評価関数の勝負に入らせると、案外勝てましたｗ 評価チューニングがEdaxなどに比べると結構甘いようです。 とはいえ国産アプリでここまでチューニングされているとは思わなかったので驚いています。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/558
563: 460 [sage] 2016/09/22(木) 13:08:07.84 ID:aLXK2a2e >>561 ほとんど考えずに打ってくるので、もしやと思い定石からわざと外してみたらいきなり１０秒超の長考でした・・・ｗ 本当にBOOKの精度がEdaxよりちょっと良いのでしょうね（逆に言うとそれだけ） 開発期間が短期間って制限があったらしいので、しょうがないのでしょうけどもったいない気もします。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/563
571: 460 [sage] 2016/10/01(土) 15:19:39.34 ID:NwASWJgd >>570 オセロしか開発したことがないのですが、connect4のノード数だと4兆程度だと聞きました。 オセロよりも合法手生成が簡単かつ常に7つなので、相当早い段階から完全読み出来そうです。 現在のAI同士を戦わせて数千から1万局程度の棋譜を作成すれば、 簡単なモデル（縦横斜めだけとか）でほぼ完ぺきな評価関数が線形回帰で 出来そうな気がするのですが、どうでしょうか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/571
574: 460 [sage] 2016/10/02(日) 00:33:37.72 ID:jNeryq9p >>572 完全読みは深くすればするほど線形回帰で有利になってくるのでオススメです。 オセロでも20手読みの棋譜と22手読みの棋譜では2手違いなのに強さが段違いでしたので・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/574
577: 460 [sage] 2016/10/02(日) 04:03:56.40 ID:jNeryq9p >>576 オーダリングはしてますか？オーダリング無しだと20手は厳しいと思います。 オセロは最後あたりだと数マスしか無くなるので合法手が1手しかないとかも頻出するのですが connect4は最後まで７つあるので、20手はちょっと難しいかもですね。。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/577
587: 460 [sage] 2016/10/04(火) 00:53:57.08 ID:OTRn7xTU コネクト４、軽く実装してみましたが（ほとんどオセロの流用） 単純アルファベータ、置換無しオーダリング無し、 評価関数が連続している数だけ考慮・・・だと8手読みは一瞬ですが、12手読みはすでにきついですね。。 明日評価関数を詰めてみてとりあえず8手読みで535さんのAIと対戦してみる予定ですｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/587
589: 460 [sage] 2016/10/05(水) 00:36:10.60 ID:JvSO0BT6 >>588 結果ですが、ぼこぼこにされましたｗ ヒューリスティックだとやはり限界ありますね〜 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/589
590: 460 [sage] 2016/10/05(水) 11:21:34.44 ID:WWXbBFqc オセロは大体やることはやったので、そろそろ将棋か囲碁に着手してみようかと思っています。 ルールの実装が楽なのは囲碁なのかな… 自身が囲碁を打ったことがないのでルールから調べないとですがw http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/590
594: 460 [sage] 2016/10/05(水) 21:34:13.58 ID:JvSO0BT6 >>592 同一ですよ！ スマホから書き込んだのでID変わってしまいました http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/594
598: 460 [sage] 2016/10/06(木) 20:28:59.44 ID:1mBat3Ee 460の名前があるものは偽物ではないので大丈夫です・・・ コテ付けた方がいいかもですけど、まぁこの人数ですし、そこまでする必要もないかなと思いますー 囲碁ですが、ネットから集めた棋譜をざっと見てみましたが、投了がほとんどなんですね・・・ 中押し勝ち？はて・・・？となって調べるくらいルールを理解していないという；； 投了だとするとロジスティック回帰でないとあんまり良い精度は出なさそう・・・？ というより一般的な機械学習のアプローチで良いのかも微妙ですね。 やはりディープランニングなのでしょうか。。。腰が引けますｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/598
667: 310 [sage] 2016/11/23(水) 23:37:07.28 ID:wq9OFZ+n うむぅ。アルファ碁があるから期待高いけど、互先で１勝したのは凄いよね。 まだ伸びしろありそうだから、次回に期待ですね。 こちらは、モンテカルロがあまりにダメダメで悩み中です。 煮詰まってしまったので、ツリー並列をきちんと実装したり、終盤探索作ったりしてました。 終盤探索は、ようやく>>460さん指摘の偶数理論を実装しました。どうやるのかなかなか 思いつかなかったけど、手を動かしだしたらわかるものですね。Zebraとかのソース見て いないので、もっと良いやり方があるかも知れませんが。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/667
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.044s