«前の日記(2008-03-10) 最新 次の日記(2008-03-25)» 編集

駒得少年の冒険

rating
(GPS将棋開発参加記録)
2004|12|
2005|01|02|03|04|05|06|07|08|09|10|11|
2006|01|04|05|06|07|08|09|10|
2007|02|04|05|08|10|11|
2008|01|02|03|04|05|06|07|08|09|

2008-03-13

_ floodgate統計情報

もはや世界最大のコンピュータ将棋対局データベースとなったwdoorですが、先手勝率や千日手率はわかりますでしょうか? 加えてレーティング差と先手勝率の相関がわかれば完璧ですね。 多分コンピュータ将棋は先後がほとんど互角だろうと予想していますが、意外と有利・不利があったら選手権のルールも考え直す必要があるかもしれません。

山田さんからコメントいただいて調べてみました。

2236勝2190敗と先手が少し勝ち越していますが、有意ではないようです。 詳しくはwdoor/floodgate/統計情報をご覧ください(随時更新されます)。参加プログラムがさらに充実して対局数も増えたら、レーティングの影響も調べてみたいと思います。他には、%KACHIによる決着がまだ一局もないのが興味深いですね。持時間が少ないことが影響しているかもしれません。

# ところで、「世界最大のコンピュータ将棋対局データベース」についてですが、山下さんのYSSと市販ソフトとの対局の方が数が多かったりしないでしょうか:-)

本日のツッコミ(全13件) [ツッコミを入れる]
_ うさぴょんの育ての親 (2008-03-13 17:18)

えーと、山下さんのYSSと市販ソフトとの対局の方が数は多いかも知れませんね。<br>ですが、どちらか片方が「YSS固定」なので、統計を取るための元データベースとして使うにはちょっと…とか思うんですが、どうでしょう(苦笑)?

_ うさぴょんの育ての親 (2008-03-13 17:21)

usa_testがtime_upでgps_normalに負けた局面で、%KACHIを送ることが出来る条件がそろっていたようです。<br><br>…入玉処理、真面目にやらないとダメですね(苦笑)。

_ うさぴょんの育ての親 (2008-03-13 17:39)

先のコメントの局面ですが、以下のものになります。<br><br>http://wdoor.c.u-tokyo.ac.jp/shogi/tools/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2Flogs%2FLATEST%2Fwdoor%2Bfloodgate-900-0%2Bgps_normal%2Busa_test%2B20080312040007.csa<br><br><br>真面目に数えてませんが、ぱっと見た感じ、後手のusa_testが宣言勝ち出来る条件が揃っているように思います。<br><br><br><br>…珍しく勝ててる将棋だったのに、もったいない(苦笑)。

_ kaneko (2008-03-13 17:52)

確認してしまいました。送信されていれば %KACHI 第一号でしたね^^;

_ 小宮 (2008-03-13 20:03)

%KACHIは受け取って調べる仕組みがWDOORのサーバーにはあるってことでしょうか?<br>それだと、ぜひ%KACHIを送る仕組みを入れてみたいです。<br>今まで、%KACHIで勝負が決まった例はあるんでしょうか?<br>選手権会場でも見た記憶がありません。

_ kaneko (2008-03-13 21:05)

はい、実装されていて、gps同士の対局だとたまに%KACHIで決着がつきます。今のところrootでしか見ていないのですが、それでも意味はあるようです。<br>選手権会場では、私もまだみたことがないです。選手権第一号がどのプログラムか、それとも既に使われたのか気になりますね。

_ 山田 剛@CSA (2008-03-14 02:35)

統計情報見ました。さすがお仕事が速い。その後、後手が多く勝ってますます先後拮抗していますね。<br>人間のプロ棋士だと先手の得が大きいようですが、さすがに終盤型のコンピュータは先手の有利さが小さいのでしょうか? それとも後手番が得意?

_ 山田 剛@CSA (2008-03-14 02:46)

選手権では、きのあ将棋がSPEAR戦で、%KACHIを送りさえすれば勝ち、という局面を作りましたが、最後は時間切れ負けになりましたね。会場でもプロジェクタに映された対局を皆で見て盛り上がりました。

_ kaneko (2008-03-14 15:32)

山田さん、<br>今のfloodgateでは実力差がある相手と当たる確率が、人間やcsa選手権よりも、高そうなのでその影響もありそうです。対局数が増えたら分類して統計を取ってみます。

_ 山田 剛@CSA (2008-03-15 17:59)

レーティング差と先手の有利さの関係モデルは、チェスですでに研究されているような気もしますが、とりあえず自分なりに考えてみます。<br><br>f(w): w > 0<br><br>を、レーティング差w以内の対戦の先手の勝ち点期待値(引分を0.5勝とする)として、f(w)が有意に右肩下がりの関数になっているとき、先手が有利だけどその有利さは実力差で打ち消される、ということでよいのでしょうか。<br>ご存じの方がいらっしゃいましたら是非レクチャをお願いいたします。

_ 高田 (2008-03-16 15:22)

千日手が同一局面4回になる前(2回)に判定されているのは仕様でしょうか?

_ もりわき (2008-03-16 16:08)

通常のルールどおり実装しているつもりです>千日手。具体的にどの棋譜でしょうか。<br>ttp://wdoor.c.u-tokyo.ac.jp/shogi/tools/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2Flogs%2FLATEST%2Fwdoor%2Bfloodgate-900-0%2Bgaryu%2Bcoredump%2B20080316040009.csa でしょうか。同一局面として手番が考慮されていない感じですね。バグですね。。。

_ もりわき (2008-03-16 16:43)

大変申し訳ありませんでした>千日手。ソース上はfixしました。サーバの再起動や既存の棋譜(結果)の扱いに関しては、別途ご連絡いたします。

本日のTrackBacks(全1件) []
_ コンピュータ将棋協会blog:コンピュータ将棋は先後互角? (2008-03-24 23:56)

以前話題にしたfloodgateに関して、金子さんに、先手勝率と千日手率が調べられないかどうかお尋ねしたところ、さっそくfloodgateの統計ページを作っていただきました。floodgateの過去から最...



  1. kaneko (04-07)
  2. マイムーブ西村 (04-07)
  3. もりわき (04-01)