Archive for 3月, 2009

第3回E&Cシンポジウムでコンピュータ将棋の合議

エンターテイメントと認知科学研究ステーション第3回シンポジウムが、3/21(土)、22(日)の2日間に行われます。学術的な色彩の強いシンポジウムですが、週末の開催のうえ、多彩な発表・講演・懇親が行われ、かつ事前申し込み不要、参加費も無料で、多くの人々が楽しめるものになるのではないでしょうか。コンピュータ将棋の分野では、激指BonanzaAI将棋(YSS)新東大将棋(棚瀬将棋)による合議制将棋の対局セッションがあります。

昨日行われた当協会3月例会での研究発表によれば、コンピュータ将棋の合議システムとは、各局面での指し手を複数のコンピュータ将棋の多数決で決めるものです。各コンピュータ将棋が挙げた指し手のうち単独最多数の手がなければ、リーダーの指し手が選ばれます。この合議システムと、第64回学生名人戦準優勝者の谷崎生磨さん(東京大学2年)がシンポジウムにて公開対局します。

合議将棋と聞いて、コンピュータ同士のチームワークが本当にうまくいくの? と当ブログ主も思っていましたが、昨日の研究発表では確かな効果があることが示されています。もともとコンピュータチェスでも成果が出ていた研究のようです。コンピュータのCPUコア数が増えていくこれからの時代は、並列探索によって強くなることがますます難しくなる(並列度が上がるにつれてアルファベータ探索の効率が落ちることは原理上避けられない)ので、コアを有効活用するアルゴリズムとしても合議は将来有望かも、など、盛会だった昨日の例会でも議論が盛り上がりました。その強さを実際に目で確かめる絶好の機会でもあります。

エンターテイメントと認知科学研究ステーション 第3回シンポジウムは、IGDA日本(国際ゲーム開発者協会日本)ブログでも紹介されています。その名の通りエンターテイメントなトピックも多いので、多分野からの参加があるのではないでしょうか。それがまた楽しみです。

(追記)棋譜がこちらで公開されています(当初の予定から変更されました)。中継がないかのようなコメントを書いてしまいましたがこれは誤りで、上記のサイトでJavaを有効にすれば見られます。合議側の指し手のコメントで、4つのソフトが挙げた候補手が見られます。どのソフトがどんな棋風か、分析してみると面白いかもしれません。

なおコンピュータの形勢判断は楽観的になる傾向がありますが、なかでも新東大将棋が一番強気で、終盤に負けがはっきりする局面になるまで優勢とみていたそうです。逆に激指が有利と判断した局面はなかったとか。

Comments (4)

コンピュータ将棋協会3月例会でコードレビュー会

3月のコンピュータ将棋協会例会(隔月)は、第2土曜日に行われる予定です。今回は年1回の総会が行われます。

  • 日時: 3月14日(土) 15:00~
  • 場所: 東京女子医科大学 本部棟1階物理学教室
  • 議題
    • oslソースコードレビュー会
    • コンピュータ将棋合議アルゴリズムの研究
    • コンピュータ将棋協会年次総会: 16:00~


大きな地図で見る

本部棟をストリートビューで正面から見たのが下の写真です。16時以降にお越しの方は、地下駐車場から入ってエレベーターで1階に上がってください。


大きな地図で見る

今回は、第19回コンピュータ将棋選手権使用可能ライブラリの草分け的存在であるosl(OpenShogiLib)のコードレビュー会を、開発者の金子知適さんに主催していただけることになりました。その難解さで知られるoslをマスターしたいという方、ぜひお越しください。年次総会など他の予定もありますので、1時間~1時間30分程度を予定しています。ですので質問がおあり方、議論したいポイントが絞れている方は、ノートPCご持参のうえ臨まれることを推奨いたします。ソフトウェアのオープン化が進んだ現代、公開されているソフトウェアのソースコードを全員で読むスタイルのコードレビュー会は、今やソフト開発者にとってのメジャーな勉強会のスタイルとして確立した感がありますが、当協会でも初めて開催されます。もともとコンピュータ将棋選手権使用可能ライブラリがオープン化に対応したルールでしたので、もっと早い時期にできるとよかったかも。

Read the rest of this entry »

Comments (6)