コンピュータ将棋協会blog

今秋、プロ棋士とコンピュータ将棋の公式対局の開催が決まりました。情報処理学会による並列計算機での合議アルゴリズムの挑戦を、日本将棋連盟の代表として清水市代女流二冠が受けて立ちます。

プロ棋士とコンピュータ将棋の対局は、2007年3月の渡辺明竜王とBonanzaの対戦以来3年ぶり。また女流棋士とコンピュータ将棋の対局は、2006年1月の岩根忍女流ニ段と激指以来4年ぶりです。コンピュータ将棋としては、3年前に渡辺竜王に敗れたときの、日本将棋連盟の女流棋士としては、4年前に激指に敗れたときの雪辱を果たしたいところでしょう。詳しくは、情報処理学会のプレスリリース（上の挑戦状にもリンクしています）、および日本将棋連盟のプレスリリースをご覧ください。

4/3(土)追記: 挑戦状に関するFAQによれば、合議の実験に参加するコンピュータ将棋としてGPS将棋、Bonanza、激指、YSS、TACOS、柿木将棋の名前が挙がっています。せっかくですので、リンクしておきます。

第14回コンピュータ将棋オープン戦が4月4日(日)、インターネットにて行われます。今回は第13回コンピュータ将棋オープン戦に続く、第20回世界コンピュータ将棋選手権直前のオープン戦です。

これまでのオープン戦と同様、腕試し、プロトコル実装の確認、飛び入り参加を歓迎いたします。参加資格はCSA サーバ プロトコルに対応していることで、人間が手動操作で参加することもできます。その場合、高田淳一さんが公開しているJava Appletや、将棋GUIソフト「将棋所」などが利用できます。これ らのソフトはfloodgateに も対応していますので、人間として参加されたい方は、この機会に練習を兼ねてfloodgateにも チャレンジされてはいかがでしょうか（人間参加には、ログイン名のガイドラインが示されています）。

参加費はもちろん無料。 オープン戦の模様は、いつも通りネッ トライブ中継される予定です。 詳細な手続きや日程などについては、こちらをご覧ください。ネット ワークの状態によっては、時間切れ負けが不可避な場合も生じえますが、ご了承ください。多数のご参加をお待ち申し上げております。

当ブログでは紹介するタイミングを逸してしまった感がありますが、最近とくにユーザが増えたTwitterにて、GPS将棋、大槻将棋、Bonanzaのつぶやきが見られます（大槻将棋とBonanzaは最近お休み中？）。3者とも、プロの重要な対局がネット中継されている日に、実戦に沿った読み筋を披露すべく現れます。3月16日、17日に行われた第59期王将戦第六局でもつぶやいていたGPS将棋、初日に華麗な読み筋を披露しました。5手目に目を見張る手が現れます。

この手は王将戦中継ブログで驚愕の手順として採り上げられました。手の意味が詳しく解説されていますので、中継のページで並べながらお読みください。

この手はタイトル戦の実戦では現れませんでしたが、この新手は今後のプロの将棋に大きな影響を与えそうです。 Read the rest of this entry »

月刊将棋世界の連載「コンピュータは七冠の夢を見るか？」の第4回は、探索をテーマとして4月号に掲載されました。実際の局面を例題にして、将棋を指す人がイメージしやすいように説明されているのはこれまでと同じ。コンピュータがどのように探索を実行するか、枝刈りの工夫や課題は、といった話題を採り上げています。

コンピュータ将棋が七冠の夢を見ている現代では忘れてしまいそうな、指し手を絞ることの難しさや、水平線効果が主題になっており、このあたりはコンピュータ将棋開発者ならおなじみの課題、といったところでしょうか。ところで、「パスによる枝刈り」はアルファベータ枝刈りのアルゴリズムが前提なのですが、今回の6ページにはその部分は含まれませんでした。このあたりは次回以降のお楽しみかもしれません。

コラムでは、マルチコアの技術が紹介されています。有名な「√N仮説」で並列探索の難しさが説明されていますが、最近はもっと効率を上げている、という声もあり、ここは議論を呼びそうです。

月刊将棋世界の連載「コンピュータは七冠の夢を見るか？」の、第1回、第2回に引き続く、3月号掲載の第3回の紹介です。今回は、2月号の第2回における「ボナンザメソッド」による評価関数の学習の成果を評価する内容から一転、学習の課題を採り上げています。

記事中で紹介されているとおり、「丸山スペシャル」は、第15回世界コンピュータ将棋選手権の実戦に現れたものです。世界コンピュータ将棋選手権の棋譜は、当協会のコンピュータ将棋 各種大会 棋譜集で入手することができます。丸山将棋は、この特殊な戦法を第15回選手権の2次予選で3局試み、1勝1敗1千日手の結果を残しています。なお、この指し方が世界コンピュータ将棋選手権で最初に現れたのは、第7回選手権予選のスーパー将棋 – IS将棋戦です。この棋譜も棋譜集のページで入手できますので、興味のある方はごらんください。この指し方を最初に考案し、世界コンピュータ将棋選手権実践したのは、スーパー将棋の開発者の黒田久泰さんですので、そのことにこだわるなら、この指し方は黒田スペシャルと名づけるべきかもしれません。

今回の記事は、161ページの図など、いささか極端と思われる局面で誤った形勢判断をしてしまう、というコンピュータ将棋の問題点を指摘しています。これらの課題を克服できなければ、コンピュータが人智に勝つことはできない、ということが、丁寧に説明されています。

記事では、GPS将棋が指し始めた新しい囲いや、floodgateの紹介も紹介されています。