[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
554: 535 [sage] 2016/09/16(金) 21:02:11.49 ID:l6ih+FVI >>551 返信ありがとうございます。 どこかに解説あるんですかね？ ちょっと本気で探してみるか… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/554
555: 名前は開発中のものです。 [sage] 2016/09/16(金) 21:22:13.05 ID:l6ih+FVI http://www.remi-coulom.fr/Amsterdam2007/ の「囲碁の手のパターンのEloレーティングを計算する」をよみゃいいのかな？ もしかして http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/555
556: 535 [sage] 2016/09/16(金) 22:26:17.01 ID:l6ih+FVI 囲碁の手の特徴にパス、トリ、伸び、自己当たり、当たり、 盤端との距離、直前の手との距離、２手前の手との距離、モンテカルロオーナー などがあると書かれている。 feature=特徴？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/556
557: 名前は開発中のものです。 [] 2016/09/17(土) 22:31:21.85 ID:mQ7ypIPZ 下がりすぎ 上げるぜ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/557
558: 460 [sage] 2016/09/18(日) 02:39:21.57 ID:6855FAgd オセロオンラインというアプリに付属されている真・HAYABUSAと対戦してみました。 どうも定石がかなり充実しているようで、普通にやってると こちら側が記憶していないドロー進行に分岐されて負けます。。 しょうがないので野兎とか序盤から不利な定石に分岐して評価関数の勝負に入らせると、案外勝てましたｗ 評価チューニングがEdaxなどに比べると結構甘いようです。 とはいえ国産アプリでここまでチューニングされているとは思わなかったので驚いています。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/558
559: 名前は開発中のものです。 [sage] 2016/09/18(日) 09:21:43.32 ID:u+E0nELs おめでとうございます ひょっとして物足りないと感じましたか？ それなら次は PREMIUM・HAYABUSA に挑戦してみませんか？ いまなら特別キャンペーン中につき(ry http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/559
560: 535 [sage] 2016/09/21(水) 00:02:39.39 ID:DjDR9tnr すいませんが誰か俺のデータを>>535のmm.exeにかけてみてくれませんか？ まじで何が悪いのかさっぱりわからん。 環境の問題かも？ http://thuploader.orz.hm/uploader/ のmy_input.zipが俺のデータです。 だれか親切な方よろしくお願いします。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/560
561: 310 [sage] 2016/09/21(水) 01:01:30.09 ID:CFP8O8Vn >>558 http://www.slideshare.net/uenokazu/20130906-hayabusa これですね。色々AIの特徴を説明してますが、まあLogistelloの 日本語解説みたいな感じで、皆さんのAIもほぼ同じ構造かなと 思います。 テレビ番組企画でEdaxと良い勝負するAIを短期間で開発したという のが開発経緯らしいので、恐らくEdaxをたたき台にして定石DBの 学習をしていると思います。 つまり、Edaxよりちょこっとだけ強ければよいと割り切った目標をたて、 目標がはっきりしている分、手間をかける箇所を、定石DBの対局学習に 集中したって感じだと思います。想像ですが。 で、これ読んだ時に、オセロAIの強さって結局は定石DBじゃんと、 結構真剣に思いまして・・・。まあ、それゆえ、オセロAIの開発者の多くが ドロー進行のリストアップに走ってしまったのかなぁと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/561
562: 535 [sage] 2016/09/21(水) 20:18:28.81 ID:DjDR9tnr 環境が悪いのかと思い押し入れからノートＰＣを引っ張り出して走らせてみたところ 計算結果がNaNになってるっぽい。 駄目なのか？うーむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/562
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
564: 310 [sage] 2016/09/22(木) 20:43:51.38 ID:esximYO0 BOOK学習ってあんまり実装例見ないので、その点は評価しても良いかなと。 Buroさんの論文はあるので、自分もいずれは実装しようと思っています。 が、BOOK学習で、別のオセロプログラムとひたすら対局学習させると、そのプログラム 相手限定ならほぼ負けないBOOKが得られるんです。 EdaxのBookは引き分け進行のリストアップで、そこに記載されていない分岐は、基本は 分岐した方が負けるはずなのですが、分岐後は純粋に評価関数の読みの勝負になるの で、いかなEdaxでも間違える事があります。で、勝った手順、負けた手順をリストアップし ていき、負けたら勝つ手順が見つかるまで、ランダムな手番で別の分岐を探していく。 Edax側がBOOK学習をオフにすれば、間違えた箇所は何度対局しても同じ間違いをする ので、勝った手順になれば勝ちは確定し、負け手順は自分は打たないようになっていく。 要するに、そのプログラムの弱点を学習する事になるので、勝率が上がっていく。 EdaxのBookより精度が良いというのとはちょっと違う気がします。 とはいえ、Edaxとかの引分進行リストをパクっても意味が無いし、限られた時間で、パソコン ぶん回して引分進行を発見していっても、間に合わないしで、これしかやりようがないんだ とは思います。 実はこれに気が付いた時、BOOK学習＋乱数着手（打たない箇所がない）で、自己対局を 延々と続けていくと、究極のBOOKができるんじゃないかと妄想してしまいましたが、よくよく 考えたら、それって全手順リストアップというか、完全解析大差ない事に気が付きました（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/564
565: 535 [sage] 2016/09/22(木) 21:29:54.82 ID:kzrJOomn RemiさんのMM法諦めるしかないのかなぁ 他の学習方法探すか… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/565
566: 535 [sage] 2016/09/27(火) 23:07:26.38 ID:AU3JIk+S いまいち手ごろな強化学習が見つからなかったので モンテカルロ木探索をパターンに応用することにした。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/566
567: 535 [sage] 2016/09/28(水) 22:21:31.56 ID:DgDU0GF3 とりあえずConnect 4のAI書いてるんだけどまあまあ強くなってきた。 Connect 4は完全ソルバが公開されてるので 先手でこれに一発入れるのが当面の目標。 Connect 4 完全ソルバ http://connect4.gamesolver.org/?pos= http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/567
568: 535 [sage] 2016/09/29(木) 20:34:59.17 ID:1GHOMTNV 評価関数の基になるパターンが悪いせいで 一生学習しても完全ソルバに勝てない気がしてきました。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/568
569: 535 [sage] 2016/09/29(木) 21:12:02.15 ID:1GHOMTNV まあ、Connect 4は習作なので一定の成果が確認できたということで一旦休止します。 これから本番のゲームに着手します。 できたConnect 4のexeをアップしてみます。 http://fast-uploader.com/file/7030706137212/ Connect 4の経験がない人にはかなり強く感じるはずです。 遊んでみてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/569
570: 535 [sage] 2016/09/30(金) 22:44:03.81 ID:Ol1OvzoR 人為的なパターンを評価関数の基礎においてると 幾ら学習しても完全解析にたどり着かない可能性があるよね？ 十分学習すれば完全解析にたどり着くと保証できる 出来るだけ効率の良いパターンセットてのは なんとか数学的に割り出せないだろうか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/570
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
572: 535 [sage] 2016/10/01(土) 16:21:13.92 ID:UW3pMcrq レスありがとうございます。 線形回帰は試したことないですが縦横斜めのモデルで 勝率で重みを振って評価関数を作ったのが>>569です。 線形回帰で学習させれば>>569はもっと強くなるんですかね。 縦横斜めモデルは意外とイケてないんじゃないかというのが今の私の感触です。 あと初手から１０手目位まではＢＯＯＫ作ったほうが良いのかなぁとも思ったり。 終盤完全読みは今やってないですが、やってみる価値ありそうな気がします。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/572
573: 535 [sage] 2016/10/01(土) 22:20:23.15 ID:UW3pMcrq ちょっと思いついたんで、縦横斜めのパターンに加えて、 盤面の空マスの情報をパターンに加えて再学習させてみます。 もしかしてこれなら完全ソルバに一発入るかも？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/573
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
575: 535 [sage] 2016/10/02(日) 00:38:22.45 ID:8lzQrfNi レスありがとうございます。 オセロでも20手も読めるのか！ Connect 4ならもっと読めないとダメですね〜 線形回帰はちょっと調べてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/575
576: 名前は開発中のものです。 [sage] 2016/10/02(日) 01:27:36.48 ID:8lzQrfNi 完全読みかなり厳しいorz なぜオセロは２０手も読めるんだろう？ よほど実装がいいのか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/576
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
578: 名前は開発中のものです。 [sage] 2016/10/02(日) 18:53:33.45 ID:8lzQrfNi すいません。 オーダリングとはよさそうな枝を先に読むってことでしたっけ？ なぜそれで計算量が削減できるんでしたっけ？ 最終的に全部読むなら結局同じのような… 素人考えですが。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/578
579: 名前は開発中のものです。 [sage] 2016/10/02(日) 19:09:19.16 ID:8lzQrfNi 完全ソルバと対戦させると誤った学習をしてしまってるように見えます。 悪い手を良い手と思ってる。 うーん。 学習量が足りないだけなんだろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/579
580: 310 [sage] 2016/10/02(日) 20:32:53.90 ID:n86BxDyi >>578 αβ刈りしているでしょ。 最初に読んだ手でα値が最高値になる。 次の手を１段読んだ時、それを超える手が出ないので、全ての手がβカットの対象となる。 本当に一番良い手を選べるんなら、そもそも読む必要がないけど、何らかのヒューリスティック な基準でよさそうな手から読むと、それが正解だった時に、βカットが大量発生して、実際に 読む事になるノード数が激減する。 αβ刈りみたいな方法は、後ろ向き枝刈と言って、完全読み切りに必要が無い手を読まずに 済ます手法。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/580
581: 名前は開発中のものです。 [sage] 2016/10/02(日) 20:59:00.22 ID:8lzQrfNi レスありがとうございます。 αβですか〜。 実はあれ、私、理解してないんですよね。 説明読むとなんとなくわかった気になるんですけど いまだ実装できたことない。orz MinMaxなら実装できるんですけどね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/581
582: 名前は開発中のものです。 [sage] 2016/10/02(日) 21:29:32.92 ID:8lzQrfNi αβが最高に上手く働けばMinMaxの倍の深さ読めるんでしたっけ？ それなら２０手行けそうですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/582
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 420 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s