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

第２回コンピュータ将棋最強決定戦を１月２９日(月）-３０日(火)に 北陸先端科学技術大学院大学で行います。
2005年と2006年の主要大会優勝プログラム４チームによる総当たり戦で、
参加プログラムはYSS,激指,Bonanza,TACOSです。
持ち時間は昨年と同じ１時間、切れたら１分の秒読みです。
昨年好評をいただいたネット中継を今年も行う予定です。（URLは後日
紹介させていただきます）    

MoGoの論文(RR-6062.pdf)の和訳ができました．リンク先は
http://www.geocities.jp/hideki_katoh/RR-6062-v3-jp.pdf
です(862kB)．自由にダウンロードして下さい． 
http://www.geocities.jp/hideki_katoh/
   

1/7に第22回KGSトーナメントが開かれ, 9路, 13路とも MoGo が優勝しました．
http://www.weddslist.com/kgs/past/22/index.html
特筆すべきは David Footland 氏 (ManyFaces1) の参加で，これは深さ5の
全盤探索を用いた全くの新作 (a new experimental version)．
今回は通信トラブルで成績は今一でしたが，今後 CGOS の方にも参加するのとこと．
変化を予感させる年明けのトーナメントでした．．． 
http://www.geocities.jp/hideki_katoh/
   

GnuGoの最新版と市販ソフトを対戦させてみました。

GnuGoは最新の3.7.10(2006年5月版)で、思考レベルは標準のLevel 10です。
他の起動オプションは --never-resign（途中で投了しない）と
--komi 6.5 （コミは6目半）です。
市販ソフトは全部最高レベルにしています。

                        GnuGoの勝数  負数    勝率   平均目数
銀星囲碁5           (KCC囲碁 )  11    55     0.17   -31.3 目
最高峰3             (Haruka  )  13    44     0.23   -41.4 目
お父さんの強い囲碁4 (Go4++   )  27    54     0.33   -11.4 目
手談対局3           (Handtalk)  29    37     0.44   - 4.5 目


銀星囲碁5           ... KCC囲碁,  2004年発売
最高峰3             ... Haruka,   2002年発売。最新版。
お父さんの強い囲碁4 ... Go4++,    2003年発売。思考エンジンは2002年版。
手談対局3           ... Handtalk, 1999年発売。

上記は最高峰3をのぞいて最新版ではありません。
対局のSGFファイルは下にあります。
http://www.yss-aya.com/gnugo_vs_result.zip

1局あたりの平均思考時間
KCC囲碁  17分51秒  Gnugo 3分14秒, Opteron(2.2GHz)
Haruka   11分53秒  Gnugo 4分28秒, Opteron(2.2GHz) + AthlonXP(1.73GHz)
Go4++     4分59秒  Gnugo 2分18秒, Opteron(2.2GHz)
Handtalk  2分42秒  Gnugo 5分22秒, AthlonXP(1.73GHz)


以下は、3年前に行った結果です。

GnuGo 3.5.4 (2004年1月版）思考レベルは10。

                         GnuGoの勝数  負数    勝率   平均目数
バリュー囲碁3       (KCC囲碁  )   4    26     0.13    -36.6 目
お父さんの強い囲碁4 (Go4++    )  11    19     0.37     -6.5 目
手談対局3           (Handtalk )  12    18     0.40     -3.8 目
AI囲碁2004          (ManyFaces)  18    12     0.60    +11.7 目

バリュー囲碁3  ... KCC囲碁,   2003年発売。銀星囲碁2PW(2001年)と同じ？
AI囲碁2004     ... ManyFaces, 2003年発売。思考部は2003年版？
http://www32.ocn.ne.jp/~yss/gnugo354.html    

今日、棚瀬さんと山下さんに話したのですが、知らない人が多いようなので、紹介しておきます。
最近のコンパイラ(VS2005, Intel C)は、プロファイルによる最適化(PGO)ができ、これはかなり強力です。

新扇詰を解く時間です。

VC6          38.949 秒
VS2005 通常  38.963 秒
VS2005 PGO   35.278 秒 約10%高速
Intel C 通常 41秒
Intel C PGO  36秒 
http://msdn2.microsoft.com/ja-jp/library/e7k32f4k(VS.80).aspx
   

VS2005の最適化は、かなり優れている。
ただ、リンクのときに最適化をやっているので、リンクが異常にかかる弱点がある。
コンパイルのときに機械語を吐いているのだが、そのインタフェースをリンクのときに変更して、子モジュールを親モジュールに組み込むとか、メモリインタフェースをレジスタインタフェースに変更して処理スピードを上げている。
ただ、将棋の場合、多少の時間稼ぎをやっても、将棋空間の広さが広すぎるので勝敗にはあまり影響しないだろう。
リンクのとき、待たされるのは相当苦痛である。

あと、ＤＬＬを作成するときにアセンブラ(MASM,NASM)を使用してるとどうもバグがあってVS2005が落ちる現象がある。
これは、SP1をかけるとなぜか治っている。    

> これがコンピュータで解けた、との報告をお待ちしたいと思います。
期待どおり、岡部さんに解いていただけました。

http://toybox.tea-nifty.com/memo/2005/05/post_3535.html

岡部さんには、CSA例会でも成果発表していただきました。
ありがとうございました。    

まったく知らなかったので教えていただいてありがとうございました。 この機能はVS2005のProfessional以上じゃないと付いてないようですね。

> Profile Guided Optimization (PGO) など、拡張された新しい最適化機能の一部は
> Visual Studio 2005 の Professional 以上のエディションでしか使用できないことに注意してください。
http://www.microsoft.com/japan/msdn/vstudio/express/faq/

Professional版はAmazonだと58,320円ですか。
http://www.amazon.co.jp/exec/obidos/ASIN/B000CSPMYE/

しかし10％、というのは魅力的でなので最後の最後に買って試しそうな気がします・・・。    

東大６で24時間ぐらい走らせたのですがだめでした。
岡部さんのプログラムはミクロコスモスを900秒ぐらいで解いてしまうそうですが
それが9時間かかった、とのことですから、かなり（コンピュータ的には？）難解な
問題なんでしょうね。    

　門外漢がお邪魔をいたします。
　オープンソースのコンピュータチェスの開発者の Tord Romstad さんの shogi-l への投稿"Some thoughts on computer Shogi"の訳を拙いながらも翻訳して拙ブログに載せました。
http://shogi.typepad.jp/brainstorm/2007/01/some_thoughts_o.html

　もしよろしければご意見などお聞かせくださればありがたいです。 
http://shogi.typepad.jp/brainstorm/
   

　再び失礼いたします。Tord Romstad さんが Shotest の作者 Jeff Rollasonさん宛の返答を shogi-l に投稿した中で、Computer shogi 用の GUIのprotocol について "I'll try to write a draft for a similar protocol for shogi next week, and make it available for discussion"
  と表明しました。

　1/16 のこの板への小生の投稿後の動きなどを追ったエントリーを作成しましたので、興味のある方は以下をご覧ください。
「"Some thoughts on computer Shogi"への反応と調べたことなど」
http://shogi.typepad.jp/brainstorm/2007/01/some_thoughts_o_1659.html 
http://shogi.typepad.jp/brainstorm/
   

最近、選手権では千日手がらみの対局がかなり多いような気がします。 昨年も決勝だけでも激指-柿木、YSS-KCCの2局があり、順位に大きく絡んできます。

というわけで、連続王手の千日手対策局面を作ってみました。

後手の持駒：桂　歩六
  ９ ８ ７ ６ ５ ４ ３ ２ １
+---------------------------+
|v香 飛 ・ ・ ・v銀 ・v金v玉|一
| ・ ・ 歩 ・v金v銀 全 ・ ・|二
| ・ ・v桂v金 ・v歩v桂 ・v香|三
|v歩 ・ ・ ・ ・ ・v金v歩 ・|四
| ・ ・ ・ ・v歩 ・ ・ ・ 歩|五
| 歩 ・ 桂 歩 ・ ・ ・ ・ ・|六
| ・ 歩 玉 ・v角 ・ ・v馬 ・|七
| 飛 ・ 銀 ・ ・ ・ ・ ・ 香|八
| 香 ・ ・vと ・ ・ ・ ・ ・|九
+---------------------------+
先手の持駒：歩二

先手番で、次に▲41飛成で勝ち、なのを認識できるか、という問題です。
▲41飛成の後に、△68角成▲88玉△79馬▲77玉の千日手手順があります。
また、▲41飛成と指された局面で、後手は負けなのを正しく認識できるか、もテストできます。
▲21成銀だと際どく勝てません。

YSSの今まではルートで過去の棋譜からの千日手しかチェックしてなかったのですが
今回、探索内部でも認識できるように修正してみました。
実装は深さごとにハッシュ値を覚えておいて、単に4手前、6手前、8手前・・・と
ハッシュ値をチェックしているだけです。
詰将棋では探索手順を登録する専用ハッシュ表を作っているのですが、
実探索ではそんな深くまで読まなそうなので、こちらの方が速そう？です。

最初はYSS-KCC戦の単純千日手を避けたかったのですが、こちらは12手一組で、
さらに途中で無意味な王手もかかるため、手数が20手ぐらい伸びて
認識がかなり困難でした。
王手がかかる局面での単純千日手を打開するのは結構難しそうな気がします。    

Bonanza は CoreDuo2 の二十秒程度で▲４一飛成を見つけます．しかし，評価値が正になるのは十分以上思考した後です．▲４一飛成△３一歩▲２三歩の後，後手が長いこと王手ラッシュをし，19 ply 以降徐々に駒損が見えるようです．（笑）

> 実装は深さごとにハッシュ値を覚えておいて、単に4手前、6手前、8手前・・・と
> ハッシュ値をチェックしているだけです。

持ち駒や手番の支配関係もチェックすると一石二鳥ですね．探索内部では，繰り返し一回で引き分けの値を返すというテクニックもよく使われているようです．

ちなみに Bonanza は，静止探索内でこの繰り返しチェックを行ってません．    

むむ、Bonanzaはあっさり見つけますか。 YSSは改良したら5秒ぐらいで+2000点ぐらいになるようになったのですが、
末端の方ではまったく駒捨て王手を読まない、という弊害？もかなり大きそうです。

そういえば全然関係ないんですが、
ネットワークマガジンの今月号の表紙が将棋の駒だったので、
http://nmag.jp/archives/2006/12/200702.html
おぉ！と思わず手に取ったのですが、コンピュータ将棋は
全然関係なく、単に将棋の囲いは固いぞ＝セキュリティはしっかりと、
という記事でした。    

TACOSにもやらせてみました。
Athlon64 3200+で45秒程度で▲４一飛成△３一歩▲２三歩以下王手ラッシュしか
ないことを理解したようです。
ちなみにTACOSでは末端まで千日手チェックしてます。GPWや進歩5で書いた方法です。
この問題のおかげで一つバグも見つかりました。（連続王手なのにただ引き分けと
勘違いする場合がありました）    

進歩の５、読み直してみました。 なるほど、棋譜の局面も手順用のハッシュに放り込んでしまえば、
駒損するだけの地平線対策も同時にできますね。

探索中だけチェックしてると、探索手順では千日手を打開しても結局、
過去の棋譜と同じ手を選んでしまう、といった現象があったので
橋本さんの実装にしてみようと思います。    

以前の記事(2005/08)を読み直していて気が付いたのですが、 「利きを抽出するための回転盤面」は64bitに収まりますね。
横or縦利きは 7*9 = 63ビット分、斜め利きは 7*7 = 49ビット分 を
ビット列抽出のために管理出来ればいいわけですから。

例えば、位置sqに駒が移動した場合、横利きを抽出するための回転盤面は
occupied_r000 |= mask_r000[sq];
のように操作しますが、１一･･･１九、９一･･･９九の18bit分は不要なので、
下図のように、テーブルから回転座標を取り出して、63であれば全ビット0を、
それ以外であれば回転座標とbit位置が対応したデータを、
mask_r000[]に事前に書き込んでおきます。
こうすることで、横利きbitboardを取り出す場合、
bitboard = attacks_r000[sq][( occupied_r000 >> shift_r000[sq] ) & 0x7f];
のように書くことが出来ます。

将棋盤座標                   回転データ作成用テーブル     shift_r000[]
91 81 71 61 51 41 31 21 11   63  0  1  2  3  4  5  6 63    0, 0, 0, 0, 0, 0, 0, 0, 0,
92 82 72 62 52 42 32 22 12   63  7  8  9 10 11 12 13 63    7, 7, 7, 7, 7, 7, 7, 7, 7,
93 83 73 63 53 43 33 23 13   63 14 15 16 17 18 19 20 63   14,14,14,14,14,14,14,14,14,
94 84 74 64 54 44 34 24 14   63 21 22 23 24 25 26 27 63   21,21,21,21,21,21,21,21,21,
95 85 75 65 55 45 35 25 15   63 28 29 30 31 32 33 34 63   28,28,28,28,28,28,28,28,28,
96 86 76 66 56 46 36 26 16   63 35 36 37 38 39 40 41 63   35,35,35,35,35,35,35,35,35,
97 87 77 67 57 47 37 27 17   63 42 43 44 45 46 47 48 63   42,42,42,42,42,42,42,42,42,
98 88 78 68 58 48 38 28 18   63 49 50 51 52 53 54 55 63   49,49,49,49,49,49,49,49,49,
99 89 79 69 59 49 39 29 19   63 56 57 58 59 60 61 62 63   56,56,56,56,56,56,56,56,56,

また、これによりbitboard内でのbit列を連続で管理できる（※分割する必要がない）ので、
1ビットのみを操作する場合、32bitx3でbitboardを構成しているとすれば、
bitboard.a[sq >> 5] |= 1UL << ( sq & 31 );
のように書くことが出来ます。

既知の内容でしたら、申し訳ありません。    

「シーヤのホームページ」からDLできた柿木将棋用の外部駒を見つけています。 「柿木義一のホームページ」からDLできた駒です。確か柿木5用に作られて公開されていました記憶があります。
お持ちの方がいましたらお知らせください。
私のHPなどでも外部駒を見つけているのですがいまだに見つかりません。

よろしくお願い致します。
「梔子駒」をUpしました。 
http://www.geocities.jp/rysyy913/
   

先ほどの記事への追記です。 飛び駒の空きマス移動量に関しては、利き上の空きマスを数える必要があるようです。
右45度回転での例をあげてみます。

利き
83から左側へは94の駒の有無を問いません。つまり常に利きがある状態です。
83から右側へは72の駒の影響は受けますが、72に駒がない場合は61の駒の有無を問いません。

空きマス移動量
83から左側へは94の駒の影響を受けます。
83から右側へは72の駒の影響を受けますし、72に駒がない場合も61の駒の影響も受けます。
回転盤面を64bitで管理した場合、94と61の駒の有無を判断することが出来ません。
よって、利きbitboard や 空きマスbitboard などを利用して、
空きマス移動量を計算する必要があるようです。

       右45度回転将棋盤座標
                91
              92  81
            93  82  71
    ------94--83--72--61------       回転データ作成用テーブル      shift_rr45[]
        95  84  73  62  51           63,63,63,63,63,63,63,63,63,   63,63, 0, 1, 3, 6,10,15,21,
      96  85  74  63  52  41         63, 0, 2, 5, 9,14,20,27,63,   63, 0, 1, 3, 6,10,15,21,28,
    97  86  75  64  53  42  31       63, 1, 4, 8,13,19,26,33,63,    0, 1, 3, 6,10,15,21,28,34,
  98  87  76  65  54  43  32  21     63, 3, 7,12,18,25,32,38,63,    1, 3, 6,10,15,21,28,34,39,
99  88  77  66  55  44  33  22  11   63, 6,11,17,24,31,37,42,63,    3, 6,10,15,21,28,34,39,43,
  89  78  67  56  45  34  23  12     63,10,16,23,30,36,41,45,63,    6,10,15,21,28,34,39,43,46,
    79  68  57  46  35  24  13       63,15,22,29,35,40,44,47,63,   10,15,21,28,34,39,43,46,48,
      69  58  47  36  25  14         63,21,28,34,39,43,46,48,63,   15,21,28,34,39,43,46,48,63,
        59  48  37  26  15           63,63,63,63,63,63,63,63,63,   21,28,34,39,43,46,48,63,63,
          49  38  27  16
            39  28  17
              29  18
                19    

閉鎖された「シーヤのホームページ」の柿木5用外部駒を見つけることに成功しました。 あとで私のページから公開しようと思います。 
http://www.geocities.jp/rysyy913/
   

今までに開催された WCCC（世界コンピュータチェス大会）
WMCC（世界マイクロコンピュータチェス大会）
Computer Olympiad
の非常に詳しい結果のページが出来ています。
http://www.grappa.univ-lille3.fr/icga/

チェスや囲碁は大会結果だけでなく、棋譜もJavaScriptで再現できるように
なってます。

今までの日本人の参加者一覧なども。
http://www.grappa.univ-lille3.fr/icga/country.php?id=9    

実況中継のページが決まりました。 大会は1月29日午前9時開始予定です。
動画による解説と対局模様の中継もありますので、
ぜひご覧下さい。

会場へお越しの方へ：
今回は北陸先端大の遠隔教育センターで対局と解説を
行うことになりました。ご注意ください。 
http://www.jaist.ac.jp/rccg/saikyo/
   

　オープンソースのチェスプログラム開発者のTord Romstad 氏が、USI の Draft を公開しました。 http://www.glaurungchess.com/shogi/usi.html

　誤訳がおそらく含まれているでしょうが、日本語にしてみました。以下のエントリーから興味のある方はご覧ください。
http://shogi.typepad.jp/brainstorm/2007/01/first_draft_of__f322.html 
http://shogi.typepad.jp/brainstorm/
   

2月4日(日) 13:00よりネット上で行われる第５回コンピュータ将棋オープン戦の
参加者募集を開始しました。（2/2締切）

人間のみ、あるいは人間＋自作プログラムという形での参加も可能です。
多くの方のご参加をお待ちしております。 
http://www.computer-shogi.org/open/open5.html

世界最強決定戦の写真をupしました． http://www.jaist.ac.jp/rccg/saikyo/photo/
からご覧ください．    

昨日の読売新聞朝刊に、「竜王超えるか将棋ソフト」と題して興味深い事がいくつか 書かれていました。
この記事はシリーズ「ゲームしてますか」(中)として書かれています。
内容の概要は、ここ最近のボードゲームの進化は凄まじい、として、去年のアマ竜王戦での
ベスト16の功績を上げています。
これに対して、将棋連盟としてはプロとソフトの公開対局を禁じたのだけど、ファンの
「プロとソフトの対戦が見たい」との声が強く、避けられないとの事。

そこで3月21日に「大和証券杯ネット将棋・最強戦」のイベントとして渡辺竜王がボナンザに
受けてたつようです。
私自身、去年、ここの掲示板で機関誌である将棋世界での企画としての実現の可能性は予想したものの、
まさか、このように大それたイベントが実現されるとは予想もしませんでした。(^^;

さて、対戦相手のボナンザは、終盤の強さには定評あるも、まだプロには及ばないと言うのが、
大半の予想ではありますが、「100局指せば何局かは負けるかも」と警戒し
今から攻略に余念がない? 渡辺竜王が自宅のパソコンでボナンザと対局している写真がありました。(^^

なんとー、負ければ対局料(1局推定1000万)が支払われないとの事。
真剣にならざるおえないと言ったところでしょうか。
ちなみにボナンザが勝てば、対局料(1局推定1000万)は、ボナンザの手に? 入るのでしょうか?(^^;
また、ボナンザに負けた場合、将棋界の死活問題に相当するとして渡辺竜王が、
自主的にスキンヘッド(丸刈り)にするみたいです。(ほんまかいなー)(^^A

後半は、高段レベルとなったソフトの商業的飽和点にもふれ、将来のソフトの理想から人工知能に
ついて記述されています。
私の私感として、今後の将棋プログラムには自動学習機能が不可欠であるとの妄想を抱いています。
対局すればするほど本当に強くなる。未だ、完成に到っていない、そんな理想の将棋プログラムが近いうちに
完成実現し、コンピュータ将棋界に新たな新風が吹き荒れる日が来る事を個人的に楽しみにしています。

その前にまず、ボナンザには、渡辺竜王をスキンヘッド(丸刈り)にするべく、健闘を応援しております。(^^A    

自作したプログラムが解きません。 原因を調べるので解答お願いします。
http://www.worldtimes.co.jp/syougi/syougi.html    

http://www.weddslist.com/kgs/past/23/index.html
特筆すべきは13路 (http://www.gokgs.com/tournEntrants.jsp?sort=s&id=264)
でも彩や GNU を押さえて MoGo が優勝した事でしょうか．
３者の直接対決は，彩 > GNU, MoGo > 彩, MoGo > GNU（左が勝者)．
但し，かなり記載ミスがあるようなので注意．    

ちょっとミスが有ったので訂正します． MoGo と GNU は二度対戦しており，結果は一勝一敗です．    

1 2 3 4 5 6 7 8 9
1・・・・・・・・・
2・・・・王金・・・
3・・・・・・・・・

詰将棋を解くプログラムと攻め方逆算手生成はほぼ完成で、玉方逆算手なのですが、上のやつで逆算すると
35玉→25玉 got=歩
35玉→25玉 got=香車
34玉→25玉 got=銀
また
36金→26金 got=金
36金→26金 got=竜

このように逆算手は普通のさしてに比べて数倍になるのですが、その最大数を教えてください。    

     1 2 3 4 5 6 7 8 9
1・・・●・●・・・
2・・・●●●・・・
3・・・●王●・金・
4・・・●●●・・・

書き忘れていましたが●の位置に玉方の駒がある場合のみ逆算して、
例えば金がある位置には逆算しないです。    

購入はチケットピアからのみ可能です。 現在、指導対局つきのA券は売り切れていますがB券(2500円)はまだ可能のようです。

チケットピアでの申し込み
http://ap0.pia.co.jp/pia/et/onsale/ons_perform_list_et.jsp?ons_search_mode=ON&ONS_COL_SHEET_NO=176645&P_CODE=608650 

私は電話で予約しました。B券のところは2番、を押せばOKでした。
http://t.pia.co.jp/info/about_ticket_pcode.html

将棋連盟の案内
http://www.shogi.or.jp/event/070201daiwa_2.html
チケットが当たる大和證券のキャンペーン。2月21日まで
http://www.shogi.or.jp/event/070201daiwa_1.html    

携帯で将棋指せるとこ発見 会員数かなり多いけどレベルは…
プロはいない感じだけど奨励会員はいるらしい「コマコマ」ってマンガに書いてました
http://mbga.jp/AFmbb.Nnbw3c3c68/ 
http://mbga.jp/AFmbb.Nnbw3c3c68/
   

ロイターの記事の翻訳が出ています。
囲碁ソフト用の新アルゴリズムは「スロットマシン」がヒント
http://www.itmedia.co.jp/news/articles/0702/22/news054.html

> 9×9の碁盤では、コンピュータもプロ棋士のレベルにさほど遠くないところまで近付いている

という文はMoGoを指していると思われます。
9路盤ではKGSで1dレベルまで到達しているので（日本の段位だと3段程度？）
それほど間違ったことは言ってないと思います。

KGSでのMoGoの棋譜はこちら。
http://www.gokgs.com/gameArchives.jsp?user=MoGoBot
CGOSでは半年前ぐらいから不動のトップです。
http://cgos.boardspace.net/9x9.html

MoGoは19路で現在、KGSに常駐しているようで、30分切れ負けで対局することが出来ます。
http://www.gokgs.com/graphPage.jsp?user=MoGoBot19
現在6kですが、GnuGo(同じく6k)には勝ち越しているそうで、5kぐらいはあるのかも
しれません。Opteronの4CPUで動いているそうです。

元記事はこちら。
Algorithm helps computers beat human Go players
http://news.zdnet.com/2100-3513_22-6161042.html
http://news.yahoo.com/s/nm/20070221/tc_nm/science_go_dc_2

下の記事の碁盤の写真にはなぜか日本語で「てすと てすと」と書いてあります。

文中に登場する二人のハンガリア人はUCTの作者のようです。

UCTの原論文
http://zaphod.aml.sztaki.hu/papers/ecml06.pdf    

大田学さんが亡くなられたとのことです。 http://www.hokkaido-np.co.jp/Php/kiji.php3?&d=20070222&j=0028&k=200702227367

10年前に、YSSとテレビの企画で一度対戦させていただいたことがありました。
２局指していただいたのですが、軽くあしらわれて「まだまだこんなもんか」
と言われたのが印象に残っています。
謹んでご冥福をお祈りいたします。

大田学さん（真剣師）との通天閣対戦記
http://www32.ocn.ne.jp/~yss/oota.html
棋譜
http://www32.ocn.ne.jp/~yss/kifujava/kifu.html    

> 9路盤ではKGSで1dレベルまで到達しているので（日本の段位だと3段程度？）それほど間違ったことは言ってないと思います。
> KGSでのMoGoの棋譜はこちら。http://www.gokgs.com/gameArchives.jsp?user=MoGoBot

上記棋譜ページに行ってみたが、９路盤対局のランクが「８K」と書いてあり、棋譜の内容を見ても日本のアマ初段より強いには見えませんが、
>「9路盤ではKGSで1dレベルまで到達しているので（日本の段位だと3段程度？）」
という上記の情報は、どこのページで参照できますでしょうか？    

横からお邪魔します．KGSの9路のMoGoのランクが8級なのは自由対局しかしてないためです．と言うことでMoGoの正式なランクは不明，推定するしかありません． MoGoの強さに関する最も信頼性の高い数値はCGOS<http://cgos.boardspace.net/9x9.html>
での現在のランク，2323ELOです．これが何段に対応するかですが，<http://www.answers.com/topic/go-ranks-and-ratings>の"Go rating with ELO"に依れば，
平均的な初段が2100ELOでランク一つ差が100ELOとのことなので，3段というのは，まぁ，妥当な値ではないかと思われます．    

> MoGoの強さに関する最も信頼性の高い数値 CGOS<http://cgos.boardspace.net/9x9.html>
での現在のランク，2323ELOです．

情報をどうもありがとうございます。
コンピュータ囲碁の９路盤がこんなに強くなったのは喜ばしい事ですね。
私も興味があるもので、これからも宜しくお願い致します。    

囲碁愛好家の皆さんへ
囲碁を勉強されている皆様に役立つと思い、
このご案内をさせて頂きました。
現在、チャンプ囲碁教室無料体験キャンペーンを行っています。
（URL: http://champigo.game-server.cc/ ）
かなり勉強になると思います。
特に死活基本とヨセ基本は。

囲碁を勉強している他の方にも紹介してくださると、
その方も喜ばれると思います。
宜しくお願いします。


インターネット・チャンプ囲碁教室
〒257-0013 神奈川県秦野市南が丘3-4-1-9-301
TEL: 080-5436-3521  E-mail: byoonxnifty.com
URL: http://champigo.game-server.cc/ 
http://champigo.game-server.cc/
   

>コンピュータ囲碁の９路盤がこんなに強くなったのは喜ばしい事ですね。
全く同感です．現在MoGoの開発者は19路の方で忙しいようですが，9路もまだまだ強くなる可能性が十分あります．
19路の方も現在KGS6kですが，GNU5kを超えるのは時間の問題でしょう．唯一残念なのは日本ルールに対応していないことです．
>私も興味があるもので、これからも宜しくお願い致します。
この際tomoさんもお一つ作ってみてはいかがでしょう？ :)    

×GNU5kを超える ○5kになる    

> この際tomoさんもお一つ作ってみてはいかがでしょう？ :)

モンテカルロ法が面白そうで、
今度時間がありましたら、頑張ってみます。;^^)    

この1日に8k?でKGSに現れた新しい版のMoGo (MoGoBot; 古い方はMoGoBot19) が 持ち時間18分ということもあってかあっと言う間に4kになっており，現在凄い人気を
博してます :-)．    

この日曜に開催されたKGSのコンピュータ碁トーナメントの結果(主催者のNick Weddによる) です．フォーマル，オープンディビジョンのいずれも19路，持ち時間18分切れ負け，中国
ルール，コミ7.5目で行われました．結果は両ディビジョンともMoGoの全勝優勝でした．http://www.weddslist.com/kgs/past/24/
短い持ち時間かつ19路にも関わらずモンテカルロ碁が優勝したことはかなりの驚きの様です．    

Shogi-Lのメーリングリストによると、
チェスのトップクラスのプログラム Rybka が
人間のGM(グランドマスター、将棋でいえばA級8段）相手に
ポーンを落として！8試合を行い、現在Rybkaが3-0で勝っている、とのことです。

8局のポーンは毎回異なった位置のポーンを落として対局するそうです。

computer vs. human handicap match (Shogi-L)
http://www.shogi.net/shogi-l/dir07/dirday0306/article070306195725.html

GM Ehlvest versus Rybka engine!
http://www.rybkachess.com/docs/RYBKA_EHLVEST_2007/Rybka_versus_GM_Ehlvest.htm    

チェスでポーン落ちがどういう意味を持つか知らないけど、昔、故若林アマ名人に二枚落ちで対局を申し込んだところ、彼は飛車先（８三）の歩を落とそうとした。 しかも上手が先手！(;_;)
これを下手有利と思う人がいるかどうか知らないけど、中途半端な駒落ちはどっちが有利か疑問があります。    

確かに将棋では落とした方が不利、とは限りませんね。 チェスではよく分からないのですが。

8局の結果は、こちらによれば、
http://blog.ehlvest.org/buy-my-book/
4勝1敗3分 の 5.5-2.5 でポーンを落としたコンピュータが勝ったそうです。
唯一、人間が勝った対局はC2のポーン（白のビショップの上）をコンピュータが
落とした対局だったとのことです。    

頂上対決…渡辺竜王２２歳Ｖｓ最強将棋ソフト http://www.sankei.co.jp/culture/bunka/070318/bnk070318005.htm

対局は明後日の21日です。
大和証券杯ネット将棋公式ホームページ
http://www.daiwashogi.net/    

対局に使用されるマシン http://www.magnolia.co.jp/bonanza.html
http://www.realcomputing.jp/product/details.php?product=server&goods_id=18    

観戦してきました
最初に対局者が登場するシーンが、ドライアイスの噴水のようなものが上がって
とても将棋関係のイベントとは思えない演出で、面白かったです。

対局は難しくてよく分からなかったのですが、渡辺竜王の寄せを読みきった？
△35銀からの流れと、最後の方で駒柱が出来たのが印象的でした。

大和証券杯特別対局ブログ
http://jsa.weblogs.jp/daiwa/
棋譜は大和證券将棋ネットに会員登録（無料）すれば見れます。
http://www.daiwashogi.net/

渡辺竜王が、コンピューター将棋選手権優勝ソフトに快勝
http://www.asahi.com/shougi/news/TKY200703210195.html
渡辺竜王、最強の将棋ソフト破り面目保つ
http://www.yomiuri.co.jp/national/culture/news/20070321it11.htm
渡辺竜王、最強将棋ソフト下す・平手で歴史的対局
http://www.nikkei.co.jp/news/shakai/20070321STXKD031121032007.html
渡辺竜王が実力示す　将棋ソフトと歴史的対局　【写真】
http://www.hokkaido-np.co.jp/Php/kiji.php3?&d=20070321&j=0025&k=200703214354    

とうとうここまで来たんですね。 いい勝負になったみたいでとても嬉しく思います。
対局後の竜王のコメント「こんなに強いとは驚き。あと何回か指せば負けるだろう」は
ちょっと驚きでした。会長も負けることも考えてたとか。
少しさびしさも感じますが、人間陣営もまだまだ頑張ってほしいです。
これから後数年、存分にこの「人間対コンピュータ」の勝負を堪能したいと思います。    

21時00分からのNHK（放送済み）
23時15分のテレビ東京「ワールドビジネスサテライト」
明日の朝のフジ「トクダネ」で、
今日の様子が放映される予定、とのことです。    

＞ 少しさびしさも感じますが、人間陣営もまだまだ頑張ってほしいです。
同感です。
ただ人間陣営の能力は一定ですので、その頑張る方向はコンピュータの弱点を研究する事になるでしょうか。。。

そういえば、１０年前のChessの時は、人間のチャンピョンは驕り高く、機械の事をろくに研究せずに対決したが、今回の竜王や会長の言葉はきわめて低姿勢で、どことなく人間の力強さを感じます。(あと１０年以上は持つ感があります)

という事はこれから頑張るべきなのは、むしろコンピュータ(ソフト＆ハード)の方ように思えてしまいます。(笑)    

今朝の産経新聞の1面に写真入りで大きく載っていました。 新聞の1面にこれだけ大きく将棋の写真が出たのは
激指がアマ竜王戦に出たときの読売の夕刊以来だと思います。

Google Newsの「将棋」で検索すると関連記事がたくさん読めます。
http://news.google.co.jp/news?hl=ja&ned=jp&q=%E5%B0%86%E6%A3%8B&btnG=%E3%83%8B%E3%83%A5%E3%83%BC%E3%82%B9%E6%A4%9C%E7%B4%A2    

以前から読みたい思っていてなかなか手に入らなかった、長井さんの PDSの論文が、いつのまにか下のページで公開されていました。

CG98のComplex Games Lab Workshop、の中の
「A new AND/OR Tree Search Algorithm Using Proof Number and Disproof Number」
http://www.cs.ualberta.ca/~mmueller/cgo/cg98-workshop/cg98-workshop-papers.pdf    

本当にプロを負かしてしまいそうなソフトがあと十年ぐらいでできてしまうのでしょうか？そうなると、いままでの目標だった「プロを負かすソフト」が実現してしまうと、将棋ソフトの目標がなくなりそうですね。その次はどうなるのでしょう？
正直なところ私の棋力ではもうすでにとても最新の将棋ソフトにかないません。新しいバージョンを購入する必要がなくなってしまいました。    

日本語はどこにありますか？ http://www.cs.ualberta.ca/~mmueller/cgo/cg98-workshop/cg98-workshop-papers.pdf    

CSALANでsikou.dllを書けば、対戦できるソフトが作れるようですが、
どのように作成すればよいかわかりません。

この際すぐ動くソースが知りたいので
合法手生成はせず無難に６手までさせる
94歩、84歩, 74歩, 92香, 72飛, 62飛
を配列から呼び出して順に指すsikou.cppのソースが知りたいです。
あまりにも単純なので、思考時間10秒間、何もせずループして、
中断やマウス制御まで対応できれば嬉しいです。    

らの部屋にあるCSALANについては、すぐ投了するソースが含まれています。 そこに追加コーディングすれば、無難に６手までさせるでしょう。
http://www2.ttcn.ne.jp/tsuma/CSALAN.LZH
動くソースについては、うさぴょんの部屋にあるようです。
http://homepage1.nifty.com/Ike/usapyon/
この２つのついては、コンパイラとしてVC++が必要になると思います。
また、デーモン将棋がソースを公開してるようです。
ただ、ソースについては他人のソースを使ってコンピュータ将棋選手権に出た場合、香山が嫌がらせ行為をしてるとかいう情報があるので、彼から質問がきた場合、ほとんど自分のソースとか適当にごまかしておいてください。    

すみません、ここの掲示板では何度目かの紹介ですが…。 ドメインもとり容量も十分になりましたので今度こそURLがあちこちに
行ったりデータを消したりする事もないかと思います。
もう5年も前のですが、自作のマンガです。
再アップしましたんで読んでない方はどうぞ。
コンピュータ将棋ソフトをつくる少年少女の話です。
http://www.maruden.net/comic/cosmos81.htm    

      4月7日(土) 13:00よりネット上で行われる第６回コンピュータ将棋オープン戦の
参加者を募集中です。（4/5締切）

人間のみ、あるいは人間＋自作プログラムという形での参加も可能です。
大会前の調整・LAN対戦テスト等にご活用ください。
多くの方のご参加をお待ちしております。 
http://www.computer-shogi.org/open/open6.html
   

速報です．9路ではMoGoが僅差で優勝，2位はCrazyStone，どちらも7勝． 13路ではCrazyStoneが優勝，MoGoは2位．
http://www.gokgs.com/tournList.jsp    

柿木将棋の棋譜ファイルをCSA形式に変換するソフトはありますか？ 一括変換させたいのでコマンドライン方式や複数ファイルのドラック＆ドロップできるものだったらうれしいです。    

優れた詰め将棋を作るにはどうしたらいいですか？
検索すると野下氏の「詰め将棋問題の自動生成について」で若干ましな詰め将棋を生成するそうなのですがそれはどこにありますか？
それとかなり古いようですが最新の論文も読みたいのですがどこにありますか？    

公開されているものではhttp://www31.ocn.ne.jp/~kfend/fcnvtr/fcnvtr.htmlとかがあります。
それと、私が自作したものでよければ差し上げます（コマンドラインで特定ディレクトリ以下のKIFファイルを一括変換するものです）。
ただし、Javaのソースで提供＆適当な実装なので、それでもよければですが。    

氏家と申します。 もうすでにここで話題になっているかも知れませんが、今週の土曜日に、渡辺竜王対ボナンザの番組を放送するそうですね。楽しみです！

運命の一手　渡辺竜王ＶＳ人工知能・ボナンザ
NHK BS2
4月21日(土) 後9:30〜11:00
http://www.nhk.or.jp/bs/bs2.html    

東大将棋の棚瀬さんはお元気ですか？    

棚瀬 寧 棚瀬将棋(仮)
あ、参加されるみたいですね    

棚瀬です。 選手権は参加しますけど今頃バタバタとプログラムを変更したりしている状態なので期待は出来ないですね。
進行度を入れようとしばらく前からやっていて、これが切り札の予定だったのですが、保木流の学習でいい値が出てこなくて、GPWで発表された竹内さんの勝率のずれを利用した学習も試してみたりしたんですが、恐らくそもそもモデルが悪いせいでこちらもいい値が出てこず断念。
結局進行度なしで序盤は攻めが切れないように、終盤は鋭く、という両立が無理なことをなんとかそれなりに実現させようと今色々工夫しているところですが、やばいですね。

ところで、さきほどNHKで小学生名人戦がやってたので途中から見たのですが、司会をやっていた吉岡大輔君は僕が高校１年の時、同じクラスでした。
いやほんとに驚きました。    

＞今頃バタバタとプログラムを変更したりしている状態なので期待は出来ないですね。
…こんなことを言われると、これからプログラムのデバッグを始める私の立場は（苦笑）。    

私も現状報告などを。
今日は重い腰を上げて秋葉原でXeon2.66GHz Quad Coreを2つ買ってきました。
マシン作るのが面倒なのですが。

最近の改良で一番お手軽で効果があったのは吉村さんから教えてもらった
Late Move Reductions、という方法です。
http://www.glaurungchess.com/lmr.html

やってることはすごく単純で、5手目以降に読む手は1手浅くして
値を更新すれば普通の深さで再探索、という方法です。
YSSでは6割くらいの勝率になりました。
さらに10手目以降は2手浅く、とかも0.52ぐらいで効果がありそうなので入れてます。
王手の場合や駒取りですでに＋の延長されてる場合はなしで。
History PruningとかRank Cutとかも同じような部類の方法？でしょうか。

今は詰探索をどこで読むか、というのを調べていて、試しに全部詰みを（1手詰すらも）
外してみたら、意外と勝率では互角でした。ピンポイントで読むと0.54ぐらいに勝率が
上がります。
いまさらながら、相当今まで無駄な探索してるな、という感じです。    

YSSもこの種のリダクションを入れましたか。やはり効果があるようですね。
LMRとhistory pruningは似たような方法だと思います。
備後将棋もLMRに変更して試してみようと思っていましたが、
すっかり忘れていました...    

AI将棋は東大将棋みたいな定石道場とか詰将棋とか入れないんですか？それとすべてのソフトが１．５年前から新しいバージョンがないんですが何故？    

詰将棋はなんとかなりそうですが、定跡道場は高度な将棋の知識が必要なので難しいです。    

Jeffさんの会社のページが更新されてたのですが、
http://www.aifactory.co.uk/
> Our engine "Shotest" is taking games off Bonanza in testing,
take games off をなんと訳すのかよく分からないのですが、
なんとなく勝ってるみたいですね。    

LMR (history pruning) は Bonanza でも上手くいってます．null move search や extended futility pruning との相性もまずまずです．

この reduction と re-search の組み合わせを初めに発表したのは誰なのでしょうか？　もしかしたら，realization probability search (tsuruoka, et al) かもしれませんね．


> 最近の改良で一番お手軽で効果があったのは

pv node で 0.5 手延長をしていても上手くいくとは凄まじいですね...    

備後将棋はLMRではなくhistory pruningをしていますが、pv nodeでやはり 0.5手延長しています。(前回の反復で得られたハッシュの手を延長)
延長を入れたほうが強くなるようです。
(リダクションで読むのが短くなったのを補う効果？)    

あ、恩本さ