08/09/29 22:00:49
いや、ただの馬鹿
151:デフォルトの名無しさん
08/09/30 23:03:15
>143はある意味間違いじゃない
前向き枝狩りソフトは、大量のヒューリスティックを実装しているので
ソースがかなり長い
（数千のIF文が並ぶソフトもあるらしい）
全幅探索は探索して自分で判断するからソースはシンプルで短い
152:デフォルトの名無しさん
08/09/30 23:13:43
いや、ただの馬鹿
153:デフォルトの名無しさん
08/10/01 01:41:45
ステップ数はどれぐらいの規模なんだろ ボナとか激指とか
154:デフォルトの名無しさん
08/10/02 00:10:07
ヒント
>>143
はこのスレに常駐してボナンザの評価を非常に気にしてます＆断言
155:デフォルトの名無しさん
08/10/02 08:18:17
>>143
行方八段乙
156:デフォルトの名無しさん
08/10/29 20:06:32
age
157:デフォルトの名無しさん
08/10/29 20:20:05
ボナンザの解説を読んでいたら、評価因子として「王周囲25枡の利きの配置」があげられていたのですが、
これは具体的にはどういう評価を行っていたのかよくわかりません。
双方の利きがあるかないかだけでも１枡3値だし、壁を入れると4値になります。そうなると全部で50ビットにもなり、
その値全部に対してテーブルを持つのは非現実的だし、ボナンザの説明には「パラメータの個数は約1万個」とあります。
どなたがわかる人いたら教えてください。
158:デフォルトの名無しさん
08/10/31 04:50:46
今日から、作り始めるぜ。 共通して使える公開ルーチンを作る
159:デフォルトの名無しさん
08/10/31 15:37:31
>>157
正直、それだけじゃ全然わかんね。ただの妄想だと思って聞いてみてくれ。
たぶん、前の所に書かれてる「王の周囲25マスの利き」については
単純に王が移動できない枡（移動したら取られるのも含め）のことだけじゃないかな？
で、下の方の「パラメータの個数は約一万個」ってのは、
自玉と相手の王との距離とか、手駒の負の数や飛車の利き枡数・角と飛車の距離とか
果ては、王が動いた回数とか
そういった細々したパラメータが約一万個ほどあるって話だと思う。
160:デフォルトの名無しさん
08/10/31 21:03:28
パラメータが一万個とかｗｗ
正気の沙汰とは思えないｗｗｗｗ
161:デフォルトの名無しさん
08/11/01 08:44:20
>157
「王周囲25枡の利きの配置」
自分もよくわからん
利きありなし、手番、壁を2bitで表現したとして
たしかに50bitいる。圧縮してるのかもしれん
パラメーター数１万個は、よく考えると
特徴の種類の数なのか、それぞれの要素の数なのか謎
と金、成桂とかをまとめて、駒を10種として
10x2x81x81=13万
王と駒の2駒配置だけでも要素数が13万行くので、とても1万には収まらないので
特徴の種類が1万個って話かも試練
162:デフォルトの名無しさん
08/11/01 22:06:21
>>161
・玉とその他の駒の相対位置
に関しては、対象形を考えれば、玉の位置は 5*9 = 45
もうひとつの駒は 玉の位置以外の80箇所だけど、テーブルを引くことを考えれば81要素必要
駒の種類は 歩香桂銀飛角竜馬、金とその他の成り駒は同種とすれば9種類
なので 45*81*9 = 32,805
うーん、やっぱり特徴の種類の数が1万なのかぁ・・・
163:デフォルトの名無しさん
08/11/02 07:34:38
特徴の種類の数が一万だとすると、それはそれで評価関数の軽量化が難しそうだ
164:デフォルトの名無しさん
08/11/17 10:58:33
証明駒って、詰みの局面の持ち駒を0にして上位の局面に戻せば良いんですか?
そしたら後手が、持ち駒を多く使わせるような局面へ誘導したら詰まなくなると思うのですが。
165:デフォルトの名無しさん
08/11/17 11:01:58
最も多く駒を使わせる最終局面を特定しないと、最小の証明駒は求まりませんか?
166:デフォルトの名無しさん
08/11/17 15:00:03
評価する数を増やしても無駄な事はあきらか。
多くの局面で影響を与える項目が100ほどでそれらで全体の95%の評価を表せているなら
残りの数万個の項目は計算するだけ遅くなる。
167:デフォルトの名無しさん
08/11/17 15:20:48
（･∀･）ｸｽｸｽ
168:デフォルトの名無しさん
08/11/17 15:22:44
なに? ほとんど影響のない項目まで計算するのは無駄だろ。 主要な項目さえ抽出して使えば十分だ。
169:デフォルトの名無しさん
08/11/17 17:55:44
んで、主要な項目って何よ？
170:デフォルトの名無しさん
08/11/17 17:58:05
たとえば、a+b+c+・・・・=1をウェイトとしてax+by+cz+・・・・が評価関数とすると
ウェイトの小さいものは無視するって事だ