[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
583: 535 [sage] 2016/10/03(月) 00:03:31.42 ID:5qtC3pHr 完全ソルバでいろいろ試してるんですが、 Connect 4って思ったよりずっと底の浅いゲームのような気がしてきましたｗ □□□□□□□ □□□○□□□ □○□●□○□ □●□○□●□ □○□●□○□ □●□○□●□ この配石が必勝法の骨格のようです。 ここさえ押さえればあとは自動的に勝つる。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/583
584: 310 [sage] 2016/10/03(月) 01:55:16.80 ID:alBluDZI >>582 深さはなんとも言えないけど、オセロで言えば、αβだけでノード数は1/100くらいに なるってどこかのサイトに出ていたかな。1/100だとアバウト２〜４手くらい深く読めるはず。 置ける箇所が結構絞られるゲームなので置換表入れたら更にいけるかもしれない。 あとはビットマップの実装だね。 ゲームの規模的には（ネットチラ見だけど７兆パターンって書いてあった）完全解析を ターゲットにしても良い気がする。軽はずみ発言だけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/584
585: 310 [sage] 2016/10/03(月) 02:02:27.60 ID:alBluDZI ちなみに。当方、Sparse正則化付AutoEncoderの実装に不安が付きまとった挙句、 MNISTという手書き数字認識のテストで動作確認をするという遠回りな事をしてます。 というか、何をしたら認識率改善するのかという事を考えて、色々といじって時間を 食ってました。 結果、オセロの方が盤面は狭いけど、良く現れる状態の数と、その特徴の複雑性が 圧倒的に違うので、やはり畳み込みのような、盤面の特徴の解釈の仕方を外から 与える方向に行く必要がありそうだという事になりました。 いままでも薄々気づいていたんですが。 ただ、画像解析や囲碁のように隣接するノードとの関係性からスタートしても意味がなさ そうなので、その辺の工夫をしてみようと思っています。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/585
586: 535 [sage] 2016/10/03(月) 22:00:29.42 ID:5qtC3pHr 完全解析はできるに越したことはないですが、 Connect 4やってるのは勉強の意味あいが強いので Connect 4以外では通用しないようなヒューリスティックで強くなるのは 出来るだけ避けたいです。 理想的には汎用的な手法で完全解析レベルまでもっていきたいですね。 αβもそろそろ片づけなければいけない宿題ですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/586
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
588: 535 [sage] 2016/10/04(火) 21:18:36.22 ID:dRd+Ucp+ おお！楽しみですね。 ありがとうございます。 工夫無しの８手読みなら勝ちたいですねｗ ちなみに私のＡＩは結構思考時間が長いのでｗ 統計といえるほどの試合数はこなせないと思いますが期待しちゃいます。 よろしくお願いします。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/588
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
591: 310 [sage] 2016/10/05(水) 12:08:04.26 ID:Iif/OHnc やっぱ囲碁行きたいですよね。 昔調べた感じでは、日本ルールと中国ルールで勝敗の判定が微妙に違って、日本 ルールだと曖昧なところがあるので、AI開発は中国ルールでしているみたいです。 ルールの実装は着手禁止点が少なくて拍子抜けするくらいですが、その先が・・・ 色々と一筋縄ではいかないようです。 オセロの評価関数ですが、AutoEncoderの限界を感じ、DCNNの実装を始めていますが、 バックプロパゲーションがスパゲッティでわけわからん状態になっています。しばらくは 紙と鉛筆で考える必要がありそうです。DCNNがある程度できたら、僕も囲碁に行って みようかな。 その前にConnect4に脱線してみたい気も（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/591
592: 535 [sage] 2016/10/05(水) 19:29:25.92 ID:KcSrUkxH >>589 >>590 ん。ＩＤが違いますね。 >>589は偽物ですかね? http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/592
593: 535 [sage] 2016/10/05(水) 19:48:59.89 ID:KcSrUkxH >>591 囲碁は終局判定させるのも結構難しいみたいですね。 セキの判定とか。 Connect 4は易しすぎず難しすぎずいい塩梅のゲームだと思います。 完全解析も狙えますしｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/593
594: 460 [sage] 2016/10/05(水) 21:34:13.58 ID:JvSO0BT6 >>592 同一ですよ！ スマホから書き込んだのでID変わってしまいました http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/594
595: 535 [sage] 2016/10/05(水) 21:53:19.85 ID:KcSrUkxH ん〜そっちのＩＤ使って同一って言われても。 >>590のIDで書き込みお願いします。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/595
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 407 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.022s