今大会の見所昨年優勝の激指の年連続度目の優勝なるか連覇となれば第回の将棋以来年ぶり渡辺竜王との公開対局が話題となった第回優勝過去回最近では第回の優勝を誇る商品名 :

(1)

第

回世界コンピュータ将棋選手権資料

コンピュータ将棋協会　　　平成

年

月

日金

近年のコンピュータ将棋の実力の向上は目ざましく、昨年には、これまで全く勝てなかったトップアマの加藤幸男氏・清水上徹氏から勝利をあげるなど、いよいよプロとの対戦を感じさせるレベルになってきています。昨年月日に行われたコンピュータ将棋選手権後のエキシビションマッチで、これまでコンピュータ相手に公開対局で４戦全勝の加藤幸男アマ、２戦全勝の清水上徹アマがそれぞれ棚瀬将棋、激指に敗れるという事件が起こりました。この結果は一般紙でも取り上げられ、大きな話題となりました。また、昨年月日には、人間に有利な条件と言われていた持ち時間の長い形式での再戦も行われ、棚瀬将棋は敗れましたが激指が清水上徹アマに再び勝利しました。持ち時間の長い将棋でもコンピュータ将棋の実力を示す結果となりました。このように、コンピュータ将棋の実力はアマトップと互角の戦いを繰り広げています。人間対コンピュータの対局は結果のみならずその内容も注目されています。プロ棋士の中川七段は昨年月のエキシビションを観戦し、その４日後棚瀬将棋－加藤アマ戦で棚瀬将棋が用いた陣形を採用し快勝しました。また、加藤アマも、アマチュア竜王戦全国大会で、年の人間対コンピュータ加藤アマ対のエキシビションでが指した手筋を採用し、こちらも快勝しています。コンピュータ将棋がトップアマの公式戦やプロの棋戦へ影響を与えたものとして、特筆すべき事例であると言えます。また、コンピュータ将棋界では、今年初めに一つの大きな変化が起こりました。優勝候補の一角であるがソースコードを公開したのです。これまでも、ソースコードの一部を公開するソフトはありましたが、優勝候補クラスのソフトのソースコードの公開は初めてのことで、激震が走りました。これにより、全世界のプログラマーがの技法を学んで自分のプログラムをステップアップさせたり、に新たなアイディアを付け加えて発展させることが可能になりました。今後のコンピュータ将棋の進歩がさらに加速することが期待されています。このような中、今年も月～日にコンピュータ将棋を決定する世界コンピュータ将棋選手権が開催されます。今年は、開催場所を変更し、交通の便の良い都心の早稲田大学で開催することとなりました。益々の注目を集める大会になることを期待しております。以下は、今大会の見所人間対コンピュータコンピュータ将棋の進歩コンピュータ将棋選手権の歴史コンピュータ将棋とは主催者の紹介参加者リストについての参考資料となります。第回コンピュータ将棋選手権概要選手権インターネット中継　　　　選手権中継　　　　　　　　　コンピュータ将棋協会　　　連絡先　電気通信大学情報工学科伊藤毅志　　　　　　〒調布市調布ヶ丘１－５－１

(2)

今大会の見所

昨年優勝の「激指」の年連続度目の優勝なるか。連覇となれば第回の将棋以来年ぶり。渡辺竜王との公開対局が話題となった第回優勝「」、過去回最近では第回の優勝を誇る「」商品名：将棋の巻き返しは。ソースコード公開の影響は。躍進するプログラムは出てくるか。北朝鮮の「将棋」（商品名：銀星将棋）が年ぶりに参加を表明。かつては優勝争いの常連だったが、復活なるか。最先端のを複数揃えたモンスターマシンが多数登場。昨年より将棋用チップで作成も登場。その進歩は。好評の全局インターネット中継および中継を今年も開設。なお、昨年準優勝の棚瀬将棋商品名：東大将棋は残念ながら不参加となりました。また、エキシビションは今年は会場と日程の都合等で行いませんが、人間対コンピュータの企画は、日を改めて別途開催する予定です。

次予選

決勝シードチームと次予選シードチームを除いたチーム（キャンセルが出なかった場合）で回戦を行い、上位チームが次予選進出となります。例年勝敗か勝敗上位が通過ラインとなります。年前初出場初優勝したのように、初出場の強豪プログラムは出現するか？年ぶり参加の将棋は次予選からの登場となる。その戦いぶりは？

次予選

次予選シードチームと次予選通過チームの合計チームで回戦を行い、上位チームが決勝進出となります。過去に実績のある強豪がひしめいていて、例年勝敗上位が通過ラインとなっており、激戦が予想されます。前回の決勝進出者備後将棋過去決勝進出回の中堅大槻将棋過去決勝進出回、一昨年月のオープン戦杯優勝、メソッド採用で躍進柿木将棋唯一の第１回からの皆勤、プロの将棋のタイトル戦中継システムの開発等でも活躍、商品名同じ、準優勝回注目されるソフトプロ六段で北陸先端大教授の飯田弘之氏率いる研究室のメンバーが母体、第回コンピュータ将棋世界最強決定戦優勝イギリスからの参加、過去位回将棋東大大学院総合文化研究科のメンバーが母体、過去決勝進出回）級リーグ指し手１号昨年、で将棋用チップを作成し、それによって健闘

(3)

決勝

決勝シードチームと次予選通過チームの合計チームによる総当り戦となります。決勝シードは次のチームです。激指東大工学部近山研究室のメンバーが母体、商品名同じ。昨年を含め過去回優勝、年アマ竜王戦ベスト年初出場初優勝、年に渡辺竜王との公開対局で善戦第回から参加のベテラン、商品名：将棋、過去回優勝、第回コンピュータ将棋王者決定戦に優勝し森内名人との角落ち戦で善戦

インターネット中継

一昨年より、全対局をで行うこととし、その模様をネットで完全中継しています。はです。また、一昨年より開始され好評を博しているによる中継も行います。こちらでは、会場の様子、プロ棋士による局面解説などを写真・図面込みでお伝えします。

今大会の海外参加ソフト

前回位の作者はオランダ出身でヨーロッパ選手権優勝回、現東京工科大学教授前回位のイギリス：年・年連続位年ぶり参加の将棋北朝鮮：年準優勝、年・年・年位

(4)

人間対コンピュータ

年月以降の主な人間対コンピュータの対局です。年月日イベントプログラム勝敗対戦者手合持時間秒読み備考第１５回世界コンピュータ激指 ○－● 勝又清和五段プロ角落分切負将棋選手権・エキシビション第回予選回戦激指 ○－● 岡本敏弘氏北海道代表アマチュア竜王戦予選回戦激指 ○－● 小川英二氏大阪府代表平手分秒全国大会本戦回戦激指 ○－● 小川英二氏大阪府代表読売新聞社主催本戦回戦激指 ●－○ 田中幸道氏福井県代表エキシビション激指 ○－● 篠田正人氏元アマ竜王平手分秒エキシビション激指 ●－○ 加藤幸男氏前アマ竜王将棋世界誌激指 ●－○ 渡辺明竜王プロ角落分秒「話題の将棋、本音で語ろう」激指 ○－● 木村一基七段プロ角落分秒第回北國王将杯争奪将棋大会 ●－○ 橋本崇戴五段プロ平手 ※ 国際将棋フォーラム ●－○ 森内俊之名人プロ角落なし秒「コンピュータと手合わせ」激指 ○－● 岩根忍女流初段プロ平手分秒 ※ ○－● 加部康晴アマ第回週将 ●－○ 細川大市郎アマアマ平手戦回戦将棋 ○－● 美馬和夫アマ平手分秒週刊将棋主催将棋 ●－○ 横山公望アマ激指 ○－● 小林庸俊アマ ○－● 細川大市郎アマ ○－● 美馬和夫アマ同回戦将棋 ○－● 横山公望アマ平手分秒将棋 ●－○ 小林庸俊アマ激指 ○－● 加部康晴アマ予選回戦将棋 ●－○ 神蔵正行アマ新潟県新春将棋大会予選回戦将棋 ○－● 日本将棋連盟予選回戦将棋 ○－● 平手新潟県支部連合主催本戦回戦将棋 ○－● 湯峯一之アマ準々決勝将棋 ○－● 村田雄人アマ準決勝将棋 ●－○ 早川俊アマ第回情報処理学会全国大会激指 ●－○ 清水上徹アマ竜王平手分秒第回世界コンピュータ ●－○ 加藤幸男前アマ竜王平手分秒将棋選手権・エキシビション対トップアマ ●－○ 清水上徹前アマ竜王平手分秒発売記念イベント ●－○ 加藤幸男朝日アマ名人第１回大和証券杯特別対局 ●－○ 渡辺明竜王プロ平手時間秒第回世界コンピュータ ●－○ 加藤幸男朝日アマ名人平手分秒将棋選手権・エキシビション北陸先端科学技術大学院大学 ●－○ 鈴木英春アマ平手分秒オープンキャンパス公開対局元アマ王将第回世界コンピュータ激指 ○－● 清水上徹アマ名人平手分秒将棋選手権・エキシビション棚瀬将棋 ○－● 加藤幸男朝日アマ名人第回ゲームプログラミングワーク激指 ○－● 清水上徹前アマ名人平手分秒ショップコンピュータ将棋イベント棚瀬将棋 ●－○ 加藤幸男前朝日アマ名人第回情報処理学会全国大会激指 ●－○ 稲葉聡アマ準名人平手分秒第回Ｅ＆Ｃシンポジウム合議システム ●－○ 谷崎生磨学生準名人平手分秒 ※　肩書きは当時のもの ※ 　途中、優勢の場面もあり、話題となった　　　この後、月日、日本将棋連盟が無断でプロがコンピュータとの対局をすることを禁止 ※ 　年月日付朝刊に掲載、対局は年中＊　第回「渡辺竜王と木村七段、激指と戦う」内＊　大会内イベント北國新聞社主催＊　「第回コンピュータ将棋王者戦」の優勝者とのエキシビション日本将棋連盟主催＊　共同通信社主催＊　特別セッション「ここまで来たコンピュータ将棋」でのイベント情報処理学会主催＊　特別セッション「コンピュータ将棋は止まらない　－人間トップに勝つコンピュータ将棋－」でのイベント情報処理学会主催＊　特別セッション「四強合体！アマチュア強豪は最強ソフト軍団に勝てるか！？」合議システム＜激指、、将棋、新東大将棋＞　　　谷崎生磨氏（電気通信大学エンターテイメントと認知科学研究ステーション主催）　　　合議システムの詳細については、以下のページをご覧下さい。　　　

(5)

コンピュータ将棋の進歩

コンピュータ将棋は、年月に最初のプログラムが産声をあげました。年頃、アマ初段に到達し、その後は年で段程度強くなっています。年にはアマ六段県代表レベルに達し、年月にはトッププロにも善戦。年にはアマトップと互角に戦えるようになりました。年以内にプロトップにも勝てるのでは、といわれています。

年：激指の活躍

年月末、同年のコンピュータ将棋選手権優勝プログラムである「激指」が人間のアマチュア大会であるアマ竜王戦全国大会に特別参加し、勝をあげてベストまで進出しました。これは大ニュースとなり、ニュースで分強の詳報がなされたほか、日本テレビでのズームインでも報道されました。また、読売新聞は一面で写真入りで報道しました。この他にも・新聞・雑誌で多数の報道がなされました。また、この年、フリーソフト「」が出現し、プロ棋士の卵である奨励会員を早指しで非公式に度々負かしていると話題になりました。年月には、公開対局で北陸先端大学飯田研究室のチーム開発の「」が橋本崇戴五段をあと一歩のところまで追い詰めました。このことなどを受け、年月、日本将棋連盟はプロ棋士が無断でコンピュータと対局することを禁止しました。

年：アマトップに迫る

年には、アマ強豪とコンピュータとの対局が多数行われました前章の表をご参照ください。そして、有名アマ強豪ともほぼ互角の戦いを繰り広げましたが、加藤幸男氏・清水上徹氏という現在もアマ最強レベルでプロ棋戦でも勝利することのある２人にはまだまだ歯がたたない状態でした清水上アマには連敗・加藤アマには連敗。

年：プロ竜王に挑む

年月に、大和証券杯特別対局としてトッププロである渡辺明竜王と昨年コンピュータ将棋選手権優勝の「」との公開対局が行われました。事前にはの惨敗も懸念されましたが、持ち時間が時間と長い対局だったこともあり、は渡辺竜王の仕掛けた数々の罠をくぐりぬけ、終盤までほぼ互角の勝負を展開して観衆を沸かせました。この模様は当日夜のニュースで詳しく報道されたほか、民放各局や新聞各紙でも多数の報道がなされました。月下旬にはでこの対戦に関するドキュメンタリー「運命の一手～将棋・渡辺竜王人工知能・ボナンザ～」が放映され、この番組は第回賞テレビグランプリにおいてドキュメンタリー部門優秀賞を受賞しました。また、の作者の保木邦仁さんと渡辺竜王の共著で「ボナンザ勝負脳―最強将棋ソフトは人間を超えるか」角川テーマ新書が出版されました。

年：アマトップを破る

年月のコンピュータ将棋選手権エキシビションマッチでは、優勝の激指が清水上徹氏を、準優勝の棚瀬将棋が加藤幸男氏を破り、ついにトップアマから勝利をあげました。月には持ち時間分・切れたら秒秒読みという、人間に有利となる持ち時間で再戦が行われ、棚瀬将棋は加藤氏に敗れましたが、激指は清水上氏に勝ち、連勝となりました。このように、これまで歯が立たなかったトップアマと互角の戦いを繰り広げるようになってきています。

(6)

今後の展開

コンピュータ将棋は年々着実に進歩しており、今後年程度で人間の最強者に勝つであろうと予測されています。ただし、「勝つ」と言っても短時間の一発勝負で勝つのか、長時間の番勝負で勝つのか、何をもって勝つとするのかの議論も始まっています。一昨年の参加者に対するアンケートでは、トッププロに持時間時間で勝つのは平均年、持時間時間名人戦と同じ時間の番勝負で勝つのは平均年という結果になりました。今後は、人間とコンピュータとの攻防がますます世間の注目を集めると予想されます。コンピュータが人間に番勝負で勝ち越せるのはいつ？年のコンピュータ将棋選手権参加者へのアンケート、回答数

参考：コンピュータチェスの進歩

年頃　コンピュータチェスに関する最初の論文が出版されるなど年　初のコンピュータチェス大会が開催される年　が人間の世界チャンピオン・カスパロフと初対局、善戦年　とカスパロフの番勝負の第局でが勝利コンピュータの世界チャンピオンに対する初勝利、ただし全体では勝敗分でカスパロフの勝ち年　回戦制で、がカスパロフ人間の世界チャンピオンに勝つ勝敗分その後も人間のトッププレイヤーとコンピュータとの対戦は続けられ、年頃までは互角であったが、最近は次第にコンピュータが勝ち越しつつある

(7)

コンピュータ将棋選手権の歴史

概要

世界コンピュータ将棋選手権は、年にスタートしたコンピュータ将棋界最大の定期的世界大会であり、ほぼ毎年開催されて今年月で回目となります。第回は年月日にチームの参加で行われ、吉村信弘氏の「永世名人」が優勝しました。最近は、例年世界数ヶ国から～チーム程度が参加しており、昨年はヶ国からチームの参加がありました。大会は日間にわたって行われ、特に最終日のチームによる決勝リーグには、これまで交通の不便な場所ながら数十人の観客が訪れていました。今年は場所を都心の早稲田大学に移して行われます。なお、昨年の大会の様子・結果は新聞・将棋専門誌・情報科学系学会誌などに多数掲載されました。表最近の上位入賞ソフト回開催日参加数優勝準優勝位将棋金沢将棋将棋激指将棋将棋将棋激指激指将棋激指将棋将棋将棋棚瀬将棋激指激指棚瀬将棋

その他の大会

コンピュータ将棋王者戦日本将棋連盟主催、コンピュータ将棋協会協力。～年に一度開催される国際将棋フォーラム内で、その年のコンピュータ将棋選手権の上位チームを招待して行われます。最近では年月に第回が行われ、が優勝しました。　　コンピュータ将棋世界最強決定戦北陸先端科学技術大学院大学ゲーム情報学ユニット主催。年月より毎年度、トップクラスの～プログラムを招待して行われています。年月に行われた第回大会では激指・棚瀬将棋・の同率優勝となりました。主催。様々なゲームのコンピュータプログラムによる対戦が行われる大会です。コンピュータ将棋部門は、年よりほぼ毎年、数チームが参加して行われています。昨年は月から月にかけて北京で行われ、が連覇を達成しました。コンピュータ将棋オープン戦・杯コンピュータ将棋協会主催。コンピュータ将棋選手権の運営のテストも兼ねて、杯はゲームプログラミングワークショップのナイトイベントとして年回、コンピュータ将棋オープン戦はインターネット上で年回程度行われます。これらには人間も参加可能で、年の杯で将棋の作者の棚瀬氏がコンピュータ相手に戦全勝で優勝したこともあります。

(8)

コンピュータ将棋とは

探索空間の大きさ

並べ終わった局面から終局までのすべての局面の数概算チェス：の乗将棋：の乗囲碁：の乗チェスでも十分大きく、すべての解明は事実上不可能松原、飯田、論文より

コンピュータ将棋のアルゴリズム

基本はコンピュータチェスと同様のα β法だが、評価関数や探索法に将棋なりの工夫が必要将棋は持駒制度があるため、チェスより可能な指し手数が多い。現在の探索法の主流は、次の二つある深さまで、可能な手はすべて読む方法。読みは浅くなるが、見落としは少ない。コンピュータチェスでは主流。は主にこちらの立場。始めから手を絞って良さそうな手だけを深く読む。これまでのコンピュータ将棋では、こちらの立場が主流であった。将棋は小駒が多く、駒の損得がチェスほど絶対的な要素とならない。そこで評価関数の工夫が必要それぞれの局面がどの程度有利・不利かを数値で表す評価関数の正確さがプログラムの強さに大きく響く。これまではプログラマが職人芸で調整してきたが、が万単位の棋譜を用いて自動学習することに成功。

参考文献

入門寄り松原仁：「将棋とコンピュータ」共立出版飯田弘之：「コンピュータは名人を超えられるか」岩波書店専門寄り小谷善行、吉川竹四郎、柿木義一、森田和郎：「コンピュータ将棋」サイエンス社松原仁編著柿木義一、飯田弘之、野下浩平、伊藤琢巳、小山謙二、小谷善行：「コンピュータ将棋の進歩」共立出版松原仁編著脊尾昌宏、中山泰一、野下浩平、飯田弘之、山下宏、小谷善行：「コンピュータ将棋の進歩」共立出版松原仁編著棚瀬寧、金沢伸一郎、、広瀬正幸、山田剛、小山謙二、小谷善行：「コンピュータ将棋の進歩」共立出版松原仁編著鶴岡慶雅、有岡雅章、堀洋平、、丸山勉、長井歩、作田誠、小谷善行：「アマ段を超えるコンピュータ将棋の進歩」共立出版池泰弘：「コンピュータ将棋のアルゴリズム」工学社松原仁編著山下宏、橋本剛、岡村孝雄、伊藤毅志、、小谷善行、飯田弘之：「アマトップクラスに迫るコンピュータ将棋の進歩」共立出版