(元)駒得少年の冒険

_ floodgateサーバ再起動しました

昨夜disk full (apacheのログが増えていたためで、試合数に耐えられなくなったわけではないのでご安心ください:-) でshogi-serverが停止してしまいました。色々整理が必要な状況だったので、この機会にshogi-serverを最新版にしています。

棋譜のURLが変更になっています。http://wdoor.c.u-tokyo.ac.jp/shogi/LATEST/2008/05/のように、LATESTの下にさらに日付で分類することになりました。一覧性が向上していると思います。

(過去、http://wdoor.c.u-tokyo.ac.jp/shogi/LATEST/以下にあった棋譜はhttp://wdoor.c.u-tokyo.ac.jp/shogi/logs/2008-02-09/以下に移動しています。今後はこのような移動はない予定です。)

_ gps4cpu参加

ハードウェアと強さの関係が気になるので、一昨年の選手権で使ったマシン(opteron 285)をしばらくの間参戦してみます。単純にはgps_normalが1コアで、gps4cpuが4コアで、単体でも少し速いです。

gpsの今の弱点が評価関数だとすると、探索が増えてもあまり強さがかわらないかもしれませんが、もちろん強いと嬉しいです。

(5/11追記) gps4cpuは、31試合してレーティング1525でした。gps_normalが1403なので、差は120ポイントくらい(勝率換算で0.66)という結果でした。gps4cpuとgps_normalの対局が8試合あったのでそれを除くともう少し差が縮まりそうです。

_ floodgate不調でした

5月14日0時頃から対戦組み合わせが停止していたようで、朝には新規ログインもできない状態になっていました。昼頃復旧させたつもりですが、対策がうまくいっているかは、次の0時の様子をみないといけないかもしれません。(追記: その後、無事、魔の0時を越えました:)

盛況だったのに止まってしまってすみません。

_ 対局組み合わせについて

口頭も含めて色々ご意見をいただいているので一旦メモします。多くの方が参加するのが楽しい方向に改善してゆきたいと思います。

1. レーティング基づいた確率的な組み合わせ
   マイムーブ西村さんの日記 (1259, 1263), ym将棋さん(レーティング差, 順位差, ランダム順に確定)
   • レーティングの代わりに順位を使う案もあり
   • レーティングの順位でなく、最近N試合の勝敗等で順位をつければ、新規参加者の成績も反映できるかもしれない
2. (5/15追記) プレイヤの各プレイヤのレーティングに、直前の対局に勝った場合はrandom(X)を加算，負けた場合はrandom(Y)を減算して，近いプレイヤ同士を組み合わせる
   (「棋理（遠見）」開発日記)
3. 勝ち同士/負け同士の組み合わせに連勝連敗を考慮する
4. 二部リーグ制にする
   一つの方が良いという意見もあり。(運用も1リーグの方が楽)
5. cgosのアルゴリズムを調査する (まだ手がついていません)
6. 同じプログラム同士の組み合わせを避ける
   例えば、gps4cpuとgps_normalなど。
7. 負け同士の場合だけレーティング順に対局を組む

最後のものは実装が簡単にできそうな私案です。対局組み合わせについては一度実装してしまえばshogi-serverの再起動なしに変更可能なので長期的には色々実験したいと思います

_ 対局組み合わせを試験的に変更

ふと思い立って、現状の勝ち同士/負け同士の組み合わせに、以下の変更をしてみました。

• 勝ち同士 レーティングにrandom(800)を加えてsortして、順に組み合わせる。
  ただし、レーティング0の新規参加者はrandom(800)に代えてrandom(2500)を用いる
• 負け同士 レーティングにrandom(200)を加えてsortして、順に組み合わせる

800の根拠は特にありませんが、最近misaki (866) がBonanza (1627)に勝ったということで、差800程度なら(接続プログラムが多い時でも)たまにはあたるようにという意図です。2500の方は、初登場第一位のプログラムが現れた時に一敗もできずにレーティングがつかないという事態を避けるために、大きめにしてあります。
現状より改善になっているかどうかしばらく様子をみてみたいと思います。

なお、この方法が提案いただいている他の手法より良いと考えているわけではなく、単に実装が楽だっただけです。他に、レーティングの計算が発散して失敗しても、現状の勝ち同士/負け同士のランダムに戻るだけでfail safeという計算も一応あります

(5/14追記) フリップフロップの対策で、4プログラムしかない時は確率1/2で全員勝ったものとして対局を組んでいます
…と思いきや、8プログラムあっても全員勝ったものとして対局組まれてますね。おや?
どうやら、勝敗の保存が壊れていて、勝っていても負け組として対局が組まれるケースがありますね。本格的に直すには再起動が必要なので、小手先の対策として今までの勝率でランダムで勝組に割り振ることにします。泥縄でいけませんね。

_ gps_normal がgps500に敗れる

bonanzaにちょこちょこ勝ってて素晴らしいと思いきや、gps500に負けてました。今日は色々起きますね。棋譜はこちらに。

_ 定跡二題

今日のgps_normalは、Bonanzaに5勝8敗、bingoに7勝4敗となかなか好調でした。最新版にして強くなったということだと嬉しいですが、明日以降、期待しないようにしつつ、楽しみにしています。

今日の驚きは、Bonanzaになんと67手で勝った棋譜で、眺めてみるとほとんど定跡で勝負が決まっていました。私は良く知りませんでしたが、横歩取りから△4五角と打つ変化で後手勝ちにくいようです。

続いての驚きは、日付が替わる間際の23:30の回のマイムーブ戦。gps_normalが今度は後手を持って同じ形を指しています。予想通りあっさり後手のgpsが負けてしまいました。(余段ですが、マイムーブとは、当初gpsが無理攻めが多かったのが、選手権後あたりからはマイムーブが無理攻めが増えた時期を経て、再びgpsが無理攻めする試合が多くなっています。お互いの評価関数の調整が逆を向いているようでおもしろいです。)

floodgateでは同じ展開を避けるために定跡は広い方が良いと思っていましたが、多少は急戦を避ける工夫をした方が良いかもしれません。今日の別の試合で、kiri-testに藤井システムで良いところなく負けたりと、特に負けた試合で定跡で開戦まで進んでいるもの外したくなりますね:-)

5/19補足: CSAの山田さんから、△５四香に▲６八玉は△５七香成以下後手指せると教えていただきました。実戦も、△５四香に▲６八玉と進んでいるので、なぜ△５七香成を指せなかったか追求した方が良さそうです。それとは別に、藤井システムを外したい理由も追記しておくと、コンピュータ将棋には指しこなせないと言われているとアドバイスを受けているためです。

5/20補足: 棋理は藤井システムも指せるとのことです:) gps将棋がだめなだけ?

_ floodgate参加者リスト

お陰様でfloodgateの参加プログラムも増えて来ました。そこで参加プログラムのホームページとハードウェアのリストを作ってみました。補足訂正などありましたらコメントください。

• ハードウェアの情報は古い可能性があります。その前提で参考までにご覧ください。
• プログラムのリンク先は検索で調べて関係が深そうなページを掲載しています。誤りなどありましたら申し訳ありません。

リンク先が設定されていないプログラムの作者の方で、適切なリンク先がありましたらお知らせください。秘密を保った方が次の選手権で驚きがあるかも?という立場もあると思いますので、(特に問題が起こらなければ)今後も匿名の参加も歓迎します。
ハードウェアについても同様に考えていますので、また、途中で替わることも自然かと思いますので、載せてよろしければコメントください。
観戦の方の便宜を考えて、また、自分だけ知っているのも不公平かなとも思うので、特に秘密と言われた場合を除いてリストしました。

気軽に更新できるようにどこかにwikiがあると良いかもしれませんね。

_ ギリギリの詰め上がり

14:00分のbingo対Bonanzaの戦いは、252手の熱戦でしたが、Bonanzaの累積消費時間が899秒(900秒になると切れ負け)になったところでbingoの玉を詰ませて勝ちとなりました。

_ wdoorの隠しインターフェース

小宮さんが色々考察されているwdoorの将来像について部分的にコメントします。 対局の中継を他のサーバで行う方法ですが、http://wdoor.c.u-tokyo.ac.jp/shogi/LATEST/playing.txt というファイルに、現在対局中の試合の、棋譜ファイル名、手数、消費時間の要約があり、5秒に一度更新されています。このリストに変更があれば、対応するcsaファイルをhttpで入手して表示するという方法なら現状でも可能そうです。ただ、playing.txtの書式は将来変わるかもしれません…。その際はごめんなさい。