コンピュータ将棋協会blog » 「コンピュータは七冠の夢を見るか？」第4回は探索

「コンピュータは七冠の夢を見るか？」第4回は探索

2010/3/6(土) 23:59 · カテゴリーコンピュータ将棋, 将棋

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

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

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

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

はてなブックマーク - 「コンピュータは七冠の夢を見るか？」第4回は探索

最初のコメントをどうぞ

トラックバックのリンク

カレンダー

2 月 2012

日月火水木金土

« 1 月

1 2 3 4

5 6 7 8 9 10 11

12 13 14 15 16 17 18

19 20 21 22 23 24 25

26 27 28 29
紹介山田剛
ページ
- このブログについて
カテゴリー
最近の投稿
最近のコメント
アーカイブ
- 2012 年 1 月 (4)
- 2011 年 12 月 (1)
- 2011 年 11 月 (1)
- 2011 年 10 月 (1)
- 2011 年 9 月 (1)
- 2011 年 8 月 (1)
- 2011 年 7 月 (2)
- 2011 年 6 月 (3)
- 2011 年 5 月 (7)
- 2011 年 4 月 (2)
- 2011 年 3 月 (1)
- 2011 年 2 月 (5)
- 2011 年 1 月 (4)
- 2010 年 12 月 (2)
- 2010 年 11 月 (2)
- 2010 年 10 月 (5)
- 2010 年 9 月 (4)
- 2010 年 8 月 (4)
- 2010 年 7 月 (3)
- 2010 年 6 月 (4)
- 2010 年 5 月 (7)
- 2010 年 4 月 (3)
- 2010 年 3 月 (4)
- 2010 年 2 月 (3)
- 2010 年 1 月 (6)
- 2009 年 12 月 (2)
- 2009 年 11 月 (2)
- 2009 年 10 月 (3)
- 2009 年 9 月 (2)
- 2009 年 8 月 (3)
- 2009 年 7 月 (2)
- 2009 年 6 月 (2)
- 2009 年 5 月 (6)
- 2009 年 4 月 (3)
- 2009 年 3 月 (2)
- 2009 年 2 月 (4)
- 2009 年 1 月 (2)
- 2008 年 12 月 (5)
- 2008 年 11 月 (5)
- 2008 年 10 月 (4)
- 2008 年 9 月 (3)
- 2008 年 8 月 (1)
- 2008 年 7 月 (1)
- 2008 年 6 月 (3)
- 2008 年 5 月 (12)
- 2008 年 4 月 (4)
- 2008 年 3 月 (4)
- 2008 年 2 月 (8)
- 2008 年 1 月 (6)
- 2007 年 12 月 (5)
- 2007 年 11 月 (4)
- 2007 年 10 月 (5)
- 2007 年 9 月 (3)
- 2007 年 8 月 (6)
- 2007 年 7 月 (6)
- 2007 年 6 月 (9)
検索
作成者
- 山田剛
メタ情報
- ログイン
- RSS 2.0
- Atom
- WordPress

コンピュータ将棋協会blog is Digg proof thanks to caching by WP Super Cache!