[Bau Haus Chess]

* 第20回世界コンピュータ将棋選手権 [#d8a70aa3]
アブストラクトゲームの代表とも言える''将棋''とコンピューター技術のエッジによる祭典、当博物館が見逃すことはできません。
ということで、2010年5月2日~4日に東京出来通信大学で開催された、''第20回世界コンピュータ将棋選手権''の決勝5/4を観戦してきました。
東京電通大の伊藤先生のご配慮で、「アブストラクトゲーム博物館」は、%%%プレス%%%として取材できることになりました。&wink;

5/4の決勝、会場に着くと、すでに朝から大勢の人、近年著しく成長したコンピューター将棋への関心が伺えます。

大会最終日の決勝は、8チーム(1次、2次予選を勝ち残った5チーム+シード3チーム)による総あたり戦です。

'''本ページに掲載している写真は、2010/5/4の決勝戦の様子を東京電気通信大学にて撮影いたしました。'''
* 出場者 [#sa3c546a]
選手権への参加は40チームありましたが、将棋というゲームの特殊性からか、海外勢は少数。
アメリカから2チーム、イギリスとオランダから各1チームを除き、すべて日本のチームでした。
また、3階会場を見渡した限り、関係者も含め、女性の姿は圧倒的に少ないです。((ponanzaの山本さんは「将棋 x コンピュータという2つの集合が重なって、女性の少なさはしょうがないんですかねぇ…」とぼやくことしきりでした。))

* 会場 [#gf4ebe08]
会場は、1階の一般の方向けの解説室と3階の大会会場、双方をWebカメラや、観戦ソフトで接続してお互いの様子がわかります。

** 1階 解説室の雰囲気 [#vce30ed8]
#ref(./1st.png,right,around,1階 解説室,60%)
一般の将棋ファン向け1階会場では、子供からお年寄りまで、さまざまな年齢の方々が来場して対局中継とプロ棋士による解説を楽しんでいました。
世界コンピュータ将棋選手権ということで、ソフトウェア・エンジニアだろうと思われる男性たち多数、後は学生さんでしょうか。年配の方々も多く見られます。お父さんの膝に抱かれて熱心にプロジェクターを見つめる小さな男の子や、おじいさんと仲良く来場していた女の子が印象的でした。

#clear
** 3階 大会会場の雰囲気 [#lc2d5587]
&ref(./judge.png,3階 審判席,50%);  
&ref(./kento0.png,対局中,50%);  
&ref(./kento1.png,検討の様子1,50%);  
&ref(./kento2.png,検討の様子2,50%);

私たちは、3階の取材受付にて受付。3回の大会会場は、参加者、関係者、棋士の方達で活気があふれています。
年1回の大会ということで、出場チームにとっては1年間の成果が試される場です。会場には、「ここまできたぞ」「いよいよ決勝」という高揚感、ライバル・チームたちも含めていっしょに戦ってきた仲間たちが醸し出す一体感があふれていました。

1階の解説室よりも、3階の大会会場の方がにぎやかです。
考えてみるとあたりまえなのですが、プログラム同士が対戦するのですから、
ログインして接続(試合が開始)したら、人は対局を見つめている他に、
何もすることがありません。(勝つためにできることは、すべて前日までに終了しているわけです。)
あちらでもこちらでも、ライバルチーム同士が、自分たちのプログラムの戦いぶりを仲良くいっしょに観戦しながら、
アタマをひねったり、歓声を上げたりしています。
対局中の選手(コンピューター)達には、こうした声が聞こえませんので問題ありません。
皆さんあちこち動きまわってはモニターを覗き込んで、同時に進行する4対局について、
隣にいる人を捕まえてそれぞれの読みや思い思いの感想を述べ合うなど、本当に楽しそうです。

* 対局解説 [#w2f20d3e]
感心したのは、プロ棋士の方々の、分かりやすい解説です。
持ち時間は25分ですので、一局は45~50分程で決着します。
序盤からすごいスピードで、指し手が進められていきます。
早くから定石を外れ力将棋になる対局もめずらしくありません。
高い棋力のコンピューターによる指し手が進んでいきますので、
盤面の変化について行くのが大変です。
しかも、プロジェクターで映し出されたモニター上では、同時に4局が進行しています。
ある対局のある一手についてちょっと考えているうちに、目にも留まらぬ速さで進んでおり、まったく追いつけなくなってしまうのです。

棋士の方の解説もかなりのスピード、当然私たちにとっては、
形勢や手の良し悪しなんてきちんと判断できません。&worried;
分かりやすく解説するのはさぞ大変であろうと思うのですが、プロ棋士の方々はさすがです。
特に勝又六段は、話もうまい上、コンピュータの指し手をとらえて、
過去のプロ棋士の対局中に存在した似たような手筋を、
膨大なアーカイブの中からタイムリーに見つけ出し、
一般の人にもよく分かるように説明してくださるのです。本当に見事でした。

* 運営について [#jd6dad8c]
たくさんの試合を効率的に時間どおりに消化しながら、一般の人も、出場者も、関係者も、みんなが楽しむ、
ということを見事に実現させていました。
今年の開催は、東京電通大。大学での開催は、本選手権の趣旨に合致していますし、
学問の香りがして、大変よいと思いました。

* 人とコンピュータの違い [#hf56ead3]
プログラムは人と違って、肉体的に疲れたり、精神的に引きずったり…ということがありません。
決勝は8チームの総当り戦なので、1チーム7局ずつ戦うことになります。人であれば、1日に7局、集中力を失わず指すのは到底不可能でしょう。

棋士みなさんの解説から分かる共通な点に、人間の上級者は、
動揺する、動揺させる、後悔する、後悔させるなど、
心理面で影響に配慮した指し手を選択していることや、
対局におけるコンテキストを考慮していることがわかります。
コンピューターは、手番における局面を客観的にのみ判断するので、
人と対戦する場合違います。
片上六段によると、
「%%%人は形成を直感で判断するが、コンピュータはそのときそのときでベストと判断する手を指す。%%%
昔は駒の損得で判断していたが、今は駒の働きを重視する、という形で進歩している。」そうです。

Chessの世界チャンピオンだったKasparovも以前に、
Deep Blueに敗れた1997年の対局後に、「Deep Blueとの対戦は、
毎局まったく別の個性と戦いだった」((六局対戦しました))((Kasparovは、対局中の指し手をプログラムのみによる判断ではなく、人の意思が介入したのではないかと疑っています))と語っています。
人間同士では、当然この人は振り飛車党だからこの作戦でいこうなど、
対戦相手によって戦形を選択して対戦します。番勝負であれば、
前回と同じ戦術で行こうとか、変えようとかいろいろと考えます。
それぞれのプログラムは、対戦相手の個性を(プログラム内で、
もしくは対戦前に事前に選択)考慮して戦形を決めているのでしょうか、
本大会の観戦中に興味がわいてきました。


* ponanza作者、山本一成さんにインタビュー [#f4ab0534]
'''今回は二次予選8位でした、あと一つ順位が上なら決勝進出というところで、おしかったですね。'''

評価関数と、大局観の強化が課題です。

はじめて作ったプログラムは、8枚落ちで圧勝でした。

昨年に続く出場でした。昨年も予選敗退でしたが、
Bonanza作者の保木さんには、一年でこんだけじゃ駄目だって、言われちゃいました。

** チーム参加と個人参加の違い [#weae4f99]
'''参加表を見ると、個人参加と、チーム参加とありますが、山本さんから見た違いを教えてください。'''

一人なら、すべて自分で決めていけるので、迅速な対応ができることがよいことです。
チームでは、意見の統一をしなければならないので、まとまらずにプロジェクトが停滞
してしまうこともあります。

チームでやることの最大の長所は

次に、分業できることは大きな長所です。ざっと分類するだけでも、強い将棋プログラムのは異なるスペシャリティーが必要です。例えば、
- 将棋ができる人 > AIの指導
- プログラムの最適化できる人
- システムアーキテクチャーを強化できる人

これらのことを、(ボンクラーズの伊藤英紀さんを指して)一人でやりのけてしまうすごい人もいますが、通常はなかなか難しいです。伊藤さんの場合、ハードウェアまで作って参加しますから... ⌣

** 囲碁AIと将棋AIの違いと技術の行方 [#od59a844]
'''Chess、将棋、囲碁などを比較して、AIプログラミングの違いを教えていただけますか。'''

Chess < 将棋 < 囲碁((主として探索空間の大きさによる)) の順にどんどん難しくなります。
将棋の終盤はChessに比べて、局面が収束しにくい((持ち駒再利用のルールがあるから))のですが、駒の働きがChessよりも弱いものが多く、収束していきます。

囲碁では、局面評価を諦めるという大胆な発想が注目されています。
モンテカルロシミュレーションによるリソース定式化が
多腕バンデッド((k-armedバンデットとも言う))問題と等価であることが証明されています。9路盤では、人間相手に十分な強さになっているそうです。

将棋は、2005年のBonanza出現以降、機械学習による評価関数の強化が主流です。
((それまでは、評価関数をプログラムの一部として記述し調整していました。))
裏返すと現在は、だれでもよい評価関数を作ることができる環境にあります。

> %%%すこし脱線%%%&br;
「アブストラクトゲーム博物館」の方たちは、大手ゲームソフト会社におられたんですよね。
機械学習は、RPG((Role-Playing-Game))などの制作においてNPC((Non-Playable-Characterの意味。ゲーム中のプログラムによって制御されているキャラクター))の制作にも応用されていませんか。
&br;&br;
'''日本型RPGなどでは、あまり例がないかもしれません。欧米型のゲームでは、プログラムの制御に重きを置く傾向があります。(例えば、Blizzardのゲーム、DiabloやStar Craftなどでは、有効な手法かもしれません。)'''
&br;&br;
'''一方、先ほどの分業については、コンシューマーゲーム業界は、とても進んでいます。RPG制作では、ワールドマップ, フィールド, バトル, メニューなど、担当者が異なりますし、それぞれのパートを複数で作業することもあります。また、これらのインテグレーションに責任を持つメインパート担当者もいますね。'''
&br;&br;
メニューやメッセージシステムは、独立して作るほど複雑なのでしょうか。
&br;&br;
'''ゲーム中のダイアログは、既存のフォントを表示することはあまりなく、フォントを個別に用意します。ユーザー体験を重視して、文字もアートの一部としています。また、多カ国語対応を考えると、ダイアログなどの大きさも言語毎に変わってきますので大変です。'''

&ref(./bonaf1.png,システム構成); &nbsp; &ref(./bonaf2.png,Bonanza Feriz選手);&br;
''記者控室の奥に設置された、Bonanza Ferizのシステム構成と環境''

もうひとつの主流は、クラスタ化によるハードウェア性能/資源の投入です。
Team GPS, Team Bonanzaなどは、複数のCPU, コアだけでなく、コンピューターを並列に接続しています。
手を検索するAIプログラム技術では、単純な並列計算による評価だけでは効率があがりません。手を探索しているときに、特定の手が有効になると、どこかのnode以下がすべて不要になるようなことが頻繁におこります((α-β法を考えるとよくわかります))。不要になったリソースを速やかに解放して、再利用する技術がそれほど単純で簡単ではありません。

** これから [#q2540893]

&ref(./yamamoto1.png,山本さん1,50%); 
&ref(./yamamoto2.png,山本さん2,50%); 
&ref(./yamamoto3.png,山本さん3,50%); 
&ref(./yamamoto4.png,山本さん4,50%);&br;
''くやしがっているのか、喜んでいるのか、よくわからない山本さん''

'''今後の抱負をお聞かせください。'''

次回は、優勝を目指します!! &bigsmile;

'''楽しみですね、今後の活躍を期待します。'''

* 表彰式 [#k059cc7d]
第5局、前回はじめて決勝に進出した習甦(Shueso : シュウソと読むそうです。)は全勝、
優勝経験も豊富な激指は昨年優勝のGPS将棋に第2局で敗れてここまで1敗、
この対決を制したのは、激指でした。
激指は、そのまま残りの大局を勝ち優勝。習甦も6勝1敗でしたが、GPSは途中ボンクラーズに
敗れて5勝2敗、直接対局の結果から、激指が優勝しました。

|&ref(./geki.png,激指チーム,50%);|&ref(./shueso.png,習甦の竹内氏,50%);|&ref(./gps.png,Team GPS,50%);|
|&ref(./bonclu.png,ボンクラーズの伊藤さん,50%);|&ref(./bonaf.png,Team Bonanza,50%);|&ref(./otsuki.png,大槻さんチーム,50%);|&ref(./shiba.png,芝浦工大,50%);|&ref(./yss.png,山下さん,50%);|
|1位 激指|2位 習甦|3位 GPS将棋|4位 ボンクラーズ|5位 Bonanza Feliz|6位 大槻将棋|7位 芝浦将棋|8位 YSS|

芝浦将棋は、初出場です。

* コンピューター将棋の今とこれから [#d6b1b4ac]
2010年4月に、''情報処理学会がトッププロ棋士に挑戦状''を手渡したこともあるのか、
にわかにコンピューターと人類の勝負への期待が高まってきました。
//決勝戦では、プロ棋士・女流棋士なども多数来られていました。

2002年、国際将棋フォーラムで開催された「コンピュータソフト王者決定戦」を観戦しましたが、その時とは比べ物にならないほど強くなっています。
おそらく将棋においては、あと数年でコンピューターが人類を凌駕する時がやってくるに違いありません。

これは、AI研究者からすれば、三十余年にわたって数々の英知を、
ソフトウェア+ハードウェアに注ぎ込んできた結果、
ようやくたどり着いたところ。
機械が進歩することで、人類が取り残されてしまうかのような印象は確かにありますが、
その機械を作っているのは人類、
つまり、棋士=人類 対 研究者=人類 の戦いです。

1996年、Deep Blue 対 Kasparov((史上最強と言われるChessの世界チャンピオン)) に、「機械 対 人類」と世界中に注目され、Kasparovは機械の挑戦をしりぞけました。しかし、翌1997年の再戦ではコンピューターが勝利しました。
その結果を、情報システムを生業としている者の多くは、複雑な思いで見ていました。
Deep Blueは、IBM専用のハードウェアを使い、Chessのグランドマスターなど多数の英知を結集したドリームチームでした。

コンピューターの進歩により、
その後すぐにPCソフトがグランドマスターと互角に戦うレベルに到達しました。
こうしたことから、チェスへの人々の関心が薄れてしまうかという危惧はありました。
しかし、その後のChessソフトは、強いということよりも、
人の能力を向上させる方向に技術を磨き、
よりよきトレーナーとして高品質な商品が発展しました。

またKasparovも、Advance Chess((対戦者が、同じ条件のコンピューターを競技中に使ってプレーすることを認めるルール))といった、トーナメントスタイルを取り入れることで、より発展的にChessを楽しみ、人の能力を引き出すことができるだろうといった発言もしています。

これまでのコンピューター将棋の発展によって、
多くのクラスター化やアルゴリズムなどの技術発展が推進されました。
来るべき日が来るまで、この努力は続くことでしょう。

別の側面として、将棋ソフトは、Chessソフトのようにトレーナーとしての技術開発や、
将棋ファンの間でのコミュニケーションをサポートする技術の発展を遂げていくことになるでしょう。

* 取材の感想戦 [#bada959c]

当初の目的を果たせたか

ぎこちなく表彰式を取材する、博物館スタッフ

次回への抱負


* SEE ALSO [#jb50aa7d]
#related
- [[コンピュータ将棋協会>http://www.computer-shogi.org]]

- [[習甦の名前の由来について>http://d.hatena.ne.jp/mkomiya/20080517/1211016967]]
- [[囲碁ソフトとスーパーコンピュータ 加藤 竹内>http://www.cc.u-tokyo.ac.jp/publication/news/VOL12/No2/201003igo.pdf]]
//- [[k-armedバンデット問題のゲームにおける試行回数について 但馬 小谷>http://www.tuat.ac.jp/~kotani/index.php?plugin=attach&pcmd=open&file=tajima0805sigal.pdf&refer=lab%2Fpapers%2Fdepot]]
- 将棋世界 1999年8月号 スペシャルインタビュー チェスの世界チャンピオン ガルリ・カスパロフに聞く

* Feedback [#y50d93a4]
#vote(おもしろい[0],役に立つ[0],興味ない[0],理解できない[0],やってみたい[0],食べてみたい[0])
#pcomment_nospam(noname)

TOP   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS   [Privacy Policy]