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

ソフトで∞というのが判断されますが（次の１手や検討モードで）

時間がたって変わる場合があるのですが

ソフトは１番早く∞になった手を指します。

これを改良してもらえませんでしょうか？

よろしくお願いいたします。

はい、自作です。
自作でなくても、オーダーを受け付けてくれるところはあります。ぷらっとホームとか。

でも、ＩＳ将棋がマルチスレッド対応していないならＡｔｈｌｏｎ６４ＦＸ（２．２ＧＨｚ）でも同じ速さが出ますよ。それに、ちょうどＡｔｈｌｏｎ６４の２．４ＧＨｚバージョンが発表されたので、こちらの方が早いのではないでしょうか。

最近の棋譜を開くで、自動での棋譜保存はできなくなっています。
自動での棋譜保存のオン、オフの設定はないようなので不具合でしょうか?

どうもありがとうございます。なにぶん全然こういう情報追ってなかったので助かります。
Athlon64FX-53は随分品薄みたいですね。手に入るかどうか微妙なところです。

>>カス坊さん
申し訳ありません。バグでした。東大将棋がインストールしてあるフォルダの下にuserという空っぽのフォルダを作ると治ると思いますので試してみてください。

数理科学に小谷先生が「将棋を指すコンピュータの数理」という題で
コンピュータ将棋の解説の連載をされています。
1月号、2月号、4月号、と連載されていて（3月号には記事はなし）
1月号のコンピュータ将棋の歴史から始まり、
2月号では永世名人の吉村さん、4月号では棚瀬さんが取り上げられています。

近所の本屋には置いてなかったので図書館まで行って見てきました。
なんとなく廃刊になったbitを思わせて少しノスタルジーでした。
http://www.saiensu.co.jp/sk.htm

そういえば去年GPWで小谷さんにお会いした時にどっかで連載していてそのうち取り上げる
という話をうかがっていましたが、もう載ってるんですか。
何が書かれてるんでしょうね。

棚瀬さん userフォルダを作ると治りました。
あと、検討モードとヒントで詰む将棋で解ける問題を解けないと判定してしまう不具合があるように思います。
調べてみて下さい。よろしくお願いします。

棚瀬さんについては罵詈雑言が書かれていますのでご安心を :-)

長年の懸念だった評価関数を動的に序盤、終盤を判定するように
変えてみました。
今までは探索開始前に序盤、終盤の判定をして、それに従い評価関数も
変えていたのですが、15手とかを探索できる現在、自陣をばらばらにして
駒を捌いてしまう、とかの弊害が多く出ていました。

昔は途中で駒の価値をダイナミックに変えたらMIN,MAXが成り立たなくなってしまう、
とか思っていたのですが、皆さんがやられて成功しているのを見て、
やってみたら、なかなかいい感じでした。

やり方は駒ごとに位置による進行度と終盤になった場合の駒の付加点を
いれたテーブルを用意して最後に付加点に進行度を掛けてます。

進行度は先手と後手に分けて、持駒の状況から攻めきれるかどうか、で
進行度に＋しています。これに敵玉が薄くなった場合はさらに進行度を増す、と
いった感じです。

ただ、矢倉戦では効果は顕著（自己対戦では勝率が5割から6割6分近く）
だったのですが対振などの王と王が向かい合った戦型では逆効果でした。

矢倉では攻めの銀桂が戦いの途中で捌けなかったら即負けなのですが
振飛車では、比較的遊び駒が出来にくいためかもしれません。

山下さん、こいつはどうですか？
150万円くらいだと思いますが。

http://www.watch.impress.co.jp/akiba/hotline/20040327/etc_k8qs.html

これは・・・食指が伸びますね。
150万の自作マシンというのもちょっと抵抗がありますけど。
一度秋葉原に行ってみようと思います。

山下さん、Opteron848は日本ＡＭＤから借りちゃうって言うのはどうですか？
優勝してOpteronの宣伝にしてみせます、と断言して。

アメリカではクラスターサーバーのノードとして、かなり売れ行きがいいのに、日本国内はいまいちで、日本ＡＭＤはアメリカ本社から「もっと売れ」と発破をかけられているらしいですし。

宣伝になればいいんですが・・・。

YSSはいまだに前回の最善手を0.5手延長する方法を使っているのですが、
これも実装法によって勝率が大きく変わってきます。
例えば、最初の1手でα>=βとなって枝刈りされる場合でも再度0.5手延長
をかけて探索しています。枝刈りされるのだから延長しなくても
いいだろう、と思って試してみたのですが、勝率が0.35まで下がってしまいました。

延長をかけないと、
1手目：▲76歩△34歩▲・・・、で最善応手手順が決まって、
2手目：▲84歩△34歩（α>=βで枝刈り）
とかの場合、この▲84歩に対して1手浅い探索しかされないからだと思います。
（延長すれば0.5手浅い探索）

とはいえ、▲84歩の場合の△34歩は、浅い探索で決まった最善手であることが
多く、最善手である確率が低いのにこの手を一生懸命延長して読むのは
無駄な感じがかなりします。

それでも0.5手延長を使った版は使わない版に対して勝率0.67、と明確に勝ち越すので
未だに採用してはいるのですけど（特化されてるので単純には比較できませんが）。

Athlon 64 が変わるそうですね。
Athlon64-3200+　（旧：2.0G-1024KB1st）→（新：2.2G-512Kb1st）
Athlon64-3400+　（旧：2.2G-1024KB1st）→（新：2.4G-512KB1st）
私はAthlonXP2400+ 2500+ 3200+ Athlon64 3200+ で将棋プログラムの対戦実験をしていますが、
激指、東大に比べCPUの違いで大きく勝率が変動するAIに最近ちょっと期待しています。

新Athlon64 は将棋ソフトにとって吉となるのでしょうか？

昨日、公開されたみたいです。

VS SP6 は、将棋のソフトを作成している方は使っちゃダメですよね。。。
ランゲージパックが使えなくなるので。。。。
.net (VC++) か Intel C ですよね。。。

東大は　Athlonじゃなく Pentium ですよね

あっという間に1月を切ってしまいました。
最近は、評価関数をいじっています。
実際に評価関数の中で計算する部分と、最初に細かい計算をしてしまう
部分に分かれると思うのですが、主に後者をいじってます。

次に歩交換が出来そうな玉頭の香車は価値を高く、とか。
1段目の銀はちょっと価値を下げる、とか。細かいのばっかりですが。
評価関数の改良はすぐに効果が現れるので見ていて楽しいです。

後、GPWのOpenShogiLibの論文で紹介されてたのですが、
座標をy*16+xで表していると一発では王との相対座標が取れなかったのですが、
　z=y*16+x を (z & 0xf0)+z とすれば比較できます。つまり y*32+x とすれば
　z1=y1*32+x1, z2=y2*32+x2 で (z2 - z1) が重複することなく定まります。
これは1.6％ぐらいの高速化、と結構効果がありました。

現在の参加者リストを見る限りではJeffは不参加のようですね。
残念。

世界コンピュータ将棋選手権の見学を楽しみにしていますが今年は何チームくらい
参加しますか。参加申込者リストは一般公開していないようですね？ファンとして出来れば公開して欲しいなあ。。。

一応、下記をご覧ください。
http://www2.ttcn.ne.jp/~tsuma/sanka.htm

そういえば消えていますね。
いつもの感じからして最終的には５０行くかどうかというところでしょうね。

評価関数で&0x0fと書くべきところを&0x07と書いているバグがありました。
うわー、ひどいバグだ、と思って修正したら、勝率0.46ぐらいと逆に弱くなってしまいました。
というわけで今はバグは元に戻ってます。

最近やってみて成功した高速化です。

・2歩データを盤面更新と同時に保持。0.4%（終盤）〜1.2%（序盤）の高速化。
　調べる回数にもよると思うのですが。序盤は評価関数内でも歩が打てるか調べているせいです。

・利きデータの消去でループ展開していたのを無限ループに。4.2%の高速化。
　昔はループ展開した方が速かったのですが、今はCPUのキャッシュに乗りやすい
　短いコードの方がかなり高速でした。

今年の岐阜チャレンジ2004は10月2日(土)、3日(日）に
前回と同じくソフトピアジャパンで開催される、とのことです。 

http://www.computer-go.jp/gifu2004/index.html

今まではデスクトップ機しか持っていませんが、初めてノートパソコンを買う予定です。

PentiumＭはPentium４などに比べると、ずっと新しいコアが使われていますが、ソフトとの互換性は、Pentium４と比較して、全く問題がないのでしょうか。

PentiumMだから動かない、といった話は聞いたことがないので
互換性とかは問題ないと思います。

PentiumMは将棋プログラムにとってはかなり高速なCPUなので
将棋ソフト目的でしたら一押しのCPUですし。
6月にはひょっとしたらPentiumMの後継である1.8GHzのDothanが
出るかもしれない？のでそれまで待つのも手ですけど。
http://pc.watch.impress.co.jp/docs/2004/0116/ubiq42.htm

CSA例会の議事録で左右反転機能があればどうか、という話が
あったのでYSSに付けてみました。
以前から先後を反転させる機能はあって、同じ手を生成するか、といった
手の生成テストには使っていたのですが、左右反転機能は反転させても
同じような評価関数の値になるか、のチェックに使ってます。
矢倉とかで反転させると変な形が最善になったりして、修正に役に立ちます。

難点はあまり眺めてみると気持ち悪くなる、ことですけど。

CSAのページで公開されています。
とうとう2週間をきりました。
4月はいつもあっという間に過ぎてしまうような気がします。
持ち時間の使い方による勝率のテストとかをしようとたくらんでます。
http://www.computer-shogi.org/wcsc14/

最近急にうさぴょんのソースのダウンロード回数が増えてます。
信じられないことに一日に１０人くらいダウンロードしてます。
ソース真似して選手権に参加したのがばれたら二度と出場できませんよ〜（笑）。

うさぴょんのソースを引き合いに某巨大掲示板に書き込んだのかまずかったかな

某巨大掲示板では何回となく話題？になっているので今更関係ないような気がしますが。
おまいら最強の〜スレやコンピュータ将棋スレッドではでは本人も出没してるし。

柿木さんがAthlon64 FX-53の結果を投稿してくださっています。

Athlon64 FX-53 2.40GHz　 9.5秒 L2 1MB, PC3200/512MB*2、柿木さん情報 
Opteron248　　 2.2 GHz　10.2秒 L2 1MB, PC3200/1GBx2 Dual,うさぴょんの育ての親さん情報
Athlon64 3400+ 2.2 GHz　10.2秒 L2 1MB, PC3200/512MB FSB 800MHz, 奈良和文さん情報

Opteron248との差は7%〜8%というところでしょうか。
http://www32.ocn.ne.jp/~yss/bench.html

反復深化を深くするごとに、どのくらい最善手が変わるか、を市販ソフトとの
対戦で調べてみました。
下の表で「2->3 で34.6%」というのは、
3回目の反復深化で最善手が2回目から変わった割合、を意味してます。

下にグラフにした図を張っておきます。
深く読むたびにだんだん最善手が変わらなくなっていくのが見てとれます。

このまま3%ぐらいまで下がってしまうのか、10%ぐらいでさちってしまうのかは
分かりませんが、もし反復深化の回数が14回ぐらいで3%ぐらいまで下がってしまうのであれば、
現状の深さ優先の作り方では時間をかけて読んでもほとんど強くならないような気がします。
まだまだ先の話ですけど。

反復深化　　　　　　最善手が切り替わった割合
2 -> 3,　2704/ 7826 (34.6%)
3 -> 4,　2185/ 7687 (28.4%)
4 -> 5,　1849/ 7619 (24.3%)
5 -> 6,　1463/ 7445 (19.7%)
6 -> 7,　1196/ 6548 (18.3%)
7 -> 8,　 601/ 3856 (15.6%)
---------------------------
全体　　 9998/40981 (24.4%)
http://www32.ocn.ne.jp/~yss/depthper.png

DeepBlueには前回の反復の結果と比べて、だんだん評価値が下がってきていたら
4倍ぐらい時間をかけて深く調べる、というモードがあったのですが、
前回の反復から評価値が上下動した場合の最善手が変わる割合も
調べてみました。（連続して下がっているか、ではなく1回だけですが）

下の表がその結果です。
6->7, -150 <　 -50,　 135/　608 (22.2%)
これは、深さ6で、深さ5の時と比べて評価値が -150 から -50 下がった場合には
深さ7の探索で22.2％の割合で最善手が変わった、という意味です。

6->7 の全体では最善手が変わる確率は18.3%だったので、微妙ですが、
明らかに、最善手は評価値が下がっている時に変わりやすい、と言えると思います。

　　　前回の反復の評価値との差　　最善手が変わる割合
6->7,　　　< -1000,　　 0/　 30 ( 0.0%)
6->7,-1000 <　-400,　　18/　114 (15.8%)
6->7, -400 <　-150,　　82/　466 (17.6%)
6->7, -150 <　 -50,　 135/　608 (22.2%)
6->7,　-50 <　　 0,　 335/ 1405 (23.8%)
6->7,　　0 <　　50,　 478/ 2502 (19.1%)
6->7,　 50 <　 150,　　97/　728 (13.3%)
6->7,　150 <　 400,　　38/　498 ( 7.6%)
6->7,　400 <　1000,　　11/　121 ( 9.1%)
6->7, 1000 <　　　,　　 2/　 76 ( 2.6%)

結局、Opteron Quadは納期が間に合わなくて断念し、248のDualを購入しました。
いろいろいじってるとハッシュに512MB確保しても80秒ぐらい長考させると
溢れるケースが出てきたので1G確保するために追加でメモリを購入してくる予定です。

思考時間の使い方は上手くやれば6割くらい勝率に差がでそうです。

こんにちは、ＹＳＳファンの者です。
今年のコンピュータ将棋選手権は例年にもまして見所いっぱいですね。
現在開催中の将棋名人戦同様にわくわくしています。

是非、ＡＩ亜光速のよせで優勝を勝ち取ってください。

グリムベルゲン先生のＨＰが移行されていますね。
昔のＵＲＬから移動もできなくなったみたいです。
http://gamelab.yz.yamagata-u.ac.jp/

ありがとうございます。
いい将棋をYSSが指せるように最後まで粘ってみようと思います。

グリンベルゲンさん、山形に移られたんですね。
日本全国を転々とされてますね。

10分切れ負けで思考時間の調整のテストをしているのですが、
残り1分から1秒将棋、とかにしていると2%ぐらいが時間切れで終わるようです。
そのうち7割くらいが持将棋で、CSAの持将棋判定だと点数が足りずに負けるケースに
なってました。
点数は28点以上あるのですが、10枚以上敵陣にいない、飛角が空中でふらふらしていて
敵陣に入ってない、などで。
ある程度、1秒将棋で指せるようにして、ちゃんと点数勝ちを狙うように
していれば、ほとんどの将棋は持将棋判定で決着がつくような気がします。

ちなみに残り40秒から1秒では4%ぐらいが時間切れになり、250手ぐらいで
終わることもありちょっと短いようです。
http://www.computer-shogi.org/wcsc14/youryou.html

今、飯田弘之がテレビに出てるよ。
あっ、もうおわっちゃった。

今日の朝日新聞の囲碁将棋欄に選手権の案内が出ていました。
大会開催まで後3日ですね。
結構、この切羽詰った感じは試験勉強の一夜漬けみたいで嫌いじゃないです。

コンピュータ将棋選手権、私もＡＩ山下応援しています。
賛否両論あるＡＩ将棋ですが、私にとって最高の師匠です。
三強の他二つや柿木も持っていますが、ダントツにＡＩが面白い。
ＡＩ２００５は、勲章をつけて発売できると良いですね。
(それによって値段が高くなるのは勘弁だが・・・)

がんばってくださーい。良い報告待ってます。

ありがとうございます。
いよいよ明日からですね。
一次予選はTeamGPSにちょっと注目しています。
私も午後からパソコン5台持ち込んで現地に見学に行くつもりです。

GPS将棋は大注目ですね。中心となっている金子は大学１、２年で同じクラスでした。
ちなみに長井も同じクラスで、理Iの同学年には岸本はもちろんですが、
鶴岡さんや永吉もいて、この年はコンピュータ将棋関係者が多いです。

一年ぶりに日本に帰ってきました。
今日の夕方には着くと思いますので、皆さんお会いしましょう。

一次予選の1回戦の速報が出ています。
http://www.computer-shogi.org/wcsc14/

上位が順当に勝ってますね。
後はGPS将棋と葵。

今日は夜中から大移動で疲れました。
今年はホテルからインターネット接続が出来ますね。

ネットが繋がるのは便利ですね。
ひょっとしたら優先的にネットに繋がる部屋を選手権参加者用に
予約していただいたのかもしれません。

さて、1次予選はGPS将棋が1位で通過。
明日の2次予選の激戦が今から楽しみです。
（あの胃が痛い2次予選を戦わずに済むのはありがたいです）

なんか、もう優勝決まったみたいだね。
おめでとう。(^_^)

優勝おめでとうございます。

山下さん、おめでとうございます！
全勝こそ棚瀬さんたちに阻まれたものの、返り咲きはすごい。
（前回の優勝はもう６年？も前ですか！）
自戦記、楽しみにしてます。
みなさん、お疲れ様でした。

優勝おめでとうございます。

おめでとう！
チームでやってるところが多い中で偉い。

僕の将棋の歴史は、AIの進化ともでした。
当時PC98にハンドルされていたAIに勝てなかった僕も、今年４段の免状をうけとりました。
ひさびさの優勝は、まるで友の優勝のように感じられます。
本当におめでとうございます。
そして、近い将来私もAI将棋に５割以上勝てるのを目標に将棋を楽しんでいこうと思います。

都万さん、shogix100laoさん、丸電さん、某低級者さん、甘草さん、
ありがとうございます。
前回ほどは自信がなかったのですが、
展開に恵まれて7年ぶりに優勝できてうれしいです。
こつこつ地道にやってきたのが良かったのかもしれません。
ただ、KCCのエラーによる勝ち、があり、その点は残念でした。

しかしISには選手権では勝てないですね・・・。
今年も最終戦を前にして優勝が決まり、最後に負ける、という
選手権のジンクスを作ってしましました。これで3年連続ですね。

ご存知の方はレポしていただけませんか。
おそらく、まだ決勝参加チームの方々は爆睡中でしょうし。
結果だけでも。よろしくお願いします。

＊ ＹＳＳは「７年ぶり」の優勝でしたか。本当にすごいです。

！！！！！

YSSの勝ち！　だそうです。

開発者様。
改めておめでとうごさいます。

山下さんおめでとうございます。
勝又先生との記念対局もすばらしかったですね。
山下さんの人柄によるものか会場でも今回の優勝を
祝福するムードに満ちていたと思いました。
うちも来年は市販されているソフトに7割以上勝てるよう
にしてから出場できるようまた気合入れてやっていきます。

山下さん優勝おめでとうございます。
また、大会関係者の皆様には大変お世話になりました。
全体のレベルがどんどん上がっている中での YSS の優勝はさすがだと思います。読み筋からも底力を感じました。
今年は大会前から TACOS が強いかと思っていたのですが、つぼにはまるとほんとに鋭いですね。橋本さんのお話を伺ってるとまだまだ改良できるところはたくさんあるようなので来年はまた相当強くなってそうです。
まわりの進歩に負けないように激指も強化していきたいと思います。

kさん、白砂さん、橋本さん、鶴岡さん、ありがとうございます。

橋本さんの話を聞いていて、TACOSは今回、来るべくして来たな、と思いました。
ちなみに、優勝を一番実感したのはパーティの最後での鶴岡さんの「くやしい〜」の一言でした:-)

後、記念対局を除くYSSの棋譜を下に置いておきます。
柿木形式に変換したのもつけています。
ただ、バグで、残っているのは最善応手手順だけで、探索局面とかは
評価値の情報が保存されてませんでした。
http://www32.ocn.ne.jp/~yss/csa14.lzh

残念ながら、こっちは優勝出来ませんでした。
準々決勝で長橋都名人に圧勝したまではよかったのですが、準決勝で北川さんとかいう静岡の人にやられました。
図の局面、コンピュータなら正解手を指しそうな気がしますが、用意なハメテがあってノータイムでそれを指しました。

先手41手目６四歩

後手　都万
持駒　なし
　９ ８ ７ ６ ５ ４ ３ ２ １
+---------------------------+
|v香v桂 ・ ・ ・ ・v玉v桂v香|一　▲５五歩
| ・v飛 ・ ・v金 ・v金v角 ・|二　▽同　歩
|v歩 ・ ・v歩v銀 ・ ・ ・ ・|三　▲同　銀
| ・ ・v歩 歩v歩v歩v銀v歩v歩|四　▽５四歩
| ・v歩 ・ ・ 銀 ・v歩 ・ ・|五　▲６四歩
| ・ ・ 歩 ・ ・ 歩 ・ 歩 歩|六
| 歩 歩 角 ・ ・ 金 歩 ・ ・|七
| ・ ・ ・ 飛 ・ ・ 銀 玉 ・|八
| 香 桂 ・ ・ ・ 金 ・ 桂 香|九
+---------------------------+
先手　北川
持駒　歩

このハメテ（▽８三飛）は、町田に住んでした元奨励会員が作ったとかいう手でアマ名人クラスでもひかかるので、たまに使ってます。（内緒、内緒）
（多分、この局面の類似局面でその方が指したのであって、全く同一ではないと思います）
ただ、この場合は▽６二飛の方で良かったかなー？
いちろー先生にでも聞いてみないとわからない。
あー、悔しい。
なんで悔しいかと言うと小田原の大会というのは、優勝だけに賞金があって３位だと賞品だけという事は知ってましたから。

順位順に並び替えてみました。

　　　　　　 YSS　激指　IS　KCC　柿木 永世 TACO 金沢　　　 SB　MD
1. YSS　　　　　　 ○　 ×　 ○　 ○　 ○　 ○　 ○　 6-1
2. 激指　　　 ×　　　　○　 ○　 ○　 ×　 ○　 ○　 5-2
3. IS将棋　　 ○　 ×　　　　×　 ×　 ○　 ○　 ○　 4-3　12
4. KCC将棋　　×　 ×　 ○　　　　×　 ○　 ○　 ○　 4-3　10
5. 柿木将棋　 ×　 ×　 ○　 ○　　　　×　 ×　 ○　 3-4　 9　4
6. 永世名人　 ×　 ○　 ×　 ×　 ○　　　　×　 ○　 3-4　 9　3
7. TACOS　　　×　 ×　 ×　 ×　 ○　 ○　　　　×　 2-5
8. 金沢将棋　 ×　 ×　 ×　 ×　 ×　 ×　 ○　　　　1-6

順位が近いところで星が入り乱れていて一発入りやすい状況だったと思います。

後、タラレバで意味がないのは承知なのですが、仮にKCCがYSSに勝っていた場合、
YSS、激指、KCCが5-2で並び、3チームは三つ巴で星を潰しあって上位のISに負けている
YSSが3位、激指、KCCはSB,MDは一緒で、直接対決(DH)で激指の優勝だったようです。

写真付で選手権の記事が出ています。
http://hobby.nikkei.co.jp/shogi/news/index.cfm?i=20040507s1002s1

棚瀬さんが自戦記をかかれています。
今回は余裕を持って読むことができました:-)
私も近日中に写真と共にアップする予定です。
http://www.platz.or.jp/~isshogi/

下記に世界コンピュータ将棋選手権関連情報のリンク集を作ってます。

http://toybox.tea-nifty.com/memo/2004/05/post_11.html

武相名人戦は、長橋都名人が優勝しました。
今回は、神奈川のアマ竜王戦にぶつかっているとかで強いと思われる人があまりいなかったです。
ただ、長橋さんだけがリベンジに燃えていて、怖くて避けて通ってました。
今回は、トーナメント形式ではなくて４局対局で４勝者に商品券（１万円）という方式だったんですが、２３人参加で決勝が長橋・茶位になってもう一つの山でどっかのバカ（全勝者）が負けてあっさり決まりました。
プロ棋士は、珍しくまともな棋士（中村、森下）が来てました。
鈴木大介は前日対局があったので来なかったです。

なお、渋谷アマ連会長に話して次回コンピュータを子供の練習相手におくことは出来ないかと話しだけはしておきました。
会長は引き受けたのですが、どうするかは知りません。