July 19, 2005
将棋ソフトは予想以上のスピードで進歩してるらしいよ
今月号の情報処理学会誌が「コンピュータが将棋を制する日」という特集を載せているのだがこれがとても面白かった。適当にかいつまんで紹介したい。
いま一番強い将棋ソフトは激指（げきさし）という。初耳。僕の知っている将棋ソフトというと、「東大将棋」や「柿木将棋」といった、ゲーム機やPC用ゲームとして出ているものになるのだが、そのあたりは既に第一線の実力では無くなっているという。
これには事情があって、情報工学の研究者たちが将棋に本格的に取り組んだのはかなり最近になってからのことらしい。それまでは「将棋なんて学術研究に値しない」みたいな風潮で、将棋のアルゴリズムをやる人なんてほとんど居なかったんだとか。ふうん。最初のほうではゲーム会社の開発者たちが将棋ソフトを作っていた。しかし、やはりアルゴリズムを作るなら理論的なバックボーンを持っている本職の研究者たちのほうが優れているということで、本格的に情報工学の研究対象となってからは、一気にアルゴリズムの洗練が進んだとか。で、今第一線に居るのはどれも研究者たちの作ったソフトなのだね。このあたりの流れも面白いな。
その「激指」の強さだが、僕自身はあまり将棋を指さないのでいまいちピンとこないところなのだが、はこだて未来大の松原教授が書いた文章から引用すると、
今年のコンピュータ将棋選手権で優勝した激指はアマ５段の実力に達した。（中略）短い持ち時間では６段に近いものと思われる。
（中略）
将棋ファンは少なく見積もって一千万人程度は存在すると思われるが、現時点で激指に勝つことの出来る人間はプロ棋士を含めて千人程度と考えられる（筆者もアマ５段であるが、正直に言って短い持ち時間では勝つ自信がない）。上位の0.01%に入ったことになり、トップになるのも時間の問題になってきた。
とのことで要するにすごく強いらしい。
また、コンピュータ将棋の今後については、どの筆者も非常に強気だ。
松原教授などは、
プロ棋士に勝つのはもはや時間だけの問題になったといえる。
世界チャンピオンである名人・竜王に勝つこともいよいよ視野に入ってきた。
と書いている。まぢかよと思うが、しかしアルゴリズムの洗練とコンピュータの性能の向上はこれからも続くだろうから、いつかは人間のチャンピオンに達するときは来るんだろうな。
肝心の将棋ソフトの中身についてだが、やはり重要なのはゲーム木の枝刈りをいかに上手くやるか、ということになるようだ。ゲーム木のノード数はその深さに対して指数関数的な増加を示すので、如何に余計なノードを捨てて重要なノードだけを探索の対象と出来るかが勝負になってくる。では、実際にどんな探索方法が使われているかというと……すいません、良く分からないや。僕バカだから。実際に雑誌を読んでみてください。参考文献も載ってるし。面白いのは、プロ棋士の棋譜を大量に蒐集しておいて、そこからどういうタイプの差し手がどのくらいの確率で指されるのかを集計し、枝刈りに用いているというところかな。
それにしても。今は人間のほうがまだまだ強いから、そこに追いつこうというのが研究者たちのモチベーションになってると思うんだけど、もし人間のチャンピオンでもコンピュータに歯が立たないような状況が訪れたとして、そこから先はどうなるんだろ。より高いところを目指して、将棋ソフトだけの世界で戦っていくのかしら。悟空とベジータがスーパーサイヤ人同士で争ってたみたいな感じで。
プロ将棋の世界はどうなるんだろうとも思うけど、別に将棋ソフトに負けたからといってプロ棋士としての価値を失うわけではないのだし、そっちはそっちで上手くやっていくんじゃないかなあたぶん。
Trackback
You can ping this entry by using http://windy.ac/MT/mt-tb.cgi/818 .
今月号の情報処理学会誌が「コンピュータが将棋を制する日」という特集を載せているのだがこれがとても面白かった。適当にかいつまんで紹介したい。 とても面白い，ということなので，私も読んでみたところ，やはり，非常に面白い記事でした． コンピュータが人間に勝�...
今月号の情報処理学会誌が「コンピュータが将棋を制する日」という特集を載せているのだがこれがとても面白かった。適当にかいつまんで紹介したい。 とても面白い，ということなので，私も読んでみたところ，やはり，非常に面白い記事でした． コンピュータが人間に勝�...
RSS Feed