最新 追記

(元)駒得少年の冒険

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|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|
2011|01|03|04|05|06|07|11|12|
2012|01|03|04|05|

2010-05-02

_ 世界コンピュータ将棋選手権

いよいよCSA選手権の季節です。本日は一次予選が行われていました。今年もレベルが高いですね。

GPS将棋は今年は明後日の決勝から参加します。使用ハードウェアは「クラスタ構成」とだけ届けてありますが厳密にはまだ決まっていません。うまくゆけば大学の施設(その2)を借りて沢山のiMac端末で(補足:リモートと通信で)参加します。性能がでなければ、昨年の選手権で使ったPC、その前のPC…と数台つなげて参加します。性能を出せるかどうか、そもそも事故なく使えるかどうか等は明日の実験の結果次第という一発勝負(今回借りられたのは二日間だけだったようです)のような状況です。不安もありますが、強さの追求のためにはたまには実験的な試みも必要ですので良い結果がでるよう祈っているところです。

[]

2010-05-06

_ 世界コンピュータ将棋選手権報告

GPS将棋は決勝リーグに参加し、5勝2敗で3位でした。今年も素晴らしい大会でした。運営、参加者、関係者の皆様、観戦してくださった皆様、ありがとうございます。GPS将棋の棋譜はホームページにて公開しています。後一試合勝てていたら優勝という位置で実際に惜しい試合もありましたが、そのあたりは他のチームも同様なので、敗因をしっかり分析して次回につなげたいと思います。

今回は実験的な試みで沢山のimacをつなげて参加しました。事前(本番前の一晩)の実験では、「本番用構成から昨年の選手権用PCを除いたもの」対「昨年の選手権用PC」が前者の12連勝(不具合で止まっては対策を入れてやりなおしながらの実験で、止まった試合はカウントから除いていますがその試合も前者の勝勢の形勢でした)だったので一応の効果があるみたいです。現在の実装は非常に基本的なことしか行っていないので、分散探索で強くなる伸びしろはまだまだあることでしょう。詳細は田中先生から次回のゲーム情報学研究会で発表があると思います。台数を増やせば必ず強くなるというわけでもなく、現在は技術の開発と検証の途上です。たとえると、300人分仕事ができる人が一人いるよりも300人の部下を使う上司は大変という感じで、故障の可能性が増えたり、リソースの取り合いが起こったり、分担した仕事が上層部の方針変更で無駄になったり等、性能が上がらない要因が色々あります。

リモート参加も初めての経験でした。現地の電通大に二人、駒場に二人がつめて、ミスのないよう慎重に操作しました。これもなかなか大変でした。

[]

2010-05-30

_ GPW2010発表募集

今年もゲームプログラミングワークショップ(GPW2010)の発表募集が始まっています。ゲームに関する研究が広く募集されていますので、ぜひ投稿をご検討ください。

[]

2010-05-31

_ shogi-server で指定定跡戦(または中断からの再開)への対応に向けて

この文書の背景:

  • CSAの公式サーバの実装が中断からの再開に対応したらしい → shogi-serverでも再開の練習ができるようにしたい
  • 強い人が選んだ指定の定跡局面群から指すことで、偏らない序盤を実現する → 観戦して楽しいかも/コンピュータ将棋のテスト用の記譜として使えるかも
  • せっかく作るなら(森脇に作ってもらうなら)、事前に細部を確認しておこう

要約: プロトコルのGame_Summeryの指定のBEGIN PositionからEND Positionで囲まれた部分に初手からの指し手と消費時間が追加されることがある。

クライアントで対応が必要になる変更点:

  • BEGIN PositionからEND Positionまでに、指手があれば認識して、その指手を進めた局面と手番から対局を開始する。
  • Total_Time:1500 などの指定から、BEGIN PositionからEND Positionまでに指手があればその消費時間を減らしてから対局する。

クライアントが(まだ)対応しなくて良い点:

  • BEGIN PositionからEND Position内の局面の部分は読まなくて良い。必ず平手初期局面が入る。
  • (枝葉)To_Move:+やTo_Move:-の情報は、BEGIN PositionからEND Position内の指手の最後から推論できるので、見なくてもよい。

例: 再開時に先手番の局面 (CSAプロトコルに記載されている例)

BEGIN Game_Summary
Protocol_Version:1.1
Protocol_Mode:Server
Format:Shogi 1.0
Declaration:Jishogi 1.1
Game_ID:20060505-CSA14-3-5-7
Name+:TANUKI
Name-:KITSUNE
Your_Turn:+
Rematch_On_Draw:NO
To_Move:+
BEGIN Time
Time_Unit:1sec
Total_Time:1500
Least_Time_Per_Move:1
END Time
BEGIN Position
P1-KY-KE-GI-KI-OU-KI-GI-KE-KY
P2 * -HI *  *  *  *  * -KA * 
P3-FU-FU-FU-FU-FU-FU-FU-FU-FU
P4 *  *  *  *  *  *  *  *  * 
P5 *  *  *  *  *  *  *  *  * 
P6 *  *  *  *  *  *  *  *  * 
P7+FU+FU+FU+FU+FU+FU+FU+FU+FU
P8 * +KA *  *  *  *  * +HI * 
P9+KY+KE+GI+KI+OU+KI+GI+KE+KY
P+
P-
+
+2726FU,T12
-3334FU,T6
END Position
END Game_Summary

例: 後手番の局面で再開 (金子の創作)

BEGIN Game_Summary
Protocol_Version:1.1
Protocol_Mode:Server
Format:Shogi 1.0
Declaration:Jishogi 1.1
Game_ID:20060505-CSA14-3-5-7
Name+:TANUKI
Name-:KITSUNE
Your_Turn:+
Rematch_On_Draw:NO
To_Move:-
BEGIN Time
Time_Unit:1sec
Total_Time:1500
Least_Time_Per_Move:1
END Time
BEGIN Position
P1-KY-KE-GI-KI-OU-KI-GI-KE-KY
P2 * -HI *  *  *  *  * -KA * 
P3-FU-FU-FU-FU-FU-FU-FU-FU-FU
P4 *  *  *  *  *  *  *  *  * 
P5 *  *  *  *  *  *  *  *  * 
P6 *  *  *  *  *  *  *  *  * 
P7+FU+FU+FU+FU+FU+FU+FU+FU+FU
P8 * +KA *  *  *  *  * +HI * 
P9+KY+KE+GI+KI+OU+KI+GI+KE+KY
P+
P-
+
+2726FU,T12
-3334FU,T6
+7776FU,T6
END Position
END Game_Summary
本日のツッコミ(全2件) [ツッコミを入れる]

_ 山田 剛@CSA [まとめありがとうございます。 この記述のとおりで実装できると思います。 なお、CSAサーバは途中局面からの再開には..]

_ kaneko [ありがとうございます。早めにGPS将棋も対応させたいと思います。]

[]


  1. kaneko (06-01)
  2. 山田 剛@CSA (05-31)