[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
300: 名前は開発中のものです。 [sage] 2013/07/02(火) NY:AN:NY.AN ID:bfbryvu1 FFみたいなアクティブタイムバトル（ATB）制とか、 タクティクス・オウガみたいなウエイトターン（WT）制は？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/300
301: 名前は開発中のものです。 [sage] 2013/07/03(水) NY:AN:NY.AN ID:wkoZZDOw ハンターハンターの軍棋をゲーム化するとかね。 つうか軍棋って同じ名前で実在するんだな。日本にも軍人将棋ってのがあるが。 ここで色々案も挙がってるが、すでにPCもない時代からこういう考えはあったわけだ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/301
302: 名前は開発中のものです。 [sage] 2013/07/07(日) NY:AN:NY.AN ID:1jzG+TM2 軍蟻は良いかも！ 著作権が難しいが・・・ 軍人将棋はバリエーションとローカルルールがありすぎて対応が大変 ZoGにも欲しいな 西洋軍人将棋（ストラテゴ）は、PCでも割と見かけるが http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/302
303: 名前は開発中のものです。 [sage] 2013/07/07(日) NY:AN:NY.AN ID:0lzHS3C/ ハンターのあれってちゃっとルール公開されてたの？ コマが３つまで重ねられるって事しか解んないわｗ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/303
304: 名前は開発中のものです。 [sage] 2013/07/07(日) NY:AN:NY.AN ID:lXyODQZR ルールなんて自分でこさえちゃえばいいよ。 コマを重ねるってのは、要するに馬にのせたり方天画戟といった装備だったり 名声や決意・覚悟といった精神的なものの加点要素なんじゃないのか？ あるいは倒れた仲間を回収して回復ポイントまで運べるとか。逆に補給物資を運んでいるか。 将棋やチェスなら、味方のコマと重なると2倍の能力になり、一回とられても相打ちで敵も倒せて、自分はそこに残れる、的なシステム。 http://mevius.5ch.net/test/read.cgi/gamedev/105
7763418/304
305: 名前は開発中のものです。 [sage] 2013/07/07(日) NY:AN:NY.AN ID:tapz/Poj 作りたい奴はすでに作り始めてたりする ハンターハンターに出てきた架空のゲーム「軍儀」 http://kohada.2ch.net/test/read.cgi/cgame/1119733877/l50 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/305
306: 名前は開発中のものです。 [sage] 2013/07/08(月) NY:AN:NY.AN ID:VxgBNd3t なるほど、高さ＝三次元的なゲームだったのか。 二段や三段のコマは一段のコマには抜けれず壁の役割になれる。 壁構築で地形みたいな要素にもなる感じかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/306
307: 名前は開発中のものです。 [sage] 2013/07/09(火) NY:AN:NY.AN ID:PWW1vFJn 高さを考慮したSLGといえば、タクティクスオウガ系のゲーム画面（盤面）になりそう・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/307
308: 名前は開発中のものです。 [] 2013/08/03(土) NY:AN:NY.AN ID:gVJOFEFN age http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/308
309: 名前は開発中のものです。 [] 2014/09/08(月) 16:59:53.68 ID:67y2qr+m 教京サーバアビエ無戸籍交際薬剤消毒介護職利権ローション羽田帝国上層部24時間パトロール義務上野飲み会マックさむらいニューヨーク森林火災チェック問題ヤーフォー確定申告不足ラーメンスーパーポイントdビデオデッキ破壊タイピングGTX860MIGOZ 教京サーバアビエ無戸籍交際薬剤消毒介護職利権ローション羽田帝国上層部24時間パトロール義務上野飲み会マックさむらいニューヨーク森林火災グリーにんにく牡丹黒家宝ラーメン 教京サーバアビエ無戸籍交際薬剤消毒介護職利
権ローション羽田帝国上昇部24時間パトロール義務セコム強盗マックさむらいニューヨーク森林火災グリーにんにく牡丹黒家宝ラーメン 築地TPP偏食中国人勧誘マナー憤怒北京オリンピックパブ立橋フロアWHO経済制裁代協議会飲み食い代官僚日テレ漏洩ボーリングITC問題調査福岡駐車近代道廃人画税幕張銀行ググール無断決裁広告料寒孫ゼリー失調栄養士指的フィルム不毛ハンバーグースラーメン 糞箱弐個弐個沖縄ランド近年ペット原発難民船頭100万円コミックコラムシフト廃品鉄工業プラチナ小スモ再販問題WHO光金アナ雪エネルギーソーシャル決裁ニッカン奮闘
鬼記者サービスカ米ラマン露店捜査キセルストアアイダホ会長農家不動産工場感激息子 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/309
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
311: 310 [sage] 2015/08/18(火) 17:06:51.32 ID:QcCJSSMl ちなみに、置換表のキーは、盤面と手番です。 ハッシュ値を使用し、衝突した場合は、チェーンで下につなげています。 今のところ、メモリーの上限等は設定しておらず、領域も足りています。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/311
312: 名前は開発中のものです。 [sage] 2015/08/18(火) 21:27:38.25 ID:ZHAQ4NnD 正気か？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/312
313: 310 [sage] 2015/08/18(火) 23:21:46.36 ID:5wjtKO2B 何がですか？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/313
314: 名前は開発中のものです。 [sage] 2015/08/18(火) 23:27:30.51 ID:ZHAQ4NnD その質問に答えられる人間が２ｃｈにいると？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/314
315: 310 [sage] 2015/08/19(水) 09:33:45.34 ID:DdofkXsp いなければ仕方ないですね。 テスト関数を置換表付negascoutにしたら、ちゃんと答えが返ってくるようになりました。 けど、なんか気持ち悪い。置換表の扱い方は一緒なので、たまたま上手く行ってるだけ ではないかと思います。むむむ。 MTD(f)にこだわり続けてもあんまり意味が無いので、評価関数づくりに入ります。 ３層パーセプトロン型にするか、普通の線形回帰にするか。 パーセプトロンタイプは、パターン学習のタイプを作ってみましたが、学習データ３４０万 棋譜に対して、１回回
すのに３日がかりという状態で、検証サイクルが回しづらい状況な ので、簡略化をするか、線形回帰を試すか思案中です。最終的には、両方作って対戦 させてみるかと思っています。いつになる事やら。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/315
316: 310 [sage] 2015/08/24(月) 09:51:00.08 ID:Y8Lk5h3w BITBOARDで確定石をそこそこ正確に求める方法を考えました。 思いっきり脱線中ｗ ただ、斜め方向に「列すべてに石が置かれている」状態を検出する方法と、 その時に、斜め方向の列すべてに確定ビット（仮）を建てる良い方法が見つ からずに、斜め方向のAND用の定数配列を用意してループを１５回回してる。 縦横は、分割統治でそこそこなロジックになったんだけど。 ４５度回転を使っても、そんなに高速化できそうにないなぁ。 もちろん、完璧な確定石ではありません。 拾った石は確実に
確定石ですが、確定石なのに拾えない石が若干あります。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/316
317: 310 [sage] 2015/09/02(水) 11:43:34.50 ID:s0BtWfox ぬぬぬ。パターンによる線形回帰の石差予想。 最急降下法は収束してるんだけど平均２乗誤差が４８０とかになる。 １σでいうと１局面あたり２２石（黒石の数では１１石）もの誤差。 これでは使い物にならない。 ステージ分割しているんだけど、ステージが進んでも誤差はほぼ一緒。 ウェイトがオールゼロでも似たような数字になるレベル。 テストデータで局面評価させると、それなりに石差は計算しているっぽいが、 最善手で終局まで打ったデータ入れるとステージによって評価値が全く違う。
初期値をゼロからスタートすると、この辺なんだけど、１とかからスタートすると もっと誤差が大きいところで収束してしまう。初期値を乱数にしたら、更に大きな 誤差で収束してしまう。 ローカルミニマムに捕まってるのかなぁ。 いくつかミスは見つけたけど、本質的な場所じゃないので、結果も変わらず。 むむむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/317
318: 名前は開発中のものです。 [sage] 2015/09/02(水) 16:33:21.80 ID:6FNrQBf/ 正規化をミスってる http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/318
319: 310 [sage] 2015/09/02(水) 21:57:59.44 ID:5gNGVEfH 正規化というと、thellさんのlearning.pdfで言うところの、αの設定ですか？ 当初はmin（β/100,β/Nj）の正規化型で作ってましたが、上手くいかないので 収束を早めるのは後回にして、今は単純にステージ毎の局面データ件数α=β/Nの 形にしてます。 が、発散を避けようとすると、βをあまりに小さくしなければならないのが、なんか変な 気がしています。今は10の-7〜-8乗くらいの値です。やっぱり変ですよね。 最急降下法のコードどこか間違えてるんだろうなぁ。 http://mevius.
5ch.net/test/read.cgi/gamedev/1057763418/319
320: 名前は開発中のものです。 [sage] 2015/09/03(木) 04:25:48.28 ID:CNXgxM7O でもオセロだったら最終数手で１１石くらいひっくり返ってぶれるのは普通じゃない？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/320
321: 名前は開発中のものです。 [sage] 2015/09/03(木) 04:36:35.33 ID:CNXgxM7O あ、オセロのＡＩにはぜんぜん詳しくないんだけど 対局を見てたらクルクル石差が入れ替わるので 読み切らずに局面から石差を判断すると どうなるんかなと思って http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/321
322: 310 [sage] 2015/09/03(木) 10:19:29.05 ID:Fd8XT4rV 色々と失礼しました。 もう一度、よーく上記pdfを読み返していたところ、原因らしきものが見つかりました。 記載にあいまいというか、ちょっとおかしいところがあって、式の変形をしっかり追って 確認すれば良かったのですが、思い込みで解釈をして変な計算をしていました。 そこをとりあえずざっと修正したところ、遅々としつつも収束に向かっている模様ですが、 まだまだ完全ではないようです。ある程度二乗誤差が減ったところで、また増え始めたり しています。正規化も試したけど、や
はり同じ。 もう少し、検討してみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/322
323: 310 [sage] 2015/09/03(木) 10:38:17.33 ID:Fd8XT4rV >>320 もともとひっくり返しあった後の終局を予測するのが目的なので、教師データは最終局面 の石差です。盤面の特徴（パターン）から、最終石差を予想するための重回帰計算なので、 その時点の石数は、説明変数に入れてません。なので、パターンの選択が適切なら、 最善手の応酬において１手毎にどれだけ石数が入れ替わろうと、影響を受けずに、 二乗誤差が終局に近づくほど減っていくと予想されます。 というか、そうなるように説明変数であるところのパターンを模索していくと理解
しています。 手元にあるwzebraなんかは、評価値と称して最終石差予想が表示されているのですが、 やはり、ある程度の誤差を含みつつも、大きくぶれているようには見えません。 評価関数の使い道を考えると、実は絶対値はそれほど重要ではありません。 中盤探索のｎ手読みの時の盤面評価と、ムーブオーダリングに使うので、ある局面から 派生したｎ手先の局面における相対的な関係が保たれていればOKです。 また、MTD(f)法などを使う時の、ｆの初期値設定にも使います。この時は絶対値で正確な 方が良いはずですが、外れはすぐにカットされて次に行
くので、トータルの時間に対する 影響は小さいように感じます。 とはいえ、相対的な関係が保たれているのかをチェックするのは難しいですから、 結局のところ出来上がった評価関数の評価は、教師データとの二乗誤差の小ささに するしかないかなと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/323
324: 310 [sage] 2015/09/07(月) 01:11:39.28 ID:OHPpdG+6 収束しかかった二乗誤差がまた増え始める原因はまだわかりません。 増え始めるまでは収束方向には向かっているのは確かなのでβの初期設定を いって誤魔化す方向で。最急降下法ってこんなものなのかなぁ。 一通り納得したので、パターンをLogistelloと同一のものにまで拡充してスムージングも 入れてみましたが、新たなバグを仕込んでしまった模様で、一部計算がぐちゃぐちゃorz バグ探しの旅に出ます。 裏で、Solverの速度アップを検討。 CountBitとPOPCountを組み込み関数にしてみました
。FFO#40で30%ほど改善。 続いてFlip関数を６４個のポインタ関数にしてみましたが、時間はほぼ変わらず。 ポインタ関数内の処理が非効率なのか。 Flipのデバッグ中に確定石計算でバグっぽいものを見つけましたが、回帰が落ち着く まで見なかった事にします。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/324
325: 名前は開発中のものです。 [sage] 2015/09/10(木) 17:45:51.81 ID:R9JX9LJx 将棋の全駒にユニークなIDを振り、局面を将棋盤に見立てたkoma[9,9]にIDを入れることで表現しようと思っています その場合、駒のIDから座標を取得するいい方法ってないんでしょうか？ IF文、Case文のオンパレードになってしまうのは仕方ないのでしょうか・・・・ 言語C# http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/325
326: 名前は開発中のものです。 [sage] 2015/09/13(日) 16:22:10.24 ID:5eWB08IT 駒側にも座標を持っちゃえば？ http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/326
327: 310 [sage] 2015/09/14(月) 09:33:29.38 ID:Rx5y2/Cc 線形回帰で相変わらず時間食ってます。 一応、バグらしきものはそれなりに解消されましたが、やはりいかんせん収束が遅い。 一晩かけて５０〜１００試行して、途中で止めてやり直しなんてのやってる間に１週間は あっという間に経ってしまうものです。まだ誤差が大きい。１０００回程度回して、どこまで 収束するか見てみようかなと。またぞろ３層パーセプトロンが気になる今日この頃。 確定石計算もバグ取りはできたと思いますが、その分計算が１．５倍ほどに膨れてしまい ました。
しばらく思考実験していたら、確定石なのに確定していると評価できない確実な パターンも思いついてしまって、どうせその程度のものなら重い確定石計算しないで普通 に準確定石程度にしとくのが良いかと悩み中。 Solverの速度アップですが、前からやろうと思っていた事を少しづつやっていますが、 統計とってきちんとやっていないので１０％くらいの差だと良くわからない状況です。 コードのメンテナンス性が下がるのがネック。negaMAXが思いの他高速化してしまい ましたが、MTD(ｆ）が低速化しているかも（謎）。 それなりに評価関数が動きだしたの
で、置換表２枚にして反復深化も試してますが、 信じられないくらい劇遅状態です。これ本当にコストに見合うのかなぁ。評価関数の 計算が、というか、その中の確定石計算が重いんだと思うけど・・・。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/327
328: 310 [sage] 2015/09/14(月) 17:35:45.53 ID:Rx5y2/Cc 反復深化が劇遅なのは、使い方を誤っていました。 リーフのところまで使うとコストアップなのは考えれば当然でした。 まあ、おバカなバグもありましたが。 negaMaxに対して反復深化を試すと、１割程度の高速化となりましたが、 negaScoutに対してやると多少低速化して、negaMaxの反復深化と変わらない速度に。 scout missが３倍近く増えているので、評価関数の精度があまり良くないためかなと。 move orderには、通常はmobilityとコーナー着手を使用しているのですが、これ、 何故か（少な
くともFFO#40に対しては）scout missが恐ろしく少ないのです・・・。 MTD(f)が遅いのも、最初に設定するfを評価関数の値にして、それが結構外れで、 探索範囲が広がったのが原因です。scout missと同様に、結局のところ、途中で評価関数 を求めるタイプの高速化は、評価関数の精度次第という当たり前の結果に。 評価関数入れるとノード探索時間が1/10になるので、やはり評価関数用の確定石計算は 準確定石にレベルダウンしようかと思います。中盤AIでの話ですが。 今FFO#40が９秒台なので、あと３〜５倍高速化したい。 http://mevius.5ch.ne
t/test/read.cgi/gamedev/1057763418/328
329: 名前は開発中のものです。 [sage] 2015/09/14(月) 21:42:06.86 ID:1S1dymvg その情熱がうらやましい http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/329
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 673 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s