[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
271: 名前は開発中のものです。 [sage] 2013/05/20(月) 20:20:47.74 ID:Jmw0rbja ZoGの中将棋AIは最強らしいから、やってみたいな 有料だから残念か 将棋対チェスは、ggると調整されたルールが出てくる http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/271
335: 310 [sage] 2015/10/07(水) 17:10:37.74 ID:i7/9rua6 デバッグで試しに変えた箇所を戻し忘れたりして、二次災害三次災害を出して、 相当混乱したけど、やっぱり境界問題だった。これmoveorderの順によって出ない 可能性もあるので厄介。自分は開き直って、探索の幅に-1つけてるけど、皆さんは どう回避しているのかなぁ。 zebraのwindowの取り方は、基本的にMTD(f)みたいに置換表利用を前提とした、 固定分割サーチだけど、negaScout（MTD(f)やzebra方式の中で使用している）と 速度的には同等な感じ。最初の探索で勝敗がわかるという点がメリットなのか。 MTD(f)は評価関数が正しくないと、検索時間が伸びる可能性があって、以前から negaScout単体でも十分な気がしてる。 FFO#40は後述の静的評価関数を判明しているパラメータで最適化すると、 negaMaxで５秒台。negaScoutで３．４秒前後。MTD(f)で２．６秒前後。 ThellさんのHP記載よりは高速化したけど、zebraにはまだ勝てないというか、テストした FFO#41〜#43ではzebraの高速度合（ノード数の少なさ）が突出している。 ノード削減はmvorder用の静的評価関数に掛かっている。静的評価関数のパラメーター をいじってるけど、FFO#40最速のパラメータとFFO#43最速のパラメータが違い、#43用は #43ではノード数を半減できるのに、#40では増えて遅くなってしまう。negaMaxで初段の 評価順見てると、まだまだなので、何か別の発想で並び替えが必要な感じ。 評価関数は１０００回くらい回してようやく良い感じになってきたけど、まだ収束しては いない感じ。学習係数はもっと大胆に大きくしても良かったかな。ここまでやると、 スムージング無しを試すのが億劫になってくる。 反復深化は、ソースのメンテが追い付いていないので、一回破棄。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/335
373: 310 [sage] 2015/12/29(火) 10:25:40.74 ID:F/Ba7yoX って、βカットしない事を確認しなきゃきゃいけないから、ぴったりの答えがあっても 全手を探索しないとダメじゃん。すんません。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/373
380: 名前は開発中のものです。 [sage] 2016/01/04(月) 22:36:46.74 ID:iMclxIQO Boardはスレッドごとに持てばいいんでない スレッドを生成するときだけコピーすれば http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/380
440: 406 [sage] 2016/04/12(火) 23:02:53.74 ID:xYnFmhAQ http://textuploader.com/5w3sq 棋譜ツリーだいぶ形になってきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/440
647: 310 [sage] 2016/11/04(金) 15:36:30.74 ID:zGiY9OSz 長考の結果、もう一度作り直し（笑）していたら、混乱の原因がわかりまして。 勝敗の持ち方を逆にしたらすっきりしました。 あと、終盤の手順の前後で、あと３手粘れるのに１手で負けるという現象を調べた 結果、ツリー部で負けと判定している以上、何手先に負けるか関係ないというプロ グラムになっていた事も判明。バグじゃありませんでした。とはいえ気持ちが悪いので、 なるべく長く粘るようにしてみました。 そこでわかったのは、Perfect Solverの数字は、４２手２１ターン目の引分から何ターン 前に勝負がつくのかを表していて、プラスは勝ち、マイナスは負けという事です。先手で ＋１と出たら最善を尽くせば４１手目の自分の着手で勝つという事のようです。 つまりスコアを勝敗決定ターンにしたmin-Maxで、速度考えるとDB化してるんでしょう。 で、MCTSですが、まあやはりモンテカルロなので間違えます。試しに１０手目程度 の間違えた局面から、シミュレーションを続行してみたところ、億単位の探索（プレイ アウトとしては１０倍）で、間違えた手が本当は悪かった事に気づいた様子で、そこから 正しい答えに向かって行きました。なので、まあプログラムは間違っていない模様です（汗。 DAG対応とか、自殺手禁止プレイアウトとか、色々やった結果、選択手のばらつきが 減って、「たまたま正解手順を引く」事がなくなって、自信満々に間違えるようになっ た印象です。それでも、時間をかけて探索を続けると、いつかは正しい答えにたどり着くと。 今となってはあまり意味が無いですが、せっかくなので、ここまで積み上げて来た ノウハウで、今一度Solver作ってみようかなと。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/647
652: 535 [sage] 2016/11/07(月) 22:06:07.74 ID:vL8wkeAF え、もしかしてminmaxに比べてαβめちゃめちゃ速い？ なんか間違ってんのかな… http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/652
689: 310 [sage] 2017/01/09(月) 14:10:27.74 ID:kUxHCmxW ６０連勝の相手が、マジトップ棋士だってんだから、あきれるしかないですね（笑 解説書きながらソース見てたら、色々直したくなってしまい、泥沼化しています（汗 強くなったと思ったら弱くなっていたというのの繰り返しです。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/689
859: 535 [sage] 2017/06/12(月) 20:43:30.74 ID:b/m4vK+x 序盤、いままでDBから一番勝利数の高い手を選んで打ってたけど、 それだと布石が限られちゃうからランダムで第二候補も打つようにしたら 若干勝率下がったような気がする。 まあしょうがないか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/859
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s