«
»

「コンピュータは七冠の夢を見るか？」第8回は並列化

2010/8/8(日) at 7:42 · Filed under コンピュータ, コンピュータ将棋, 将棋

将棋世界 2010年 09月号 [雑誌]


月刊将棋世界9月号の「コンピュータは七冠の夢を見るか？」第8回は、コンピュータ将棋の探索を並列処理によって高速化する方式を解説しています。

並列探索がなぜ必要か、の説明に始まり、そのためのアルゴリズムの解説と、n個のCPUで並列探索しても速度がn倍にならないことの説明、最後に例の清水女流王将との挑戦状対局に投入される予定のスーパーコンピュータの紹介とその学術的意義、というストーリーに沿った内容。並列化アルゴリズムについては、本職のプログラマでも頭の中を整理するのはなかなか大変なのですが、よく読むと理解できるようになっています。ここではアルゴリズムにPVS（Principal Variation Search、最善応酬探索）を使用するものとして述べられていますが、PVSがなぜ高速か、という決して容易でない理論の理解にも適した説明になっていると思います。

今回はかなり困難なテーマで、一般の読者が読みこなすのは大変と思われますが、並列処理の難しさがありつつも、その威力は明確に示されています。また、挑戦状対局が、将棋のみならず一般の情報科学分野に貢献する取り組みであることが理解できるのではないでしょうか。

1 Comment »

  1. Tweets that mention コンピュータ将棋協会blog » 「コンピュータは七冠の夢を見るか？」第8回は並列化 -- Topsy.com said

    2010/8/8(日) @ 12:37

    […] This post was mentioned on Twitter by アイヨシ, 山田 剛. 山田 剛 said: PVSはかなり難しい概念。一般向け雑誌の連載記事としてはかなり踏み込んでいると思います。RT http://u.nu/9kche コンピュータ将 […]

RSS feed for comments on this post · TrackBack URI

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です