ひとつ前のエントリーに対するコメントで、以下のような貴重な示唆をいただいた。
Wikipedia:コンピュータチェスに「ハードの低性能化」の項があるように,アルゴリズム=ソフトウェア側の高効率化が進めば,nps(1秒間の局面評価量)は少なくて済むようになります.(以下略)
というわけで、Wikipedia のコンピュータチェスの「ハードの低性能化」の項目を読んでみたところ以下の文章を見つけた。
2009年8月には、スマートフォンのHTC Touch HDに搭載された「Pocket Fritz 4」がアルゼンチンで開催されたカテゴリー6(参加者のレーティング平均が2376以上2400以下。FIDEマスターの上位からIMの下位相当の水準)の大会に出場し10戦中9勝1分の戦績を収め、グランドマスター級の評価が与えられた。Pocket Fritz 4は1秒間に2万局面を読むが、ディープ・ブルーが1秒間に2億局面を読むのに比べると演算能力は1万分の1に過ぎず、ソフトの進化を印象づけるものとなった。
この大会について英語の記事をさがしたところ、Chessbase.com にレポートがあるのを見つけた。
Pocket Fritz 4 in the Mercosur Cup 2009
The global launch of Pocket Fritz 4, based on the Hiarcs 13.0 chess engine, could not have been more auspicious. In this category seven tournament the program, running on a handheld Pocket PC, scored a stunning 9.5/10 points, with an Elo performance of 2938. The program is scheduled to be released in October 2009 -- but you can order Pocket Fritz 3.0 for EUR49.99 today.
上記リンクの記事に、全棋譜をボード上で再現できるページへのリンクがある。勝敗表も貼ってみたが、確かに9勝1引き分けである。Chessbase.com の英文では elo レーティング2938相当とのことで、これはグランドマスターレベルの強さであるらしい。
ただ、Pocket Fritz 4の1秒あたりに評価する局面数が2万局面というのは、Wikipedia の日本語と英語以外では掲示板などがあるだけで、筆者には確たるソースは見つけられなかった。ともあれ、2009年当時のスマートフォーンでは数十万局面を一秒で読むのは無理だっただろうか。
2007年の渡辺 vs Bonanza 戦での Bonanza は一秒に400万局面、そして今回は一秒間に1800万手を読んだとのことだが、仮に上の数字が本当だとして、ソフトウェアが洗練・進歩していけば将棋の場合ももっと桁違いに少ない、一秒あたり数万回の局面評価数でプロ棋士相当の強さが実現できるようになるのだろうか。正月の米長永世棋聖の講演ではクローズアップ現代が取材に入っているとのことだったらしいが、仮に番組ができるなら、一秒間に1800万手読むというのはあまり強調しないでほしいなと思う。
前エントリでコメントした者です.
英語圏の元記事までは辿ったことが無かったので,興味深く読ませていただきました.
読んでてもう一つnps周りの事を思い出したので,それについても書かせていただきます.
本エントリのように精度を上げて読み手を減らすのとは正反対に,低計算コストのランダム手を精度度外視で全部読む事によりnpsを大幅に増やし,計算能力任せで強くする「モンテカルロ法」という手法がありまして,特に,局面の評価基準が曖昧でコンピュータが弱かった囲碁における一大旋風を巻き起こしています.
http://www32.ocn.ne.jp/~yss/monte.html
http://ja.wikipedia.org/wiki/コンピュータ囲碁
これを利用したアプローチのコンピュータ将棋も存在しており,例えば去年開発が始まったひよこカルロ将棋neoはモンテカルロ法を用い,駒得のみという初心者レベルの評価基準だけでアマ三〜四段クラスまで到達しています.
http://d.hatena.ne.jp/hiyokoshogi/20111203/1322877827
もしかしたら,ソフトウェアよりハードウェアの進化こそが神の一手を生み出すかもしれません.
投稿情報: 佐藤貴明 | 2012年1 月24日 (火) 18:04
> 佐藤様
なるほど。Wikipedia のページの下のほうにあるリンクは充実していますね。モンテカルロ法だとハードの性能がまだまだキーなのですね。
投稿情報: takodori | 2012年1 月24日 (火) 22:15