人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

あるチェス・プログラムの研究に関する論文か記事の情報を探しています。
話に聞いただけなので、ぜひ原典にあたってみたいのです。

そのチェス・プログラムは「N手先まで、すべての手をしらみつぶしに調べる」
という超単純なアイデアです。仮に名づけるなら「N手マシン」。
たとえば最初に指せる手が20通りで、その手に対する手も20通りあるなら、
400手すべて調べるのが2手マシンです。

もちろんそんなアイデアでは、チェス自体は弱いのですが、

「N手マシンのプログラムの強さは、ただ1つのNというパラメータに依存し、
Nが大きくなるにつれ単調に強くなる。
だからN手マシンを、他のプログラムの強さの評価に使っていただきたい。

たとえばあるプログラムXが8手マシンに勝ち9手マシンに負けたのなら、
プログラムXの強さは8から9の間だ。
このアイデアで、理論的には、どんな複雑で強力なプログラムでも、
強さをただ1つの値で表すことができる」

と主張したとのことで、僕にはとても鮮やかに思えたのです。
よろしくお願いします。

●質問者: lionfan
●カテゴリ:コンピュータ ゲーム
✍キーワード:はと りある アイデア チェス パラメータ
○ 状態 :終了
└ 回答数 : 2/2件

▽最新の回答へ

1 ● YasudaS
●50ポイント

http://cwww.fun.ac.jp/cgi-bin/staff/staff.cgi?name=hitoshimatsub...

公立はこだて未来大学 - 教員・研究紹介

あいにくと、直な情報ではありません。

この手のことは、松原先生なら知っているかもしれません。

http://www.yozemi.ac.jp/johoshi/04/journal/8/sensei.html

ただし、この理屈に大きな弱点があります。


N手先をどう評価するかという、評価関数が問題になります。この評価関数の出来によっては、9手マシンに勝ち、8手マシンに負けるというプログラムがありえます。

http://ja.wikipedia.org/wiki/評価関数:detail]

逆に評価関数が完璧ならば、手を読む必要がないわけです。

◎質問者からの返答

ありがとうございました。

はてなでどうしても解決しなかった場合、

恐れながら松原先生に伺うかもしれません。

質問は継続させて頂きます。


2 ● Daniel
●50ポイント ベストアンサー

http://www.evalife.dk/publications/RKU_ToEC2002_reports.pdf

自分も質問にあるロジックには問題があると思います。それはN手マシンの説明に1つ重要なステップが抜けているからだと思うのですが、実際には


1. N手先までの可能な手を全て読む(calculate)

2. 読んだ結果を評価して(evaluate)一番いい手を指す


というものになるのではないでしょうか?2.のステップで使われることになるのが評価関数(evaluation function)等であるわけですが、この評価の仕方によって同じN手マシンでも強さは千差万別となりえます。そういうわけで、そもそも質問のようなロジックを用いた論文等が存在したのかどうか、それ自体がちょっと疑わしく思います。

一方でNの値を固定しておいて評価の仕方の異なるプログラムを戦わせれば、それらの相対的な強さを見ることができるでしょう。ひょっとしたらこっちのロジックのような話ではないか、という気がするのですが…。

参考urlの19ページから始まる”Optimizing a Chess Engine with EA-Techniques”という論文は1.2.のステップがあるという枠組みを前提として、2.の評価の方法の異なるプログラム同士を戦わせ、強いプログラムはそのままに、弱いプログラムは変化させてゆき、さらに強いプログラムに進化させていこうというもののようです。ただ、プログラム同士の相性が勝敗に影響してくるために、「強さをただ1つの値で表すことができる」かということはこっちの話でも重要です。この論文では人間のチェスの試合でも使われるレーティング方式を流用してプログラムの強さを決めているようです。

◎質問者からの返答

ありがとうございます。とても参考になりました。

僕がこのアイデアに感心したのは、

「強いプログラムを作る」のではなく、

「他の指標となるようなプログラムを作る」という発想にあります。

ですから、そのようなアイデアを最初に提案した論文に興味があります。

もしチェス界では非常に有名で、研究者ならだれでも知っているような論文や学者でしたら、知りたかったのです。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ