[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
274: 名前は開発中のものです。 [sage] 2013/05/24(金) 22:15:10.72 ID:kIYPN4Ka >>265 ▲ニ歩 △同玉 ▲三歩打 △一玉 ▲ニ歩 △同玉 ▲三王 まで http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/274
281: 名前は開発中のものです。 [sage] 2013/05/27(月) 19:39:26.72 ID:9pbfjPhK まずはHPでソフト（体験版：無料）をダウンロード これで、デフォルトの48種類のゲームが可能（将棋，チェス，チャンギ，シャンチー，マックルックなど） 使用期限はないけど、機能制限（自作ルールが使用不能）あり 次に、Help＞Unlock Full Versionを開いて、NameとCodeに数字を入力すると、機能制限が解除されるよ これで、OpenRuleGamesから参照することで、ダウンロードサイトの亜種ゲームや変則ゲームも使用可能になる 間違っても、「Zillions of Games」，「keycode」，「serial number」，「passward」などでググってはいかん！ （倫理的にね・・・） http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/281
310: 名前は開発中のものです。 [sage] 2015/08/18(火) 16:59:55.72 ID:QcCJSSMl どなたか教えていただけますか？ 最近、オセロAIのプログラミングをCで行っています。 今は、探索ロジックの勉強のため、終盤の完全読みを作っています。 置換表付negaMax、置換表付PVSは通常の探索ではきちんと動作しています。 現在MTD(ｆ）にとりかかりました。MTD(f)では、ドライバは擬似コードそのまま。 テスト関数は置換表付negaMaxを流用していますが、そのままだとFail-LowとminMax値 の区別がつかずに、Fail-Lowの指し手を返してしまうので、初段のみαを-1する事で、 内部的に区別できるようにしています。 動作確認にいくつかテストケースでテストしましたが、FFO#40の時におかしな事がおきます。 （FFO：http://www.radagast.se/othello/ffotest.html） 問題）本来の評価値は+38（A2B1C1…）なのに、+30が返る。 以下、判明している状況です。 １）置換表を使用せずにMTD(ｆ）を動作させる。 −＞正解 ２）単体でNull Window Searchを行う。 −＞正解 ３）置換表を使用してMTD(f)を動作させる。 −＞少なくともFFO#40では誤答する ４）FFO#40で失敗する条件は、ｆにminMAX値より幾分小さい値（黒+30未満）を設定したとき。 ５）negaMax初段でαを-1するロジックを入れなくても、同じ事になります。 デバッグで確認したところ、Fail-Highになるべき条件（黒+30や黒+36の時）で、下限値を 返しています。同一条件で、下限をさらに-1してテストしたところ、α<g<βである事が確認 できましたので、minMax値として間違った値が返っていることになります。 どうも原因は置換表にあり、Null Window Searchの中で、何回も再利用していることに あるように思います。とはいえ、MTD(f)といえば置換法を再利用する事が前提です。 どこかに誤りがあるのではないかと思います。 同じような問題に遭遇した人はいますか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/310
451: 406 [sage] 2016/06/27(月) 22:12:32.72 ID:rUgIsnK8 対局場は結構難しいorzので一旦横に置いておいて 手始めにもうすこし簡単な１人ゲームからPHPで作ろうと思ってます。 具体的にはこれ http://www.vector.co.jp/soft/winnt/game/se513226.html の一人プレー場とランキングを作りたいです。 元ネタはコンウェイの天使と悪魔という問題みたいですね〜。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/451
478: 460 [sage] 2016/08/12(金) 08:01:32.72 ID:mvQ0iJdF >>477 FFO#56はH2:+0ではなくH5:+2に訂正です。。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/478
533: 460 [sage] 2016/09/07(水) 01:48:41.72 ID:UfwPrMcb 自己対局ですが、８手読みの２０マス空き完全読み設定だと、２日で大体２０万局終わることが分かりました。 ここまで速いと１０手読みの２２マス空き読みにランクアップしてみたいところ。。 体感だと1/3くらい遅くなっているのですが、２２マス空き読みだと偏りもひどくて、 １〜２日やってみないとなんとも言えない感じです。 ２日で７万局程度終えられるなら、それでのんびりやろうかと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/533
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
629: 310 [sage] 2016/10/23(日) 09:58:44.72 ID:qEEwIK82 UCB1の計算は合ってました。 プログラムがC++的に美しくない事が気になりだし始めて、全部書き直ししてました。 書いた端から美しくないのが気になりだしましたが（笑） UCTで後方枝刈というか、小枝の勝敗が確定していたら、ツリーを縮小していく処理を 追加。一本道問題が多少緩和するかと期待。対戦はちゃんと動いているっぽい。 デバッグ情報をファイル出力する処理書いて確認。 間違え方はあまり変わっていないのが残念というか、安心というか（汗 モンテカルロで１手目から最善手順が確実にわかったら、それはそれでゲームが 簡単すぎるって事になっちゃうので、大きく間違えないんなら、それで仕方ないかな。 というわけで、COM１手目は真ん中に固定。 プレイアウト部を高速化できる気がしていますが、やってみないとわかりません。 プレイアウトの末端部分に完全読みを数段入れるのも良いかと思っています。 DAG問題対応と左右対称チェックを入れて毎秒２０万プレイアウトくらい。 評価値の算出方法でちょっと悩み中。 そこそこ落ち着いたらオセロの中盤探索に応用してみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/629
768: 535 [sage] 2017/03/23(木) 20:11:41.72 ID:rddo+SDA >>766 ありがとうございます。 さらっと読んでみました。 いい感じの文章ですね。 なんとなくイメージは掴めましたが、実際実装するのは結構大変そうな気がします。 まずはMM法でやり直してみて、駄目だったら手を出してみます。 すいません。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/768
846: 535 [sage] 2017/06/05(月) 19:22:25.72 ID:7uLLK55W 引き続き対戦中 なかなかいい感じ 40局目 黒(airandom.dll)の勝利回数: 39 白(ai-lv1.dll)の勝利回数: 1 37局目 黒(airandom.dll)の勝利回数: 36 白(ai-lv2.dll)の勝利回数: 1 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/846
858: 310 [sage] 2017/06/11(日) 23:00:35.72 ID:8gFXyRd+ Buroさん特徴型で２層パーセプトロン型のポリシー作って学習開始。 １エポック目でテストデータに対して正答率４８％超え（汗 当然ながらスピードも速い。 やっぱBuroさん凄い。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/858
896: 535 [sage] 2017/07/11(火) 20:08:54.72 ID:XEOuAfue んーもしかしてツリーを丸っとコピーしちゃってる？ 問題の個所はどこだろう？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/896
912: 310 [sage] 2017/07/22(土) 02:06:09.72 ID:6HI7Rmqm 結局４０手までランダム＋残り２０手完全読みな記譜集めて、残り２０手の評価関数と Policyを作ってます。ランダム１０００件に対して３０件のMCTS自己対戦混ぜたもので 学習してます。ランダムだけで十分学習になるようで、悩むより数を集める方が大事な 感じです。４０手以後の評価関数ですが、３０手過ぎくらいから、そこそこ使えるみたい です。 で、これを使ってPUCTな形にしてます。 完全読みが使えないので、２０〜４０手あたりで最善手（に近い手順）をどうやって 作ろうかという感じです。 まずは、後ろから探索で、何手までまともな手だったか遡るプログラムを作って、 残り２５手くらいまで遡れたら良いかなぁと。 つか、強化学習に行っちゃおうかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/912
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s