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


定跡編集機能 Rollins 2013年 1月 3日(木)22時48分11秒
Re:定跡編集機能 ちひろ 2013年 1月11日(金)15時51分42秒
将棋の盤面を数値化するのに良い方法はあ... 木口小平 2013年 1月29日(火)20時17分16秒
Re:将棋の盤面を数値化するのに良い方法は... 荒木(ark) 2013年 2月 4日(月)18時39分42秒
荒木(ark)さん、ありがとうございます。 木口小平 2013年 2月 6日(水)21時25分2秒
入玉したときの価値と王の位置による勝率 山下 2013年 2月10日(日)21時26分2秒
re.↓のグラフ 長さん 2013年 2月13日(水)11時49分7秒
日刊囲碁にコンピュータ囲碁の記事 山下 2013年 2月18日(月)01時27分16秒
UEC杯の参加申し込みは2月28日まで 山下 2013年 2月18日(月)01時33分35秒
GPSに勝てたら100万円 山下 2013年 2月19日(火)21時27分20秒
5目ならべ HiraBot 2013年 3月 5日(火)03時53分7秒
Re: 5目ならべ 山下 2013年 3月 8日(金)07時39分5秒
東日本復興祈念・メイエン&勝又のコンピ... 山下 2013年 3月 8日(金)07時48分19秒
将棋プログラム、ある段階まで完成しまし... 木口小平 2013年 3月13日(水)17時16分53秒
Re: 将棋プログラム、ある段階まで完成し... 山下 2013年 3月15日(金)14時22分27秒
明日からUEC杯 山下 2013年 3月15日(金)14時28分51秒
C言語の配列に限界はあるのでしょうか? 木口小平 2013年 3月16日(土)07時09分23秒
パソコンの性能は 木口小平 2013年 3月16日(土)07時23分55秒
Re:C言語の配列に限界はあるのでしょう... うさぴょんの育ての親 2013年 3月16日(土)14時18分1秒
ありがとうございました。 木口小平 2013年 3月16日(土)16時23分58秒
無料のC++ ひろおか 2013年 3月16日(土)20時56分7秒
ひろおかさん、レスありがとうございます。 木口小平 2013年 3月17日(日)15時56分10秒
UEC杯優勝はCrazyStone 山下 2013年 3月17日(日)22時25分49秒
Re:C言語の配列に限界はあるのでしょう... 山下 2013年 3月18日(月)12時26分17秒
アドバンスド将棋は最強コンピュータ将棋... 山下 2013年 3月18日(月)23時21分54秒
今日13時から電聖戦 山下 2013年 3月20日(水)10時50分40秒
Re:C言語の配列に限界はあるのでしょう... 木口小平 2013年 3月21日(木)06時36分23秒
Re:C言語の配列に限界はあるのでしょう... 山下 2013年 3月21日(木)06時57分40秒
Re: 今日13時から電聖戦 山下 2013年 3月21日(木)06時59分20秒
明日から電王戦 山下 2013年 3月22日(金)12時31分39秒
詰将棋を解く時の無駄合処理 木口小平 2013年 3月22日(金)22時00分48秒
『兎』と『亀』 かず@なのは 2013年 3月22日(金)23時43分10秒
Re: 詰将棋を解く時の無駄合処理 山下 2013年 3月23日(土)00時16分24秒
71ページにあったー! 木口小平 2013年 3月23日(土)04時01分52秒
Re: 明日から電王戦 山下 2013年 3月23日(土)12時23分10秒
電王戦1局目は人間勝利 山下 2013年 3月23日(土)20時07分6秒
昨日の試合 うぃっす 2013年 3月24日(日)01時04分40秒
Re:電王戦1局目は人間勝利 tss 2013年 3月24日(日)01時12分10秒
前向き枝刈り 木口小平 2013年 3月25日(月)02時28分12秒
Re: 前向き枝刈り 山下 2013年 3月26日(火)11時44分53秒
「YOUは何しに日本へ?」でUEC杯が出る... 山下 2013年 3月26日(火)20時24分47秒
Re: YOUは何しに日本へ? gghideki 2013年 3月28日(木)12時09分24秒
Re:Re: 前向き枝刈り 木口小平 2013年 3月29日(金)03時22分33秒
Re: YOUは何しに日本へ? 山下 2013年 3月29日(金)11時45分54秒
電王戦2局目が進行中 山下 2013年 3月30日(土)10時26分45秒
Re: 電王戦2局目が進行中 山下 2013年 3月30日(土)14時19分3秒
Re: 電王戦2局目が進行中 山下 2013年 3月30日(土)17時13分32秒
Re: 電王戦2局目が進行中 山下 2013年 3月30日(土)19時48分25秒
電王戦2局目 うさぴょんの育ての親 2013年 3月30日(土)20時10分6秒
Re: 電王戦2局目が進行中 山下 2013年 3月30日(土)20時19分44秒
Re: 電王戦2局 丸電ユキオ 2013年 3月30日(土)20時58分15秒
Re: 電王戦2局 山下 2013年 3月30日(土)22時39分21秒
詰将棋を解くプログラムができました。 木口小平 2013年 3月31日(日)22時48分17秒
Re: 電王戦2局 tss 2013年 4月 1日(月)00時38分26秒
貸し出しが勝敗を左右する? tss 2013年 4月 1日(月)23時44分28秒
電王戦3局目が進行中 山下 2013年 4月 6日(土)10時22分14秒
Re: 電王戦3局目が進行中 山下 2013年 4月 6日(土)13時28分32秒
Re: 電王戦3局目が進行中 山下 2013年 4月 6日(土)13時43分59秒
Re: 電王戦3局目が進行中 山下 2013年 4月 6日(土)14時24分56秒
Re: 電王戦3局目が進行中 山下 2013年 4月 6日(土)19時13分26秒
Re: 電王戦3局目が進行中 山下 2013年 4月 6日(土)19時36分3秒
二敗目・・・。 木口小平 2013年 4月 6日(土)20時36分56秒
電王戦3局目はソフト勝ち 山下 2013年 4月 6日(土)20時47分34秒
(無題) うぃっす 2013年 4月 6日(土)23時09分56秒
Re: 94手目66銀はバグですか? 山下 2013年 4月 6日(土)23時25分42秒
Re: 94手目66銀はバグですか? 山下 2013年 4月 7日(日)12時04分57秒
(無題) うぃっす 2013年 4月 7日(日)16時57分18秒
入玉で引き分け 木口小平 2013年 4月13日(土)19時50分18秒
電王戦3局目はソフト勝ちおよび4局目は引... tss 2013年 4月13日(土)22時08分17秒
4局目は引き分け 山下 2013年 4月13日(土)22時30分23秒
(無題) うぃっす 2013年 4月15日(月)03時15分51秒
Re: (無題) gghideki 2013年 4月15日(月)10時51分37秒
持将棋とモンテカルロ gghideki 2013年 4月15日(月)18時00分29秒
Re: 持将棋とモンテカルロ gghideki 2013年 4月16日(火)09時31分52秒
Re: 持将棋とモンテカルロ うさぴょんの育ての親 2013年 4月16日(火)14時20分38秒
Re: 持将棋とモンテカルロ gghideki 2013年 4月16日(火)17時07分34秒
多重反復深化法について 木口小平 2013年 4月17日(水)00時22分13秒
Re: 多重反復深化法について 山下 2013年 4月17日(水)03時40分36秒
山下さん、ありがとうございました。 木口小平 2013年 4月17日(水)05時47分18秒
Re: 持将棋とモンテカルロ うさぴょんの育ての親 2013年 4月17日(水)12時39分36秒
読む局面 よくある 2013年 4月18日(木)12時53分52秒
Re: 読む局面 山下 2013年 4月19日(金)12時43分6秒
電王戦最終局が進行中 山下 2013年 4月20日(土)12時07分19秒
Re: 電王戦最終局が進行中 山下 2013年 4月20日(土)12時26分24秒
GPS将棋の探索木 山下 2013年 4月20日(土)12時44分21秒
Re: 電王戦最終局が進行中 山下 2013年 4月20日(土)13時41分44秒
Re: 電王戦最終局が進行中 山下 2013年 4月20日(土)14時03分50秒
Re: 電王戦最終局が進行中 山下 2013年 4月20日(土)17時43分14秒
(無題) よくある 2013年 4月20日(土)17時49分10秒
(無題) よくある 2013年 4月20日(土)19時11分26秒
電王戦は人間の1勝3敗1引で終了 山下 2013年 4月20日(土)19時58分41秒
Re:電王戦は人間の1勝3敗1引で終了 tss 2013年 4月20日(土)21時55分10秒
「いつコンピュータ将棋は人間名人に勝つ... 丸電ユキオ 2013年 4月21日(日)07時14分16秒
Re: 「いつコンピュータ将棋は人間名人に... 山下 2013年 4月21日(日)16時03分3秒
(無題) ななし 2013年 4月21日(日)22時01分1秒
将棋ソフト開発予定 通りすがり 2013年 4月21日(日)22時29分46秒
Re: 「いつコンピュータ将棋は人間名人に... 香山@CSA 2013年 4月21日(日)22時55分20秒
(無題) よくある 2013年 4月21日(日)23時34分1秒
優勝おめでとうございます 宮本憲一 2013年 5月 5日(日)20時13分24秒
順位順の星取表 山下 2013年 5月 6日(月)10時25分52秒
新人王の永瀬5段が感心された手 山下 2013年 5月 7日(火)06時07分13秒
Re:新人王の永瀬5段が感心された手 masatsune 2013年 5月 8日(水)01時07分1秒
Apery - YSS戦 山下 2013年 5月 8日(水)12時48分59秒
横歩で定跡を16手とか短手数で切るのは危険 山下 2013年 5月 8日(水)12時53分26秒
YSSの対戦相手別成績 山下 2013年 5月 9日(木)06時20分31秒
帰って来た、Bonanzaとその奇跡(第23回... tss 2013年 5月11日(土)00時07分4秒
RE: 横歩で定跡を16手とか短手数で切るの... coji coji 2013年 5月11日(土)00時24分23秒
(無題) ななし 2013年 5月11日(土)14時17分57秒
保木さんの強さ ななし 2013年 5月11日(土)14時21分11秒
RE: 横歩で定跡を16手とか短手数で切るの... sato 2013年 5月11日(土)14時21分26秒
現代ビジネスの「人間対コンピュータ将棋... 山下 2013年 5月15日(水)13時22分0秒
Re:現代ビジネスの「人間対コンピュータ将... サト 2013年 5月16日(木)16時54分23秒
Re:現代ビジネスの「人間対コンピュータ将... モリ 2013年 5月16日(木)21時59分44秒
メカ女子将棋部からの挑戦状 木口小平 2013年 5月18日(土)20時07分31秒
マガジン・マガジン社『羽生の三手詰』 木口小平 2013年 5月18日(土)20時27分43秒
Re: メカ女子将棋部からの挑戦状 かず@なのは 2013年 5月19日(日)16時14分15秒
解けました。が、 木口小平 2013年 5月19日(日)20時23分17秒
df-pnアルゴリズム 木口小平 2013年 5月20日(月)06時05分4秒
乱数を使わない楽観合議 山下 2013年 5月29日(水)22時21分6秒
森田和郎氏死去 木口小平 2013年 6月 1日(土)20時39分9秒
Re:森田和郎氏死去 tss 2013年 6月 2日(日)00時27分14秒
森田和郎氏逝去 山下 2013年 6月 2日(日)02時33分45秒
HTT gghideki 2013年 6月 3日(月)20時36分53秒
Re:HTT wain 2013年 6月 4日(火)22時27分9秒
Re:HTT gg 2013年 6月 6日(木)10時32分27秒
Re:HTT 山下 2013年 6月 6日(木)12時56分45秒
高校チャンピオンに3子でZenが勝つ 山下 2013年 6月 6日(木)13時29分33秒
Re:HTT gg 2013年 6月 6日(木)17時15分25秒
Re:HTT 山下 2013年 6月 6日(木)20時10分14秒
Re: HTT gg 2013年 6月 6日(木)22時13分24秒
Re: HTT 山下 2013年 6月 7日(金)12時38分33秒
Re: HTT gg 2013年 6月 7日(金)21時40分30秒
ハッシュ かず@なのは 2013年 6月 9日(日)10時57分31秒
キャッシュ wain 2013年 6月 9日(日)13時08分8秒
塚田棋士による電王戦のPuella αとの対... tss 2013年 6月 9日(日)21時28分30秒
Re:塚田棋士による電王戦のPuella αとの... masatsune 2013年 6月12日(水)02時38分6秒
Re:塚田棋士による電王戦のPuella αとの... tss 2013年 6月12日(水)11時48分5秒
Re:塚田棋士による電王戦のPuella αとの... masatsune 2013年 6月12日(水)19時20分15秒
Cルーチン搭載?『BONANZA THE FINAL 優... tss 2013年 6月18日(火)11時22分35秒
Re: Cルーチン搭載?『BONANZA THE FINA... カーター 2013年 6月23日(日)08時39分4秒
サイエンスZEROで電王戦の特集 山下 2013年 7月11日(木)16時10分47秒
KIF2 → CSA 一括変換 通りすがり 2013年 7月21日(日)18時37分59秒
USI対応GUIソフトについて なんだかなぁ。 2013年 7月25日(木)21時23分27秒
こんなサイトを見つけました。 木口小平 2013年 7月27日(土)21時19分7秒
里見女流4冠が女性初の二段に 木口小平 2013年 7月29日(月)20時42分47秒
Re:里見女流4冠が女性初の二段に tss 2013年 7月29日(月)21時29分29秒
コンピュータオリンピアード開催の危機? 山田@CSAブログ係 2013年 8月 1日(木)23時03分40秒
Re: コンピュータオリンピアード開催の危... gg 2013年 8月 3日(土)17時26分41秒
Re: コンピュータオリンピアード開催の危... masatsune 2013年 8月 3日(土)20時08分38秒
Re: コンピュータオリンピアード開催の危... うさぴょんの育ての親 2013年 8月 7日(水)10時45分13秒
Re: コンピュータオリンピアード開催の危... 山下 2013年 8月 8日(木)02時45分3秒
Re: コンピュータオリンピアード開催の危... 山田@CSAブログ係 2013年 8月10日(土)15時39分27秒
Re: コンピュータオリンピアード開催の危... gg 2013年 8月10日(土)16時22分39秒
Re: コンピュータオリンピアード開催の危... 山田@CSAブログ係 2013年 8月10日(土)20時08分12秒
Re: コンピュータオリンピアード開催の危... gg 2013年 8月10日(土)20時22分35秒
Re:KIF2 → CSA 一括変換 うさぴょんの育ての親 2013年 8月13日(火)19時03分30秒
第3回電王戦 masatsune 2013年 8月14日(水)15時37分16秒
Olympiadの結果 山下 2013年 8月18日(日)20時27分47秒
ソフト「Kifuexpl」の使い方 通りすがり 2013年 8月20日(火)22時43分28秒
電王戦に関する記者発表 masatsune 2013年 8月23日(金)00時42分11秒
「第3回 将棋電王戦」新たな出場規程によ... tss 2013年 8月23日(金)02時18分8秒
電王戦に関する記者発表(2) masatsune 2013年 8月24日(土)01時56分2秒
電王トーナメントでのBonanza使用 かず@なのは 2013年 8月25日(日)22時04分18秒
Re: 電王戦に関する記者発表(2) tss 2013年 8月25日(日)23時49分40秒
Re: 電王戦に関する記者発表(2) masatsune 2013年 8月26日(月)02時53分31秒
GPSfish Windows版 の使い方について。 masatsune 2013年 8月28日(水)13時27分23秒
Re:GPSfish Windows版 の使い方について。 うさぴょんの育ての親 2013年 8月28日(水)15時38分20秒
Re:GPSfish Windows版 の使い方について。 masatsune 2013年 8月28日(水)23時02分25秒
将棋関連の質問 調べ中 2013年 9月 8日(日)21時22分34秒
RE:将棋関連の質問 都万 2013年 9月 9日(月)05時24分57秒
(無題) 調べ中 2013年 9月 9日(月)05時52分46秒
RE:将棋関連の質問 gg 2013年 9月 9日(月)11時01分3秒
RE:将棋関連の質問 うさぴょんの育ての親 2013年 9月 9日(月)14時38分57秒
RE:将棋関連の質問 gg 2013年 9月 9日(月)17時33分54秒
誤解が解けてよかったです 調べ中 2013年 9月 9日(月)20時13分29秒
Re: 誤解が解けてよかったです gg 2013年 9月11日(水)10時57分25秒
df-pnアルゴリズムについて書かれた書籍 木口小平 2013年 9月21日(土)02時11分5秒
Re:df-pnアルゴリズムについて書かれた書籍 うさぴょんの育ての親 2013年 9月21日(土)11時01分25秒
Re:df-pnアルゴリズムについて書かれた書籍 木口小平 2013年 9月21日(土)15時21分27秒
df-pnについて かず@なのは 2013年 9月23日(月)02時27分54秒
RE:df-pnについて 木口小平 2013年 9月23日(月)12時02分34秒
CGFオープンが10月5日(土),6日(日)に開催 山下 2013年 9月27日(金)16時44分58秒
GPS-fish 20130817 masatsune 2013年 9月28日(土)23時53分23秒
gpsfish-20130817(2) masatsune 2013年10月 3日(木)00時36分56秒
gpsfish-20130817(3) masatsune 2013年10月 3日(木)08時42分48秒
Re: gpsfish-20130817(2) gg 2013年10月 3日(木)09時40分17秒
Re2: gpsfish-20130817(2) masatsune 2013年10月 4日(金)01時42分0秒
Re3: gpsfish-20130817(2) masatsune 2013年10月16日(水)01時34分11秒
Re4: gpsfish-20130817(2) masatsune 2013年10月23日(水)22時34分34秒
ようやくpachiの背中が見えてきました 荒木(ark) 2013年11月 2日(土)20時56分13秒
Re: ようやくpachiの背中が見えてきました 山下 2013年11月 4日(月)00時00分36秒
Re:ようやくpachiの背中が見えてきました 荒木(ark) 2013年11月 4日(月)01時41分10秒
天頂の囲碁5のリリース tss 2013年11月 4日(月)12時51分41秒
電王戦トーナメント のら猫 2013年11月 5日(火)01時26分33秒
Re: 電王戦トーナメント 山下 2013年11月 5日(火)16時29分18秒
Re: 電王戦トーナメント tss 2013年11月 5日(火)22時41分53秒
電王戦の組み合わせと会場・日時 山下 2013年12月12日(木)22時18分29秒
第2回電聖戦は来年の3月21日に依田九段と 山下 2013年12月12日(木)22時22分45秒
選手権は5月3日〜5日にかずさアークで 山下 2013年12月26日(木)23時35分59秒
6時間floodgate 山下 2013年12月26日(木)23時38分43秒
モンテカルロ将棋 HiraBot 2013年12月28日(土)21時30分41秒
Re: モンテカルロ将棋 山下 2013年12月30日(月)14時45分14秒
モンテカルロ将棋 HiraBot 2013年12月30日(月)17時23分33秒
Re: モンテカルロ将棋 tss 2013年12月30日(月)17時58分26秒
将棋世界の対談 tss 2013年12月30日(月)18時00分42秒
モンテカルロ将棋 HiraBot 2013年12月30日(月)23時04分12秒
モンテカルロ将棋のバグ tss 2013年12月31日(火)13時23分49秒




定跡編集機能  投稿者:Rollins 投稿日:2013年 1月 3日(木)22時48分11秒
検討して頂きたいのですが、AI将棋も定跡を追加できるようにして欲しいです。
最新の定跡や研究手などを追加して楽しみたいです。
AI将棋は自分が納得の行く手を指すのでとても気に入ってます。
これからも、素晴らしいソフトになることを期待しております。
よろしくお願いいたします。    



Re:定跡編集機能  投稿者:ちひろ 投稿日:2013年 1月11日(金)15時51分42秒
私も定跡編集できるようにしてほしい
盤面編集で局面を作って指せばよいと言う人もいるけど
やはり将棋は初手から指したいですし
是非検討して頂きたい    



将棋の盤面を数値化するのに良い方法はありませんか?  投稿者:木口小平 投稿日:2013年 1月29日(火)20時17分16秒
例えば3目並べなら、空白を0、○を1、×を2、として
    O| |X     102
    -----
     |O|X → 012 → 102012001
    -----
     | |O     001
と、9桁の数字で表すことが可能ですが、将棋では81マス・14種類の駒なので、とてつもなく大きな数字になってしまいます。皆さんはどうなさっているのでしょうか?よろしければ教えてください。

ようやく鬱病が軽くなり、プログラミングを再開した処です。    



Re:将棋の盤面を数値化するのに良い方法はありませんか?  投稿者:荒木(ark) 投稿日:2013年 2月 4日(月)18時39分42秒
木口さん

荒木と申します。
私は囲碁プログラマなので、将棋のことは正確には分かりませんが、たぶん
Zobrist Hashingを使っていると思います。    



荒木(ark)さん、ありがとうございます。  投稿者:木口小平 投稿日:2013年 2月 6日(水)21時25分2秒
ググってみたら3目並べの例が出てきました(英語ですが)。
頑張ってみます。    



入玉したときの価値と王の位置による勝率  投稿者:山下 投稿日:2013年 2月10日(日)21時26分2秒
入玉したときの大雑把な価値を調べてみました。
プロや24の高段者の棋譜30000局のデータからです。5年くらい前までです。

まず、入玉したときの価値はどのくらいか?を知りたかったので
先手の王がある位置にいる時の駒得の平均を表にしてみました。
例えば9二の地点は+1998ですが、これはこの位置に王がいるなら
歩を10枚損しても(200*10=-2000)大丈夫、という感じです。
入玉の棋譜数が0.5%程度しかないので全然安定してませんが。


         先手玉の位置による駒割
   9    8    7    6    5    4    3    2    1
  1896  2405  1386  1508   594  2577  -837  1983  2665 一
  1998  1942  1235   820   842  1144  -297  1487  2128 二
   903  1070   246  -126  -608  -275  -319   -33   388 三
   -63     9  -740  -473  -995  -664 -1038  -964  -119 四
  -413  -889  -764 -1051 -1034  -789 -1221 -1325 -1013 五
  -807  -781  -784  -878 -1145  -797 -1031  -890 -1016 六
  -696  -373  -653  -778  -784  -536  -692  -577  -478 七
  -348   -62  -197  -242  -256  -128   -98    -2  -518 八
  -112  -468  -137   -71   -60  -609  -139  -557   119 九


下は先手玉の位置による勝率です。
1局で3回以上その場所に先手玉がいた場合の勝率です。30手目未満は無視してます。
また出現回数が100回未満も無視(0.500)してます。

全体の先手勝率は0.525なので、これも大雑把ですが

・居飛車穴熊(0.584)は抜けて強い
・振飛車穴熊は互角以下。
・先手の利を活かせる王の位置は7九、8八、9九のみ。
・7段目に引きずり出されたら負けやすい。特に3七は危険。

  9     8     7     6     5     4     3     2     1
0.500  0.500  0.500  0.500  0.500  0.500  0.500  0.500  0.500 一
0.500  0.500  0.500  0.500  0.500  0.500  0.500  0.500  0.500 二
0.500  0.500  0.500  0.500  0.500  0.500  0.500  0.500  0.500 三
0.500  0.460  0.526  0.500  0.500  0.500  0.500  0.500  0.500 四
0.465  0.490  0.451  0.452  0.444  0.375  0.500  0.500  0.500 五
0.417  0.443  0.399  0.408  0.437  0.363  0.356  0.388  0.374 六
0.429  0.474  0.438  0.428  0.420  0.411  0.379  0.395  0.399 七
0.444  0.537  0.503  0.486  0.489  0.453  0.434  0.475  0.379 八
0.584  0.427  0.523  0.508  0.478  0.394  0.449  0.398  0.477 九

    
 


re.↓のグラフ  投稿者:長さん 投稿日:2013年 2月13日(水)11時49分7秒
↓で、「王の位置による勝率の説明」が、タイルグラフもあり、分か
りやすくかつ、興味深いです。端に、香車を配置した効果も出るので
すね。
 そういえば、チェスの駒置き総地点数(64地点)より多い2人対
戦チェス・将棋型で小型を除くゲームは、北朝鮮の将棋を除いて皆、
「車」駒が端筋に配置されていたと記憶します。王が端筋に逃げる事
が多くなり、その分、着手が少し限定されるゲームは、人間には、
端「車」駒を配置するゲームに比べて、「よりつまらない」と感じさ
せたのでしょうね。    



日刊囲碁にコンピュータ囲碁の記事  投稿者:山下 投稿日:2013年 2月18日(月)01時27分16秒
日刊囲碁にコンピュータ囲碁に関する記事が出ていました。
元は韓国のタイゼムの記事らしいです。

UEC杯でZenが優勝する予定になってたりするのは微妙ですが、
余平六段の「だが最近5年間で学術的に大きい変化はない。」の発言はなかなか手厳しいです。

[中国通信] コンピュータ囲碁、人間越えるのはいつか
http://www.igodb.jp/cgi-bin/dailyigo/news.cgi?mode=view&no=6459    



UEC杯の参加申し込みは2月28日まで  投稿者:山下 投稿日:2013年 2月18日(月)01時33分35秒
3月16日(土),17日(日)に電通大で開催されるUEC杯の参加申し込みが始まっています。
今年は3位までに「1位30万円、2位10万円、3位5万円」の賞金が出ることと
決勝に進出した学生の最高位の人に海外の大会に出るのを30万まで援助する「学生賞」が
でるとのことです。
http://jsb.cs.uec.ac.jp/~igo/    



GPSに勝てたら100万円  投稿者:山下 投稿日:2013年 2月19日(火)21時27分20秒
ニコニコさんがものすごい企画をやってます。
しかも切れ負けじゃなく15分30秒です。
アマ高段者が並んだらかなりの確率で一発入ると思うのですが・・・。
ちょっと並んでみたいかも^^;千日手模様から入玉しか狙わない作戦とかで。

【電王戦記念】人類vs最強将棋ソフト 勝てたら100万円!
http://info.nicovideo.jp/gpsshogi100/    



5目ならべ  投稿者:HiraBot 投稿日:2013年 3月 5日(火)03時53分7秒
囲碁や将棋ではありませんのでスレチかもしれませんが
モンテカルロ木探索を使用して5目ならべプログラムを作成した
意外に5目ならべとモンテカルロ法の相性は良くて
かなり強いプログラムになった(私は2割くらいしか勝てない)
vectorのサイトで発表したので(フリーソフト)
興味のある方がおられましたら "モンテカルロ5目ならべ"
で検索していただければ見つかります。



Re: 5目ならべ  投稿者:山下 投稿日:2013年 3月 8日(金)07時39分5秒
動かしてみました。
PVが40手近く軽くでるのですね。

モンテカルロ5目ならべ
http://www.vector.co.jp/soft/winnt/game/se501458.html    



東日本復興祈念・メイエン&勝又のコンピュータ囲碁将棋を斬る!  投稿者:山下 投稿日:2013年 3月 8日(金)07時48分19秒
3月9日(土) の19:00から赤羽会館で表題の講演が行われます。
3/23から始まる電王戦の話や3/20に行われる電聖戦の予想などです。
私もお手伝いで会場に行きます。
参加申し込みは下記のページから行えます。

東日本復興祈念・メイエン&勝又のコンピュータ囲碁将棋を斬る!
http://kokucheese.com/event/index/71082/

第2回 将棋電王戦
http://ch.nicovideo.jp/denousen

第1回『電聖戦』開催のお知らせ
─ 日本棋院プロ棋士 vs コンピュータ囲碁 公式定期戦 ─
http://www.nihonkiin.or.jp/news/2012/11/1_18.html    



将棋プログラム、ある段階まで完成しました。  投稿者:木口小平 投稿日:2013年 3月13日(水)17時16分53秒
サイエンス社『コンピュータ将棋』を何回も読んで反復深化法の自分なりのイメージが出来上がったので、作り上げました。ハム将棋相手に3戦して全勝です。 



Re: 将棋プログラム、ある段階まで完成しました。  投稿者:山下 投稿日:2013年 3月15日(金)14時22分27秒
シンプルな画面でいいですね。
より強くして選手権への参加を期待しています。    



明日からUEC杯  投稿者:山下 投稿日:2013年 3月15日(金)14時28分51秒
16日(土)、17日(日)に電通大でUEC杯(コンピュータ囲碁大会)が開催されます。
16日は予選で上位16チームが17日の決勝トーナメントへ進みます。
優勝プログラムは17日にエキシビジョンとしてアマトップクラスの
多賀 文吾氏と互先で対局を予定しています。
見学は自由ですので興味のある方はぜひ会場まで足をお運びください。
http://jsb.cs.uec.ac.jp/~igo/

また優勝、準優勝プログラムは20日に石田24世本因坊と対局します。

─ 日本棋院プロ棋士 vs コンピュータ囲碁 公式定期戦 ─
http://www.nihonkiin.or.jp/news/2013/03/1320.html    



C言語の配列に限界はあるのでしょうか?  投稿者:木口小平 投稿日:2013年 3月16日(土)07時09分23秒
ゾブリストハッシングが理解できたので、念願(?)のトランスポジションテーブルの概念を組み込んだのですが、オープンアドレス法のハッシュテーブルの大きさに悩んでいます
例えば次のようにしているのですが、

#define TABLE_SIZE (8388608) // 2の23乗
/* バケット */
struct cell
{
int key;            /* キー */
int value;           /* データ */
};
struct cell table[TABLE_SIZE];  /* ハッシュ表 */

とするとコンパイル・ビルドはできるのですが、思考時間10秒でもハッシュ表がすぐ一杯になってしまいます。
しかし、テーブルサイズの大きさを2の24乗の16777216にしてコンパイルすると妙なエラー文が現れます。

使用環境はWindows7,borland C++ 5・5無償版です。

 



パソコンの性能は  投稿者:木口小平 投稿日:2013年 3月16日(土)07時23分55秒
Intel(R)Core(TM)i3-2120CPUx3.30GHz
実装メモリ4.00GB(3.88GB使用可能)    



Re:C言語の配列に限界はあるのでしょうか?  投稿者:うさぴょんの育ての親 投稿日:2013年 3月16日(土)14時18分1秒
BorlandC++ 5.5には配列サイズに限界があります。
配列の使うメモリがある値を超えてはいけなかったように記憶しています。    



ありがとうございました。  投稿者:木口小平 投稿日:2013年 3月16日(土)16時23分58秒
C++BuilderXE3を買うしかないか・・・。    



無料のC++  投稿者:ひろおか 投稿日:2013年 3月16日(土)20時56分7秒
VC++のExpress Editionなら無料ですよ。
コンソールプログラムを作るのであれば、まったく不自由しないと思います。
最新版ではないかもしれませんが、ここが2010EEのようです。

http://eternalwindows.jp/else/vc2010.html

私は、VC++2008EEのままずっと使っています。    



ひろおかさん、レスありがとうございます。  投稿者:木口小平 投稿日:2013年 3月17日(日)15時56分10秒
早速使っています。リッチなデバッガがあるけどコンパイルがちょっと遅いのが難点ですね。    



UEC杯優勝はCrazyStone  投稿者:山下 投稿日:2013年 3月17日(日)22時25分49秒
CrazyStoneが4年ぶり3回目の優勝を果たしました。
CrazyStoneは予選ではZenに負けたものの、決勝ではZenを破っています。
64コアのAMDの単一マシンを使っていて、AMDが囲碁・将棋の大会で優勝するのも
かなり久しぶりな感じがします。
CSは予選ではVirtual Lossの設定を忘れてたそうで(0にしていた)、
これを1にしたら自己対戦では17勝3敗ぐらいで+100か、それ以上強くなったらしい、そうです。

エキシビジョンでアマトップクラスの多賀さんと互先で対戦したのですが、これは手合い違いの
ような感じ負かされました。特に下辺の4手対3手の攻め合いがまったく分かっておらず
強制投了になったときでもまだCSは50%程度の勝率だったそうです。

3/20修正。
攻め合いは上辺で黒4手、白6手でした。棋譜は下記で公開されています。
http://jsb.cs.uec.ac.jp/~igo/exhibition-match.html


19日は外国招待選手による講演があり、
http://entcog.c.ooco.jp/entcog/contents/symposium/7th_symposium.html#Special
20日にはCSとZenが石田24世本因坊に挑戦します。
http://www.nihonkiin.or.jp/news/2013/03/1320.html    



Re:C言語の配列に限界はあるのでしょうか?  投稿者:山下 投稿日:2013年 3月18日(月)12時26分17秒
VC6でもstaticな配列サイズが640MBを超えるとエラーか警告が出るので
巨大な配列は下のように動的に確保すると大丈夫です。

typedef struct CELL {
 int key;
 int value;
} CELL;

CELL *table = NULL;

int size = sizeof(CELL) * TABLE_SIZE;
table = (CELL*)malloc(size);
if ( table == NULL ) printf("Fail malloc\n");    



アドバンスド将棋は最強コンピュータ将棋に勝てるか?  投稿者:山下 投稿日:2013年 3月18日(月)23時21分54秒
トップアマがソフトを参考にしつつ指す、というイベントが18日に開催されました。
対戦相手はGPSの13台構成のクラスタ版で
1局目は篠田さんがBonanzaを参考にGPSに勝ち、
2局目は古作さんが激指を参考にしてGPSに敗れています。

ソフトの明らかな弱点(序盤、入玉戦)などが修正されるので、
ソフトのレーティング+200点か300点ぐらい強くなってるのではないか、と思います。

1局目 先手 GPS cluster 後手 篠田さん+Bonanza
http://wdoor.c.u-tokyo.ac.jp/shogi/view/2013/03/18/wdoor+uecadvanced-9999999-999+gpsshogi_cluster+uec_advanced+20130318133144.csa
2局目 先手 古作さん+激指  後手 GPS cluster
http://wdoor.c.u-tokyo.ac.jp/shogi/view/2013/03/18/wdoor+uecadvanced-9999999-999+uec_advanced+gpsshogi_cluster+20130318152734.csa

アドバンスド将棋は最強コンピュータ将棋に勝てるか?
http://entcog.c.ooco.jp/entcog/contents/event/advanced.html    



今日13時から電聖戦  投稿者:山下 投稿日:2013年 3月20日(水)10時50分40秒
本日13時から石田24世本因坊とZen、CrazyStoneが対戦します。
置石は3子か4子になると思います。

第1回電聖戦
http://entcog.c.ooco.jp/entcog/densei/denseisen-1st.html
電通大で大盤解説会も行われます。
http://www.nihonkiin.or.jp/news/2013/03/1320.html
UStremでの中継もされる予定です。
http://www.ustream.tv/channel/%E7%AC%AC1%E5%9B%9E%E9%9B%BB%E8%81%96%E6%88%A6    



Re:C言語の配列に限界はあるのでしょうか?  投稿者:木口小平 投稿日:2013年 3月21日(木)06時36分23秒
山下さん、ありがとうございます。TABLE_SIZEの大きさも教えていただければ幸いです。    



Re:C言語の配列に限界はあるのでしょうか?  投稿者:山下 投稿日:2013年 3月21日(木)06時57分40秒
TABLE_SIZEは下記のような感じで初期化も次のようにすればOKだと思います。

#define TABLE_SIZE (8388608) // 2の23乗

for (i=0;i table[i].key = 0;
 table[i].value = 0;
}    



Re: 今日13時から電聖戦  投稿者:山下 投稿日:2013年 3月21日(木)06時59分20秒
手合いは初戦のZenが4子でZenが勝てばCrazyStoneは3子、というルールでした。
Zenは4子で敗れたため、CrazyStoneも4子で対局しましたが、こちらはCrazyStoneが勝ちました。

石田−Zen戦は
黒が優勢のまま中盤あたりまで進んで解説の片岡さんが
「右下のサンサンを先手で打てれば勝ち」と断言してその数手後にZenがそこへ。場内拍手。
しかし、その後石田さんが最後までしっかり打って逆転したようです。
石田九段のコメントは
「まだヨセも甘い感じですね。」
「15目は寄せる自信があるんだけどソフト相手だと分からない。」
「最初上辺が少し甘かった。」

石田−CrazyStone戦は
最初の下辺の戦いでCrazyStoneが上手く立ち回ったようで
56手目に黒が一間に飛んだあたりでは
「熱くなってしまった」
「コウ材を作りにいくべきだった。」
だったそうで、下辺の戦いでほぼ大勢は決したとのことでした。

棋譜はこちらで公開されています。

第1回電聖戦
http://entcog.c.ooco.jp/entcog/densei/denseisen-1st.html

「アマ六段の力。天才かも」囲碁棋士、コンピューターに敗れる 初の公式戦
http://sankei.jp.msn.com/life/news/130320/igo13032020420000-n1.htm
1勝1敗 白黒つかず 電脳囲碁、公開対局
http://www.nishinippon.co.jp/nnp/item/353992
囲碁:電聖戦 コンピューターソフト、初の対局 棋士に1勝1敗 石田九段「天才かと」
http://mainichi.jp/feature/news/20130321ddm041040051000c.html    



明日から電王戦  投稿者:山下 投稿日:2013年 3月22日(金)12時31分39秒
いよいよ明日から一ヶ月にかけてプロ棋士−Comuterの5対5の団体戦が始まりますね。
明日は阿部光瑠四段−習甦です。

これがプロの将棋だ!というような力でねじ伏せる将棋が見れるのを
期待しています。

第2回将棋 電王戦 HUMAN VS COMPUTER
http://ex.nicovideo.jp/denousen2013/    



詰将棋を解く時の無駄合処理  投稿者:木口小平 投稿日:2013年 3月22日(金)22時00分48秒
サイエンス社『コンピュータ将棋』を何回読んでもイメージが湧きません・・・。確か『兎』と『亀』という二つの特殊な駒を使った無駄合処理のやり方が書いてあった書籍があったと思うのですが思い出せません。誰か教えていただけないでしょうか?

ミニマックス・アルファベータ法のどこかが狂ったのか深さ7、ハッシュカットの概念を入れてもハム将棋に負けてしまいます。現在必死になって原因を探っています。 



『兎』と『亀』  投稿者:かず@なのは 投稿日:2013年 3月22日(金)23時43分10秒
サイエンス社の「コンピュータ将棋」(1990年発行)です。 
http://vivio.blog.shinobi.jp



Re: 詰将棋を解く時の無駄合処理  投稿者:山下 投稿日:2013年 3月23日(土)00時16分24秒
歩香桂銀金角飛、のすべての動きができる仮想な持ち駒が「ウサギ」で
再利用できない何の役にもたたない仮想駒が「カメ」だったと思います。
同じアイデアは棋帝の笠本さんもPCマガジンで解説されていました。(確かウサギがwild piece)

ただ、これよりは柿木さんが解説されている、
1.合駒以外は3手で詰むときに
2.合駒を王手で取って、その合駒を相手に返しても3手以内で詰むなら無駄合い

というアルゴリズムの方がシンプルで実装しやすいと思います。    



71ページにあったー!  投稿者:木口小平 投稿日:2013年 3月23日(土)04時01分52秒
かず@なのはさん、山下さん、ありがとうございます。う〜ん、アルコール依存症は恐ろしい・・・。

小生のプログラム、読みが一手、二手の時は正常なのですが、三手読みからなんかオカシクなる見たいです。αβカットのところを必死に探っています。    



Re: 明日から電王戦  投稿者:山下 投稿日:2013年 3月23日(土)12時23分10秒
戦型は角換わりで先手の阿部さんが手損で角を換えて9筋を詰める長期戦志向?な
展開になってます。

NHKのお昼のニュースで流れていました。
習甦の竹内さんが和服でビックリでした。

△65桂跳ねましたね。これはソフトがやりがちな無理攻めだと思いますが・・・。
習甦は駒の利きを非常に重視した評価関数を持っているので他のソフトより過激に
寄せ形を目指す傾向が高いような気がします。
決まればもちろんなのですが決まらないケースも多いです。

プロ棋士5人、コンピューターと対決 将棋電王戦が開幕
http://www.asahi.com/culture/update/0323/TKY201303230038.html
コンピューターと対戦「電王戦」始まる
http://www3.nhk.or.jp/news/html/20130323/k10013403621000.html
人類とコンピューターとの戦いがいよいよ明日から・第2回電王戦開幕
http://weekly.ascii.jp/elem/000/000/134/134639/    



電王戦1局目は人間勝利  投稿者:山下 投稿日:2013年 3月23日(土)20時07分6秒
阿部4段の完勝といえる内容でした。
ソフト側としては癖をつかまれないようにするために
駒の価値を変えて学習させるなど、複数の評価関数を用意する必要があると感じました。

電王戦 現役プロ棋士が無敗守る
http://www3.nhk.or.jp/news/html/20130323/t10013408431000.html
電王戦:将棋プロ棋士がコンピューターソフトに先勝
http://mainichi.jp/select/news/m20130324k0000m040017000c.html
プロ棋士、コンピューターに勝つ 将棋電王戦第1局
http://www.asahi.com/culture/update/0323/TKY201303230194.html
現役プロ棋士が将棋ソフトに先勝 電王戦第1局
http://www.nikkei.com/article/DGXNASDG2303B_T20C13A3CR8000/
電王戦、プロ棋士が先勝
http://www.oita-press.co.jp/worldMain/2013/03/2013032301001924.html
電王戦、プロ棋士が先勝 コンピューターと対戦
http://www.47news.jp/CN/201303/CN2013032301001924.html    



昨日の試合  投稿者:うぃっす 投稿日:2013年 3月24日(日)01時04分40秒
習甦の無理攻めで自滅した感じですがボンクラーズの評価関数も中盤の終わりまで習甦優勢と判断していたのでコンピュータ将棋もまだ改善の余地がある?言う印象でした。
最近の将棋ソフトはボナンザメソッドで作られてるので習甦=ボンクラかもしれませんが…

確か63手か65手目辺りまで後手優勢で判断していました。
http://wiki.optus.nu/shogi/index.php?cmd=kif&cmds=display&kid=77316    



Re:電王戦1局目は人間勝利  投稿者:tss 投稿日:2013年 3月24日(日)01時12分10秒
http://headlines.yahoo.co.jp/hl?a=20130323-00000838-yom-soci

対局後、阿部四段は、事前に本番と同じ持ち時間で「習甦」と20局以上も対戦したことを明かし、
「盤の前に座ると楽しく指すことができた。強いソフトに勝つことができてうれしい」と笑顔を見せた。


習甦さん、お疲れ様でした。
山下さん同様に、私も
「ソフト側としては癖をつかまれないようにするために駒の価値を変えて学習させる」必要があると思います。
まあ、それも強力にして深い読みの実現の上にですけれども。(^^;
私の予想では、コンピュータが2勝できればいいほうだと思っています。(見たんかいなー)(^^A

ところで、私には「習甦」と20局以上も対戦した結果がふと気になりましたねー。
数発入れた(負かした)んじゃないか、と。(見たんかいなー)(^^A    



前向き枝刈り  投稿者:木口小平 投稿日:2013年 3月25日(月)02時28分12秒
図書館で『コンピュータは名人を超えられるか』飯田弘之著を借りて来ました。yssは前向き枝刈りを行われているそうですが、大体何手に絞られているのでしょうか?

小生の『電車将棋』(電車男にちなんだ)は『こまお将棋』には勝ちましたが、『ハム将棋』にはまだ負けます。全幅探索を行っているのですが・・・。




http://www.geocities.jp/kaiji204163/



Re: 前向き枝刈り  投稿者:山下 投稿日:2013年 3月26日(火)11時44分53秒
YSSは末端(残り1手)で5手。残り深さ2で8手、3で14、4で18、5で23とう感じです。
詳しくは下記の本に書いてあります。YSSだけでなく他のソフトの概略も詳しいので
お勧めです。

人間に勝つコンピュータ将棋の作り方
http://www.amazon.co.jp/dp/4774153265/

ただ最近は知識を使用した前向き枝刈りは主流ではないので全幅探索でどかんと
読んで、静止探索を2から5手ぐらい頑張る、という方が強くさせやすいかもしれません。    



「YOUは何しに日本へ?」でUEC杯が出るかも  投稿者:山下 投稿日:2013年 3月26日(火)20時24分47秒
UEC杯でPachiの作者、Paskyが成田空港に来たときに、
偶然テレビの「YOUは何しに日本へ?」の取材が入ったそうです。
PaskyはOKしたので、UEC杯ではずっと取材陣がPaskyを追っていました。
採用されれば放送されるかもしれません。

YOUは何しに日本へ?
http://www.tv-tokyo.co.jp/official/youhananishini/    



Re: YOUは何しに日本へ?  投稿者:gghideki 投稿日:2013年 3月28日(木)12時09分24秒
スタッフは4月の後半位かな?と言ってました.    



Re:Re: 前向き枝刈り  投稿者:木口小平 投稿日:2013年 3月29日(金)03時22分33秒
山下さん、ありがとうございました。

深さ5固定、単純ミニマックスαβ法にした結果、『ハム将棋』に勝つことができました。ハッシュカットのやり方がまずかったようです。

あまりこちらに連投すると荒らしと思われるかもしれないので、ホームページと掲示板を作りました。誰か遊びに来てください・・・。 
http://www.geocities.jp/kaiji204163/



Re: YOUは何しに日本へ?  投稿者:山下 投稿日:2013年 3月29日(金)11時45分54秒
4月後半ですか。楽しみです。
今まで2週分、見てみましたが普通に面白いですね。
いろんな人がいろんな理由で来日してるんだな、と思いました。
ちなみにPaskyは出てきませんでした。

水曜深夜23時からの放送は終了して次回は
4月15日の月曜18:30 - 19:54の90分番組になるそうです。4/22か29あたりかもです。    



電王戦2局目が進行中  投稿者:山下 投稿日:2013年 3月30日(土)10時26分45秒
佐藤慎一4段−ponanza戦が行われています。
ponanzaが5手目から10分ほど長考して意図的に定跡を外したようです。
floodgateの棋譜から負けやすい戦型を見抜かれている心配をされたのかもしれません。

佐藤慎一4段は和服でした。やっぱり棋士には和服が似合いますね。
ここは断然佐藤4段の応援です。

第2回 将棋電王戦
http://ex.nicovideo.jp/denousen2013/    



Re: 電王戦2局目が進行中  投稿者:山下 投稿日:2013年 3月30日(土)14時19分3秒
角交換で双方5筋を突く相居飛車でお互い高美濃になりそうなちょっと珍しい力戦形になってます。
ponanzaだけ飛車先を切られてますが、9筋の端を詰めています。
気になるのはまだ31手目で、双方時間を使いすぎている感じです。
人間側は終盤に1時間は残しておいて欲しい感じがするのですが。

と思ったのですがponanzaの方が倍使ってますね。
順位戦のような棋譜中継ページが欲しいところです。    



Re: 電王戦2局目が進行中  投稿者:山下 投稿日:2013年 3月30日(土)17時13分32秒
△65桂は▲66歩であっさり死ぬかと思ったら△57歩▲28飛△54銀▲同金△同金に
▲65歩は△45歩で桂を取り返せるのですね。
佐藤4段の方が良さそうな気がします。
気がかりなのは連続長考でponanzaに先読みノータイムで返され終盤の入り口で
時間が逆転して残り1時間になってしまったことですが・・・。    



Re: 電王戦2局目が進行中  投稿者:山下 投稿日:2013年 3月30日(土)19時48分25秒
すごい熱戦になってきてます。
人類、頑張れ!    



電王戦2局目  投稿者:うさぴょんの育ての親 投稿日:2013年 3月30日(土)20時10分6秒
…人類負けた…。



Re: 電王戦2局目が進行中  投稿者:山下 投稿日:2013年 3月30日(土)20時19分44秒
残念です。
終盤、もう少し時間が残っていれば押し切れたようにも思えました。    



Re: 電王戦2局  投稿者:丸電ユキオ 投稿日:2013年 3月30日(土)20時58分15秒
ついにこの日が来てしまいました。残念です。
正直もっと喜べると思っていましたが、全然嬉しくない。むしろ悔しくて仕方がない。
これからは一つでも多く白星を重ねてほしいです。
佐藤四段、お疲れ様でした。ありがとうございました。    



Re: 電王戦2局  投稿者:山下 投稿日:2013年 3月30日(土)22時39分21秒
ソフトの中盤力は時間をかけてもあまり向上していない感じなのが印象的でした。
序盤はもちろんですが。    



詰将棋を解くプログラムができました。  投稿者:木口小平 投稿日:2013年 3月31日(日)22時48分17秒
まだ一手詰めだけしかできませんが、誰か褒めて・・・。一手詰めでも合駒処理を含めたら実質的に4手も先を読まなければならないんですね。 



Re: 電王戦2局  投稿者:tss 投稿日:2013年 4月 1日(月)00時38分26秒
Ponanzaさんお疲れ様です。

佐藤慎一 四段の一敗に、プロ棋士に警戒心が生じたでしょうから、
次回の第3局 4月6日(土)   船江恒平 五段VSツツカナが、山場になると予想しますね。(ほんまかいなー)(^^;

この結果次第によっては、
第4局 4月13日(土) 塚田泰明 九段VSPuella α
第5局 4月20日(土) 三浦弘行 八段VSGPS将棋
での、プロ棋士の入王対策も辞さない展開が予想されると思いますねー。(見たんかいなー)(^^A    



貸し出しが勝敗を左右する?  投稿者:tss 投稿日:2013年 4月 1日(月)23時44分28秒
【将棋電王戦第2局】現役プロ棋士敗れる! 将棋会館で何が起きていたか?

http://nikkan-spa.jp/414667

3月23日の第1局( http://nikkan-spa.jp/409911 )は、若干18歳の新鋭・阿部光瑠(こうる)四段が1秒間に千数百万手を読むという「習甦(しゅうそ)」に完勝。あらためて現役プロ棋士の強さが際立った先鋒戦となった。しかし、その結果を受けても、第2局はプロ棋士側の苦戦を予想する関係者やファンの声が少なくなかった。それはなぜか。

 まず第1局では、阿部光瑠四段には対局の3か月ほど前から本番に近いバージョンの「習甦」が貸し出されており、練習対局のなかで「習甦」の指し手の特徴やクセを把握できていたのが勝因の1つとなった。一方で「ponanza」は、開発者・山本一成氏の勝負にこだわる方針により貸し出しはナシ。代わりに貸し出された「ツツカナ」(第3局に登場予定)での練習は可能だったとはいえ、これはかなり大きな違いである。

「僕はとにかく勝ちたいですね! プロ棋士だけじゃなく、ほかの将棋ソフトにも(笑)」(「ponanza」開発者・山本一成氏)

「開発者によって、コンピュータ将棋ソフトの開発の目的や方針は全然違うんです。    



電王戦3局目が進行中  投稿者:山下 投稿日:2013年 4月 6日(土)10時22分14秒
今日は船江恒平五段−ツツカナ戦です。
ツツカナが4手目に△74歩と突いて、露骨に研究手順を避けに来ています。
それに対して▲58金右は挑発には乗りませんよ、いつもどおりに指します、という感じです。
今日も注目の一戦ですね。
ツツカナさんがどのくらい評価関数を変えているかが一つのポイントになりそうな気がします。

第2回 将棋電王戦
http://ex.nicovideo.jp/denousen2013/



Re: 電王戦3局目が進行中  投稿者:山下 投稿日:2013年 4月 6日(土)13時28分32秒
後手は飛車先交換に行きました。
ソフトは先手玉が居玉なのを必要以上に悪く評価して無理攻め気味だと思います。
多分、その後たいした手がなくて、ゆっくり王が79まで移動すれば評価は互角以下になりそうです。    



Re: 電王戦3局目が進行中  投稿者:山下 投稿日:2013年 4月 6日(土)13時43分59秒
△66角。すごい手が飛び出しました。見たことない筋です。
さすがに無理だと思うのですが・・・。
なんとしてでも居玉のうちに攻めてやる!という水平線っぽい気がします。    



Re: 電王戦3局目が進行中  投稿者:山下 投稿日:2013年 4月 6日(土)14時24分56秒
この状況でもまだ後手良しなのは三駒関係のBona系評価関数の欠点ですね。    



Re: 電王戦3局目が進行中  投稿者:山下 投稿日:2013年 4月 6日(土)19時13分26秒
途中見てなかったのですがどろどろした展開になってますね。
人間側が良さそうですが残り14分と少ないのが心配です。
後40手は続きそうな将棋なので。    



Re: 電王戦3局目が進行中  投稿者:山下 投稿日:2013年 4月 6日(土)19時36分3秒
対局開始から9時間(昼休憩抜いて8時間)経つのですが船江さん12分、ツツカナ35分も
まだ残っています。1分未満は切り捨てのプロ将棋ルールですか。
AI将棋はほとんど互角の評価です。
ここからの1分将棋は人間側が厳しいかもしれません。    



二敗目・・・。  投稿者:木口小平 投稿日:2013年 4月 6日(土)20時36分56秒
すごい将棋でした。    



電王戦3局目はソフト勝ち  投稿者:山下 投稿日:2013年 4月 6日(土)20時47分34秒
船江さんの負けでした。
面白い将棋、いい将棋だったと思いますが、米長さんも言われてましたが
そういう将棋になったときはソフトが勝つのかもしれません。
個人的にはそういう将棋で人間が勝つ将棋を見たいです。    



(無題)  投稿者:うぃっす 投稿日:2013年 4月 6日(土)23時09分56秒
94手目66銀はバグですか?

http://wiki.optus.nu/shogi/index.php?cmd=kif&cmds=display&kid=77358    



Re: 94手目66銀はバグですか?  投稿者:山下 投稿日:2013年 4月 6日(土)23時25分42秒
> 94手目66銀はバグですか?

すごい手でしたね。
結論からいうと、△66銀▲同竜△58金▲同玉△38角成、の瞬間に
▲95銀!から21手で頓死するのをうっかりしたせいだと思います。

追記:
△66銀▲同竜の交換を入れずに△58金▲同玉△38角成と決めに行きますと
先手は▲55龍を▲25龍!と捨てて以下▲26香から7手で詰みます。
つまり△66銀▲同竜は▲25龍からの7手詰を防ぎつつ△38角成と詰めろ(△49角から19手詰)を
かける狙いだったわけです。
7手詰を防いで19手の詰めろをかけるつもりが、6手目後に21手で頓死するのをうっかりした、
という感じでしょうか。


YSSも深さ9までは△66銀で決まる、と思ってましたがその後気づいて反省するようです。

8(+943)△66銀▲27角△55銀▲57角打△46歩打▲55歩△58金▲58玉△56金打▲46角△46金▲16銀打△68飛打▲49玉△69飛成▲59香打
9(+1076)△66銀▲27角△55銀▲57角打△46歩打▲55歩△58金▲58玉△56金打▲46角△46金▲46歩△28飛打▲63角成△75角打▲16金打
10(-432)△66銀▲66龍△58金▲58玉△57歩打▲57玉△46金打▲46玉△35銀打▲55玉△38角成▲63龍△48馬▲54玉△32銀打▲53龍(43)△87角打    



Re: 94手目66銀はバグですか?  投稿者:山下 投稿日:2013年 4月 7日(日)12時04分57秒
タイムシフトで見直すと、鈴木8段は、△66銀の瞬間に10秒程度で、
△66銀▲同竜△58金▲同玉△38角成の変化は詰があるのを指摘されてます。
8時間34分ぐらいからです。    



(無題)  投稿者:うぃっす 投稿日:2013年 4月 7日(日)16時57分18秒
と言うことはバグではなかったんですね。
それにしても時間たっぷりのコンピュータが読み間違えるとは…    



入玉で引き分け  投稿者:木口小平 投稿日:2013年 4月13日(土)19時50分18秒
ちょっとスッキリしない感じですね。    



電王戦3局目はソフト勝ちおよび4局目は引き分け  投稿者:tss 投稿日:2013年 4月13日(土)22時08分17秒
ツツカナさんお疲れ様です。

ツツカナさんのブログによりますと、
http://d.hatena.ne.jp/minute_hand/20130317

「数種類の評価関数を利用」用意したことと、
floodgateでのtsutsukanaよりもレート高のmaybe_tomorrowの作成がよかったのかも知れませんねー。


私は、「Re: 電王戦2局  2013年 4月 1日(月)00時38分 」の書き込みにおいて、
船江恒平 五段VSツツカナが、山場になると予想し、その結果によっては、
プロ棋士の入王対策も辞さない展開になると予想しました。

エイプリルフールなので、入王をまさか冗談だろうと信じなかった人も多かったんじゃないかと思います。(^^;

結果、阻止できずに入王をコンピュータが許しての引き分けに、ある種、プロ棋士の執念を感じましたね。
対局プログラムが、ツツカナのように貸し出しより強化されたバージョンであり、
その奥の深さが想定不可能であれば、今回のような、塚田泰明 九段VSPuella α戦になったことは、
プロ棋士にとっては仕方がなかったのかも知れません。
そして、それはプロ棋士からもコンピュータの強さが、プロレベルであることを、
認めてもらったということになるんじゃないのか、と勝手に思っています。(ほんまかいなー)(^^;

Puella αさんお疲れ様です、とともに塚田九段にもお疲れ様ですといいたいですね。

三浦弘行 八段VSGPS将棋ラスト戦では、感動的な対局になることと思います。(見たんかいなー)(^^A    



4局目は引き分け  投稿者:山下 投稿日:2013年 4月13日(土)22時30分23秒
塚田さんが駒が足りない状況から相入玉して24点に到達しての引き分けでした。
ただ、明らかにソフトは24点法を理解していない感じでしたので、
「自分の金銀を相手の歩2枚と交換」
「自分の金銀を相手の飛角と交換」という
順を目指してこのまま指せば、点数が逆転して塚田さんに十分勝機はあったのではないかと思いました。    



(無題)  投稿者:うぃっす 投稿日:2013年 4月15日(月)03時15分51秒
最初から引き分け狙いの試合。
「それは無いでぇ〜」
と、多くの人が思ったことだろう…

だがしかし入玉時に駒を1点と見るまでが遅いと言うコンピュータの弱点?が明らかになった。    



Re: (無題)  投稿者:gghideki 投稿日:2013年 4月15日(月)10時51分37秒
>最初から引き分け狙いの試合。
入玉して勝つ作戦だったという話ではなくて?
#練習に使ってたボンクラは入玉しなかったから.    



持将棋とモンテカルロ  投稿者:gghideki 投稿日:2013年 4月15日(月)18時00分29秒
もし将棋ソフトがモンテカルロ使ってたら時将棋でも簡単に対応できたはず.
最後の勝敗の判断を変えるだけだから.
強くするのは難しいだろうけど.    



Re: 持将棋とモンテカルロ  投稿者:gghideki 投稿日:2013年 4月16日(火)09時31分52秒
失礼,時将棋じゃなくて持将棋.    



Re: 持将棋とモンテカルロ  投稿者:うさぴょんの育ての親 投稿日:2013年 4月16日(火)14時20分38秒
持将棋になったという判定が曖昧だから、終局判定が難しそうです…。    



Re: 持将棋とモンテカルロ  投稿者:gghideki 投稿日:2013年 4月16日(火)17時07分34秒
>終局判定が難しそうです
両者入玉していたら終局として
得点を数えて勝/負/引き分けにしてしまうのでは駄目なんでしょうか?
シミュレーション一つずつに関してはこれで良い様な気がします.    



多重反復深化法について  投稿者:木口小平 投稿日:2013年 4月17日(水)00時22分13秒
ハッシュ表を使えば多重反復深化法が可能なのではないかと思い付き、下記のような構造体を使ったのですが、実行中にエラー表示が出て止まってしまいます。何がまずいんでしょうか?

// 多重反復深化用のバケット
struct minmax
{
uint64 key; // ハッシュに使うキー
int DATE;   // データ
};
/* ハッシュ表 */
minmax *minmax_iterative_table = new minmax[MINMAX_ITERATIVE_TABLE_SIZE]; 
 
 
http://www.geocities.jp/kaiji204163/



Re: 多重反復深化法について  投稿者:山下 投稿日:2013年 4月17日(水)03時40分36秒
Visual Cをお使いでしたらデバッグ版で走らせて止まった場所から推測してはどうでしょうか?
「Win32 Release」でしたら「Win32 Debug」に変更して「デバッグ」「デバッグ開始」を実行します。

関数内で配列を作るとスタック上に確保されますので、
あまり巨大な配列(1MBを超える)ですとスッタクオーバーフローで停止する場合があります。
int array [1024]程度の小さな配列でと大丈夫だと思います。
ただ、再帰関数で、無限ループになったりしますと即座にエラーで落ちると思います。
下のように深すぎないかチェックをいれるのも一つの手だと思います。


int MinMax_AB(int alpha, int beta, int ply)
{
 if ( ply >= 64 ) { printf("深く探索しすぎ\n"); return 0; }
 ...
 v = -MinMax_AB(-beta, -alpha, ply+1);
 ...
}    



山下さん、ありがとうございました。  投稿者:木口小平 投稿日:2013年 4月17日(水)05時47分18秒
>関数内で配列を作るとスタック上に確保されますので、
>あまり巨大な配列(1MBを超える)ですとスッタクオーバーフローで停止する場合があります。

多分指摘して頂いた処が原因ですな。ありがとうございました。 
http://www.geocities.jp/kaiji204163/



Re: 持将棋とモンテカルロ  投稿者:うさぴょんの育ての親 投稿日:2013年 4月17日(水)12時39分36秒
自陣に取り残されて後は取られるだけの駒とか、そういうのを気にしていたんですが、シミュレーション一つ一つはお互いに入玉したら、でも確かに良いような気がしてきました。
ただ、入玉しないで粘るというようなシミュレーションもありそう。

強くするには結構難しそうに思います。    



読む局面  投稿者:よくある 投稿日:2013年 4月18日(木)12時53分52秒
コンピュータ将棋で「1000万局面読んでます」と言うのは評価関数で評価した局面の数ですか?    



Re: 読む局面  投稿者:山下 投稿日:2013年 4月19日(金)12時43分6秒
一般に多く使われているのは実際に局面を動かした数、だと思います。
A-B-C(評価関数を呼ぶ)と3手読んで評価関数を呼んだ場合は
局面を動かした数(ノード)が nodes=3、評価関数を呼んだ回数が1回となります。
1秒に読んだ手の数 nps (nodes per second)は nodes を考えた秒数で割ったものになります。    



電王戦最終局が進行中  投稿者:山下 投稿日:2013年 4月20日(土)12時07分19秒
がっぷりの相矢倉から、脇システムになり、先手が角交換を避けて手損したため
後手のGPSから先攻する変化になってます。
一歩損して銀交換するあまり見たことがない変化の気がします。
▲74歩が残っての1歩損なので、やや無理っぽい気がしますが。

三浦8段はゲンをかついでか和服ではなくスーツでした。
和服マニア?な私としてはちょっと残念でした。

http://ex.nicovideo.jp/denousen2013/    



Re: 電王戦最終局が進行中  投稿者:山下 投稿日:2013年 4月20日(土)12時26分24秒
今日はGPS将棋のtwitterが動いていたら便利だけどさすがに無理かな、と
思っていたら走っていました!素晴らしい。
すべての資源は電王戦に集中させてるはずなので、かなり平凡なスペックかもしれませんけど^^;
探索木も表示できます。
おぉ、これはすごい!!!
定跡を外れたのが32手目なのが一目瞭然で、しかも指し手をここのスレーブに
渡している状況?が見れるみたいです。700台近くに分散させてるので
700個分に分けた状況が見れるみたいです。素晴らしい!!!

GPS将棋のtwitter
https://twitter.com/gpsshogi
GPSの探索木
http://www.tanaka.ecc.u-tokyo.ac.jp/~ktanaka/denou2/    



GPS将棋の探索木  投稿者:山下 投稿日:2013年 4月20日(土)12時44分21秒
これはかっこいいですねぇ・・・。
GPSの分散処理は知ってる範囲内ですと

1. 最初に1秒くらいかけて1台で探索。
2. 有力な手の順にソートして
 1番いい手
 2番目
 3番目
 それ以外全部
3. というように分割して、それを個別のマシンに送ります。
4. 受け取ったマシンは子分がいれば、1.2.3.を繰り返して手を送ります。
5. 末端のマシンはその局面をある決まった秒数まで考え続けます。
6. 時間がたったら全部のマシンから探索値を受け取って「MinMax木を再構成しなおし」ます。

個々のスレーブには局面のみしか渡らないので、親のαβ値は使えず枝刈効率は
落ちるのですが、通信は最初と最後のみで、ネットの通信速度にはそれほど依存しない手法です。
初期の版よりもかなり進化していて、途中でスレーブが反応しなくなったりしても
自動で対処できる作りになっているそうです。    



Re: 電王戦最終局が進行中  投稿者:山下 投稿日:2013年 4月20日(土)13時41分44秒
三浦さん、▲67金ですか。力強い。
ソフトはこの悪形はかなり低く評価してるので、これからGPSが無理に近いような
乱暴狼藉をたくらんで、三浦さんがそれを受けきれるか、という将棋になりそうな気がします。    



Re: 電王戦最終局が進行中  投稿者:山下 投稿日:2013年 4月20日(土)14時03分50秒
これは・・・次に▲86歩から上部を逆に制圧してしまおう、という狙いでしょうか。
空中分解しそうで怖いですが、何もなければ押しつぶして、圧勝してしまいそうです。
ソフトは+300ぐらいでなかなか点数が上に伸びずに、と金が確定するあたりでドカンと下がる、
という展開になるかもしれません。    



Re: 電王戦最終局が進行中  投稿者:山下 投稿日:2013年 4月20日(土)17時43分14秒
GPSがいきなり寄せる筋に飛び込みましたね。
GPSの探索木を見てると、▲41角を▲32角成、と切る変化をメインに読んでいるようなので
細い一本道を読みぬけている可能性が高いかもです。
YSSは
△8三歩    ▲9一金    △9五銀
▲同 玉    △8四銀    ▲9六玉    △7五金    ▲8七香    △7四歩
▲7七桂    △9四歩    ▲8四香    △同 歩    ▲9五銀

最後の歩頭に銀を捨てて頑張る変化あたりで、先手良しに変わっていきます。    



(無題)  投稿者:よくある 投稿日:2013年 4月20日(土)17時49分10秒
ボンクラの評価関数がおかしいですね。
バグかな?    



(無題)  投稿者:よくある 投稿日:2013年 4月20日(土)19時11分26秒
三浦氏完敗。
73桂馬と99と金が良い手でした。    



電王戦は人間の1勝3敗1引で終了  投稿者:山下 投稿日:2013年 4月20日(土)19時58分41秒
押さえ込みが失敗の将棋でした。
もう少し中終盤のねじりあいが続く展開が見たかったのでそういう意味では残念でした。

第3回電王戦の開催が今から楽しみです。    



Re:電王戦は人間の1勝3敗1引で終了  投稿者:tss 投稿日:2013年 4月20日(土)21時55分10秒
GPSさんお疲れ様です。

プロ棋士にとっては残念な結果となりました。が、GPSの圧倒的な強さの前には仕方なかったかもしれませんね。
GPSの30手の読み深度の表示には、さすがの私も正直びびりましたけれども、
個人的には、コンピュータには二勝を許すで抑えてほしかったのですが。(^^;

私は過去この掲示板において、2005年に選手権に優勝したプログラムを、私の妄想する「Aルーチン・プログラム」に特別認定し、2008年に優勝したプログラムを、「Bルーチン・プログラム」に特別認定させていただきました。(なんの、こっちゃー)(^^A

そして投稿日:2008年 5月11日(日)00時08分33秒に「ターニングポイント2008」と題して、 2008年はコンピュータ将棋にとって、ターニングポイントになると予言しました。2005年をスタートとし、ターニングポイントの2008年を、マラソンの折り返し地点とすれば、ゴールは2011年辺りということになります。(そーなんかなー)(^^;

また、投稿日:2010年10月16日(土)10時12分7秒に「コンピュータ将棋の次なるターゲットは……2011年」と題して、「いよいよ、プロ棋士をターゲットに、早ければ来年2011年にもおもしろい企画が予定されているんじゃないか」との期待を込めた書き込みをしました。

結果論を言えば、2011年には既に私の妄想するプロ棋士を負かす「Cルーチン・プログラム」がほぼ完成していたと言えるのかもしれません。私の妄想を真摯に受け止めて、早くからその対策を練っておけばよかったかもしれませんね。(ほんまかいなー)(^^;

旬な対局時期を先延ばしにしたことは、対局料の問題はあったにしても、それは今後のプロ将棋界にとっては大きな試練となるかもしれませんね。(みたんかいなー)(^^A

それは次回の電王戦では、もはや最強のプロ棋士によって、リベンジするしかないということを意味します。(^^    



「いつコンピュータ将棋は人間名人に勝つか」  投稿者:丸電ユキオ 投稿日:2013年 4月21日(日)07時14分16秒
関係者の皆さん、お疲れ様でした。三浦8段-GPS戦は大きな区切りだったと感じました。

2000年に私のサイトで実施した「いつコンピュータ将棋は人間名人に勝つか」アンケートの集計結果です。
当時開発者さんからは長文の意見をもらって載せていました。
山下さん、池さん、棚瀬さん、永森さんとか。今読むと笑ったり、感心したり。
池さんから山下さんに「楽観的過ぎるよ」とツッコミが入ったりしてましたね(笑 



Re: 「いつコンピュータ将棋は人間名人に勝つか」  投稿者:山下 投稿日:2013年 4月21日(日)16時03分3秒
13年前ですか。懐かしいですね。
1990年の「コンピュータ将棋」では小谷先生が「20年後」柿木さんが「30年後」に
プロ級になる、と予言してます。小谷先生の理由が「チェスより20年遅れてるから」
で、今にしてみれば一番先見の明があったように思いました。

1994年7月にCSAで行われたアンケートでは10年後、50年後、100年後あたりに
ピークがあったみたいです。(資料を探したのですが見つからず)    



(無題)  投稿者:ななし 投稿日:2013年 4月21日(日)22時01分1秒
30手先ですか、GPSすごいですねぇ。
30手先まで読めると確かに定跡でも変えられちゃいそうですね。

というか、30手先まで読めても稲庭対策には特殊なコードが必要なんでしょうか。

羽生さんは、プロ棋士がコンピュータに敗れるのは2015年と予想されてましたが
一応達成されたことになっちゃうのでしょうか?

次回があるならば(と言うかないと困る)、対局料の問題があっても、最強棋士に出て欲しいですね。棋聖戦決勝トーナメント準決勝のような将棋は今のコンピュータには指せないのでしょうか。途中局面から様々なソフトに指させると、どの様な結果になるかを見て見たいです。    



将棋ソフト開発予定  投稿者:通りすがり 投稿日:2013年 4月21日(日)22時29分46秒
はじめまして。電王戦に刺激されて
もっと将棋のことを知りたいと思いPC将棋ソフト開発をしようとするものです。
とはいっても、本当に一からなので何からはじめたらいいのか困っております。

・強い将棋というよりは将棋の戦況の解析に重きをおきたい。
・将棋の定石、戦法表示および、今後の傾向、展開などを表示したい。
・定石へ誘導するアイコンなどを表示したい

このような傾向を持つフリーソフトをご存知の方はいらっしゃらないでしょうか。
ご存知でしたらぜひ教えてくだされば幸いです。それでは失礼します。    



Re: 「いつコンピュータ将棋は人間名人に勝つか」  投稿者:香山@CSA 投稿日:2013年 4月21日(日)22時55分20秒
こんばんは、香山@コンピュータ将棋選手権受付担当です。

1994年のものは不明ですが、2007年の選手権でとったアンケートでは以下のような回答でした。
この頃になると、わりとあたっている感じでしょうか。


4-1. 今回のエキシビションのような対局条件(持時間15分・切れたら30秒)で加藤幸男氏のようなトップアマと5番勝負を行った場合、勝ち越せるのは何年頃になると考えるかお聞かせください。(自由回答)

回答数38 最短2007年 最長2020年 平均2010年 中央値2009年(グラフでは赤)


4-2. 3月のBonanza対渡辺竜王戦のような対局条件(持時間2時間・切れたら60秒)でトッププロと5番勝負を行った場合、勝ち越せるのは何年頃になると考えるかお聞かせください。(自由回答)

回答数38 最短2009年 最長2025年 平均2014-15年 中央値2013-14年(グラフでは緑)


4-3. 名人戦のような対局条件(持時間9時間・切れたら60秒)でトッププロと7番勝負を行った場合、勝ち越せるのは何年頃になると考えるかお聞かせください。(自由回答)

回答数38 最短2009年 最長2032年(無理を除く) 平均2018-19年 中央値2017年(グラフでは青) 



(無題)  投稿者:よくある 投稿日:2013年 4月21日(日)23時34分1秒
終盤ボンクラの評価が上下していましたが理由は分かりますか?    



優勝おめでとうございます  投稿者:宮本憲一 投稿日:2013年 5月 5日(日)20時13分24秒
保木様、優勝おめでとうございます。
宮本定跡の作者です。
言葉では表し尽くせない、大変な努力をされたことでしょう。
Bonanzaのホームページを更新される可能性が高いと思います。
何か私に連絡したいことがあれば以下のアドレスにお願いします。
jyouseki2011xmail.goo.ne.jp
私のホームページは復活しています。 
http://www.geocities.jp/jyouseki2013/



順位順の星取表  投稿者:山下 投稿日:2013年 5月 6日(月)10時25分52秒
                Bona pona GPS  激指 NDF  ツツ 習甦 YSS  勝敗  SB MD 順位

Bonanza            ×   ○   ○   ○   ○   ×   ○   5-2  16     1
ponanza       ○        ×   ○   ×   ○   ○   ○   5-2  15     2
GPS将棋       ×   ○        ×   ○   ○   ○   ○   5-2  14     3
激指          ×   ×   ○        ×   ○   ○   ○   4-3         4
NineDayFever  ×   ○   ×   ○        ×   ×   ○   3-4  10     5
ツツカナ      ×   ×   ×   ×   ○        ○   ○   3-4   6     6
習甦          ○   ×   ×   ×   ○   ×        ×   2-5         7
YSS           ×   ×   ×   ×   ×   ×   ○        1-6         8


Bonanzaの7年ぶりの劇的な優勝でした。
5-2が3つも並んで優勝が決まるのは初の気がします。
最終戦開始前はSBの計算が非常に難しく、単純確率だと

GPS  2分の1  (0.50)
Bona 16分の7 (0.44)
pona 16分の1 (0.06)

だったようです。全然関係なさそうな習甦-YSS戦もなぜか優勝争いに
絡んでいてYSSが勝つとponaの優勝の目が消える、という展開でした。
ponaは自力で激指を下し、ツツカナもNDFに勝って、確率4分の1まで
持ってきたのですが無情にもYSSがなぜか全敗から勝って目をつぶしました。
で、最後はGPSの必勝から詰み手順ミス+時間切れ、という大不運が
重なるBonanzaの逆転優勝。過去の23回の選手権でもこれほど沸いた
展開はなかったと思います。

最終戦を待たずして決まる、というジンクスは今回はなかったのですが
2次予選トップ通過は優勝できない、というジンクスは今回も出ました。

YSSは探索部分をStockfishに入れ替えてBona6との対戦成績では+150eloほど
強くなっていたと思うのですが、それでもぎりぎり予選通過で、毎年書いてますが
我ながら運のよさを痛感します。
ちなみにBona6とは1手1秒で0.53、1手4秒で、0.63?と思考時間を増やすと
強くなるようで、今まで1手1秒で大量にテストしていた弊害は相当
あった感じはしました。時間はかかりますが、長時間のテストはやらなければ
いけないと思いました。

NHKのニュースでも初めて取り上げていただいて、電王戦の影響はかなり大きかったと思いました。

コンピューター将棋 世界一を競う
http://www3.nhk.or.jp/news/html/20130505/k10014373391000.html    



新人王の永瀬5段が感心された手  投稿者:山下 投稿日:2013年 5月 7日(火)06時07分13秒
打ち上げで永瀬5段が話されていた印象に残った
「1手と1歩を犠牲にして技をかける」手を
Bonanzaは指したらしいのですが、おそらく決勝1回戦の
Bonanza - NineDayFever戦だと思います。

Ustreamに以下のコメントが残ってます。

「Bonanzaのすごい手がありましたね。
△52金をもって▲33角成から▲83銀打というのが
見た記憶がない手筋なんですけど、いい手でしたね。」

棋譜を見直してみたのですが、難しすぎてもっと解説がないと
さっぱり分かりません・・・。

決勝 1回戦 Bonanza - NineDayFever
http://live.computer-shogi.org/wcsc23/kifu/WCSC23_F1_BON_NDF.html

Ustreamの45分〜49分ぐらいです。
http://www.ustream.tv/channel/第23回世界コンピュータ将棋選手権#/recorded/32374391    



Re:新人王の永瀬5段が感心された手  投稿者:masatsune 投稿日:2013年 5月 8日(水)01時07分1秒
>1手と1歩を犠牲にして技をかける
の部分ですが、”1歩を犠牲にして1手を稼いで技を掛ける”または、”1手と1歩の犠牲を交換して技を掛ける”なら分る気もするのですが。    



Apery - YSS戦  投稿者:山下 投稿日:2013年 5月 8日(水)12時48分59秒
2次予選で8位と9位で、結果的に決勝進出決定戦?だったと思われる将棋です。
YSSが無理攻めしてAperyの王が単独トライしてくる将棋でした。
会場ではログが見つからなかったのですがよく探したらありました。

ちょっと長いですが全部載せてみます。

88手目の△33金右では-1157で負けだと思ってたのですが( 87:[1]=-1157,4c3c ...)
次の▲25香で-178まで跳ね上がって逆転した、と思ってるようです。
実際に寄っていたのか▲25香が悪手だったかはよく分かりません。YSSの予想は▲71角でした。

1手につき2つ候補があるのは2台の楽観合議のためです。
それぞれのマシンに異なる16384個の乱数表を持ち、評価関数を呼ぶときに
そのハッシュ値14bitが一致する値を足しています。乱数は正規分布乱数で
歩を100点(交換200点)としたとき、標準偏差12の乱数を振ってます。

今回合議で驚いたのはponanzaが17台の楽観合議で自己対戦で勝率7割まで
いっている、という話でした。今まで合議ではせいぜい6割どまりだと
思ってたのでまだ可能性はあるのかもしれません。
ただ乱数合議ではなく、学習させる棋譜を変えての合議とのことです。

Apery - YSS戦
http://live.computer-shogi.org/wcsc23/kifu/WCSC23_U6_APR_YSS.html

  1:[0]=    0,3c3d
  1:[1]=    0,3c3d
  3:[0]=    0,2b3c
  3:[1]=    0,2b3c
  5:[0]=    0,3a2b
  5:[1]=    0,4c4d
  7:[0]=    0,8c8d
  7:[1]=    0,8c8d
  9:[0]=    0,8d8e
  9:[1]=    0,4a3b
11:[0]=    0,6a5b
11:[1]=    0,7a6b
13:[0]=   11,4a3b 5i4h 5a4a 4h3h 7c7d 3h2h 7a6b 3i3h 4c4d 3g3f 5b4c
13:[1]=   32,4a3b 5i4h 5a4a 3i3h 4c4d 4g4f 7a6b 3h4g 3c4b 3g3f 5b4c
15:[0]=   29,7a6b 5i4h 5a4a 4h3i 4c4d 3i2h 5b4c 3g3f 7c7d 7i6h 6b7c
15:[1]=   28,5a4a 5i4h 4c4d 4h3i 5b4c 3i2h 1c1d 1g1f 3c5a 3g3f 2a3c
17:[0]=   43,5a4a 7i6h 4c4d 3h2g 5b4c 4h3h 3c4b 3g3f 2a3c 2i3g 3c4e
17:[1]=   -8,4c4d 3h2g 5a4a 4h3h 6c6d 3g3f 6b6c 2i3g 5b4c 3h2h 5c5d
19:[0]=    5,4c4d 3i2h 5b4c 3g3f 7c7d 2i3g 6b7c 6g6f 2c2d 2e2d 3c2d
19:[1]=   36,4c4d 3i2h 5b4c 1g1f 7c7d 7i6h 6b7c 6g6f 2c2d 2e2d 3c2d
21:[0]=  -13,3c4b 3i2h 5b4c 3g3f 2a3c 4g4f 1c1d 5h4h 7c7d 6h5g 3c2e
21:[1]=   23,2c2d 2e2d 3c2d 3i2h 5b4c 1g1f 7c7d 3g3f 2a3c 3h2g P*2e
23:[0]=   46,3c2d 6h5g 5b4c 5g4f 7c7d 6g6f 6b7c 3i2h 7c6d 3h2g 7d7e
23:[1]=    0,5b4c 1g1f 3c2d 3i2h 7c7d 3h2g 6b7c 6g6f 2b2c 3g3f 4a3a
25:[0]=   28,7c7d 3i2h 5b4c 1g1f 1c1d 4g4f 6b7c 5h4h 7c6d 5g6f 2b2c
25:[1]=   35,5b4c 3i2h P*2e 3h2g 2a3c 1g1f 7c7d 5g6f 1c1d 6i7h 6b7c
27:[0]=   -1,7c7d 3i2h P*2f P*2g 2f2g+ 3h2g
27:[1]=   27,2a3c 3i2h P*2e 5h4h 4a3a 6i5h 3a2a 1g1f 1c1d 3h2g 7c7d
29:[0]=  -16,3c2e 3h2g 2d3c 4i3h 7c7d 3i2h 6b7c 5h4h 7c6d 4f4e 8a7c
29:[1]=    0,3c2e 3h2g 2d3c 5h4h 2b2c 4i3h 2c2d 3i2h 2d3e 2g1f 3e2d
31:[0]=  -51,2d3c 3i2h 2b2c 1g1f 2c2d 3g3f 7c7d 5g5f 6b7c 6g6f 4a3a
31:[1]=    0,2d3c 3i2h 2b2c 5h4h 2c2d 4i3h 2d3e 2g1f 3e2d 1f2g 2d3e
33:[0]=  -56,2b2c 1g1f 2c2d 3g3f 7c7d 5g5f 6b7c 4i3h 7c6d 6g6f 8a7c
33:[1]=  -88,2b2c 5h4h 2c2d 4i3h 4a3a 3g3f 7c7d 5g5f 6b7c 6i5h 3a2a
35:[0]=  -56,2c2d 4f4e 4d4e 5f4e 2d3e P*2f P*4f 4i3h 4f4g+ 3h4g P*4f
35:[1]=  -92,2c2d 4f4e 4d4e 5f4e P*4f 4i3h 6b5a P*2f 4f4g+ 3h4g
37:[0]= -127,2d3e 2g1f P*2g 2h2g P*2f 2g3h 2e1g+ 2i1g 1c1d 1g2e 1d1e
37:[1]= -187,2d3e 4e4d 3c4d 2g1f 2e1g 2h1g P*4f 1g2h P*2f P*2g 2f2g+
39:[0]= -140,3c4d 2g1f 2e1g+ 2h1g 1c1d 1g2h P*4f 1f2e P*2d P*4e 2d2e
39:[1]= -165,3c4d 2g1f 2e1g 2h1g P*2f 1g2h 1c1d 1f2e P*4f N*3i 5c5d
41:[0]= -146,2e1g+ 2h1g P*4f 1g2h P*2f N*3i 1c1d 1f2e 8e8f 8g8f 4d3c
41:[1]= -170,2e1g 2h1g P*4f 1g2h P*2f P*4g 4f4g+ 5f4g P*4f 4g3h 4d3c
43:[0]= -142,1c1d 1g2h 1d1e 1f2e 1e1f P*1d P*2g 2h2g 1f1g+ 1i1g 3e2f
43:[1]=    9,1c1d 1g2h 1d1e 1f2e 1e1f P*4e 4d3c N*4d P*2g 2h2g P*2f
45:[0]= -126,1d1e P*4b 3b4b 1f1e P*2g
45:[1]= -194,P*4f 1f2e P*2g 2h2g P*2d P*4e 4d3c 2e3f 3e3f 3g3f S*4g
47:[0]= -273,1e1f P*1d P*2g 2h2g 8e8f P*4e 8f8g+ 4e4d 4c4d 7g6f 8g9h
47:[1]= -213,1e1f P*1d 8e8f 7g8f P*2g 2h3h 5c5d 3g3f 3e2f N*2d 2g2h+
49:[0]= -144,P*2g 2h2g 8e8f P*4e 3e2f 2g3f 4d3e 5e5d P*2d 7g1a+ 2d2e
49:[1]= -244,P*2g 2h2g 8e8f P*4e 3e2f 2g3h 4d3e 8g8f P*2h 3g3f 2h2i+
51:[0]= -251,8e8f P*4e 3e2f 2g3h 4d3e 7g8f P*2h 3g3f 2h2i+ 3h4g N*5g
51:[1]= -314,1f1g+ 1i1g 3e2f 2g3h P*2h P*4e 4d3e 3h2h P*2g 2h3h 2f1g
53:[0]=    0,P*2f 2g3h 1f1g+ 1i1g 2f2g+ 3h2g 3e2f 2g3h 2f3e
53:[1]= -237,1f1g+ 1i1g 3e2f 2g3h P*2h P*4e 4d3e 3g3f 2h2i+ 3f3e N*4f
55:[0]= -348,2f2g+ 2h2g 1f1g+ 1i1g 3e2f 2g3h 2f1g+ 5f4e 4d2f P*2g L*4d
55:[1]= -418,5c5d 3g3f 3e4f 4i3h 4f5e 5f4e 4d5c P*2d 5c6d 4e3d 4c3d
57:[0]= -453,1f1g+ 1i1g P*2f 2g3h 2f2g+ 3h2g 3e2f 2g2h 2f1g 2i1g L*1e
57:[1]= -366,P*2f 2g3h 2f2g+ 3h2g 1f1g+ 1i1g 3e2f 2g2h P*2g 2h3h 2f1g+
59:[0]= -630,5c5d P*4e 4d3c 2e1f P*4f N*4d 4c4d 4e4d 5d5e 7g5e P*1h
59:[1]= -654,2f2g+ 2h2g 3e2f 2g3f 1f1g+ P*4e 4d3e 3f4g 1g2g 3g3f P*4f
61:[0]= -697,4d3c 3g3f 3e2d 2e2d 3c2d 5e5d 2d4f 2h3h P*5g 5h4h S*2g
61:[1]= -507,6b5c 3g3f 5d5e 5f4e 2f2g+ 2h2g P*2d 2g3h 2d2e 3f3e 2e2f
63:[0]= -599,5d5e 5f5e 4d5e 5h5e 5c5d 5e7e P*5e P*4d 4c4d 1c2c S*2g
63:[1]= -481,5d5e 5f5e 4d5e 5h5e 5c5d P*4b 3b4b 5e5h P*4f N*3i S*2g
65:[0]= -625,4d5e 5h5e 5c5d P*4b 4a4b 5e3e 3d3e 7g1a+ S*1i 2h3i R*1h
65:[1]= -565,4d5e 5h5e 5c5d 5e5h P*4f P*4d 3e4d N*2d 4f4g+ 5h5f 3b3c
67:[0]= -692,5c5d 5e5h P*4f P*4d 3e4d N*2d 4f4g+ 5h5f 3b3a B*7a P*4h
67:[1]= -597,5c5d 5e5h P*4f P*4d 3e4d N*2d 3b3a P*4e 4d3e 7g1a+ 4f4g+
69:[0]= -643,P*4f P*4d 3e4d N*2d 4f4g+ 2d3b+ 4a3b 5h5f P*4h 1c2c 3b4a
69:[1]= -507,P*4f P*4d 3e4d B*7a 4f4g+ 5h5f P*5e 5f2f 4d3e N*2d 3e2f
71:[0]= -847,S*2g 2h1g 2g1f+ 2e1f 1a1c P*1d 1c1d P*1e P*5g 5h1h 3e2d
71:[1]= -774,S*2g 2h1g P*5g 5h5g 4f4g+ 3i4g 3e4f 7g1a+ 4f5g+ P*4d 5g4g
73:[0]= -829,2g1f+ 2e1f 1a1c P*1d P*5g 5h8h 1c1d P*1e 3e2d B*7a 2d1e
73:[1]= -699,2g1f 2e1f P*5g 5h5g 1a1c P*1e L*1b B*7a 8b4b S*5c 4c5c
75:[0]= -681,1a1c P*1d P*1e 1f1e 1c1d 2e1d P*1c 1d1c L*5e 5h8h 3b2c
75:[1]= -523,P*1e 1f1g 1a1c 1g2h L*2g 2h3h P*5g 5h8h 1e1f P*2h 1f1g+
77:[0]=-1074,1a1c P*1d 1c1d 2e1d P*1c 1d1c L*2a P*1d 2f2g+ 7g1a+ 8b8f
77:[1]=-1063,1a1c P*1d 1c1d 2e1d L*5e 5h2h 4c3c 1e1f P*1e 1f1g 3c2d
79:[0]=-1039,1c1d 2e1d P*1c 1d1c P*5e 3g3f 3e3f P*4d 4c3c L*4c 5d4c
79:[1]= -974,1c1d 2e1d 4c3c 1e1f P*5e B*7a 8b7b 7a5c+ 3b4c P*4b 4a5a
81:[0]= -998,P*1c 1d1c+ P*1b 1c1d L*1c 1d1c 1b1c 1e1f 1c1d 1f1g 1d1e
81:[1]=-1094,P*1c 1d1c P*1d 1e1d 4c3c 7g3c+ 3b3c P*2d L*1a B*2c B*3b
83:[0]=-1138,P*5g 5h1h 5g5h+ 1h5h L*5e 5h1h 3b2c B*7a 2c1c 7a8b+ 4f4g+
83:[1]=-1096,L*5e 5h2h 3b2c B*7a 8b5b P*1d P*1b 7a3e+ 3d3e 1e2f 1b1c
85:[0]=-1662,3b2c P*1d P*1b 5f5e 1b1c 1e1f 5d4e 1f1g 2c1d 5e5d 4e5d
85:[1]=-1608,3b2c P*1d P*1b 5f5e 1b1c 1e1f 5d4e 1f1g 1c1d L*2e 2c1c
87:[0]=-1326,4c3c B*7a 3c2d 1c2d+ 2c2d 1e1f 4f4g+ 7a8b+ 4g5h L*4f P*4e
87:[1]=-1157,4c3c B*7a 3c2d 1e1f 2d1d 7a8b+ 4f4g+ 5h8h 2c1c 5f5e 5d4c
89:[0]= -317,2c1d 1e1d P*1b 1d1e 1b1c 1e1f 4f4g+ 5h8h S*2d 2e2d 3c2d
89:[1]= -178,2c1d 1e1d P*1b 1d1e 1b1c 1e1f 4f4g+ 5h8h S*2d 2e2d 3c2d
91:[0]= -218,P*1b 1d1e 1b1c 1e1f 4f4g+ 5h8h 8b4b G*5c S*1e 1f1e S*1d
91:[1]= -166,P*1b G*3a 4a3a B*2b 3a4b P*2d 1b1c 2b1c+ S*1f 2d2c+ 1f2e
93:[0]=  358,1b1c 2b1c+ S*2d G*3a 4a4b 2e2d 3e2d 1c2d 3c2d 1d2d 4b3a
93:[1]=   26,1b1c 2b1c+ S*2d 2e2d 3c2d 1c2d 3e2d 1d2d B*3e 2d2e S*2d
95:[0]=  754,S*2d P*4b 8b4b G*3a 4a5b 1c2d 3e2d 2e2d B*3e 2d2c+ P*1c
95:[1]=  504,S*2d G*3a 4a4b 1c2d 3e2d 2e2d 3c2d 1d2d 4b3a G*1d B*1f
97:[0]= 1544,3c2d 1c2d 3e2d 1d2d B*3e 2d3d L*3a 3d2e 8b2b P*2c 2b2c
97:[1]=  850,3c2d 1c2d 3e2d 1d2d B*3e 2d3d L*3a 3d2e S*2d 2e3f 8b4b
99:[0]= 1767,3e2d 1d2d B*3e 2d3d L*3a 3d2e 8b2b P*2c 2b2c 2e1f 2f2g+
99:[1]= 1458,3e2d P*1c B*3e 7g5e 2d1c 1d2c S*3b 2c3d 1c2d G*3a 4a3a
101:[0]= 3266,L*2a P*2c B*3e G*1e 2d1c 1d2e S*2d 2e1f 2d1e 1f1g 4f4g+
101:[1]= 3720,B*3e 7g5e L*2a P*2b 2a2b 5e2b+ 8b2b P*4b 4a5b S*4a 5b4c
103:[0]= 3122,L*2a P*2b 2a2b P*4b 8b4b 5e2b+ 4b2b L*4e 5d4e L*4d 3e4d
103:[1]= 3981,L*2a P*2b 2a2b P*4b 8b4b 5e2b+ 4b2b L*4d 3e4d P*4b 4a4b
105:[0]= 4253,2a2b P*4b 8b4b 5e2b+ 4b2b L*4d 3e4d P*4b 4a4b P*4c 4b4c
105:[1]= 4420,2a2b L*4e 5d4e 5e2b+ 8b2b L*4d L*4b 4d4b+ 2b4b S*3b 4b3b
107:[0]= 4586,8b2b L*4d 4a5b S*4c 5b6b G*5c 6b5c 4c5d 5c5d 5f5e 5d4d
107:[1]= 4651,8b2b L*4d S*4c 4d4c 5d4c P*4b 4a4b S*3a 4b3a L*3c 3a4a
109:[0]= 9045,5d4e P*4b 4a5b G*5a 5b5a 4b4a+ 5a4a L*4c 4a5b G*4b 5b5c
109:[1]= 7003,S*4c P*4b 4a4b 4e4c+ 5d4c S*5a 4b5a L*5c 5a6b G*5b 4c5b
111:[0]= 8823,4a5b L*5e P*5c G*5a 5b5a 5e5c 5a4b P*4c 4b5c S*4b 5c4c
111:[1]= 8768,4a5b G*5a 5b5a 4b4a+ 5a4a L*4c L*4b 4c4b+ 4a4b P*4c 4b4c
113:[0]=29984,P*5c G*5a 5b5a 5e5c 5a6b G*5b 6b7b 5b6b 7b8c S*7b 8c9d
113:[1]=29984,P*5c G*5a 5b5a 5e5c 5a6b 5c5b+ 6b5b G*5a 5b4c S*5b 4c5c
115:[0]=29986,5b5c G*4d 3e4d G*5b 5c5b S*4a 5b4b P*4c 4b3c 4a3b+ 2b3b
115:[1]=29986,5b5c G*4d 3e4d G*5b 5c5b S*4a 5b4c 4a5b 4c5b P*2c S*2e
117:[0]=29988,3e4d G*5b 5c5b S*4a 5b4c 4a3b 4c3b P*2c G*1e 1d2d 4d3c
117:[1]=29988,3e4d G*5b 5c5b S*4a 5b4c 4a5b 4c5b P*2c S*2e 1d2d G*1d
119:[0]=29990,5c5b S*4a 5b4c 4a5b 4c5b P*2c G*1e 1d2d G*1d
119:[1]=29990,5c5b S*4a 5b4c 4a5b 4c5b P*2c G*1e 1d2d G*1d
121:[0]=29992,5b4c 4a5b 4c5b P*2c G*1e 1d2d G*1d
121:[1]=29992,5b4c 4a5b 4c5b P*2c G*1e 1d2d G*1d
123:[0]=29994,4c3b P*2c S*2e 1d2d G*1d
123:[1]=29994,4c3b P*2c S*2e 1d2d G*1d
125:[0]=29996,S*2e 1d2d G*1d
125:[1]=29996,S*2e 1d2d G*1d
127:[0]=29998,G*1d
127:[1]=29998,G*1d    



横歩で定跡を16手とか短手数で切るのは危険  投稿者:山下 投稿日:2013年 5月 8日(水)12時53分26秒
横歩定跡は相当深くまで研究されてるので、自力でソフトが新しい手を見つけるのは
かなり難しい感じがします。
YSSは16手で打ち切っていたのですが柿木将棋、大槻将棋相手に横歩で相当苦労してました。

昨日、一昨日とponanzaが24で指しているのですが相横歩で△28歩をいれずに△45角と定跡を
外す1手を指して完敗していました。ちなみに31局指して負けたのはそれと入玉された1局だけでした。
定跡の力、恐るべし、です。棋譜は下です。もうしばらく?指してくれるそうなので楽しみです。

激指も決勝のpona戦は変化が少ない△33桂の横歩にして定跡を外し?
王を美濃に組もうとして失敗してるように思えます。

定跡を外すと力戦になって面白いのですが、相手が定跡追従だとこちらだけ時間を
使うだけですし、意図的に外すからにはそれなりの根拠(自己対戦の結果など)がいりそうです。

ponanzaが横歩定跡を間違えて負けた将棋

先手:******* (3222)
後手:ponanza (3295)
▲7六歩    △8四歩    ▲2六歩    △3二金    ▲7八金    △8五歩
▲2五歩    △3四歩    ▲2四歩    △同 歩    ▲同 飛    △8六歩
▲同 歩    △同 飛    ▲3四飛    △8八角成  ▲同 銀    △4五角
▲2四飛    △6七角成  ▲同 金    △8八飛成  ▲2一飛成  △8九龍
▲6九歩    △5五桂    ▲6八金    △6七銀    ▲5八金寄  △8八龍
▲2二角    △5八銀成  ▲同 金    △2二金    ▲3一龍    △6二玉
▲2二龍    △5二金打  ▲6八金打  △2八歩    ▲同 銀    △9九龍
▲4一銀    △6五香    ▲8三角    △6八香成  ▲同 金    △4二金打
▲5二銀成  △同 金寄  ▲6四桂    △同 歩    ▲6三香    △同 玉
▲6一角成  △5一香    ▲7一馬    △8六角    ▲6二金    △5四玉
▲7七銀    △4七桂不成▲4八玉    △6二金    ▲8六銀    △5九銀
▲4七玉    △5五桂    ▲3六玉    △6八銀不成▲5六銀    △4五金
▲同 銀    △6五玉    ▲6八歩    △4六金    ▲同 玉    △4九龍
▲3五玉    △4五龍    ▲同 玉    △4四歩    ▲3四玉    △4五銀
▲4四玉    △6七桂成  ▲同 歩    △4三歩    ▲4五玉    △4四歩
▲同 玉    △7六玉    ▲7七金    △6五玉    ▲7五金
まで95手にて先手の勝ち    



YSSの対戦相手別成績  投稿者:山下 投稿日:2013年 5月 9日(木)06時20分31秒
今年は久々に柿木さんと当たったので今までに何回対戦したか調べてみました。
回数は19局で、多分同一カードとしては最多だと思います。
ただ激指とも18局指していて抜きそうな気配です。
習甦には実は7連敗してて、今回初めて勝ったようです。

選手権だけでなく国際将棋フォーラムの王者戦(3回分)の結果も入ってます。
GPWは入ってません。「柿木 12-7」はYSSの12勝7敗、という意味です。


柿木 12-7
激指 5-13
IS  3-8 (4-9 棚瀬)
金沢 5-8
KCC 6.5-4.5
GPS  3-6
永世 7-2
習甦 1-7
Bona 4-4
大槻 4-3
森田 4.5-2.5
宗銀 6-1
Taco 6-1
pona 1-5
Shot 3-3
矢埜 5.5-0.5
ボン 0-5
Blun 3-2
竜卵 4-1
ハイ 5-0
KFEn 5-0
備後 5-0
ツツ 2-2
川端 2-1
Shou 3-0
菊池 3-0
高田 3-0
J-3 3-0
S1.2 3-0
関田 3-0
芝浦 3-0
うさ 1-1
天野 2-0
丹頂 2-0
奈良 2-0
隠岐 2-0
Sunf 2-0
棋理 2-0
京都 0-1
指南 0-1
文殊 0-1
NDF  0-1
Shoc 1-0
Spea 1-0
テジ 1-0
Mブレ1-0
橋本 1-0
解人 1-0
大二 1-0
K-sh 1-0
ゆう 1-0
GA将 1-0
misa 1-0
Sele 1-0
無明 1-0
Aper 1-0
N4   1-0
--------------------------
144.5-93.5 通算勝率 0.607, 238局    



帰って来た、Bonanzaとその奇跡(第23回選手権私感)  投稿者:tss 投稿日:2013年 5月11日(土)00時07分4秒
Bonanzaさん、選手権優勝おめでとうございます。
私には、今回のBonanzaの優勝には、いくつかの奇跡すら感じさせるものがあったように思えます。
選手権関係者の方、お疲れ様でした。

私は、昨年 5月11日(金)にこの掲示板において、「コンピュータ将棋の未来(第22回選手権私感)」と題して、Bonanzaの決勝落ちを悲観視はしていないとし、その理由をいくつか書き込みました。
また、Bonanzaが念願の優勝を果たした暁にはそのご褒美として、私の妄想するCルーチンを独断と偏見により特別認定しようかと予定していた、とも書き込みました。
今回のBonanzaの優勝は、私にそれを催促する執念としか思えませんね。そんなに欲しかったんなら早くそう言ってくれれば。(ほんまかいなぁー)(^^A

何をもって奇跡と称すのか?

・昨年の決勝落ちからの優勝
・電王戦で、さすがの私?をびびらせたモンスターGPS将棋に逆転勝利しての優勝

しかしBonanzaには、これまでソースコード公開によりコンピュータの棋力向上に貢献した功績もあり、このCルーチン特別認定だけは(A,Bは激指が)、Bonanzaこそが相応しいとは常々思っていました。
ゆえに私は独断と偏見により今ここに、奇跡の優勝を果たしたBonanzaに、私の妄想するCルーチンを特別認定いたします。
これは私が長年、実現を夢見た最強のプログラムに与える称号です。景品はなんもでませんけど。(せこいかいなぁー)(^^;

思い起こせば、Bonanzaが新風の如く出現した時、私は即座にBonanzaを、「私の妄想する最強の将棋プログラムの理想像の特徴にいくつか類似している」と大絶賛しましたね。(詳しくは、投稿日:2005年 6月 7日(火)08時57分23秒の「新風、Bonanza」を参照のこと。併せて、Bonanzaソース公開は選手権クーデターと予言した、投稿日:2009年 2月 1日(日)22時22分3秒の「Bonanzaソース、公開への意図」も参照ください。)

二度あること(奇跡)は、三度ある?
もし、そうであるならば、Bonanzaの奇跡の優勝は、新たな奇跡への幕開けかもしれませんね。(ほんまかいなぁー)(^^A
なお、Cルーチン特別認定は‘p’でなく‘B’の方なのでお間違いなく。(なんのこっちゃー)(^^;


私の、次回の電王戦への勝手な希望としては、最強のプログラムBonanzaと、将棋連盟が指名する最強のプロ棋士の、数番によるガチンコ勝負を期待したいですね。
それは五番勝負または七番勝負が望ましいと思います。そして、持ち時間はプロ棋士の希望する実力が真に発揮できる時間としたらいいと思います。

私は、米長会長の遺書『われ敗れたり』には、コンピュータと今後、対局する後輩へ三つのメッセージを託したと勝手に妄想しています。即ち、
一、負けるとわかっていても、敵に背を向けるな。(それは人間、そして将棋連盟の威厳に関わるでしょう)
二、相手の実力を認め、敬意を持って全力で挑め。(それは真剣勝負を促し、負けの言い訳を制するでしょう)
三、奇襲戦法(後手6二王)や弱点攻撃(入王)採用もありだ。卑怯ではない。有効ならば狙い活用せよ。(これは先輩から後輩への声援となるでしょう)
この、米長会長のメッセージを、将棋連盟は真摯に受け止め、次回の電王戦へ向け、今から検討していただきたいですねー。(聞いたんかいなぁー)(^^;

私は、Bonanzaが私の妄想する、単に評価関数を学習したプログラムより高い勝率を実現し、コア数の数(かず)さえ意味を持たないとする【戦略概念】を実現したとは思っていません。ゆえに今が人間にとっては最後の叩き時のチャンスとも言えるのです。それは今回の選手権で最強のプログラムですら全勝できず、まだ弱点があることを証明していることからも明らかでしょう。(そうなんかいなぁー)(^^A

では、なぜ、GPS将棋の優勝はならなかったのか?

私はその最大の原因は、昨年「コンピュータ将棋の未来(第22回選手権私感)」にも期待として書き込んだ、GPS将棋が今回1000台を準備できなかったからだと勝手に妄想します。(無茶ゆうなぁー)(^^A

ここまで書けば、次回の最大の反響と盛り上がりが当然予想される電王戦と、来年のGPS将棋1000台が、おそらく実現するはず……(みたんかいなぁー)(^^;

-----------------------------------------------------------------------------------
                                                2013/05/吉日 Bonanza優勝の日に記す    



RE: 横歩で定跡を16手とか短手数で切るのは危険  投稿者:coji coji 投稿日:2013年 5月11日(土)00時24分23秒
はじめまして
柿木将棋用の定跡を作成して楽しんでる者です。
この横歩取りの変化は、定跡書に載っている変化そのものです。
具体的には、週刊将棋『横歩取りガイド』に載っている変化です。
29手までで「後手切れ筋」の結論です。
もちろん17手目の△4五角が疑問手になります。
私が作成したものも疑問手で登録されてます。
17手目は、コンピュータが自力で考えたのか、
それとも誤って定跡登録したのか、とても興味深いです。    



(無題)  投稿者:ななし 投稿日:2013年 5月11日(土)14時17分57秒
Bonanzaは、2004年版(マシン構成含む)と
現在のバージョン(マシン構成含む)で
対戦すると、どれ位強いんでしょうね。
単純に考えれば、あの時点でアマ有段者以上で
あったと考えれば、レーティングで2600ぐらい。
ノートなので、2400と考えれば、レーティングで
1200ぐらいは変わっているのでしょうか・・・。

保木さんのレーティングは、2004年に比べて1500ぐらい
上がっているのではないかと予想しています。
(500 ⇒ 2000)    



保木さんの強さ  投稿者:ななし 投稿日:2013年 5月11日(土)14時21分11秒
Bonanzaは、2004年版(マシン構成含む)と
現在のバージョン(マシン構成含む)で
対戦すると、どれ位強いんでしょうね。
単純に考えれば、あの時点でアマ有段者以上で
あったと考えれば、レーティングで2600ぐらい。
ノートなので、2400と考えれば、レーティングで
1200ぐらいは変わっているのでしょうか・・・。

保木さんのレーティングは、2004年に比べて1500ぐらい
上がっているのではないかと予想しています。
(500 ⇒ 2000)



RE: 横歩で定跡を16手とか短手数で切るのは危険  投稿者:sato 投稿日:2013年 5月11日(土)14時21分26秒
山本さんの話ではコンピュータが自力でさしたそうです    



現代ビジネスの「人間対コンピュータ将棋」頂上決戦の真実【後編】  投稿者:山下 投稿日:2013年 5月15日(水)13時22分0秒
山岸浩史さんによる電王戦の記事が読めます。
かなりの長文ですが、一気に読みきってしまいました。
対戦したプロの方、開発者側も人によって考え方がさまざまで面白かったです。

「人間対コンピュータ将棋」頂上決戦の真実【後編】
一手も悪手を指さなかった三浦八段は、なぜ敗れたのか
http://gendai.ismedia.jp/articles/-/35787

前編はこちら。

「人間対コンピュータ将棋」頂上決戦の真実 【前編】
対局3日前、「棋界の武蔵」三浦八段が漏らした本音
http://gendai.ismedia.jp/articles/-/35657    



Re:現代ビジネスの「人間対コンピュータ将棋」頂上決戦の真実【後編】  投稿者:サト 投稿日:2013年 5月16日(木)16時54分23秒
今後の将棋というゲームの楽しみ方も示唆され、大変興味深い記事でした。

だだし、GPS以外はBonanzaの改良版なのに(そうですよね)、開発者のことを苦労に
苦労を重ねてようやくここまで云々、という記述はとても違和感がありました。

Bonanzaのソース公開がもたらした重要性と、それに手を加えれば簡単に人を超える
将棋ソフトを作れることを、この作者は知らないのでしょうか?

そういえば世間(NET)的には、「Bonanza Family」という言い方は聞かないですネ



Re:現代ビジネスの「人間対コンピュータ将棋」頂上決戦の真実【後編】  投稿者:モリ 投稿日:2013年 5月16日(木)21時59分44秒
> だだし、GPS以外はBonanzaの改良版なのに(そうですよね)

違います。
Bonanzaライブラリの使用とBonanza Methodの実装の違いについて勉強しなおして下さい。

> それに手を加えれば簡単に人を超える
> 将棋ソフトを作れることを、この作者は知らないのでしょうか?

そんなに簡単ならあなたが実践して電王戦の大将として出場して名人に勝って下さい。

浅はかな知識だけで物事を語るほど見苦しいものは、この世に他に存在しません。    



メカ女子将棋部からの挑戦状  投稿者:木口小平 投稿日:2013年 5月18日(土)20時07分31秒
ツイッターで発表されていたのですが、私の電車将棋では解けません。
誰か解いていただけませんか? 
 
http://www.geocities.jp/kaiji204163/



マガジン・マガジン社『羽生の三手詰』  投稿者:木口小平 投稿日:2013年 5月18日(土)20時27分43秒
29問目と50問目ですが、後手の駒の位置がおかしいですよね。
羽生先生は監修をしているだけだと思っていたのですが、八王子将棋倶楽部時代には飛車が3枚ある詰将棋を作られていたそうですから、案外、本人作成かも? 
 
 
http://www.geocities.jp/kaiji204163/



Re: メカ女子将棋部からの挑戦状  投稿者:かず@なのは 投稿日:2013年 5月19日(日)16時14分15秒
激指10でも新東大将棋無双IIでも一瞬で解きます。32歩成からの13手詰め。
▲3二歩成(33)△同 玉(22)  ▲2二飛打    △3一玉(32)  ▲2一飛成(22)△同 玉(31)  ▲2二銀打    △1二玉(21)  ▲2四桂打    △同 歩(23)  ▲1三歩打    △2三玉(12)  ▲3三角成(44)

http://vivio.blog.shinobi.jp



解けました。が、  投稿者:木口小平 投稿日:2013年 5月19日(日)20時23分17秒
>激指10でも新東大将棋無双IIでも一瞬で解きます。
20秒ほどかかるんですよね・・・。 
 



df-pnアルゴリズム  投稿者:木口小平 投稿日:2013年 5月20日(月)06時05分4秒
というのが必要みたいですね。検索してみたら某サイトに詳しい説明があったので、改良してみます。 
http://www.geocities.jp/kaiji204163/



乱数を使わない楽観合議  投稿者:山下 投稿日:2013年 5月29日(水)22時21分6秒
乱数を使わない楽観合議を試してみたのですがYSSではいまいちでした。

3スレッド(3t)の単体プログラムに対して、3スレッドの異なるプログラム2つの楽観合議です。

勝率  楽観合議2つ
0.568 3t        + 3t学習少1  vs 3t
0.533 3t学習少1 + 3t学習少2  vs 3t
0.575 3tD12     + 3tD12      vs 3t

3t        + 3t学習少1、というのは3スレッドの同一と
学習回数が少しだけ少ない別のデータを使った同一のものです。
勝率0.568と強くはなっているのですが、正規分布 12 (歩を200としたとき)
の乱数2つの組み合わせを超えられませんでした。

対局数は1000局で1手1秒です。マシンはX3680 6core HT有効(12スレッド)です。

他に6スレッドの単体に対して6スレッド2つの楽観合議も試してみました。

0.370 6tD6      + 6tD6       vs 6t

6t単体で動かすとnpsは300万。6tを2つ同時に動かすと200万まで落ちます。
それでも合議だと合計400万になるので、楽観合議だと強くなるのでは?
と思ったのですがさっぱりでした。
ほんとに将棋・チェス系ではHyperThreadingを有効に活用できないですね・・・。
floodgateでのYssF_6t_x2というのがこれでした。弱くなってたようなので単体
YssF_6t_x1 にして動かしています。

ちなみに囲碁では19路ではHTも入れて12スレッド使ったほうが強いのですが、
9路だと、6スレッドを2つの楽観合議が12スレッド単体に対して0.572と勝ち越しました。    



森田和郎氏死去  投稿者:木口小平 投稿日:2013年 6月 1日(土)20時39分9秒
ご冥福をお祈りします・・・。選手権には出続けてほしかったなあ。 
 
http://www.geocities.jp/kaiji204163/



Re:森田和郎氏死去  投稿者:tss 投稿日:2013年 6月 2日(日)00時27分14秒
ご冥福をお祈りします。

森田和郎氏のコンピュータ将棋における貢献には絶大なるものがあったと思います。
当時、森田将棋と名勝負を繰り広げた、柿木さん、山下さんには
少なくとも100歳までは長生きしてもらいたいですねー。(無茶ゆうなー)(^^;    



森田和郎氏逝去  投稿者:山下 投稿日:2013年 6月 2日(日)02時33分45秒
選手権で配布されていたCSA資料集の中にもありましたが
森田将棋の森田和郎さんが昨年亡くなったそうです。

残念でなりません。
森田さんは私にとっての憧れのプログラマであり、目標でした。

当時の「それにしても初手▲58玉はユニークすぎる」という意見に対し
『それが悪手とは断言できない』と返されたことや
「コンピュータが人間を倒したときは名人の神秘性、が失われると思う」
といった発言は忘れられません。

PC-8801のアルフォスで使われていた2画面切り替えを利用した高速スクロールの
記事などは驚嘆しながら読んでました。

下の棋譜は森田さんが初優勝したときのものです。
今並べてみるとものすごくレベルが低いですが、そこから将棋には何が重要で
そうでないのかを森田さんを初めてとして多くの方々が試行錯誤して
ここまできたことに、少しだけ思いをはせて並べていただければうれしいです。


対局日:1991/12/01
先手:森田将棋3
後手:極
場所:千駄ヶ谷、将棋会館、2F
*第2回コンピュータ将棋選手権から
*事実上の優勝決定戦となった極(後の金沢将棋)との一局。
*この対局を制し、7勝0敗1引き分けで森田将棋が初優勝した。
▲7六歩    △3四歩    ▲2六歩    △4四歩    ▲4八銀    △3二銀
▲5六歩    △3三銀    ▲6八銀    △3二金    ▲5七銀右  △4一玉
▲4六銀    △5二金    ▲4八玉    △8四歩    ▲9六歩    △8五歩
▲9七角    △1四歩    ▲2五歩    △1五歩    ▲2六飛    △4五歩
▲同 銀    △4三金右  ▲1六歩    △4四銀    ▲3六銀    △3五銀
▲同 銀    △同 歩    ▲7七銀    △1六歩    ▲6六銀    △1五銀
▲4六飛    △6四歩    ▲同 角    △4二玉    ▲5五歩    △6二飛
▲6五銀    △6三歩    ▲7五角    △5五角    ▲6六角    △同 角
▲同 歩    △6四歩    ▲5六銀    △8八角    ▲7七角    △同 角成
▲同 桂    △8八角    ▲6八金    △9九角成  ▲2七角    △3六香
▲同 歩    △2六銀    ▲3八角    △1七歩成  ▲4五香    △4四歩
▲同 香    △同 金    ▲1二歩    △2八と    ▲1一歩成  △3八と
▲同 金    △4三香    ▲2一と    △3六歩    ▲8三桂    △3五金
▲7一桂成  △4六香    ▲8一成桂  △8九飛    ▲6九香    △6一飛
▲9一成桂  △同 飛    ▲4五香    △4三歩    ▲3三歩    △同 玉
▲5四歩    △同 歩    ▲4六歩    △8七飛成  ▲7九桂    △7六龍
▲6七金    △9六龍    ▲8七銀    △9七龍    ▲8五桂    △8八龍
▲6八銀    △2一飛    ▲7三桂成  △7一飛    ▲7二歩    △6一飛
▲6三香    △8一飛    ▲6二香成  △4六金    ▲4七歩    △5六金
▲同 金    △2二玉    ▲8三歩    △3七歩成  ▲同 桂    △3六桂
▲5八玉    △8九馬    ▲7一歩成  △9四角    ▲6七金    △同 角成
▲同 桂    △4八桂成  ▲同 金    △8七龍    ▲8一と    △3六金
▲3四飛    △2七銀不成▲1一角    △2一玉    ▲3二飛成  △同 玉
▲3三歩    △4二玉    ▲3二金
まで141手にて森田将棋の勝ち    



HTT  投稿者:gghideki 投稿日:2013年 6月 3日(月)20時36分53秒
HTTの類は,メモリアクセスがネックで演算器が空いている時に有効な技術なので
今時の将棋ソフトの様に評価関数の計算が支配的なプログラムで
演算器をフルに使う様にチューニングされていたら役に立たないのは当然です.    



Re:HTT  投稿者:wain 投稿日:2013年 6月 4日(火)22時27分9秒
あれそうなんですかね?
私は少なくてもYSSではメモリアクセスがボトルネックでALUには余裕があると思ってます。
そしてHTT自体は有効に機能していると考えています。
実際にnps自体はYSSで300万から400万に約30%上がってるみたいですし……

強くならない理由はスレッドが2倍時に√2倍までnpsが伸びてないためだと考えてます。
√2倍の根拠は実コア数2倍でnpsは2倍弱、同じ深さまで読むのにかかる時間が1/√2に
なることです    



Re:HTT  投稿者:gg 投稿日:2013年 6月 6日(木)10時32分27秒
あ,ちょっと私が早合点したようです.
6コア CPU に 6スレッドで 3 Mnps,12スレッドで 4 Mnps なんですね.
となると,6から 12の間に最適値がある可能性もあるのでは?
などと考えてしまいます.    



Re:HTT  投稿者:山下 投稿日:2013年 6月 6日(木)12時56分45秒
もう少し詳しく計ってみました。
単一プロセスだと6スレッドで325万、最高は10スレッドで362万まで行くようです。
6スレッドを2プロセスの場合は196万で合計392万。1スレッドを12プロセスだと
合計453万まで行きます。

単一プロセスでHTを使う10スレッド、とかはあまり幸せな結果が得られたことがないのですが
少し試してみようと思います。


単一プロセスでスレッド数を変えた場合

         nps (ここでは局面を進めた回数)
mt=1, ( 627722)
mt=2, (1255962)
mt=3, (1749469)
mt=4, (2219878)
mt=5, (2669434)
mt=6, (3259151)
mt=7, (3220111)
mt=8, (3449494)
mt=9, (3511549)
mt=10 (3626495) *最高
mt=11 (3520254)
mt=12 (3374107)

複数プロセスを同時に走らせた場合
mt6を2つ mt=6   (1962309) x 2= 3924618
mt4を3つ mt=4   (1382479) x 3= 4147437
mt3を4つ mt=3,  (1037317) x 4= 4149268
mt2を6つ mt=2,  ( 749001) x 6= 4494006
mt1を12  mt=1   ( 377719) x12= 4532628

1手に20秒かけた場合。実行は1回だけ。32MBのハッシュ表を確保。
Xeon W3680 3.3GHz 6core HT有効、Linux 64bit CentOS 5.4 で 64bitバイナリ使用。    



高校チャンピオンに3子でZenが勝つ  投稿者:山下 投稿日:2013年 6月 6日(木)13時29分33秒
昨日、富山の人工知能学会で行われた
昨年度の高校生チャンピオンの大表拓都さんとZenが3子で打ち
Zenが勝った、とのことです。

棋譜
http://www.yss-aya.com/20130605toyama.sgf
囲碁ソフト、大表君に勝利 人工知能学会全国大会
http://headlines.yahoo.co.jp/hl?a=20130606-00001249-kitanihon-l16
加藤さんのComputerGo-MLへの投稿
http://computer-go.org/pipermail/computer-go/2013-June/006056.html
昨年の全国高校囲碁選手権大会の結果
http://www.nihonkiin.or.jp/news/2012/07/36_2.html    



Re:HTT  投稿者:gg 投稿日:2013年 6月 6日(木)17時15分25秒
6コア 12スレッドで nps が逆に減るのはハッシュテーブルのロックが原因でしょうか?
もしそうなら lockfree hashtable を使えばもっとスケールするかも知れません.    



Re:HTT  投稿者:山下 投稿日:2013年 6月 6日(木)20時10分14秒
今はハッシュではいっさいロックかけずに、持ってきたデータの手が正しいかを
いちいちチェックする構造になってます。
ボトルネックがどこにあるのかいまいち分かりません。

昔から、同一プロセスで、駒を動かすだけ、という条件でも2スレッドだと遅くなって
2プロセスの方が速かった(HTとかないAthlon MPで)ので、どうしようもないのかな、という
感じです。逆に囲碁はHTでもそこそこスケールするのが不思議です。    



Re: HTT  投稿者:gg 投稿日:2013年 6月 6日(木)22時13分24秒
ロック無しで手が正しいかをチェックするということですが,
それでは複数のスレッドが同一エントリに(異なる値を)書き込むのを防ぐことができず,
結果として矛盾したエントリができてしまうのでは?
それとも一つのエントリが一回のアクセスで書けるサイズなのでしょうか?    



Re: HTT  投稿者:山下 投稿日:2013年 6月 7日(金)12時38分33秒
エントリは矛盾OKな作りです。上書きも平気でしてるのでハッシュサイズが小さいときは
かなりな割合で手だけでなく、αβ値や深さが壊されてると思います。
1局面のエントリサイズは128bitで、ハッシュ値は64bitですが32bitしか保存してません。
詳細はStockfishの tt.cpp あたりをご覧下さい。

http://stockfishchess.org/    



Re: HTT  投稿者:gg 投稿日:2013年 6月 7日(金)21時40分30秒
奇妙な現象はOSにも関係しているかも知れませんし,癖の強い Athlon での結果を
広く解釈するのも危険です.プロセッサが違えば別物と思った方が良いでしょう.
#例えば Core と i7 でも色々違う.
キャッシュ絡みかなぁ?    



ハッシュ  投稿者:かず@なのは 投稿日:2013年 6月 9日(日)10時57分31秒
ハッシュをロックしようがロックしまいがボトルネックになりえます。
CPU0で
  lock(&tbl[0]);
  tbl[0] = XX;     // (1)
  unlock(&tbl[0]);
として、
CPU1で
  lock(&tbl[0]);
  a = tbl[0];      // (2)
  unlock(&tbl[0]);
とするような例ではa = XXとなることを期待していますし、実際そうなっていると思います。
ということは、(1)の結果がメインメモリに反映されてから(2)の処理が行われる必要があります。
そしてこれはロックの有無に関係ありません((1)が複数命令で間に(2)が割り込まれた場合は結果が期待値にはなりませんが、アクセスの順序関係は保たれるようになる)。

単一CPU(仮想コア)が同じアドレスに読み書きしてもキャッシュに収まる範囲ではメインメモリにアクセスしませんが、複数CPU(仮想コア)が同じアドレスに読み書きする場合は順序が保たれるようにメインメモリにキャッシュの内容を書き出すため、メインメモリのアクセスが多発してパフォーマンスが落ちます。

アーキテクチャによってはメモリバリア処理はCPUが自動で行わず、プログラム側でやる必要があるものもありますが…。    



キャッシュ  投稿者:wain 投稿日:2013年 6月 9日(日)13時08分8秒
かず@なのは さんの話の補足を少ししようと思います。

同じアドレスではなくてもキャッシュラインが同じならアクセスに余計に時間がかかります。
なお、Xeon W3680ならL1読込みで済むアクセスがL3アクセスになってる可能性があるはずです。
(キャッシュの一貫性を書き込み時に他コアのキャッシュを無効にすることでとってるため)    



塚田棋士による電王戦のPuella αとの対局記  投稿者:tss 投稿日:2013年 6月 9日(日)21時28分30秒
今月号の『新潮45』【特集】反ウェブ論 に塚田棋士が、電王戦のPuella αとの対局記を書かれています。
題名は、誰かのパロディになっており、対局するまでの経緯と塚田棋士のコンピュータ将棋感など述べられています。
解説の木村棋士があまりの対局の酷さに呆れ、安食女流が壊れ? 観衆は爆笑に、塚田棋士自身はまあ満足のご様子。
妻に「指で駒計算はみっともない」と言われたこと、「妻も泣いてくれた」ことや結構な文量があります。

また、「このままのプログラム手法なら計算処理が早くなってもあまり強くはならない」と言った強気な発言や、3ヶ月前からの対局プログラムの貸し出しの徹底と、序盤での開発者の手入れの禁止、対局の思考時間の延長など、今後の電王戦へのいろいろな条件をつけているようです。

私としては、壊れた?安食女流のことが心配ですねー。(なんのこっちゃー)(^^A    



Re:塚田棋士による電王戦のPuella αとの対局記  投稿者:masatsune 投稿日:2013年 6月12日(水)02時38分6秒
コンピュータは、棋士の過去の棋譜を参照しているだけであり、必要なら、コンピュータ同士の過去の棋譜を提供するだけで十分では。(プログラムの貸し出しの徹底は、的外れかと。)

 序盤での開発者の手入れ禁止も変ですね、プロも、相手が振飛車党か居飛車党かで作戦を変えるでしょうし、2手目84歩を指すかどうかも、棋士は乱数で決めるわけではないでしょう。将棋のルールに反していなくて、対局開始前にそれが決定されていれば、問題ないと思います。
要するに事前に貸し出されたソフトと違う挙動をしないようにして、事前研究で有利になる手順を探そう、という意図に思えます。  残念です。



Re:塚田棋士による電王戦のPuella αとの対局記  投稿者:tss 投稿日:2013年 6月12日(水)11時48分5秒
そうですね、将棋が盤面上での対局である以上、序盤での開発者の手入れ禁止も変ではあります、イカサマの可能性があるというなら別ですが。

優れたプログラムはコア数により読みが深まる設定になっているので、貸し出しの徹底も、モンスターGPSの場合は800台のパソコンを収納するスペースを確保する必要と運搬費も生じてきます。そのへんは塚田棋士が言いだしっぺとしてどうにかするのでしょうが。(無茶ゆうなぁー)(^^;

私としては、将棋連盟内にコンピュータ将棋部門を設立して、本格的な研究をする必要があるんではないかと妄想しますねー。(ほんまかいなぁー)(^^;
そのへんは、コンピュータ将棋に詳しい、勝又棋士がすでに考えているとは思いますが。(みたんかいなー)(^^A

それにしても、壊れた?安食女流のことが心配ですねー。(なんのこっちゃー)(^^A    



Re:塚田棋士による電王戦のPuella αとの対局記  投稿者:masatsune 投稿日:2013年 6月12日(水)19時20分15秒
> 壊れた?安食女流のことが心配ですねー。
と言うのが気になって、ブログを覘いてみました。
”ニワンゴ”かわいいな〜、との事でした。
壊れたかもしれません。(冗談です。:p )    



Cルーチン搭載?『BONANZA THE FINAL 優勝記念版』リリース  投稿者:tss 投稿日:2013年 6月18日(火)11時22分35秒
マグノリアから、『BONANZA THE FINAL 優勝記念版』がいよいよ2013/7/26に発売予定となるようです。
http://www.magnolia.co.jp/products/game/bonanza/6/index.htm

BONANZAファンの私として気になるのが、THE FINALというところでしょうかね?
もう選手権でBONANZAの勇姿が見られなくなるんじゃないのか、と、壊れた?安食女流のこと同様に心配ですねー。(しつこいかいなぁー)(^^A

もしよかったら、そのへんのことを教えてもらいたいですねー。(^^;    



Re: Cルーチン搭載?『BONANZA THE FINAL 優勝記念版』リリース  投稿者:カーター 投稿日:2013年 6月23日(日)08時39分4秒
はじめまして

> BONANZAファンの私として気になるのが、THE FINALというところでしょうかね?

たぶん、商品版としてはもう出ないといいうことではないでしょうか。
購入後も思考エンジンをアップデート可能ということは、そういうことかなと。

個人的には、この一文で保木さんが今後もホームページでのBonanzaのアップデートを続けていかれると
いう意思があることが示されたのが嬉しいですね。
待つにしても、もうないものを待つのはしんどいです。    



サイエンスZEROで電王戦の特集  投稿者:山下 投稿日:2013年 7月11日(木)16時10分47秒
次の日曜日のサイエンスZEROで電王戦の特集があります。
ZEROでコンピュータ将棋を取り上げていただくのは2回目ですね。

サイエンスZERO 世界最強!? 人間を超えた人工知能
http://www.nhk.or.jp/zero/contents/dsp432.html
2013年7月14日(日) [Eテレ] 夜11:30〜12:00    



KIF2 → CSA 一括変換  投稿者:通りすがり 投稿日:2013年 7月21日(日)18時37分59秒
KIF2形式をCSA形式へ一括返還したいのですが、
将棋道場というソフトを使っておりますが、大量のデータ(一万件ぐらい)を読み込むとエラーになってしまいます。
あとCSAファイルは個別に出力がしたいのですが、このような問題を解決できるソフトは
あるでしょうか。
それでは失礼します。    



USI対応GUIソフトについて  投稿者:なんだかなぁ。 投稿日:2013年 7月25日(木)21時23分27秒
USI対応GUIソフトを開発していらっしゃる方が居れば、教えてください。

何故、対局開始をさせる時に持ち時間や秒読みの上限をハードコーディングするんでしょうか・・・
正直、困っている利用者やそれが嫌で自分でUSI対局GUI書いた人も多いんじゃないでしょうか。

まぁ、将棋所の持ち時間最大10時間,秒読み60秒は3歩・・いや金1歩3枚譲って貰えれば納得できますが、プチ将棋の120分,120秒は、6枚落ちでも納得できないです。まだ、127とか、255とかならまだ納得できますが。

動作保証できないとかの理由であれば、せめて推奨値を超える場合は警告を出すぐらいにしておいてほしいなと思うのです。

これって、どういった理由で上限を設定されているのでしょう?

あとは、局面を指定して、連続対決するような機能を持つソフトは皆無なんですよねぇ。

もう少し言えば、幾つかの局面を登録して、連続対決するような機能を持つと完璧。

こう言う機能があれば、このソフトはどういう変化に強くてどうゆう変化に相対的に強くて、
どういう変化に相対的に弱いのかが見えてきそうな気がするんですけどねぇ。

まぁ、それは自分で書けということですか・・・・    



こんなサイトを見つけました。  投稿者:木口小平 投稿日:2013年 7月27日(土)21時19分7秒
http://p6games.blog.fc2.com/blog-entry-32.html#comment7
当時のマイコンでどれだけの強さだったのか、逆に興味があります。『月刊マイコン』でも『名譜戦』というのをやっていましたよね? 
http://www.geocities.jp/kaiji204163/



里見女流4冠が女性初の二段に  投稿者:木口小平 投稿日:2013年 7月29日(月)20時42分47秒
二段まで来たか・・・。なんとか女性初のプロ棋士になってほしいです。 
http://www.sakigake.jp/p/news/main.jsp?nid=2013072901001927



Re:里見女流4冠が女性初の二段に  投稿者:tss 投稿日:2013年 7月29日(月)21時29分29秒
がんばっていただきたいですね。
情熱大陸では、化粧、おしゃれもしないとか。
将棋一途、まさに棋士の鏡といったところでしょうか。    



コンピュータオリンピアード開催の危機?  投稿者:山田@CSAブログ係 投稿日:2013年 8月 1日(木)23時03分40秒
コンピュータオリンピアード、世界コンピュータチェス選手権、CGのカンファレンスなどを
まとめて行うことになっていた、「国際頭脳スポーツフェスティバル2013」が
「パシフィコ横浜での開催は中止」と発表される事態になっています。
このままだとコンピュータオリンピアードも開催の危機ですが、
現在、情報を求めています。

「国際頭脳スポーツフェスティバル2013」について、現時点で公開されている情報をまとめると、

http://www.pacifico.co.jp/calendar/events/afn6o1000000ejs4.html
パシフィコ横浜は、主催者の都合により当施設での開催は中止となりました、と発表。

http://mind-sports.jp/
イベントのホームページは、「今しばらくお待ち頂きます様、よろしくお願いいたします」
という前野茂雄氏の謝罪声明が掲載されており、ホームページの体裁は「工事中」となっています。

https://www.facebook.com/bmso2013
イベントのFacebookページも似たような感じですが、工事中とはなっていません。
前野氏の最後のコメントは今朝7:41付となっています。
予定が11日後に迫っているだけに、一刻も早い状況の開示が待たれます。

https://twitter.com/shigeomaeno
前野氏の最後のツイートは今朝9:04付。

http://sankei.jp.msn.com/region/news/130801/kng13080117480009-n1.htm
「パシフィコ横浜によると、期限の7月31日までに使用料の残金が支払われず、使用承認を取り消した」
と報じています。

http://news.ameba.jp/20130801-60/
こちらの記事には、神奈川県知事の黒岩祐治氏が昨日7/31、突如顧問を辞任した、とあります。

パシフィコ横浜での開催は無理と思われる情勢ですが、正式なイベントの中止発表はまだなく、
代替会場での開催の可能性は考えられるものの、情勢は不透明です。
CSAの中の人も、確かな情報が少なくて困っているようです。
コンピュータ将棋や囲碁の開発者の皆さんはいかがでしょうか?    



Re: コンピュータオリンピアード開催の危機?  投稿者:gg 投稿日:2013年 8月 3日(土)17時26分41秒
http://mind-sports.jp/ に
>会場は分散型となり横浜、石川町、渋谷の会場に変更になります。
>詳しくは、正式に決まり次第お知らせいたします。
とありますから,開催の目処が付いたと思われます.    



Re: コンピュータオリンピアード開催の危機?  投稿者:masatsune 投稿日:2013年 8月 3日(土)20時08分38秒
良かったです。
 #神奈川県知事の黒岩祐治氏が昨日7/31、突如顧問を辞任
とあったので、犯罪がらみの不祥事(資金の不正流用とか。)があったのかと思いました。



Re: コンピュータオリンピアード開催の危機?  投稿者:うさぴょんの育ての親 投稿日:2013年 8月 7日(水)10時45分13秒
うーん…。
コンピュータオリンピアードだけまだ開催場所が発表されていませんね。

大丈夫かな?
http://mind-sports.jp/    



Re: コンピュータオリンピアード開催の危機?  投稿者:山下 投稿日:2013年 8月 8日(木)02時45分3秒
さきほどICGAからメールが来て
慶應大学の日吉キャンパスにある協生館の2Fで行われるそうです。

学会が13-15日
WCCC(チェス)が12-18日
将棋が16-17日
囲碁が12-17日の予定となっています。12-13(9路)14-15(13路)16-17(19路)
18日には将棋と囲碁は Man-Machine tournament が予定されています。

大会予定(Excelシート)
http://www.grappa.univ-lille3.fr/icga/event_info.php?id=64
ICGA
http://icga.uvt.nl/
慶應大学の日吉キャンパス  協生館
http://www.kcc.keio.ac.jp/index.html    



Re: コンピュータオリンピアード開催の危機?  投稿者:山田@CSAブログ係 投稿日:2013年 8月10日(土)15時39分27秒
ようやく整った情報が公示されました(http://www.jaist.ac.jp/rccg/menu/new/2013-08.pdf)ので、ブログ書きました(http://www.computer-shogi.org/blog/computer-olympiad_2013_at_hiyoshi-keio/)。

本家ページは今後も工事中のままかもしれませんので、こちらにもリンクを置いておきます。    



Re: コンピュータオリンピアード開催の危機?  投稿者:gg 投稿日:2013年 8月10日(土)16時22分39秒
コンピュータ将棋協会のブログに,
>当初は、パシフィコ横浜にて多数の催し物が集結する一大イベントとなる予定でしたが、
>7月31日に突然の中止発表が行われ、
とありますが,「中止の発表」というのは無かったと思います.会場がキャンセルになっただけで.    



Re: コンピュータオリンピアード開催の危機?  投稿者:山田@CSAブログ係 投稿日:2013年 8月10日(土)20時08分12秒
思わぬ細かいツッコミが入りましたが、

http://www.pacifico.co.jp/calendar/events/afn6o1000000ejs4.html

ここに「中止」という言葉が使われているので「突然の中止発表」と書きました。
少なくとも、あらゆる頭脳スポーツが集うイベントはもうなくなってしまいました。
大きな特長は失われましたが、開催されることになってよかったです。    



Re: コンピュータオリンピアード開催の危機?  投稿者:gg 投稿日:2013年 8月10日(土)20時22分35秒
ならば省略せずに「パシフィコ横浜での開催は中止」と書くべきです.
知らない人は(イベントの)中止と理解しますから.    



Re:KIF2 → CSA 一括変換  投稿者:うさぴょんの育ての親 投稿日:2013年 8月13日(火)19時03分30秒
http://www.geocities.jp/shogi_depot/#10

が役に立つかもしれません。    



第3回電王戦  投稿者:masatsune 投稿日:2013年 8月14日(水)15時37分16秒
#8月21日(水)13時から「電王戦に関する記者発表会」
との事。第3回の詳細でしょうか。
「第2回電王戦のすべて」という本で、塚田九段が、「第3回は、たぶんあるらしい。」と書いていますし。

この本では、先崎氏、河口氏の観戦記が良かったです。第3回は、ぜひ河口氏の期待したような内容になって欲しいです。
また、終盤で時間に追われて人間が悪手を指す可能性を、うまく排除して欲しいです。
スポンサーが長時間の対局を認めてくれるのがベストですが、総時間の制限があるなら、「コンピュータはお金で(持ち)時間が買える」ので、高性能なPC/サーバーを用意する代わりに、持ち時間が非対称でもいいのかな、と思います。
考慮時間を十分に用意するとかるとかもいいでしょう。

ただ事前研究の発表会、にだけはして欲しくないです。

河口氏に、「二度とこうゆう将棋は見たくない。」と書かれないような内容を期待します。    



Olympiadの結果  投稿者:山下 投稿日:2013年 8月18日(日)20時27分47秒
将棋は5チーム参加で習甦が全勝で優勝しました。2位はSeleneとのplayoffに勝ったYSS。3位がSeleneでした。
1位 Shueso          6-0
2位 YSS             3-3
3位 Selene          3-3
4位 Shokidoki       1-5
4位 Mattari Yuuchan 1-5

囲碁は9路、13路、19路、すべてZenが勝ちました。

将棋や囲碁の結果
http://icga.uvt.nl/?page_id=627#shogi

私は将棋で初めてAmazon EC2を使ってみました。
cc2.8xlarge というインスタンスで
OSイメージはCluster Compute Amazon Linux AMI 2013.03.1
Xeon E5-2670 2.60GHz 16コア+HT, 最大32スレッド

YSSのnpsは530万程度で980X(3.3GHz 6core)の6スレッドの330万の1.6倍ほど出るようです。

スレッド   nps
  1    503356
  2   1001290
  4   1776734
  8   3163759
 12   4007697
 16   5364916

囲碁のAyaではHTを使った32スレッドまで速くなって980Xの12スレッドでの20000/secに対して2.2倍程度まで行くようです。

スレッド playout/sec
 12      26453
 16      33266
 24      41239
 32      45774

1時間$2.4で、2日間で20時間使って$46かかりました。    



ソフト「Kifuexpl」の使い方  投稿者:通りすがり 投稿日:2013年 8月20日(火)22時43分28秒
Kifuexplというソフトを使って棋譜データベースのスレッドから
スレッドの内容をコピペして一括で棋譜を入れることができると聞いたのですが、
うまくできませんでした。
どなたか方法をご存じないでしょうか。    



電王戦に関する記者発表  投稿者:masatsune 投稿日:2013年 8月23日(金)00時42分11秒
使用するPCのスペック 、6core メモリ16GB というのをあるサイトで見かけたのですが、他のサイトでは見かけません。メモリが少なすぎる気がします。誤報かも。
気になったのは、電王トーナメントに出場すると無条件でそのソフトの商用利用を認める事になる点です。
ある分野の最先端のソフトを企業が自由に使う権利を 500万円で買うという事ですね。    



「第3回 将棋電王戦」新たな出場規程による、統一のハードウェア(第2回のGPS将棋などクラスタ接続は不可)  投稿者:tss 投稿日:2013年 8月23日(金)02時18分8秒
http://news.mynavi.jp/news/2013/08/21/154/index.html
ドワンゴと日本将棋連盟は東京・六本木のニコファーレにて21日、「電王戦に関する記者発表会」を行い、「第3回 将棋電王戦」を2014年春に開催することを発表した。

出場規程も新たに設けられ、出場するコンピューターソフトは主催者側が用意したサードウェーブデジノスが提供するハイスペックPC(GALLERIA)を統一のハードウェアとして使用。(第2回のGPS将棋などクラスタ接続は不可)そしてプロ棋士は、本番と同じソフトおよびハードで事前に練習対局できる環境が用意される。

そして、出場するコンピュータソフトは、2013年11月にドワンゴ主催で行われる「将棋電王トーナメント」によって選出される。このトーナメントで優勝したソフトには「電王」の称号が与えられ、以下5位までのソフトが「第3回 将棋電王戦」出場権を獲得する。(1位〜5位で総額500万円の賞金を贈呈)開催日程は、11月2日の予選リーグで12ソフトに絞り、3日〜4日の決勝トーナメントにて上位5つのソフトが決定。「第3回 将棋電王戦」にはトーナメント出場時のソフト、およびハードでの出場となる。なお、本日8月21日よりエントリー受付がスタートしている。受付期間は8月21日〜9月29日。    



電王戦に関する記者発表(2)  投稿者:masatsune 投稿日:2013年 8月24日(土)01時56分2秒
BonanzaV6 の readme.txt に、
#本プログラムを無断で営利目的に利用することは禁止します.
とあるので、Bonanza のソースコードを利用したプログラムは、保木氏の許可をとっておかないと 電王トーナメントには、参加できない事になるのでしょうね。

あと、市販将棋ソフトとして提供しているプログラムの参加がどうなるか、大学の研究室が開発しているソフトが参加できるか(国から研究費を貰っていると思うので。。。)、気になります。



電王トーナメントでのBonanza使用  投稿者:かず@なのは 投稿日:2013年 8月25日(日)22時04分18秒
逆ですよね。一営利企業のドワンゴが自社の活動でBonanzaの使用を認めるというならドワンゴが保木さんに承諾を得るべきで、それを各参加者に責を負わすのはおかしい。
で、公言している以上、許可を取っているはず(取ってなかったら…)。    



Re: 電王戦に関する記者発表(2)  投稿者:tss 投稿日:2013年 8月25日(日)23時49分40秒
「第3回 将棋電王戦」のトーナメントに出場の時点で、ドワンゴの言う規定に承諾した、という解釈なのでしょうか?
なら、1位〜5位までの総額500万円の賞金がその使用料金とも解せますが、別に使用料金が支払われるのかもよくわからないですね。

私の独断をいうなら、統一のハードウェアの時点で、もう日本将棋連盟の敗北宣言にも思えるのですけれども……    



Re: 電王戦に関する記者発表(2)  投稿者:masatsune 投稿日:2013年 8月26日(月)02時53分31秒
https://secure.nicovideo.jp/form/entry/denou0821_cp から引用
【本戦出場条件】
・上位1〜5位のソフトは第3回将棋電王戦に出場。
・『第3回将棋電王戦』には「電王戦コンピュータ杯」出場時のソフトおよびハードで出場する。
・『第3回将棋電王戦』出場ソフトはプロ棋士の事前研究、電王戦関連イベントでの使用において主催者および主催者の認める者に対してのソフトウェア使用を許諾する。

とあります。上位5位の『第3回将棋電王戦』出場ソフトは、”電王戦関連イベント”で、”主催者”に対して、”ソフトウェア使用を許諾する。”事になります。
”電王戦関連イベント”の定義の説明はないので、”電王戦xxxx”のようなタイトルをつければ、主催者は、自由にソフトを使える事になります。
”あなたも電脳戦優勝ソフトに挑戦”のようなイベントが”電王戦関連イベント”に含まれるかもしれません。5位ソフトから順に勝ち上がるような対戦も集客力があるかも。

勝負という観点にたてば、個人的には最強のソフト・ハードで望めば、Top20人に勝ち越せるのでは、と思います。

ドワンゴはすでに どちらが強いかという様な事は気にしていないのでは。人間とソフトの良い関係が”長く”続く事を望んでいると思います。(営利企業ですから :-P )    



GPSfish Windows版 の使い方について。  投稿者:masatsune 投稿日:2013年 8月28日(水)13時27分23秒
GPSfish で局面評価をする場合に、GPSfish が、自動終了する場合があります。
思考時間が長く、スレッド数が多い程、その確率が高いように思います。
(プチ将棋/将棋所、 Intel/AMD CPU どちらでも発生する事を確認しました。)

なにか、回避方法はあるのでしょうか?


スレッド数 x ハッシュサイズが 2GBを超えない場合、上記の現象は起き辛い様に思います。
この仮定が正しいとすると、8コアの場合(AMD FX-8350)、ハッシュサイズは、250MBが上限となります。

このハッシュサイズの場合、何ノード程度まで読めるのでしょうか? (思考時間の上限の設定の目安のため。)
それとも、思考速度が遅くなるだけで、読める深さには 影響ないのでしょうか。

情報・知見をお持ちの方がおられましたら、お教え願いたく。
よろしくお願いします。    



Re:GPSfish Windows版 の使い方について。  投稿者:うさぴょんの育ての親 投稿日:2013年 8月28日(水)15時38分20秒
ハッシュサイズが小さいのは、思考速度が遅くなるだけで読める深さには影響しないものかと思います。    



Re:GPSfish Windows版 の使い方について。  投稿者:masatsune 投稿日:2013年 8月28日(水)23時02分25秒
うさぴょんの育ての親 様

情報ありがとうございます。エラーがでない条件があれば、思考時間の上限は気にしなくてもよさそうですね。

その後、i7-3770 4.4GHz 4thread HashSize= 499MB で、(思考速度は 480knps 程度) 2000秒で無事終了する場合と、エラー終了(1000秒目まではOK)する場合がありました。仮定(仮説)は間違っているかもしれません。 他の方の環境ではエラーは起きていないのか 気になっています。



将棋関連の質問  投稿者:調べ中 投稿日:2013年 9月 8日(日)21時22分34秒
すみません、コンピュータ将棋について調べているものなのですが、
いくつか知りたいことがあり質問を投稿しました。

こちらに棋譜集を見つけたのですが、
一行づつの複数データになっているため
変換ソフトもいろいろ試してみたのですが、変換できずに困っております。
どなたか変換方法をご存じないでしょうか。

http://www.geocities.jp/shogi_depot/2chkifu_csa.zip

Bonanza開発者の保木様にHPに掲載されているメールで問い合わせをしたのですが、
返信が帰ってきませんでした。
どちらに連絡をすればよろしいでしょうか。

長文失礼しました。    



RE:将棋関連の質問  投稿者:都万 投稿日:2013年 9月 9日(月)05時24分57秒
えーと、棋譜見せてもらったけど、これはCSA形式ではなくて棋譜データをテキスト形式で表記した擬似CSA形式の棋譜ファイルですね。
1行目に日付、対局者、棋戦名、戦型があって、2行目がCSA形式に似た棋譜で+-,消費時間なしで1局を1行であらわしている。
行と行の間は、CRLFの区切りが入っているから、Windows系パソコンで作成したものだろう。
内容は2003年から2013年までのプロ棋戦のデータがかなりの局数入っているから、連盟から流出したデータだと思います。
これは、闇サイトのデータだと思いますのでそれを解析するツールを自分で開発するか、入手先からそういうツールを入手するかしないとダメだと思います。
えーと、著作権上の問題があるので、協力はできかねるけど、自分で開発したら?    



(無題)  投稿者:調べ中 投稿日:2013年 9月 9日(月)05時52分46秒
闇サイトのデータ<そうなのですか、普通のサイトだと思ってたんですけど、
http://www.geocities.jp/shogi_depot/



RE:将棋関連の質問  投稿者:gg 投稿日:2013年 9月 9日(月)11時01分3秒
これはマイボナなどを開発された方のサイトですから決して裏サイトなどではありません
ファイル名から考えて,2ちゃんねるの将棋板(bgame)で張られた棋譜をまとめたものでしょう
マクロが使えるテキストエディタ辺りで変換できるのではないかと思われますが
この説明で方法の見当が付かないのであれば諦めて下さい
なお,あなたは非常識なことを複数行っています.
まず,この様なサイトの作者が公開してないファイルを見つけた場合,公開の場で質問してはいけません
#作者が公開してないのには何らかの理由があると思われるからです
第二に,このファイルやサイトと全く関係がない保木先生に問い合わせるなどは非礼の極みです
決してやってはいけません    
 



RE:将棋関連の質問  投稿者:うさぴょんの育ての親 投稿日:2013年 9月 9日(月)14時38分57秒
作者は公開してます。

ただ、
http://www.geocities.jp/shogi_depot/
にブラウザで行ってからしかダウンロードできません。

www.geocities.jpの制限だと思います。

まぁ、それはさておき、変換方法はggさんの言う通り、テキストエディタのマクロや、実際にプログラムを作らないと変換は無理だと思います。    



RE:将棋関連の質問  投稿者:gg 投稿日:2013年 9月 9日(月)17時33分54秒
失礼しました.「棋士別Bonanza一致率の計算」に使った棋譜なんですね
だとすると,同じページにある棋譜変換ソフトで読めるのかも知れません
もちろん保証の限りではありませんが    



誤解が解けてよかったです  投稿者:調べ中 投稿日:2013年 9月 9日(月)20時13分29秒
保木様への連絡は棋譜とはまったく別の話です。確かに私の書き方だと確かに
誤解されそうですね。すみません。
いくら連絡がつかないからといって
こちらに書くのは過ぎたことだとは思いましたが、やはりこういうことはあまりよろしくないですね。
うさぴょんさんありがとうございます。そうです、普通にマイボナ様のほうで後悔されておりました。
フォローがなかったらどうなっていたことか。
いきなり質問しただけで非常識だといわれてびっくりしていたところでしたが、
誤解が解けて何よりです。
これ以上の混乱を避けるために今後こちらでの書き込みは控えようと思います。
掲示板を汚してしまってすみません。それでは失礼しました。    



Re: 誤解が解けてよかったです  投稿者:gg 投稿日:2013年 9月11日(水)10時57分25秒
保木先生に限らず大学の先生は非常に多忙で全てのメールに返事を貰えることは期待できません
Bonanzaに関する問題なら
(1)インターネットの検索(Googleなど)で調べる
(2)ここで質問する
(3)2ちゃんねるの将棋板のBonanza関係のスレッドで質問する
#Bonanza限定でなければ同板のコンピュータ将棋スレッド
のが良いと思います
#こんなことで書き込みを控える必要はありません
#質問する時は,要点を「具体的」に「できる限り詳しく」書くことを心掛けて下さい
#「他人になったつもりで」読み返して状況や意図がきちんと伝わるかをチェックして下さい    



df-pnアルゴリズムについて書かれた書籍  投稿者:木口小平 投稿日:2013年 9月21日(土)02時11分5秒
うさぴょんの育ての親さんがレビューに書かれていたので『アマ4段を超える―コンピュータ将棋の進歩〈4〉』か『ゲーム計算メカニズム (コンピュータ数学シリーズ 7)』を買ってみようと思うのですが、いかがなものでしょうか?

高校で数学は分からなくなったので、数式が書かれていない方を選びたいのですが。




Re:df-pnアルゴリズムについて書かれた書籍  投稿者:うさぴょんの育ての親 投稿日:2013年 9月21日(土)11時01分25秒
『ゲーム計算メカニズム (コンピュータ数学シリーズ 7)』の方がオススメです。

擬似コードも載っています。    



Re:df-pnアルゴリズムについて書かれた書籍  投稿者:木口小平 投稿日:2013年 9月21日(土)15時21分27秒
うさぴょんの育ての親さん、ありがとうございます。
しかし、ちょっと値段が張るな・・・。    



df-pnについて  投稿者:かず@なのは 投稿日:2013年 9月23日(月)02時27分54秒
df-pnだけなら買わなくてもなんとかなります。
進歩本4に載っているのとほぼ同じ内容の長井さんの論文があります。
http://ci.nii.ac.jp/naid/110002726401

で、僕にはここの擬似コードが理解できなかったのですが、山下さんのブログの擬似コードでなんとなく詰ルーチンが出来ました。
http://blog.livedoor.jp/yss_fpga/archives/50067661.html

で、これだけだとサイクルとかはまるので、岸本さんの最小距離法を実装しました。
http://www.is.titech.ac.jp/~kishi/pdf_file/csa.pdf

あとは、実際に詰将棋を解かせてみて、詰手順と探索ノードを比較して、地道に問題を潰していけばいけると思います。

効率化の観点では金子さんの論文が参考になりました。
http://www.graco.c.u-tokyo.ac.jp/~kaneko/papers/gpw05.pdf

実装上、無限大の扱いに注意が必要です。コンピュータ上では無限大は表現できないので極端に大きな値を無限大とみなす…とだけするとはまります。
∞+(何か値)⇒∞
のように演算の中に無限が出てきたときは無限にしてやる必要があります。 
http://vivio.blog.shinobi.jp



RE:df-pnについて  投稿者:木口小平 投稿日:2013年 9月23日(月)12時02分34秒
かず@なのはさん、ありがとうございます。



CGFオープンが10月5日(土),6日(日)に開催  投稿者:山下 投稿日:2013年 9月27日(金)16時44分58秒
コンピュータ囲碁大会であるCGFオープンが10月5,6日に開催されます。
9路が5日、19路が6日です。参加費は無料で見学自由です。申込み締め切りは9月30日までです。

日時:10月5日(土)、6日(日)
締切:9月30日(月)
場所:電通大

大会要項
http://hp.vector.co.jp/authors/VA012620/cgf2013/cgf2013.html
参加予定者リスト
http://hp.vector.co.jp/authors/VA012620/cgf2013/list2013.html    
 



GPS-fish 20130817  投稿者:masatsune 投稿日:2013年 9月28日(土)23時53分23秒
gpsfish-20130817.1.1-win32.exe が公開されているのを見つけてインストールしました。
以前のバージョンで当方の環境で発生していた、思考ルーチンの異常終了の問題点は解決していました。
30%ほどNPSが低下し、さらに重い思考ルーチンになっていました。
( i7 4.4GHz 7threadsで 450kNPS程度、BonaV6では、2000kNPS程度です。)    



gpsfish-20130817(2)  投稿者:masatsune 投稿日:2013年10月 3日(木)00時36分56秒
前回、”思考ルーチンの異常終了の問題点は解決していました。”と書きましたが、完全には解決していませんでした。8スレッド-2000秒の条件だと、何回か異常終了しました。
ただ、実用上、問題の無い思考時間を設定できる様になりました。

実験中、GPS-fish は、AMDのCPUと相性が良い事を確認しました。
120秒 Hash1000MB の条件で、10局面の平均値が BonaV6 / GPS-fish の順で、
i7-3770 4.4GHz 7threads 546 / 1969 (knps)
FX-8350 4.7GHz 8threads 728 / 1889 (knps)
PenomII 3.8GHz 6threads 543 / 1287 (knps) でした。
Intel HT が GPSfish と相性が良くないのか、L1 Cacheのスピードよりも量が効果的なのか。。。



gpsfish-20130817(3)  投稿者:masatsune 投稿日:2013年10月 3日(木)08時42分48秒
>120秒 Hash1000MB の条件で、10局面の平均値が BonaV6 / GPS-fish の順で、

#120秒 Hash1000MB の条件で、10局面の平均値が GPS-fish / BonaV6 の順で、
のまちがいです。



Re: gpsfish-20130817(2)  投稿者:gg 投稿日:2013年10月 3日(木)09時40分17秒
>Intel HT が GPSfish と相性が良くないのか
これは色々なところで言われていると思いますが
将棋ソフトの場合はHTTは得にならないのでBIOSでOFFにするのが一般的です
GPSfishは(指定しないと)HTTも含めたコア数だけのスレッドを走らせてしまうので
逆に性能が落ちている可能性が高いかと    



Re2: gpsfish-20130817(2)  投稿者:masatsune 投稿日:2013年10月 4日(金)01時42分0秒
こんばんは、gg さん。コメント有難うございます。

Intel HTT on/off の場合も実験してみました。

120秒 Hash1000MB の条件で、10局面の平均値が GPS-fish / BonaV6 の順で、

1) i7-3770 4.4GHz 7threads 546 / 1969 (knps) HTT on (再掲 )
2) i7-3770 4.4GHz 4threads 517 / 1684 (knps) HTT off
3) i7-3770 4.4GHz 4threads 478 / 1585 (knps) HTT on

4threads 同士だと、HTT off の方が高速でした。ただ、HTT on で 7 threads
よりは、少し遅い結果になりました。

BonanzaV6 は、相対的に、HTT on の効果が大きいようです。( (1)と(2)の比較 )
HTT は、メモリアクセスのペナルティが大きいプログラムで効果が出ると思うので、
BonanzaV6 の方がメモリへのアクセス量が多い(または、データの局在性が低い)
という事を示唆している様に思いました。

AMDのCPUで GPS fish の性能が良いのは、L1 cache の大きさがキャッシュの
ヒット率を向上させている様な気がして来ました。
( この仮説が正しいとすると、メモリ速度を遅くすると、BonanzaV6 の方が、
メモリへのアクセスの負荷が大きい分 速度低下が大きいと予測されます。)



Re3: gpsfish-20130817(2)  投稿者:masatsune 投稿日:2013年10月16日(水)01時34分11秒
GPS-fish は、GCCでコンパイルされているようです。GCCのライブラリがリンクされている様に思えます。
BonanzaV6 は、インテルコンパイラ(icc ?)でコンパイルされていると今現在では推定しています。(Warning Message に Intel というキーワードがかなり含まれていました。)
BonanzaV6が i7 で相対的に高速なのは、使っているコンパイラから来ていると考える様になりました。    



Re4: gpsfish-20130817(2)  投稿者:masatsune 投稿日:2013年10月23日(水)22時34分34秒
BonanzaV6 を MS-VC++でコンパイルして実験してみたのですが、傾向は変わりませんでした。また、メモリを遅くし且つ Waitを大きくして実験してみたのですが、こちらも傾向は変わりませんでした。
GPS-fishはAMD向き、BonanzaV6は、Intel-i7向きという事の理由の推測はあきらめました。    



ようやくpachiの背中が見えてきました  投稿者:荒木(ark) 投稿日:2013年11月 2日(土)20時56分13秒
囲碁プログラムの研究するために会社を辞めて電通大村松研の博士課程に進学した荒木です。
研究として論文になるような成果はまだ出せていないのですが、私のプログラムMC_arkは結構強くなりました。
9路盤でpachiと双方1core、持ち時間5分、双方pondering有で100局対戦させてMC_arkの24勝76敗でした。(実験は4coreのマシンを使って行っているので、双方pondering有でも大丈夫だと思っています)
また、9路盤ではGNU Goレベル10と500poで互角くらいです(以前書き込んだときは2000poで互角でした)。
pachiと500po同士で対局させると、MC_arkが少し負け越します。
プレイアウト速度は1coreの2.93GHzで3000po/sx9路盤くらいと相変わらず遅いですが…。

私と同じように「プログラムが強くならない!」と長期間悩んでいる人もいるかもしれないので、私がどのようにして改良したかを少し書きます。
1.100局対戦のテストを数多くこなす
テストは1000局くらいはやらないと結構勝率ブレるのですが、1000局のテストを1回行って1回改良するよりは、100局のテストを10回行って10回改良する方が強くなると思います。社会人だったころは1000局のテストしていたため、改良のペースが遅かったです。
2.特徴の追加
MC_arkはRemiさんのCrazyStoneの論文をベースにしたプログラムですが、論文に載っていないような特徴もいろいろ試しました。加えることで弱くなる特徴もあるので、毎回100局テストしました。
3.木探索部のパラメータ調整
Progressive Widening, Rave, UCTのパラメータ調整はかなり効きました。社会人だったころは論文の値をそのまま使っていたのですが、どんな値であれ一度は調整してみるべきだと考えを改めました。

また、美添さん、山下さんの本「コンピュータ囲碁モンテカルロ法の理論と実践」は大変参考になりました。

(UEC杯までにpachiに追いつけるといいなあ…。)    



Re: ようやくpachiの背中が見えてきました  投稿者:山下 投稿日:2013年11月 4日(月)00時00分36秒
来ましたね!
Pachiとは言わずZenやCrazyStoneもやっつけてやってください。

私の最近で一番効果があったのは探索終了時に最大回数の勝率が0.62だとすると
1割低い0.52の勝率を続けても最大回数の勝率を上回る手があったら切り替える、というのでした。今までは全敗しても、という厳しい条件だったのですが600playoutぐらいの少ない数だと+30eloぐらいあるようです。    



Re:ようやくpachiの背中が見えてきました  投稿者:荒木(ark) 投稿日:2013年11月 4日(月)01時41分10秒
>Pachiとは言わずZenやCrazyStoneも
頑張ります。とりあえずGPW杯までは地道な改良を続け、その後はまた論文のネタになるような大きなテーマで強くすることを目指そうと思います。    
 



天頂の囲碁5のリリース  投稿者:tss 投稿日:2013年11月 4日(月)12時51分41秒
マイナビより、天頂の囲碁5が、2013年12月13日に発売されるようです。本作には盤面の急所がひと目でわかる「急所を表示」、プレイヤーのクセを見抜く「着手分析」など、対局がより楽しくなる機能が新たに搭載されるようです。
以前、どこかで開発者が学習機能を取り入れたいとの発言を目にしましたが、どうなったのか、興味あるところです。



電王戦トーナメント  投稿者:のら猫 投稿日:2013年11月 5日(火)01時26分33秒
電王戦出場おめでとうございます。
本戦もぜひ勝ってください。    



Re: 電王戦トーナメント  投稿者:山下 投稿日:2013年11月 5日(火)16時29分18秒
ありがとうございます。
いい将棋が指せるように1週間頑張りたいと思います。    



Re: 電王戦トーナメント  投稿者:tss 投稿日:2013年11月 5日(火)22時41分53秒
YSS、電王戦出場おめでとうございます。同スペックであればYSSの真骨頂ですね。(^^ 激指はどうしたんでしょうか?    



電王戦の組み合わせと会場・日時  投稿者:山下 投稿日:2013年12月12日(木)22時18分29秒
10日の記者発表で公開されました。
来年の3月15日から毎週の開催になります。

3/15 第1局 菅井竜也五段 - 習甦       有明コロシアム
3/22 第2局 佐藤紳哉六段 - やねうら王  両国国技館
3/29 第3局 豊島将之七段 - YSS         あべのハルカス
4/05 第4局 森下 卓九段 - ツツカナ    小田原城
4/12 第5局 屋敷伸之九段 - ponanza     将棋会館

会場の有明コロシアムと国技館には驚きました。
マンガに出てきそうなシュールな光景になりそうで楽しみです。
振り駒はまさかの安倍総理が登場でした。

電王戦
http://ex.nicovideo.jp/denou/
「第3回 将棋電王戦」対戦カード&日程発表、振り駒で安倍晋三総理が登場
http://news.mynavi.jp/news/2013/12/10/278/    



第2回電聖戦は来年の3月21日に依田九段と  投稿者:山下 投稿日:2013年12月12日(木)22時22分45秒
囲碁の電聖戦は来年の3月21日に電通大にて開催されます。
依田九段と3月15、16日のUEC杯の優勝、準優勝プログラムが
対戦する予定です。置石を何子にするかは未定です。

第2回電聖戦
http://entcog.c.ooco.jp/entcog/densei/denseisen-2nd.html    



選手権は5月3日〜5日にかずさアークで  投稿者:山下 投稿日:2013年12月26日(木)23時35分59秒
選手権の募集が始まっています。
会場は久しぶりのかずさアーク。2008年以来6年ぶりに木更津に戻ることになります。
http://www.computer-shogi.org/    



6時間floodgate  投稿者:山下 投稿日:2013年12月26日(木)23時38分43秒
持ち時間6時間のfloodgateが開催されています。
私もYssF_6c_x1というW3680 3.3GHz 6coreで参戦しています。

参加条件など
http://wdoor.c.u-tokyo.ac.jp/shogi/index.html
コンピュータ将棋順位戦(仮) 6時間版の対戦リスト
http://wdoor.c.u-tokyo.ac.jp/shogi/view/latest-table.cgi?filter=floodgate-21600-60&show_self_play=1    



モンテカルロ将棋  投稿者:HiraBot 投稿日:2013年12月28日(土)21時30分41秒
電王戦に触発されて将棋ソフトを作ってみました
難しい事はわからないのでモンテカルロ木探索で作成しました
完成したので早速ハム将棋と対戦させましたが負けてしまいました
1,200,000playout で考慮時間が 10秒程度でした(i7-3770kx4.4GHz)
下記 URL からダウンロードできますので御笑覧ください。

http://kiyoshifk.dip.jp/kiyoshifk/apk/monte-syogi.zip



Re: モンテカルロ将棋  投稿者:山下 投稿日:2013年12月30日(月)14時45分14秒
モンテカルロで将棋はなぜかさっぱりうまくいかないですよね・・・。
囲碁がうまく行き過ぎているだけなのかもしれませんが。    
 



モンテカルロ将棋  投稿者:HiraBot 投稿日:2013年12月30日(月)17時23分33秒
モンテカルロ将棋にバグが有り修正した所ハム将棋に勝てました
モンテカルロはゲームプログラムが簡単に出来る利点が有りますが
将棋にはあまり向いていないようですね。



Re: モンテカルロ将棋  投稿者:tss 投稿日:2013年12月30日(月)17時58分26秒
面白そうな、モンテカルロ将棋、私もいただきました。
モンテカルロ将棋が64bit版のようなので、今度、ゆっくり遊ばしてもらいます。

これは暴言になるかもしれませんが、私の妄想では、将棋の取り駒の活用がモンテカルロ将棋のネックに
なっているんじゃないかと妄想しています。
もし仮に、取り駒の活用が無い、チェスにモンテカルロが効果的であれば、
この将棋の取り駒の活用処理がうまくいけば使えるかも知れません。(ほんまかいなー)(^^;

まず、モンテカルロで詰め将棋を解かせた場合はどうなのでしょうか?
持ち駒は王手に使用(活用処理)されるわけですから、
指し将棋より実験効果がわかりやすいようにも思えるのですが…(^^;    



将棋世界の対談  投稿者:tss 投稿日:2013年12月30日(月)18時00分42秒
今月号の将棋世界に、羽生棋士と伊藤毅志氏によるコンピュータ将棋の対談が掲載されています。
内容は先月、行われたBonanzaと激指の対局での局面の読みに関しての対談となっていて、
客席にいた保木さんも参加の面白い対談になっています。
下図は、先手:Bonanza / 後手: 激指の問題の局面。

▲7六歩△8四歩▲6八銀△3四歩▲7七銀△6二銀▲4八銀△6四歩▲2六歩△6三銀▲2五歩

後手の持駒:なし
  9 8 7 6 5 4 3 2 1
+---------------------------+
|v香v桂 ・v金v玉v金v銀v桂v香|一
| ・v飛 ・ ・ ・ ・ ・v角 ・|二
|v歩 ・v歩v銀v歩v歩 ・v歩v歩|三
| ・v歩 ・v歩 ・ ・v歩 ・ ・|四
| ・ ・ ・ ・ ・ ・ ・ 歩 ・|五
| ・ ・ 歩 ・ ・ ・ ・ ・ ・|六
| 歩 歩 銀 歩 歩 歩 歩 ・ 歩|七
| ・ 角 ・ ・ ・ 銀 ・ 飛 ・|八
| 香 桂 ・ 金 玉 金 ・ 桂 香|九
+---------------------------+
先手の持駒:なし
後手2五歩まで

激指の次の一手は、△4二銀。結果は、激指の勝ち。
この一手について、伊藤氏が羽生棋士に読みについて尋ねているのですが、
私には伊藤氏が羽生棋士に私の言う戦略概念のようなものについて、
いろいろと聞き出そうとしているようで面白かったですね。
前半とのことなので、来月号の後半が楽しみでもあります。

ただ、激指にもう少し思考させれば、羽生棋士のいう△3二金を指したかもしれませんが…(^^;    



モンテカルロ将棋  投稿者:HiraBot 投稿日:2013年12月30日(月)23時04分12秒
tssさんdownload有難うございます
bug fix版をサーバーにupしましたのでよろしければdownloadして下さい
http://kiyoshifk.dip.jp/kiyoshifk/apk/monte-syogi4.3.zip

詰め将棋ですが先手と後手の玉を両方とも配置すれば解く事が出来ます
試して見ると5手詰めが解けましたが7手詰めは解けませんでした
詰め将棋用に作ったわけでは無いので5手詰めが解ければ上等と思います。



モンテカルロ将棋のバグ  投稿者:tss 投稿日:2013年12月31日(火)13時23分49秒
モンテカルロ将棋とさっそく数局ほど対局をしてみました。
私の感想としては思っていたよりまともな手を指します。
飛車が右や左に移動を繰り返すマンネリな対局を当初は予想していたのですが、
定跡もあり定跡将棋だと序盤はしっかりした将棋を指します。
モンテカルロの利点は終局結果から指し手を生成させていることだと思うのですが、
今後、将棋にも有効な手法が発明されれば、
囲碁のように飛躍的に強くなる可能性は否定できないと思います。
がんばってほしいですね。

モンテカルロ将棋のバグとして、詰まされたのに投了せずに攻撃してきます。(^^;

手合割:平手
先手:tss
後手:モンテカルロ将棋4.3

▲2六歩    △8四歩    ▲2五歩    △8五歩    ▲2四歩    △同 歩
▲同 飛    △3四歩    ▲2三飛成  △4二飛    ▲2六龍    △6二銀
▲2四歩    △6四歩    ▲2三歩成  △4四角    ▲2五龍    △3五歩
▲3六歩    △2二歩    ▲2四と    △5二金右  ▲3四と    △5五角
▲3五龍    △1九角成  ▲7六歩    △8三香    ▲3三と    △同 桂
▲同 角成  △3二歩    ▲2四馬    △6一玉    ▲3四桂    △2九馬
▲4二桂成  △同 銀    ▲8二飛    △7一桂    ▲8一飛成  △8六歩
▲4二馬    △同 金寄  ▲7二銀    △5一玉    ▲6三桂    △5二玉
▲7一桂成  △4七馬    ▲6一成桂  △5七馬    ▲6二成桂  △投了せず