コンピュータ将棋や囲碁の掲示板　過去ログ2005年版

明けましておめでとうございます。

明けましておめでとうございます。
今年のコンピュータ将棋大会に出場を考えていますが、申込みはいつからあるのでしょうか？
また、以前と変わった決まりなどありましたら、教えてください。

申し込みは、１月末までくらいになると思われますが、まだ今年は要領が発表されていませんね。
仕方がないので、こまめに

http://www.computer-shogi.org/

を参照してください。（確か予定では１２月２０日受付開始とか言っていたのですけれど。）

以前と変わった決まりは、
・通信機能は必須になった。なお、通信プロトコルは特に変化なし。（シリアルで接続）
・今年から、思考部分にライブラリの利用が可となった。
　（以前は、完全にオリジナルである必要があった。）
くらいでしょうか。
通信機能が必須になったのは去年か一昨年くらいからだったと思いますが。

＞今年から、思考部分にライブラリの利用が可となった

「ライブラリ」を検索しましたが、私には理解できませんでした。

具体的にいうと、私作の「宮本定跡」を使ったプログラムが選手権に出ることがあり得るのですか？
そうだとすると、次回作を開発する意欲が強くなります。
http://members.ld.infoseek.co.jp/jyouseki/page002.html

宮本定跡のページ見せていただきました。
柿木将棋の定跡DB形式ですね。ということは、これを利用できるのは
柿木さんだけでしょうか。。

ライブラリ募集要項の「2. ライブラリの満たすべき条件」
　・選手権への参加に関して、無料で自由に使えること。 
　・CSAはライブラリ使用に関する一切の責任を負わないこと。 
　・ソースの公開・非公開は問わない。 
　・自分のサイトでの公開の有無や公開時期は問わない。 
の最初の項、「自由に使える」に抵触するかもしれません。

ただし、これら４つの条件は、そもそも定跡DBというものを
考慮していないのではないか、という気がします。
一度、審査委員会にお問い合わせしてみてはいかがでしょうか。

みなさん初めまして。
突然全然関係のない話で割り込んで申し訳ありませんが、2.5GHzのノースウッドのセレロン
で45秒くらいかかるんですが、このノートパソコンは正常でしょうか？
びっくりするくらい遅いのでちょっと気になってしまいました。
記録にあるDuron800MHzよりも時間がかかるので驚いています。

少し遅すぎると思いますので、バッテリーの電源管理で
電源が繋がったままでもCPU速度は低速、にするなどの設定が
されてないでしょうか？

またはメモリを40MBほど使いますので他のプログラムを複数起動していると
HDDのアクセスが発生して遅くなってしまうことはあります。

山下さん、レスありがとうございます。
やはり遅すぎますよね。電源管理の省電力設定をすべて無効にしても、
さらに省電力アプリそのものを切ってしまっても改善されず、ほかのタスクを動かさなく
ても改善されないので、設計の問題かもしれません。
intelの過熱時にクロックが落ちるというヤツが何もしないで働いてしまっているのかも。
一応メーカの東芝に問い合わせを入れてみましたが、以前も別件で付属でインストールされていない
ものの動作ではいっさい責任を負いませんというような事を言われて突っぱねられた
事があるので何とも言えませんが、次の行動に移せました。ありがとうございます。

将棋タウンさんによると激指4がかなり強くなっているそうですが、次の大会も応援しています。
AI将棋と東大将棋の対決もいつも楽しみにしています。
実はAI将棋と東大将棋、毎年秋頃交互に買っているのですが次回はAIの番なので連続優勝の祈願をしています(笑)。
それでは失礼いたします。

おそるべしセレロン！
一般のアプリではＨＤＤのスピードの方が気になるのでしょうが、将棋のプログラムでは；
キャッシュの性能が響くので、大きな差になるんですね。
セレロン と Pentium4 じゃ全く違うのはしょうがないですね。（値段も違いますし）

普通セレロンでもここまで遅くはないそうです。
どうもこのノートパソコンのチップセットに問題があるようで、今東芝に問い合わせを
しています。
それにしてもAthlon64が10秒強で出来てしまう一方で、チップセットが駄目だとセレロンで
50秒かかってしまうというのも因果な話です。
周波数ではセレロンの方が速いのですが…（周波数はなんの参考にもならないですが）。

選手権に出場する上での定跡の扱いについて協会に問い合わせたところ、明確な返答をいただきましたので転記します。

質問
>フリーの柿木形式「宮本定跡」の作者です。私以外にもネット上でフリーの定跡を公開
>しておられる方々がいます。私が知る限り全て柿木形式です。
>今回の選手権のルール改訂によって、これらの定跡を使っての参加が可能かどうかを、
>明示する必要があると思いますが、いかがでしょうか。
>私個人としては、使っていただくことを歓迎します。

解答
>　はい、CSA選手権参加資格では「プログラムは、思考部を自作し、かつそれに
>オリジナリティがあるものに限る。」となっていますが、
>原則として単なる定跡データは「思考部に関するコード」とは
>みなさないことになっています。
>　したがって、思考部開発者氏名に定跡データの作者を含める必要はなく、
>定跡データの作者が許すのでしたら複数の参加者が同じ定跡データを使って
>大会に参加しても構いません。
>　また、CSA使用許可ライブラリの対象にもなりません。
>　ただし、単なるデータかどうかの判断が難しい場合もあり、
>明文化することは難しいですので、具体例が出てきたときに
>CSAルール委員会が個別に判断するということになっています。
>
>　なお、柿木形式のデータは既に先例がありまして、
>「思考部には含めない」と認められています。

ひとくちにセレロンといっても、タイプによって2ndキャッシュの容量が異なりますので差が出ると思います。私の自作デスクトップ（セレロン2.6G 128KBキャッシュ)でyssベンチマークを試して見ましたら、42.6秒でした。あまり良い数字ではないですね。
ぽこたんさんが、使用しているパソコン名が不明なので推測ですが、CPUによる影響が大きいのではないでしょうか？

第15回世界コンピュータ将棋選手権受付担当の香山です。

遅くなりましたが、第15回世界コンピュータ将棋選手権の募集を開始いたしました。
詳細は http://www.computer-shogi.org/wcsc15/ をご覧ください。（現在は暫定版ですが、近日中に完成します。）
なお、今年から参加申込はWebサイトからのみの受付となりました。
　( https://www.kap.co.jp/cgi-bin/rep_shogi/user.cgi?id=1 )
　申込手順は http://www3.tky.3web.ne.jp/~kayaken/apply.html をご覧ください。（近日中にCSAサイトに移ります）


　　　第15回世界コンピュータ将棋選手権　参加者募集のお知らせ


　最強を競う将棋プログラム同士による「第15回世界コンピュータ将棋選手権」を
下記のように開催いたします。主催のＣＳＡは非営利団体であり、この大会はコン
ピュータ将棋の進歩を目的としたものです。
　参加者を募集しますので、ふるってご応募下さい。

１．日程　２００５年５月３日（火）〜５日（木）
２．場所　〒292-0812 千葉県木更津市かずさ鎌足2-3-9
　　　　　かずさアーク http://www.kap.co.jp/
３．主催　コンピュータ将棋協会（ＣＳＡ）
　　　　　http://www.computer-shogi.org/
４．協力　社団法人日本将棋連盟　　　　　　 http://www.shogi.or.jp/
５．協賛　日本ＡＭＤ株式会社（予定）　　　 http://www.amd.com/jp-ja/
　　　　　株式会社毎日コミュニケーションズ http://www.mycom.co.jp/
　　　　　株式会社アイフォー　　　　　　　 http://www.ifour.co.jp/
　　　　　富士通株式会社　　　　　　　　　 http://jp.fujitsu.com/
６．後援　経済産業省（予定）　　　　　　　 http://www.meti.go.jp/
　　　　　社団法人情報処理学会　　　　　　 http://www.ipsj.or.jp/
７．賞品　優勝副賞：ノートパソコン
８．参加資格
　　　　　自作のプログラム１つ。機種は問わない（原則として持ち込み）。
　　　　　思考部にはオリジナリティがあること。
　　　　　ただし、CSAが使用を許可した思考部用ライブラリは使用しても良い。
　　　　　申込時にプログラムは動作可能となっていること。
８．参加費　１万円（申し込み時、郵便振替）
　　　　　送金後、不参加となっても返金しませんのでご注意ください。
　　　　　送金方法は申込サイトをご覧ください。
９．申し込み、問い合わせ
　・申し込み期限　２００５年１月３１日
　・申し込み先（今回からWeb申込になりましたのでご注意ください）
　　　　　次のURIにアクセスし、まずID登録をしてそのIDでログインしてください。
　　　　　その画面で参加申込・振込み日指定を行ってください。
　　　　　https://www.kap.co.jp/cgi-bin/rep_shogi/user.cgi?id=1
　　申込手順は http://www3.tky.3web.ne.jp/~kayaken/apply.html をご覧ください。
　　（近日中にCSAサイトに移ります）

　・問い合わせ先
　　　　　電子メールで
　　　　　　　　　applyxcomputer-shogi.org （担当：香山 健太郎）まで
　　　　　　　　　（ここでは申込は受け付けません）

　CSAのホームページでも、実施要領や過去の選手権の結果・棋譜を掲載しています。
　　　　http://www.computer-shogi.org/

CSAの1月例会が東京女子医大にて
１月８日（土）１５：００より
東京女子医大の本部１Ｆ物理学教室で行われます。
会員でない方も参加可能です。
http://www.twmu.ac.jp/U/access/acc-main.html
http://map.yahoo.co.jp/pl?nl=35.41.38.180&el=139.43.24.748&la=1&fi=1&sc=2

激指の鶴岡さんと柿木将棋の柿木さんの発表がある予定です。
またCSAのLAN対応の将棋プログラムを作成された方は
対局サーバのテストも行えるとのことです。
http://www.computer-shogi.org/

ほろよいさん
レスありがとうございます。
Celeron　　　　　1.8 GHz　25.0秒 棚瀬さん情報（ノート）
というのが勝手にベンチマークのページにあるんです。
おそらくこれはウィラメットかノースウッドだと思うのですが、128ｋのものだったと
思います。
そう考えると2.5GHzや2.6GHzのものが40から50秒と考えると遅いのでは･･･と思えてしまいます。

私のノートで使われているRADEON7000IGPというものが、メモリの速度が遅いらしいです。
HDDベンチのような単純にスループットを計るようなベンチで相場の半分程度との事です。
ちょうどキャッシュが小さく、なおかつメモリのスループットが半分程度と考えると
セレロン同士でくらべて倍かかるというのが何となく見えてくるような見えないような。
yssベンチというか、将棋ソフトは検討機能やヒント機能でキャッシュが多くメモリアクセス
が速い方が良い結果を出してくれるのではと考えています。

ベンチでAthlon64の速さにびっくりしましたが、メモリが速いとXPからこれだけ改善するのかと
妙に納得したばかりなのでこれもまたなるほどと唸っています。

山下さん
15回選手権応援してます。
大会の対戦記、大変ドラマチックで次回も楽しみです。
AI将棋3で大ファンになりましたが、東大将棋が出てきて以来因縁ライバル同士のように
楽しんでいます。9、10回の対戦記から間をあけて一昨年の結果（棚瀬さんのものを読みました）、
去年の対戦記と実にドラマチックでした。
今年はどんな事が起きるのかと楽しみでなりません。
それでは失礼いたします。

先日のCSA例会で発表された内容を
柿木さんが公開されています。
http://www02.so-net.ne.jp/~kakinoki/book.htm

柿木様

柿木将棋を愛用させて戴いております。
次回作では柿木将棋の再現ツールバーのボタンを大きくしてください。
年寄りなものでボタンが小さすぎて押し間違えます。

僭越ながら。
#僭越：身分や権限などを越えて、差し出がましいことをしたりいったりすること。

特定のソフトに対するご意見ご要望は、作者かサポートに直接ご連絡されたほうが
よろしいかのではないかと。

ところで、ツールバー（のアイコン）が小さく感じるのはご年齢のせいというより、
画面の解像度が高くなるに従って相対的に小さく見えるようになってきた、という理由が
大きいと思います。実際画面の解像度を落とせば、簡単に解決してしまいます。とはいえ、
それだと精細な表示ではなくなるので意味がないといえばないわけですが。

今現在の対処療法としては、[←][→]キーの短押し/長押し(リピート)と[Home][End]キーで、
再現ツールバーの代替が可能なようなので、これを使われてはどうでしょうか。
私の感覚では、ツールバーよりこっちを使った方が圧倒的に操作が楽に感じます。
要はショートカットキーと同じ感じですね。

思考ルーチンのアルゴリズムを学習したいのですが、
参考になる書籍はありますか？
コンピュータ将棋の書籍以外でですが。

将棋以外、ですか。

リバーシのアルゴリズム　SealSoftware著　工学社
http://www.amazon.co.jp/exec/obidos/ASIN/4875934289

Scalable Search in Computer Chess　
http://www.amazon.co.jp/exec/obidos/tg/detail/customer-reviews/-/english-books/3528057327/

なんてところでしょうか？

それから、人工知能の入門本では、基本のところには大概の本で触れてますね。
立ち読みして、αβ法とかMinimaxとか書いてあれば、買って読んでみると良いでしょう。

それから、おそらく３月になれば、コンピュータ将棋のアルゴリズムの入門書籍も出るでしょう。

GPWで棚瀬さんに教わった、
64bit演算（利きデータの処理部分、ビット数のカウント、MSB取得 etc.）の
アセンブラ化ですが、7〜8%の高速化ができました。
ありがとうございました。

ちなみに私は１年前のGPWで金子に教わりました。
GPWは役立ちますねｗ

松永さんがHandtalk,Wulu,Goemateのページのプログラムの説明を
翻訳されています。
http://homepage1.nifty.com/maznaga/IGO/handtalk/index.htm
http://homepage1.nifty.com/maznaga/IGO/index.htm

明日、1月21日の19時から近代将棋道場で
小関健太氏とYSSの指し込み5番勝負の第6局があります。
（1局目が千日手だったので）

ここまでの成績は小関氏から見て、
1局 ＝ 平手
2局 ○ 平手
3局 ○ 香落
4局 × 角落
5局 ○ 香落
となっています。
http://www.kinsho.net/dojo/

DeepBlueの作者の一人であるHsuが書いた
BEHIND DEEP BLUE、という本を買ってみました。

その中にカスパロフとの1997年の再試合の最終戦、2.5-2.5で向かえた
最終戦の第6局の様子が出ています。
この時、カスパロフはわずか7手目（将棋流に言うと14手目）に
7. ... h6 という大ポカを指して、すかさずDeepBlueに 8.Nxe6 と
ナイトとポーンを交換する犠牲手を指されてあっというまに負けてしまいました。
http://www.research.ibm.com/deepblue/games/game6/html/move7b.html 7. ... h6
http://www.research.ibm.com/deepblue/games/game6/html/move8a.html 8. Nxe6

当時は、h6は単にポカだったのだろう、という話でした。
しかし、実は当時のFritzなどのパソコンチェスソフトはh6の後のNxe6という犠牲手を指せず
（定跡でわざと外していた。駒損した後の局面から、駒の働きの評価で有利に
進める指し方をできなかったので）もしDeepBlueも指せないならh6を指した方が
カスパロフの方が有利になります。
つまりカスパロフは「狙って」h6を指し、DeepBlueもNxe6とは指せないだろう、という
アンチコンピュータ作戦の「賭け」に出たのだ、という事です。

ちなみにナイトを捨てる手はDeepBlueの定跡の範囲内で、
11手目（将棋では21手目）の11. Bf4 から普通に思考しています。
（ここでの評価はポーン1個分優勢でほぼ「必勝」とのこと）

しかし読んでいると、カスパロフがDeepBlueを市販ソフトの高速版、
くらいにしか考えてなかったらしいのが大いに不満のようで、
そんなのと一緒にしないでくれ！、こいつは次元の違う手を指す機械なんだ！
という自負が強く感じられます。

返すがえすもDeepBlueがもう指せなくなってしまい、その強さを
比較できなくなってしまったのは残念ですね。
http://www.amazon.com/exec/obidos/ASIN/0691090653/

激指について論文ですがコンピュータ将棋の進歩４に載ってる日本語版とは
微妙に違うところがあるのに気づきました。

・評価値が更新した場合に再探索をかけるのはその手の遷移確率が0.5未満の時だけ。
・通常の深さ優先と確率探索の強さは、思考時間2倍の差で確率が強い（進歩４では5倍）
などです。
英語版の方が微妙に新しいみたいです。
http://www-tsujii.is.s.u-tokyo.ac.jp/~tsuruoka/papers/icga02.pdf

参加者リストに名前がなかったので、あれと思ってたのですが
申込ページの中で、名前とプログラム名を入力して「決定」を押すと、

「参加お申し込みが完了しました　閉じるボタンをクリックしてください」

と出ますが、ここで閉じるを押しただけでは『申込は確定していません』。

この後、メインページの一番下の
「申し込み　または　変更を確定」
を押してメールを送信しないと確定しないようです。
http://www.computer-shogi.org/wcsc15/apply.html

> この後、メインページの一番下の
> 「申し込み　または　変更を確定」
> を押してメールを送信しないと確定しないようです。

げ、そーみたいですね。カラクリが判ってない申し込み者、高い確率で事故起こしそう。
私もすっかりあのメッセージを信じ込んでました。参加者が減らなければ良いんですが。

ちょっと、のぞいてみたけど、混乱を招くように設計しすぎているね。
「なんで応募するのにlogin名とかpasswordがいるんだ！」という疑問があるほか、個人情報保護法との兼ね合いから、インターネット上で個人情報を求める場合はその使用目的、使用方法、管理手段を明記しないといけないのに、それを怠っているし、また住所、電話番号という使わない情報まで収集してるから、違法な情報収集と言わざるを得ないのじゃないかな。
一般企業なら、懲戒免職レベルの問題だけど、彼の会社ならやってもいいのだろう。
まっ、ゴルフ上での暗証番号を盗む事件なんかあるから、passwordなんかは普段使わないpasswordに変えとかないといかんかもしれんな。
柿木さんのときは、こういう無用な混乱を招く事はなかったと思う。
柿木さんに戻して欲しいというのが、本音です。

わかりにくい申込システムで申し訳ありません。
いろいろな制約から今回は改良の余地を残したまま
見切り発車になってしまいまして、お手数をおかけします。

次回以降できるだけ改良していきたいと思いますので、
問題点・改良案など指摘していただけると助かります。

CSA選手権のWeb申込をしたいのですが、
申込みはやっぱりWEBでしょうか？

1回で済ませたいのですが・・・

はい、今回はＷｅｂからしか申し込みを受け付けていないそうなので、Ｗｅｂしかないです。

「一回で済ませる」という意味が良く分かりませんが、申し込み自体はそんなに面倒なものではなかったです。…分かりにくかったけど。

先日のNHK杯で羽生さんの▲36歩、という一発で大勢が決してしまう将棋がありました。
コンピュータにはルートの局面でこれを読むのはそれほど難しくないのですが
読みの深いところで生成させるのは難しい気がします。

YSSもこの局面では指せるのですが、この1手前の△33桂と跳ねる前の局面で
考えさせると、△33桂に▲36歩、という手は深さ２にも関わらず生成できません。
局面を序盤と判定していると▲36歩も読むのですが、
局面が馬を作られてたりして微妙に終盤っぽいので無視されてます。

△33桂の後の局面では全部で25手しか生成してないので、生成手数が少なくて
もっと深く読む時は候補を増やした方がいいのかな、と思います。
もしくは駒を捨てる手は同〜と取られたときには浅い読みで、
その損を取り返せるなら読む、とか。難しそうですけど。

後手：橋本崇載
後手の持駒：角　歩二　
　９ ８ ７ ６ ５ ４ ３ ２ １
+---------------------------+
|v玉v桂v金 ・ ・ ・ ・ ・ 馬|一
|v香v銀 ・v金 ・ ・ ・ ・ ・|二
| ・v歩 ・ ・v歩 ・v桂 ・v歩|三
| ・ ・v歩v歩v銀 ・v飛v歩 ・|四
|v歩 ・ ・ ・ ・v歩 ・ ・ ・|五
| ・ ・ 歩 歩 歩 ・ ・ ・ ・|六
| 歩 歩 ・ 金 ・ 歩 ・ ・ 歩|七
| 香 銀 金 ・ ・ ・ ・ 飛 ・|八
| 玉 桂 銀 ・ ・ ・ ・ 桂 香|九
+---------------------------+
先手：羽生善治
先手の持駒：香　歩　
手数＝54　△３三桂　まで

うさぴょんは、ルートノードですら３六歩を生成出来ません（−−；

というか、より正確には生成はするのですが、あまりにも仮評価の点数が低いので無視してしまいます。

こういうのを見ると、手は全部生成して、確率探索で読みの深さをカットする方向で調整する方が賢いのかなぁとか考えちゃいますね。でも、確率探索のはずの（手元にある）激指２でも、この１手前の局面で３３桂と跳ねる手は３六歩でまずい、というのは読めないようです。
やはり、深いところで読むのは相当難しそうですね。

ある程度深いところでも、候補手を絞るのに一旦先読みをするような処理をしていれば何とかなりそうですが。

> 読みの深いところで生成させるのは難しい気がします。

謎電では、この局面での▲36歩は５手＋静止探索で最善手として判断できるようでした。
根ノードとその直下の子ノードではほぼ全幅で読むので、えらく安直に解けるようです。
で、調べてみると、３手目以降の深いノードでは手筋判定関数に引っかかってました。
具体的には、単に敵駒の１桝前(叩き)と２桝前(控え)に歩を打つ手は「手筋」と判断し、
読むようにしてるだけです。

この局面は82手の合法手があり、謎電はその内45手の幅で読んでいるみたいで、非常に
てか異常に効率が悪いことが判りました(汗)。この手を深いところで読めている
からと言って、高い棋力を実現できる根拠には全くなってないですね、謎電の実績
からして(笑)。つまりは、結局総合的なバランスの取り方がミソなのでしょう。

某恩本さん(特に名を出す)曰く、「強いソフトは枝刈が巧い」。至極。

備後将棋も初手と2手目はほとんどすべての手を生成して読みに回しています。
この33桂と指す局面では36歩も読んでいますが、イタレーション５以降では
35歩を先に読んでいてこの手がベータカットになっていて36歩まで読みが
行っていませんね。

でこの局面で最善手は△39飛成になります。

▲３六歩は、気づいてはなかったけど最善手だと思う。
ただ、この局面はすでに後手が形勢を損じていて、他の手でも先手がよくなるような気がする。
直感は▲３七歩だけどこれは△２五桂があってヤブヘビだし、▲１二馬は△３九飛成、▲２四飛、△２八歩となって△３三桂が備後将棋が指し示した変化より桂を逃げている分後手が得をしてるので指しづらく、▲３五歩もあるけど△同飛、▲２四飛、△２五飛となってこれも△３三桂が生きる形になる。
そういう読みから▲３六歩が羽生の頭脳に発生したのではないかな。

問題は、橋本君がずっと前に指した△６二金左に疑問があって、これは▲２四歩、△同歩、▲同角、△２二飛、▲２五歩の形になったときに△４四角を指したいけど、▲５一角成があるので指せない。
ただ、わざとここで角を成らせて△２六歩が橋本君の読みにあると思うので△６二金左は疑問手でないという研究。

それより前の△９二香に疑問があって、これは△９五歩を指しているので将来△９六歩、▲同歩、△９七歩、▲同香、△８五桂と攻める狙いがあるので８五桂を生じさせる為に△７三桂の形にしておきたい気がする。
つまり、穴熊ではなくて銀冠の方が９五歩が生きると思う。
鈴木さんちのお子様（大介君）なら、そっちを指しているような気がします。

NHK教育のサイエンスゼロという番組でコンピュータ将棋が取り上げられます。
「人工知能で名人を超えろ」というタイトルで２月５日放送予定だそうです。
ホームページにも載っていました。
http://www.nhk.or.jp/zero/

飯田研究室にも取材に来られていました。おそらく遠州将棋祭りの話も出るかと
思います。

今日の放送の最後にちらっと予告が出ていましたね。
コンピュータ将棋だけで番組が作られるのは初めてなので楽しみです。

お忘れの方はお早めに。
http://www.computer-shogi.org/wcsc15/

最近、文献集めに凝っていてICGAの全バックナンバーを購入してみました。
1984-2000年まで、一年で4冊、16年で約64冊。
これにAdvances in Computer Chessの7,8,9巻（これ以前は在庫なしだそうです）
と2005年分の会費込みで300ユーロ（約40,200円）。
でした。（まとめて買うと色々割引してくれるみたいです）

めちゃくちゃ大量にくるかと恐れていたのですが、ダンボール1箱に収まって、
http://www32.ocn.ne.jp/~yss/icgaback.jpg
カラーボックスの1列を占拠するだけですみました。
http://www.cs.unimaas.nl/icga/Journal/backissu.htm

Hydraの最新情報
３２ノードマシンだそうです。
http://hydrachess.com/hydra-scylla.html

こんにちは。
AI将棋を活用しています。

要望として、AI将棋の「次の一手」の思考選択を
棋譜解析での思考選択方法にして欲しいです。（候補手上位３手表示）


（思考選択）

３級　　 (高速)
初段　　(1手 1秒)
二段　　(1手 5秒)
三段　　(1手10秒)
三段強 (1手20秒)
四段　　(1手30秒)
長考　　(1手60秒)
研究１　(1手 3分)
研究２　(1手10分)
研究３　(1手30分)


できれば、「AI将棋 優勝記念版」「AI将棋 ver.12」での
アップデート変更を希望します。
ご検討下さい。

検討いたします。
ご要望ありがとうございました。

うーむ、32ノードですか。
確か今までは16ノードでしたから倍ですね。
どうやら彼らは安上がりなDeepBlueを作る気かもしれませんね。
とはいっても相当な金額でしょうけど。

http://www.talkchess.com/forums/1/message.html?408476
ここによると、
来月の2月23日-27日にドイツのパーダーボルンで開催される
第14回IPCCC(International Paderborn Computer Chess Championships)
http://wwwcs.upb.de/~IPCCC/
で使うつもりらしいです。

以前、Coputer-GoのMLでHydraの速度について記述があり、
http://computer-go.org/pipermail/computer-go/2004-October/001336.html
これによると、16台FPGAのマシンで4000万局面/秒、の速度が出るそうです。

32台だと単純には8000万局面/秒ですか。
1997年のDEEP BLUEが2億局面/秒(20000万局面/秒)だったので、
ほとんど追いついてきましたね。

ちなみに普通のパソコンで動くShredderは
200万局面/秒 Opteron246(2.0GHz) x4
です。4CPUのQUADマシンなので普通とは言えないかもしれませんけど

さらについでにYSSは40万局面/秒 Opteron248(2.2GHz) x2 です。

Hydraについてもう少し調べてみました。
作者のChrillyによると、
http://computer-go.org/pipermail/computer-go/2004-October/001176.html
10月のスペインで戦ったHydraのFPGAは
30MHzで動いて、1局面のために9クロックサイクル、を要するそうです。

ということは、
30MHz = 30*1000*1000 = 30000000 Hz
30000000 Hz / 9 = 3333333 = 約300万局面/秒

1つのFPGAで300万局面。
このときは8台のDualCPUマシンに2台づつのFPGAで計16台で300万*16 = 4800万なので
だいたい4000万局面/秒。

ちなみに、IntelのCPU同じことをやらせると40,000命令を使うらしいです。
最後の深さ3手まではソフトウェアで探索し、ハードでは最後の深さ3手と静けさ探索を実行します。


しかし、現在開発中のマシンでは（おそらく今回の32ノードのマシン）
FPGAの中に2つのチェスコアが入っているそうです。
つまり今回のは16台のDualマシンで、32枚のFPGAが刺さっていて、
計64個のチェスコアがあるらしいです。
http://computer-go.org/pipermail/computer-go/2004-October/001181.html
このマシンでは毎秒3億局面！読めるだろう、とのこと。
DEEP BLUEを抜きますね。

http://computer-go.org/pipermail/computer-go/2004-October/001334.html
去年の10月にビルバオで行われたMan-MachineマッチではELOで2950ぐらいだろう。
しかし3000を超えるのは難しいだろう。なぜなら白番で人間が初手d4と指し、
なおかつドローを狙って指せばおそらく黒のコンピュータは勝つのが非常に難しいから。
より攻撃的な定跡を採用する必要があるだろう、
などなど。

DeepBlueとの比較については、

探索についてはハードウェア探索はソフトウェア探索には及ばない。
DeepBlueのハードウェア探索には
・Killer Moveがない。
・Null Moveも実装されてない。
など貧弱だったが、DeepBlueはHitechとかBelleといった昔のハードウェア探索よりは優れていた。
しかし、Hydraには劣っている（どちらもあるので）。

評価関数はソフトウェアを凌駕しうる。
中盤においてはHydraの評価関数はFritzやShredderより優れている。
攻撃されている場所やピンされている駒などを瞬時に判定できるためだ、
しかし終盤においては逆転される。
http://computer-go.org/pipermail/computer-go/2004-October/001344.html

などなどです。
DeepBlueの評価関数はFritzとかよりも優れているんだ、というHsuらの主張は
本当かな？と思ってたのですが、取り合いを一瞬で計算できるハードウェアなら
そういうこともあるのかな、と半信半疑で思ってます。

>DeepBlueのハードウェア探索には
>・Killer Moveがない。
>・Null Moveも実装されてない。
ハードウエア・ソフトウエアにも実装されていない（あえて実装していない）。

これは、推察ですが、HydraのハードにもNull Moveは実装されてないと思います。
残り3手でNull Move探索をやってもあまり意味がなさそう。


＞しかし、現在開発中のマシンでは（おそらく今回の32ノードのマシン）
＞FPGAの中に2つのチェスコアが入っているそうです。
たぶん、１つのマシンに2枚のPCIカードが刺さるのだと思います。

示された記事の原文の方も一通り読みました。

>ということは、
>(中略)
>だいたい4000万局面/秒。

先の記事で「理論上40M局面/sec.」という記述があったので、どういう
計算でそうなるのか想像はついてましたが、CPU-FPGA間の通信コストに
ついて正確に語られている情報がなかったので疑問に思ってました。
この数字を正しいとするなら、処理時間のうちの約２割がCPU-FPGA間の
通信で喰われてますね。これを多いと見るか少ないとみるかは微妙なところ。

>ちなみに、IntelのCPU同じことをやらせると40,000命令を使うらしいです。

IntelのCPUとは、つまりはPen4のことでしょうけれども、IPC値が大体2位
なので、約20,000clocks/局面ということになって、仮に4GHzのPen4
を使ったとすれば、約200,000局面/sec.程度ということで、単純計算で
１桁は速い、というわけですね。

Chrilly本人も言ってますが、ソフト探索とハード探索では、探索レートだけで
比較できないとしても、１つのFPGA当たり約300万局面/sec.というのは
(現時点では)魅力的な数字でしょう。置換表引がないとか、ソフトと比べて
探索ロジックが単純化されているとか書いてありましたが、このあたりで
どのくらい効率を変化させているかは、なんともいえないところですが。

#>たぶん、１つのマシンに2枚のPCIカードが刺さるのだと思います。
#そのように山下さんも書かれてますし、記事にも書かれてます。

見てみました。
一般の人に分かりやすいように作っているため、あまり細部にはこだわらない
編集でしたね。

遠州将棋祭りで最後に人間と決勝をやった様子は流れるかと思ってたのですが
見れずに少し残念でした。
個人的には最初に真鍋さんがオセロぼこぼこに負けるシーンが一番面白かったです。

再放送はBSと地上波で2回予定されているそうです。
再放送：２月８日（火）０２：１０〜０２：５４（衛星第２）
再放送：２月９日（水）０：００〜０：４４（教育テレビ）★火曜日の深夜です★
http://www.nhk.or.jp/zero/

もう既にコンピュータテェスは市販パソコンソフトに勝てる人はほとんどいない状況において、Hydraの開発費はどこから出てるのでしょう？

アラブ首長国連邦（UAE）にあるPal Groupという会社の創始者の一人である、
コンピュータチェスに興味を持っているAli Nasirさんから出ています。
http://www.chessbase.com/newsdetail.asp?newsid=1866

山下さん、お返事ありがとうございます。

コンピュータチェスが行き着く所まで行ったら、Hydraの出資者、開発者が将棋の方に転向してくれないかなという期待が少しありますが、まず難しいでしょうか。

ついにアマ竜王戦に出場。
http://www.yomiuri.co.jp/culture/news/20050207i411.htm
まだちょっと難しいかもしれませんが、ＹＳＳが
１勝することを期待しています。その前に５月の選手権で優勝ですね。

開発者側としては、これはとても名誉あることでうれしいですね。
選手権に向けてのモチベーションも上がりますし。
県予選から勝ち上がって行くのも面白そうなのですが、それだと
さすがに代表になるのには、相当な年数がかかりそうですから。

将棋パイナップルさんでも情報がたくさん流れてました。
http://shogi-pineapple.com/bbs/mibbs.cgi?mo=p&fo=ama&tn=0066&rn=30

こんばんわ、ときた＠デーモン将棋です。
面白い記事を見つけたので書き込みしておきます。

> 米サン・マイクロシステムズ社は3日(米国時間)、米アーキペラゴー・ホールディングス社と
> 協力して、コンピューターの処理能力をオンラインで売買できる世界初の電子取引所を開設
> すると発表した。企業が必要に応じてCPUの計算能力を購入・取り引きできる仕組みを提供
> する。

オンラインで使えるのなら面白そうなことができそうです。
http://hotwired.goo.ne.jp/news/business/story/20050207102.html

> 第１５回コンピュター将棋選手権大会国内最優秀ソフト

「第15回世界コンピュータ将棋選手権大会最優秀システム」ではなく
「第15回コンピュター将棋選手権大会国内最優秀ソフト」なんですね。

揚げ足はとりたくないのですが、あまりにも微妙すぎる表現で、解釈が
極めて難しいところです。日本人は大人ですからね。

このページを読んでいる人なら当然知りたいのは、そのシステムで将棋ソフトを動かすことができるかということでしょうが、どうなのでしょう？

「売買できる」計算能力というと、おそらく並行性の高いものだと思うのですよねぇ…。
Ｗｅｂサーバとか、データベースとか、一時的にアクセスの集中するもの。
そういうものを想定してサービスしているのでしょう。

将棋は…選手権の時だけとか、人間と勝負するときだけＣＰＵ負荷が高いっていう見方もできますが（笑）、残念ながら並行性が低い（投入するマシンの台数に対して、その√倍早くなれば良い方だと言われています）ので、効果の程は謎です。
元記事の方を見に行ってみたんですけど、ＣＰＵ１時間１ドルっていう値段は魅力的ですが、きっと借りられるＣＰＵの能力が揃っているわけでもないのですよねぇ…。そういうグリッド環境で高速にプログラムを動かすのって、なかなか難しいのです。

その前に、Ｓｕｎグリッドがいくらするのかが一番の問題でしょうか（笑）。

カスパロフがチェスで負けたのを機に作られたArimaa（アリーマ？）という 新しいゲームの大会が開催されてます。

コンピュータ同士の大会は先月あって、Bombというプログラムが参加4チームで
優勝しています。作者はMFGのFotlandです。

今は、人間対コンピュータの対戦（8試合）が行われています。
現在、人間の2連勝中のようです。
http://www.cs.unimaas.nl/icga/news/events/Arimaa/arimaa.html

で、このアリーマというゲームなんですが、8x8の盤で各自16個の駒（6種類）を使うのですが
・1手に4回駒を動かせる。
・初期配置は自由に選べる。
という変わったルールで、組み合わせが膨大になってコンピュータに不向きなような
作ってあります。落とし穴とかもあったりします。

ArimaaのFLASHで作られた遊び方の解説（なんか妙にかっこいいです）
http://arimaa.com/arimaa/learn/flash/vs/new/ 
http://arimaa.com/arimaa/

プレイステーション３やワークステーションに搭載される予定のCellプロセッサーが発表されました。
http://ascii24.com/news/i/tech/article/2004/11/29/652819-000.html
http://ascii24.com/news/i/tech/article/2005/02/09/654178-000.html
http://ascii24.com/news/i/tech/article/2005/02/10/654207-000.html

肝心の速度についてですが、「すべてのコアを並列動作させた時のトータル性能は、現行のパソコン用CPUの10倍以上を有する」とかなり漠然とした表現になっています。
マルチメディア用のCPUですから、整数演算しか使用しない将棋ソフトを動かした場合の速度は見当がつきません。
現在発表されている情報の中から推測できるでしょうか？

これまでに流れていた情報から、もしかしたらゲーム機でパソコンを大幅に越える強さを持った将棋ソフトが動くようになるのではと期待していたのですが、そうでもなさそうですね。

でも、現行のパソコンと同じかそれ以上の速度があるなら、ゲーム機の価格から考えて、例えば１０台のプレイステーション３をつなげるということができるのならどうなるのか興味があります。

うさぴょんの池さんが書かれた本が出版されています。
基本的なことはほとんど網羅されていて
将棋のルールまで！書かれています。 
http://www.amazon.co.jp/exec/obidos/ASIN/4777511103/

めずらしくだんなが静かだなあ、と思ってたら… あとは選手権の成績如何で、初版で終わるか増刷が決まるか
分かれ道になるわけですね:-)

#まさか、レビューを自分で書くようなことはしないよね!?(笑)

＞　基本的なことはほとんど網羅されていて ＞　将棋のルールまで！書かれています。 

山下さん、もう読まれたんですか？
発売日が今日なのに。
まぁ、一部でフライング販売されてたみたいですが。
あ、それとも、目次を見ただけ？（苦笑）

＞　めずらしくだんなが静かだなあ、と思ってたら…
いや、この本で忙しかったのは２月の７日くらいまで（笑）
後は、仕事です。

＞　#まさか、レビューを自分で書くようなことはしないよね!?(笑) 

著者からの紹介文は書きましたよ（笑）。
しかし、なんぼなんでも、レビューはさすがに自分ではできないです（笑）。

ついでに。工学社のページでも紹介されてます。

http://www.kohgakusha.co.jp/books/detail/4-7775-1110-3

新宿のヨドバシで買って来ました。 出版社が同じなだけあってリバーシの本と
表紙の雰囲気とか作りは似てますね。

こんばんわ、ときた＠デーモン将棋です。 既知かもしれませんが囲碁関係のニュースです。

> オランダのErik Van Der Werk氏が、コンピュータを使って5x5の囲碁を「解いた」
> (中心から始めて黒25目勝ちになる)そうです。

だそうです。

本買わせていただきます＞うさぴょんの育ての親さん 
http://slashdot.jp/articles/05/02/23/1114203.shtml?topic=31

2002年の論文ですからまた随分古いニュースの記事ですね。

リンクの記事に
＞(2002年10月に発表されていますが、2005年1月27日に証明(defend)されたようです)。
とありますけど、これはただ単にドクター論文が受理されただけのような気もします。

この論文に関しては以前、CGFの例会で清愼一氏と共同で発表した資料があります。
（パワーポイントですが）
オイラー数、とかいうものを眼型の評価関数に使っているのが面白かったです。
http://www.yss-aya.com/5x5-cgf.ppt

何かフォローがいまさらですが(^^;
残念ながら、消費電力の問題があるので、PlayStation3に入るものはかなりクロックを落としたものになると思います。ただし、それでも、「並列で計算可能なもの」なら現状のパソコンの５倍くらいの速度は出るでしょう。
しかし、以前から繰り返している通り、将棋の場合、並列で計算してもあまり早くならないですし、しかも、このプロセッサーの場合、メモリを共有するのではなく、各ＣＰＵコアに分散したメモリが載る形式ですので、通信コストが大きくなり、並列計算では速度をほとんど稼げない感じです。
また、PS3にネットワーク機能が付く可能性は高いですが、将棋のプログラムを実行するには、ネットワークとして使えるのが100BASE-Tという形式はあまりにも遅いです。（1000BASE-Tでも遅い。いずれにしても、遅延が大きいので。）

そんなわけで、過度に期待は出来ないというのが残念な結論です。

Cellを載せたワークステーションに、専用の通信ハードを載せての並列化なら面白いかも知れませんが。

参加16チームで大会が23日から開催されています。 27日まで9試合をするようです。
注目のHydraは2連勝。今、Shredderと対戦してます。
どのくらいぶっちぎりで勝つのか楽しみです。
http://wwwcs.upb.de/~IPCCC/IPCCC2005/games.html
http://wwwcs.upb.de/~IPCCC/

> Cellを載せたワークステーションに、専用の通信ハードを載せての並列化なら面白いかも知れませんが。

Cellに合わせて（そのポテンシャルを引き出すために）プログラムを改造
する労力と、そうすることで得られる性能を秤にかけての話、というところ。

おっしゃる通り、面白い、だけで、実にはなりそうもないですね。
Cellは探索に向いたプロセッサとは思えないので、謳い文句通りの
性能は出ないでしょう。WS版については私も以前に書いた気がしますが、
結局、主に3D画像処理向けに特化させてるモノに期待してもしょうがない、
というところですか。

> どのくらいぶっちぎりで勝つのか楽しみです。

その後、Hydraを参考にしたシステムが選手権に出てくるのが楽しみです。
何年後になるかは判りませんが:-)

＞ その後、Hydraを参考にしたシステムが選手権に出てくるのが楽しみです。
ちょっと興味があってHDL(Hardware Discription Language)の本を買ってみました。
やっぱりというか、ソフトウェアとはかなりイメージが違いますね。

チェスの大会は、優勝はHydraで7勝0敗2引。
2位はHydraに負けたShredderで7勝1敗1引
この2つが抜けて強かった感じです。

順位  Program  勝敗引  勝数 ソルコフ？
　1   Hydra     7-0-2   8.0  44.5
　2   Shredder  7-1-1   7.5  43.0
　3   Gandalf   4-2-3   5.5  47.0
http://wwwcs.upb.de/~IPCCC/IPCCC2005/r3.HTM

写真も少しあります。（ドイツ語ですけど）
最初見つからなかったのでてっきりオンラインの大会なのか、とか思ってました。
http://www.computerschach.de/index.php?option=com_content&task=view&id=119&Itemid=1

無料柿木�X以降用平手定跡ファイル、「宮本定跡２００５」を公開しました。 登録局数が１万５０００局から２万局に、手数が約４０万手から約４８万手になりました。

既に「宮本定跡はかなり強い」という報告をいただいております。
やっと選手権に出しても恥ずかしくない完成度に達したと思います。

他人の作成した定跡を選手権で使うためには「定跡の開発者が了承すればよい」とコンピュータ将棋協会に確認しましたので、宮本定跡を使って選手権に出場したいという方はメールで御連絡ください。

http://members.ld.infoseek.co.jp/jyouseki/page002.html

すみません、タイトルのところに私のメールアドレスを入れてしまいました。 このごろ私は柿木将棋�[の出る前に自分のページを更新するために、とても疲れているのでお許しください。

CGF特別例会（コンピュータ囲碁の大会）が
4月9日、10日に東京の電通大にて開催されます。
19路と9路の大会が行われます。
締め切りは3月31日までです。

http://hp.vector.co.jp/authors/VA012620/