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


Zengg19 荒木(ark) 2010年 1月 1日(金)12時10分21秒
Re: Zengg19 gg 2010年 1月 1日(金)21時41分8秒
Re: Zengg19 gg 2010年 1月 1日(金)21時43分46秒
Re:Re: Zengg19 荒木(ark) 2010年 1月 2日(土)11時08分40秒
Re: Zengg19 gg 2010年 1月 2日(土)16時40分15秒
Re: Zengg19 山下 2010年 1月 3日(日)01時21分39秒
Re: Zengg19 gg 2010年 1月 3日(日)10時01分16秒
shogi-game takodori 2010年 1月 3日(日)13時03分12秒
Re: ノートパソコンで将棋でもっとも速い... BTRON 2010年 1月 4日(月)16時07分57秒
Re: 第5回 コンピュータ将棋世界最強決定戦 山下 2010年 1月15日(金)00時03分17秒
かずさアカデミアパークが倒産 山下 2010年 1月26日(火)15時24分1秒
ボナンザ どっこいしょ 2010年 2月 5日(金)07時20分0秒
Re: ボナンザ 山下 2010年 2月 6日(土)00時14分44秒
コンピュータVS人間による将棋・囲碁のエ... 山下 2010年 2月 6日(土)01時14分29秒
Re: コンピュータVS人間による将棋・囲碁... gg 2010年 2月11日(木)22時39分23秒
書籍:ゲーム計算メカニズム 山下 2010年 2月24日(水)04時54分49秒
(無題) grep 2010年 3月 7日(日)11時54分3秒
途中から選択探索になります 山下 2010年 3月 9日(火)20時10分54秒
2010年、Computer Olympiadの詳細が出てい... 山下 2010年 3月20日(土)03時46分8秒
チェス部門について 小宮 2010年 3月20日(土)08時01分55秒
Re: チェス部門について gg 2010年 3月20日(土)19時51分48秒
Re: チェス部門について 山下 2010年 3月20日(土)23時17分57秒
Re: チェス部門について 小宮 2010年 3月21日(日)10時51分45秒
ベンチマーク HiraBot 2010年 3月26日(金)05時08分25秒
Re: ベンチマーク 山下 2010年 3月26日(金)06時05分23秒
(無題) PC1 2010年 3月27日(土)01時43分24秒
Re: ベンチマーク gg 2010年 3月27日(土)01時44分6秒
Re: YSSの序盤 山下 2010年 3月28日(日)06時40分0秒
Re: ベンチマーク gg 2010年 3月28日(日)20時28分8秒
コンピュータと将棋のプロ棋士 名無し 2010年 3月29日(月)00時31分3秒
将棋の棋譜でプログラミングができる「Mo... 山下 2010年 4月 2日(金)05時43分8秒
情報処理学会が日本将棋連盟に「コンピュ... 山下 2010年 4月 2日(金)18時59分40秒
(無題) 雲海 2010年 4月 9日(金)11時15分0秒
(無題) 将棋指し 2010年 4月14日(水)01時28分12秒
Re: コンピュータで定跡を作る 山下 2010年 4月14日(水)14時44分3秒
(無題) human 2010年 4月18日(日)15時36分22秒
CGFオープンが7月3日、4日に電通大で 山下 2010年 4月27日(火)06時38分13秒
データ構造 名無しさん 2010年 4月28日(水)06時55分4秒
Re: データ構造 山下 2010年 4月28日(水)12時35分43秒
Core i7 980X EEを買ってみました 山下 2010年 4月30日(金)19時28分8秒
Core i7 980X EEを買ってみました < 7ス... ひろおか 2010年 4月30日(金)20時34分2秒
Re: 7スレッド目が gg 2010年 4月30日(金)21時11分56秒
Re: 7スレッド目が 山下 2010年 4月30日(金)22時49分35秒
Core i7 980X EEを買ってみました ひろおか 2010年 5月 1日(土)09時06分51秒
Re: 7スレッド目が gg 2010年 5月 1日(土)13時45分43秒
一次予選が5回戦まで進んでます 山下 2010年 5月 2日(日)16時04分34秒
KGS bot tournament 荒木(ark) 2010年 5月 2日(日)17時29分25秒
Re:KGS bot tournament 荒木(ark) 2010年 5月 2日(日)18時16分29秒
Re:KGS bot tournament ひろおか 2010年 5月 2日(日)19時46分38秒
Re:KGS bot tournament 荒木(ark) 2010年 5月 2日(日)19時56分35秒
Re:KGS bot tournament ひろおか 2010年 5月 2日(日)20時18分36秒
kgs-genmove_cleanup gg 2010年 5月 3日(月)11時04分27秒
Re:KGS bot tournament 荒木(ark) 2010年 5月 3日(月)14時51分8秒
Re:KGS bot tournament ひろおか 2010年 5月 3日(月)15時36分26秒
Re: kgs-genmove_cleanup gg 2010年 5月 3日(月)15時51分32秒
Re: KGS bot tournament 荒木(ark) 2010年 5月 3日(月)16時18分50秒
Re:コンピュータに「研究」をさせて自動で... BTRON 2010年 5月 3日(月)19時50分59秒
Re:コンピュータに「研究」をさせて自動で... BTRON 2010年 5月 3日(月)20時41分40秒
Re:コンピュータに「研究」をさせて自動で... BTRON 2010年 5月 3日(月)21時12分29秒
Re:コンピュータに「研究」をさせて自動で... BTRON 2010年 5月 3日(月)21時43分57秒
Re:コンピュータに「研究」をさせて自動で... BTRON 2010年 5月 3日(月)22時27分20秒
Re:コンピュータに「研究」をさせて自動で... BTRON 2010年 5月 3日(月)22時32分20秒
Re:KGS bot tournament ひろおか 2010年 5月 4日(火)09時57分36秒
Re:KGS bot tournament 荒木(ark) 2010年 5月 4日(火)16時29分16秒
コンピュータ囲碁における並列化について 静岡県民 2010年 5月 4日(火)23時03分32秒
Re:KGS bot tournament gg 2010年 5月 5日(水)11時56分2秒
篠田さんのGPW杯参戦記(協会誌vol.21) 奈良 2010年 5月 5日(水)16時40分49秒
Re:KGS bot tournament 荒木(ark) 2010年 5月 5日(水)17時13分48秒
順位順の星取表 山下 2010年 5月 5日(水)19時39分44秒
稲庭将棋 floodgate観測員774 2010年 5月 5日(水)22時55分3秒
Re: 順位順の星取表 鶴岡 2010年 5月 5日(水)22時59分45秒
遠山雄亮四段のブログ floodgate観測員774 2010年 5月 5日(水)23時17分56秒
稲庭将棋その2 floodgate観測員774 2010年 5月 5日(水)23時49分5秒
Re: 順位順の星取表 竹内(習甦) 2010年 5月 6日(木)02時04分39秒
Re: 順位順の星取表 金子 2010年 5月 6日(木)12時12分16秒
内藤流?谷川流? floodgate観測員774 2010年 5月 6日(木)21時34分32秒
(無題) hoki 2010年 5月 7日(金)12時02分33秒
より強力で完成度の高い学習プログラムを tss 2010年 5月11日(火)01時11分48秒
週刊将棋の裏表紙で選手権が紹介されてます 山下 2010年 5月11日(火)21時14分49秒
詰将棋生成 レクイエム 2010年 5月19日(水)06時53分21秒
こんなことが起きるとは floodgate観測員 2010年 5月22日(土)22時12分54秒
【特別大公開】サルの稲庭戦略マスター(I... tss 2010年 5月23日(日)14時33分56秒
ISM必勝形は間違い 残念 2010年 5月23日(日)16時50分37秒
ISM必勝形は間違い 残念 2010年 5月23日(日)16時51分59秒
モンテカルロ碁19路盤で以下の現象に悩ま... 荒木(ark) 2010年 6月 9日(水)22時25分38秒
Re: モンテカルロ碁19路盤で以下の現象に... gg 2010年 6月10日(木)12時46分23秒
Re: モンテカルロ碁19路盤で以下の現象に... うさぴょんの育ての親 2010年 6月10日(木)15時57分52秒
モンテカルロ碁19路盤で以下の現象に悩ま... 山下 2010年 6月10日(木)16時30分18秒
Re:モンテカルロ碁19路盤で以下の現象に悩... うさぴょんの育ての親 2010年 6月10日(木)16時49分40秒
Re:モンテカルロ碁19路盤で以下の現象に悩... 荒木(ark) 2010年 6月10日(木)23時52分16秒
(無題) マジカル 2010年 6月12日(土)23時48分4秒
Bonanzaの評価関数 山下 2010年 6月13日(日)16時16分4秒
反復深化法での手の保存 ラッキーボーイ 2010年 6月14日(月)15時46分59秒
(無題) the.作者 2010年 6月15日(火)02時06分50秒
Re: 反復深化法での手の保存 山下 2010年 6月15日(火)22時34分45秒
Re: the.作者 山下 2010年 6月15日(火)22時37分21秒
評価関数について お助け 2010年 6月15日(火)22時50分29秒
探索の打ち切り条件 やぼ 2010年 6月17日(木)18時47分22秒
Re: 探索の打ち切り条件 山下 2010年 6月19日(土)00時43分19秒
評価関数 クララ 2010年 6月19日(土)23時30分7秒
Re: 評価関数 山下 2010年 6月20日(日)15時02分23秒
超速碁九路盤AI対決 山下 2010年 6月20日(日)15時14分1秒
Re: 超速碁九路盤AI対決 gg 2010年 6月21日(月)02時41分36秒
CGFオープンの申し込み締切は6月28日まで... 山下 2010年 6月22日(火)00時31分2秒
大会のマシン 北へ 2010年 6月24日(木)07時31分13秒
Re:大会のマシン 都万 2010年 6月25日(金)05時08分57秒
CELLプロセッサとモンテカルロ グータン 2010年 6月26日(土)13時17分25秒
Re: CELLプロセッサとモンテカルロ gg 2010年 6月26日(土)18時23分21秒
Computer Olympiad Reminder 荒木(ark) 2010年 6月27日(日)15時19分30秒
Re: Computer Olympiad Reminder gg 2010年 6月30日(水)20時13分50秒
Re: Computer Olympiad Reminder gg 2010年 6月30日(水)20時23分23秒
CGF Open on Ustream gg 2010年 7月 3日(土)12時53分2秒
CGF Open on Ustream gg 2010年 7月 4日(日)13時32分22秒
詰み判定 投稿ボット 2010年 7月 4日(日)15時03分12秒
Re: CGF Open on Ustream gg 2010年 7月 4日(日)21時32分26秒
CGFオープンの結果 山下 2010年 7月 5日(月)21時10分28秒
CGF 中継録画 GoCoo 2010年 7月 7日(水)10時13分0秒
探索速度 通ります・・・ 2010年 7月13日(火)17時51分37秒
Re:探索速度 うさぴょんの育ての親 2010年 7月15日(木)14時54分13秒
探索速度 通ります・・・ 2010年 7月16日(金)00時11分3秒
Re: 探索速度 かず@なのは 2010年 7月16日(金)01時47分25秒
定跡 う〜ん 2010年 7月19日(月)18時43分12秒
スペインで人間対コンピュータ囲碁の対戦 山下 2010年 7月20日(火)14時51分4秒
Re: スペインで人間対コンピュータ囲碁の... 山下 2010年 7月22日(木)08時12分39秒
Re: スペインで人間対コンピュータ囲碁の... gg 2010年 7月22日(木)09時02分38秒
bonanzaの評価関数 差分評価 2010年 7月25日(日)06時57分56秒
差分評価 bonanzaの評価関数 2010年 7月25日(日)09時14分20秒
データ構造 GPS 2010年 7月26日(月)00時25分59秒
Re: データ構造 山下 2010年 7月27日(火)21時28分48秒
yss1.00何とか動かしたいのですが、 王金銀 2010年 7月30日(金)06時45分25秒
YSSの探索速度 ペシ 2010年 7月30日(金)18時17分54秒
オンライン将棋について 初心者 2010年 7月31日(土)16時37分45秒
王手チェック ちょんまげ 2010年 8月 1日(日)03時25分16秒
>オンライン将棋について 王金銀 2010年 8月 3日(火)03時27分42秒
駒番号 ライス 2010年 8月 3日(火)15時12分55秒
王金銀様ありがとうございます。 初心者 2010年 8月 3日(火)21時31分19秒
配列を教えてください。 解析・・・ 2010年 8月 4日(水)10時58分47秒
エミュレータやご質問など 山下 2010年 8月 4日(水)21時36分26秒
玉の安全度  2010年 8月 7日(土)01時22分29秒
re:玉の安全度 うさぴょんの育ての親 2010年 8月 7日(土)11時45分26秒
玉の安全度  2010年 8月 7日(土)14時19分54秒
Re: 玉の安全度 山下 2010年 8月 7日(土)20時41分46秒
玉の安全度  2010年 8月 7日(土)23時17分28秒
Re: 玉の安全度 山下 2010年 8月 8日(日)06時10分58秒
駒を16進数に直しているところですが、 王金銀 2010年 8月 9日(月)10時52分57秒
他の方でもわかるかたがいらっしゃいまし... 王金銀 2010年 8月 9日(月)14時38分14秒
Re: 駒を16進数に直しているところですが 山下 2010年 8月 9日(月)20時57分5秒
その通りです。 王金銀 2010年 8月10日(火)00時51分9秒
(無題) muzui 2010年 8月10日(火)12時58分10秒
Bonanza Methodの適当な解説 山下 2010年 8月10日(火)13時09分18秒
ちょっと自分軽い躁鬱病で、 王金銀 2010年 8月10日(火)19時00分6秒
学習方法 mumu 2010年 8月11日(水)05時40分55秒
mumuさんへ 王金銀 2010年 8月11日(水)16時45分17秒
Re: 学習方法 山下 2010年 8月11日(水)20時26分23秒
YssL980X_?cのレーティング 魚茶 2010年 8月13日(金)20時06分9秒
Re: YssL980X_?cのレーティング 山下 2010年 8月13日(金)21時53分56秒
[]の意味 エッサホイサ 2010年 8月14日(土)00時30分8秒
fv.bin エッサホイサ 2010年 8月14日(土)16時14分24秒
訂正 腹筋 2010年 8月15日(日)07時16分7秒
Bonanzaのfv.bin 山下 2010年 8月16日(月)03時17分47秒
清水さんとコンピュータの対戦に関する記事 山下 2010年 8月18日(水)05時40分56秒
(無題) ドロンパ 2010年 8月18日(水)15時17分7秒
枝刈りについて 質問 2010年 8月23日(月)15時01分7秒
Re: 枝刈りについて 山下 2010年 8月23日(月)18時58分2秒
情報処理学会のページで清水さんとの対局... 山下 2010年 8月23日(月)18時59分32秒
枝刈りについて 質問 2010年 8月23日(月)23時50分11秒
YSS1.00動きました。 王金銀 2010年 8月24日(火)08時40分38秒
Re: 枝刈りについて 山下 2010年 8月24日(火)20時23分49秒
サイトを作ってみました。 王金銀 2010年 8月25日(水)19時26分18秒
名前思い出しました。 王金銀改め木口公平 2010年 8月30日(月)21時08分58秒
評価関数が駒得だけだと700点ぐらい弱くな... 山下 2010年 9月 7日(火)23時13分31秒
今月の数学セミナー highcalc 2010年 9月17日(金)07時59分27秒
銀星将棋9 おせら 2010年 9月28日(火)23時45分19秒
15th Computer Olympiad 将棋部門結果 鶴岡 2010年10月 6日(水)17時38分30秒
CGF碁盤の改造 colon 2010年10月 7日(木)21時37分12秒
清水女流王将−あから2010戦の棋譜と合議... 山下 2010年10月12日(火)13時42分0秒
清水あから戦 将棋ファン 2010年10月12日(火)19時33分17秒
Re: 清水あから戦 山下 2010年10月12日(火)21時14分4秒
あらか戦 まだまだ 2010年10月12日(火)23時15分24秒
おめでとうございます。 丸電 2010年10月13日(水)10時06分35秒
おめでとうございます 将棋好き 2010年10月13日(水)10時26分57秒
Re: あらか戦 山下 2010年10月13日(水)20時32分11秒
Re: おめでとうございます 山下 2010年10月13日(水)20時36分30秒
Re: おめでとうございます 山下 2010年10月13日(水)20時42分42秒
コンピュータ将棋の次なるターゲットは…... tss 2010年10月16日(土)10時12分7秒
GPW-10 鶴岡 2010年11月 4日(木)13時00分13秒
UEC杯の参加募集が始まってます 山下 2010年11月 8日(月)20時57分20秒
(無題) あからさま 2010年11月20日(土)02時26分6秒
(無題) 通行人 2010年11月20日(土)18時10分23秒
UEC杯 荒木(ark) 2010年11月21日(日)15時16分43秒
プロとの対局 無題 2010年11月25日(木)00時28分56秒
囲碁で楽観的合議 山下 2010年11月29日(月)14時10分19秒
詰め将棋の生成 通りますよ 2010年11月29日(月)15時40分45秒
Re: 囲碁で楽観的合議 gg 2010年11月30日(火)04時23分44秒
Re: 囲碁で楽観的合議 山下 2010年11月30日(火)19時08分44秒
定跡ファイルの著作権 しろねこ 2010年12月 4日(土)16時02分0秒
プログラムの著作物 しろねこ 2010年12月15日(水)20時47分22秒
あから2010のハードウェア構成 山下 2010年12月21日(火)12時23分30秒
Re: あから2010のハードウェア構成 gg 2010年12月21日(火)13時05分0秒
Re: あから2010のハードウェア構成 山下 2010年12月21日(火)21時21分10秒
柿木定跡ファイル しろねこ 2010年12月29日(水)14時41分22秒
コンピュータ囲碁が初段になるか、を賭け... 山下 2010年12月29日(水)19時38分43秒




Zengg19  投稿者:荒木(ark) 投稿日:2010年 1月 1日(金)12時10分21秒
2chで話題になっていますが、KGSのbotであるZengg19が、KGSの5dに互先で勝ったようです。
棋譜は誰でも見られます(リンク張ってよいのか分からないので、リンクは書きません)。

以下、主に加藤さんへ質問。
これは「加藤さんがZenをクラスタ化したものだろう」と言われていますが、クラスタ化しただけでこんなに強くなったのでしょうか?
UEC杯のバージョンとの比較はどんな感じでしょうか?



Re: Zengg19  投稿者:gg 投稿日:2010年 1月 1日(金)21時41分8秒
Version を見れば分かりますが,Zen そのものも改良されています.
>クラスタ化しただけでこんなに強くなったのでしょうか?
この質問に答えるデータを私は持っていません.
Zengg19 のハードは当方の 4 core PC 4台ですが,クラスタ化でどの程度強くなるかは
そう単純ではなく,探索木の深さ(つまりは持ち時間)などでも変わるようです.
なお,これは CGOS19 の Zengg19-4x4c と同じもので,bayeselo で 2850 位,
GNU Go より 10子以上強い計算になります.そのまま対人には適用できませんが.
http://cgos.boardspace.net/19x19/bayes.html



Re: Zengg19  投稿者:gg 投稿日:2010年 1月 1日(金)21時43分46秒
UEC 杯のとはハードもバージョンも違うので比較は困難です.
あのハードを自由に使えたのは UEC 杯までなので.



Re:Re: Zengg19  投稿者:荒木(ark) 投稿日:2010年 1月 2日(土)11時08分40秒
なるほど。わかりました。
計16コアであれだけ強いのはすごいですね。



Re: Zengg19  投稿者:gg 投稿日:2010年 1月 2日(土)16時40分15秒
人間はミスしますから,一発入ったことで強さを評価するのは疑問です.
やはりアベレージを見ないと.
なお,16コアで 20スレッドなので,4コアの 4スレッドより1〜2子程度
強いと思いますが,メモリ共有の 8スレッドとそう大きな差は無いはずです.
ルート並列は探索木が深くなりませんから.



Re: Zengg19  投稿者:山下 投稿日:2010年 1月 3日(日)01時21分39秒
ルート並列ではどこまで強くなるものなのでしょうか?
Zenは単体でも強すぎて、CGOSとかでは比較しづらい感じがします。
個人的にはルート並列はある程度のplayout数(400万程度?)でさちってしまうような気がしてます。



Re: Zengg19  投稿者:gg 投稿日:2010年 1月 3日(日)10時01分16秒
>ルート並列ではどこまで強くなるものなのでしょうか?
私も知りたい(笑.
はっきりしていることは,root での分散が 1/√N になるということだけです.
Leaf 並列は leaf での分散を 1/√N に,スレッド並列は全ノードで 1/√N にすると
同時に,探索木を深くできる.#探索に関しては,他のではできないと証明されている
わけではありません.誰もやってないというだけです.
で,分散がどれだけ減るとどの位強くなるかは,playout の質に依存します.
また,分散が減ることによる強さと探索木が深くなることによる強さは性質が違う様に
思えます.ベンチマークではどちらも勝率としてしか測定できませんが.
>ある程度のplayout数(400万程度?)でさちってしまう
Playout 数を増やせば分散は減りますから,ルート並列の効果が減る可能性はありますが,
UCT の場合,深さに応じた分散の増幅効果がありますから,そう単純ではありません.
この辺りは定量的な測定を増やさないと,現実的な答えは得られないと思います.
ただ,私の経験では,一手の時間が長いほどルート並列の飽和点は上がります.



shogi-game  投稿者:takodori 投稿日:2010年 1月 3日(日)13時03分12秒
shogi game というGNU General Public License v3の対局サイトのプロジェクトが Google Code に上がっています。プロジェクトオーナーのmarhoilyさんによれば「chesscube のようなものを作りたい」とのことです。プロジェクトの URL は以下です。
http://code.google.com/p/shogi-game/



Re: ノートパソコンで将棋でもっとも速いCPUは?  投稿者:BTRON 投稿日:2010年 1月 4日(月)16時07分57秒
山下様、ご教示ありがとうございました。

Core i7-920XMが2.0GHで4コア
Core 2 Duo T9900 3.06GHで2コア

920XM 2.0*√4=4.0
T9900 3.05*√2=4.33

ということで、Core 2 Duo T9900が速いかと思いましたが、
熱で基盤が焼けるほど熱くなるので、ちょっとなあと思っておりました。
それを申しますと、Core i7のクロックを落とさざるを得なかったのは
熱処理ができなかったからですので、どっちもどっちかと思って悩んでおりました。



Re: 第5回 コンピュータ将棋世界最強決定戦  投稿者:山下 投稿日:2010年 1月15日(金)00時03分17秒
昨日から行われていて今日、激指−GPSの全勝対決になるようです。
http://www.jaist.ac.jp/rccg/saikyo/

-------------------------------------------------------------------------------

かずさアカデミアパークが倒産  投稿者:山下 投稿日:2010年 1月26日(火)15時24分1秒
小宮さん経由で知ったのですが、選手権でお世話になっていた
かずさアークが倒産してしまったそうです。
立地は少し不便でしたが選手権の会場としては最高だっただけに・・・残念です。

かずさアカデミアパーク 民事再生法適用
http://mytown.asahi.com/chiba/news.php?k_id=12000001001260003

-------------------------------------------------------------------------------

ボナンザ  投稿者:どっこいしょ 投稿日:2010年 2月 5日(金)07時20分0秒
ボナンザチルドレンが選手権で上位らしいですが山下さんは参考にしないですか?

-------------------------------------------------------------------------------

Re: ボナンザ  投稿者:山下 投稿日:2010年 2月 6日(土)00時14分44秒
ものすごく参考になってます。

-------------------------------------------------------------------------------

コンピュータVS人間による将棋・囲碁のエキシビジョン対局  投稿者:山下 投稿日:2010年 2月 6日(土)01時14分29秒
今日、土曜日の13:30からのイベントの一環で
大阪商業大学で激指、Zenがそれぞれ人間と
対局するイベントがあるようです。

激指は古作登さんと
Zenはナム・チヒョンさんと対戦するそうです。

Zenの対局はKGSで見られる?かもしれません。

頭脳スポーツと教育 −ブレインスポーツ冬の陣−
http://ouc.daishodai.ac.jp/facilities/ams_labo/symposium.html

-------------------------------------------------------------------------------

Re: コンピュータVS人間による将棋・囲碁のエキシビジョン対局  投稿者:gg 投稿日:2010年 2月11日(木)22時39分23秒
結果が http://www.computer-go.info/h-c/index.html に載ってました.
9路の対局(6目半コミ出し)で Zen の中押し勝ちだそうです.
詳しくは KGS の棋譜(ID は Zen9)を見て下さい.
なお,ナム・チヒョンさんは韓国の 1p(女性)だそうです.

-------------------------------------------------------------------------------

書籍:ゲーム計算メカニズム  投稿者:山下 投稿日:2010年 2月24日(水)04時54分49秒
日本で初?のゲーム木探索に関する専門書が発売になっています。
さっそくAmazonで買ってみました。
木探索はMinMax法からMTD(f)まで。
他に並列探索の手法やdfpnなどが詳しく書かれています。

ゲーム計算メカニズム - 将棋・囲碁・オセロ・チェスのプログラムはどう動く -
http://www.amazon.co.jp/dp/4339025402

-------------------------------------------------------------------------------

(無題)  投稿者:grep 投稿日:2010年 3月 7日(日)11時54分3秒
yssは全幅探索になりますか?  



途中から選択探索になります  投稿者:山下 投稿日:2010年 3月 9日(火)20時10分54秒
探索を始める局面に近いところ(Root)ではほとんど全幅になってきています。
ただ、完全に全幅探索にはならないです。

-------------------------------------------------------------------------------

2010年、Computer Olympiadの詳細が出ています  投稿者:山下 投稿日:2010年 3月20日(土)03時46分8秒
2010年9月25日〜10月2日まで金沢で開催されるComputer Olympiadの
詳細が発表されています。
ちょっと変わったところでは囲碁と将棋部門には

優勝 1000ユーロ 約12万円
2位   500ユーロ 約 6万円
3位   300ユーロ 約 3万円
4位   200ユーロ 約 2万円

の賞金がでるそうです。
コンピュータ将棋の大会で賞金が出るのは1999年の選手権以来11年ぶりです。

大会のページ
http://www.grappa.univ-lille3.fr/icga/event.php?id=42
ルール
http://www.grappa.univ-lille3.fr/icga/files/rules-2010.pdf

-------------------------------------------------------------------------------

チェス部門について  投稿者:小宮 投稿日:2010年 3月20日(土)08時01分55秒
こんにちわ。情報ありがとうございます。
チェス部門の参加を考えているのですが、

Chess
Chess (Uniform Platform)
Chess (Blitz)

これらはどう違うものなのでしょうか?

Registration: WCCC
Registration: WCSC
Registration: Computer Olympiad

申し込みもチェスはComputer Olympiadとは別のようですが、
二種類あるようですが、違いが分かりません……
http://d.hatena.ne.jp/mkomiya/

-------------------------------------------------------------------------------

Re: チェス部門について  投稿者:gg 投稿日:2010年 3月20日(土)19時51分48秒
私が知ってる限りでは,
WCCC はメインのトーナメントでハード制限無し,
WCSC はソフトウェアのトーナメントで同じハードで戦う (Uniform Platform),
Blitz は早碁ならぬ早チェスで持ち時間が短い,
Computer Olympiad とチェスのトーナメントは(一緒に開催されるけど)別物.
WCCC と WCSC は一つ分のエントリーフィーで両方参加可能.
詳しくは&正確には http://www.grappa.univ-lille3.fr/icga/files/rules-2010.pdf を
熟読して下さい.どれに参加するか考える時はスケジュールにも注意.

-------------------------------------------------------------------------------

Re: チェス部門について  投稿者:山下 投稿日:2010年 3月20日(土)23時17分57秒
WCCCは恒例だと1日2局で1週間ぐらい(途中に1日お休み)かけてやります。
WCSCは去年から出来たと思うのですが、よく分かりません。
Blitzの大会はWCCCの空いた時間?でやっているようです。
WCCCに参加する選手はたいがいBlitzにも出ているようです。

チェスの大会は恒例だとサーバとか使わずに盤駒を用意して、手入力で対戦して、
自分で!チェスクロックを叩きます。(切れたら負けです)
なので、Blitzはものすごい勢いでコンピュータを横でにらみながら駒を進めて
チェスクロックを叩き合います。見てる分には面白いのですが^^;
(チェスをプレーしたことないと少しハードル高いかも・・・)

でも、せっかく日本でコンピュータチェスの世界大会があるので
ぜひ日本人からも参加者が出て欲しいですよね。期待してます!

-------------------------------------------------------------------------------

Re: チェス部門について  投稿者:小宮 投稿日:2010年 3月21日(日)10時51分45秒
ggさん、山下さんありがとうございます

>Computer Olympiad とチェスのトーナメントは(一緒に開催されるけど)別物.
>WCCC と WCSC は一つ分のエントリーフィーで両方参加可能.
>WCCCは恒例だと1日2局で1週間ぐらい(途中に1日お休み)かけてやります。

WCCCは1週間もやるんですか。それはサラリーマンには無理ですね(^^;
WCSCかBlitzかな……
日程などを確認してみます

>なので、Blitzはものすごい勢いでコンピュータを横でにらみながら駒を進めて
>(チェスをプレーしたことないと少しハードル高いかも・・・)
 それはかなりハードルが高いです(^^;
http://d.hatena.ne.jp/mkomiya/

-------------------------------------------------------------------------------

ベンチマーク  投稿者:HiraBot 投稿日:2010年 3月26日(金)05時08分25秒
KGSのHiraBotというBOTの作者です。
i7-980Xを購入しましたので旧パソコン(Q9650:core2quad 3.00GHz)
と速度を比較しました
ベンチマークプログラムはHiraBotのPlayout数を使用しました。

Q9650 4スレッド10秒間      49752 Playout 100%
i7 980X 1スレッド10秒      17645 Playout  35%
        2スレッド10秒      34062 Playout  68%
        3スレッド10秒      50482 Playout 101%
        4スレッド10秒      66560 Playout 134%
        5スレッド10秒      82059 Playout 165%
        6スレッド10秒      97493 Playout 196%
        7スレッド10秒     105062 Playout 211%
        8スレッド10秒     112469 Playout 226%
        9スレッド10秒     119889 Playout 241%
       10スレッド10秒     126885 Playout 255%
       11スレッド10秒     133618 Playout 269%
       12スレッド10秒     140533 Playout 282%

-------------------------------------------------------------------------------

Re: ベンチマーク  投稿者:山下 投稿日:2010年 3月26日(金)06時05分23秒
貴重な情報ありがとうございます!
HiraBotさん、KGSでレーティングが急上昇しているなーと気になっていました。

i7 980X、Hyper Threadingの時の6コア以上での性能が高いですね。
1コア増えるたびに約7000plyaout = 1スレッド(17645)の39%なので、
普通2倍になるところが1.4倍程度は出ていますね。
初期のころのXeonで試した時は1.2倍程度しか出ていなかった記憶があるのですが
最近になってHTは性能が上がったのでしょうか。

i7-980Xはスレッドが少ない時は自動的にクロックが上がるTurbo Boostなるものが
あるようなので単純な比較は難しいのかもしれませんけど。

-------------------------------------------------------------------------------

(無題)  投稿者:PC1 投稿日:2010年 3月27日(土)01時43分24秒
YSSの序盤は定跡で指していますか?

-------------------------------------------------------------------------------

Re: ベンチマーク  投稿者:gg 投稿日:2010年 3月27日(土)01時44分6秒
>最近になってHTは性能が上がったのでしょうか。
これはIntelの中の人でも答え難い質問でしょう(笑.
HTは,メモリ待ち等で演算器が遊んでる時に他のスレッドを走らせることで
性能を上げる技術なので,その効果はその瞬間のプログラムの動作に依存します.
例えば,メモリアクセスが多ければHTの効果は上がりますが,
その程度はキャッシュにヒットするか否かにも依存します.
なのでHTの利き具合は,違うプログラムはもちろん同じプログラムであっても
例えばメモリの速度等が違うだけで変わり得るので,比較はほとんど不可能です.  



Re: YSSの序盤  投稿者:山下 投稿日:2010年 3月28日(日)06時40分0秒
floodgateでの学習のテスト版は定跡を10手までで意図的に切っています。
序盤の最初の10手ぐらいは盤面全体を広く見ないときれいに学習させるのは
難しいのかな?と思ってます。
(それ以降が見なくていいというわけでもないのですが)

> 性能を上げる技術なので,その効果はその瞬間のプログラムの動作に

以前試したときは将棋だったので、将棋と囲碁でもかなり性能は違いそうですね。

------------------------------------------------------------------------------

Re: ベンチマーク  投稿者:gg 投稿日:2010年 3月28日(日)20時28分8秒
>将棋と囲碁でもかなり性能は違いそうですね。
でしょう.またモンテカルロか否か,さらには実装や言語,
コンパイラにもかなり依存すると思います.

-------------------------------------------------------------------------------

コンピュータと将棋のプロ棋士  投稿者:名無し 投稿日:2010年 3月29日(月)00時31分3秒
http://www.yonenaga.net/w_kaisouroku.html
女流とコンピュータ
3月25日に里見香奈女流名人の就位式がありました。トップページの写真がその時のものです。
 会長挨拶の中からコンピュータと人選についてのところを記します。
「コンピュータとの相手は里見女流名人が良いと思いましたので声をかけました。すると彼女は家族と相談した上で次のように答えたのです。
『尊敬している清水市代さん、女王の矢内さん。お二人とも辞退されたのなら前向きに考えさせていただきます』
 この答えに理事会全員、関係者はびっくりしました。本当に『いい女だ』。という訳で、4月2日の対局相手は、タイトル保持者の3人の中からの誰かになります」
http://www.yonenaga.net/w_kaisouroku.html

-------------------------------------------------------------------------------

将棋の棋譜でプログラミングができる「ModanShogi」  投稿者:山下 投稿日:2010年 4月 2日(金)05時43分8秒
Googleが囲碁をモチーフにしたプログラミング言語(Go)を作ったのに対抗して
将棋をモチーフにした「ModanShogi」言語が作られたそうです。

> 「同」のあとは全角スペースである。

相当マニアックですね^^;
こんな記述があるので著者の方は *.kif フォーマットを読むコードを書いたことがある人っぽいです。

将棋をモチーフにしたプログラミング言語「ModanShogi」が公開!
http://gihyo.jp/dev/column/01/prog/2010/aprilfool2010-01

※4月1日の記事です。念のため。

-------------------------------------------------------------------------------

情報処理学会が日本将棋連盟に「コンピュータ将棋」で挑戦状  投稿者:山下 投稿日:2010年 4月 2日(金)18時59分40秒
情報処理学会が日本将棋連盟にコンピュータとの対戦の挑戦状を叩きつけています。
http://www.ipsj.or.jp/03somu/shogi/index.html
今年の秋に並列クラスタマシンを使ったソフト(合議予定)と
清水市代女流王位・女流王将が対戦する予定です。

情報処理学会、日本将棋連盟に「コンピュータ将棋」で挑戦状をたたきつける
http://www.itmedia.co.jp/enterprise/articles/1004/02/news075.html
前代未聞! 情報処理学会、日本将棋連盟に「挑戦状」を叩き付ける!
http://www.rbbtoday.com/article/2010/04/02/66810.html
将棋:清水女流王位・女流王将が秋にコンピューターと対戦
http://mainichi.jp/select/today/news/m20100403k0000m040025000c.html
コンピュータソフトが将棋連盟に挑戦状 米長会長「いい度胸だ」
http://sankei.jp.msn.com/culture/shogi/100402/shg1004021637001-n1.htm
清水女流2冠、将棋ソフトと対局へ
http://www.nikkei.com/news/category/article/g=96958A9C93819695E2E0E2E1E58DE2E0E2E6E0E2E3E2E2E2E2E2E2E2;at=ALL
将棋の清水がコンピューター対決 今秋、女流2冠が平手で
http://www.47news.jp/CN/201004/CN2010040201000492.html

-------------------------------------------------------------------------------

(無題)  投稿者:雲海 投稿日:2010年 4月 9日(金)11時15分0秒
Bonanza-FeliZ 弱し

-------------------------------------------------------------------------------

(無題)  投稿者:将棋指し 投稿日:2010年 4月14日(水)01時28分12秒
コンピュータに「研究」をさせて自動で定跡を作るようなことは可能ですか?

-------------------------------------------------------------------------------

Re: コンピュータで定跡を作る  投稿者:山下 投稿日:2010年 4月14日(水)14時44分3秒
特定の戦型に限定して深く探索すれば未発見の手を見つけることは可能だと思います。
矢倉や美濃囲い、といった戦型を独自で作り出すのは現状では難しいかもしれません。

コンピュータ将棋が産んだ定跡
http://www.computer-shogi.org/blog/computer-shogi_adds_a_page_of_the_book/

-------------------------------------------------------------------------------

(無題)  投稿者:human 投稿日:2010年 4月18日(日)15時36分22秒
floodgateでログインしているかWebで確認する方法が知りたいですが、ご存知の方押して下さい。

-------------------------------------------------------------------------------

CGFオープンが7月3日、4日に電通大で  投稿者:山下 投稿日:2010年 4月27日(火)06時38分13秒
2010年7月3日(土),4日(日)にCGFオープン(コンピュータ囲碁大会)が開催されます。
場所は調布の電気通信大学です。

3日に9路、4日に19路の大会を行います。

CGFオープンのページ
http://hp.vector.co.jp/authors/VA012620/

最近は囲碁も将棋も電通大ですね。お世話になってばかりですm(_ _)m  



データ構造  投稿者:名無しさん 投稿日:2010年 4月28日(水)06時55分4秒
YSS7.0の記事を見るとデータ構造は配列になっていますが、ビットボードの方が早いそうです。
YSSはビットボードにしないですか?

------------------------------------------------------------------------------

Re: データ構造  投稿者:山下 投稿日:2010年 4月28日(水)12時35分43秒
局面を動かすだけならbitboardの方が高速だと思うのですが、
利きの情報を利用した処理をやりたい場合は微妙だと思います。
どちらがいいかは目的によると思います。

以前、bitboardで詰将棋を作ったことはあるのですが、そのときは
bitboardの方が20%ほど高速でした。

bitboardを使った詰将棋
http://www.yss-aya.com/bbs_log/bbs2005.html#bbs262

-------------------------------------------------------------------------------

Core i7 980X EEを買ってみました  投稿者:山下 投稿日:2010年 4月30日(金)19時28分8秒
選手権用にマシンを買ってみたので簡単なベンチマークを取ってみました。
(i7 980Xは6コア+Hyper Threading 6コアで計12コアです)

YSSベンチは5.4秒でした。(Turbo Boostのせいで速くなってると思われます)

中盤の局面でのnpsは

thread   nps         高速化
  1  461984局面/秒
  2  812457局面/秒  x1.75
  3 1109094局面/秒  x2.40
  4 1325327局面/秒  x2.86
  5 1531969局面/秒  x3.31
  6 1656106局面/秒  x3.58
  7 1851148局面/秒  x4.00
  8 1735507局面/秒  x3.75
  9 1865190局面/秒  x4.03
 10 1844316局面/秒  x3.99
 11 1583967局面/秒  x3.42
 12 1699983局面/秒  x3.67

1回走らせただけですが8か9スレッド使った方が若干速い?かもしれません。

ついでAyaの19路でも

thread数  playout数/秒
  1  2789
  2  5457 x1.95
  3  7833 x2.80
  4  8788 x3.15
  5 12304 x4.41
  6 13594 x4.87
  7 15439 x5.53
  8 15970 x5.72
  9 16308 x5.84
 10 17374 x6.22
 11 17937 x6.43
 12 18936 x6.78
 13 16924 x6.06  ---> 試しにcore数以上に
 14 15950 x5.71

HiraBotさんの投稿のように囲碁の方がHTが有効な12スレッドまできれいに
伸びてくれるようです。

-------------------------------------------------------------------------------

Core i7 980X EEを買ってみました < 7スレッド目が  投稿者:ひろおか 投稿日:2010年 4月30日(金)20時34分2秒
なんか、7スレッド目の効果が高くないですか?
5スレッド⇒6 よりも 6⇒7の方が伸びていますよね。YSSもAYAも
7スレッド目が各コアの空き時間をかき集めるように
うまく使ってくれていたりするんですかね?

理由がわかると面白いですね。

-------------------------------------------------------------------------------

Re: 7スレッド目が  投稿者:gg 投稿日:2010年 4月30日(金)21時11分56秒
Windows で出来るかどうか存じませんが,スケジューラで
スレッドとコアの対応を固定して測定すれば,もう少し情報が得られるかと.

-------------------------------------------------------------------------------

Re: 7スレッド目が  投稿者:山下 投稿日:2010年 4月30日(金)22時49分35秒
SetThreadAffinityMask(GetCurrentThread(),(1<でコアを固定してAyaでやってみました。
タスクマネージャを見ると順番はともかく一応割り振られてるようです。

特に指定なし              SetThreadAffinityMask
  1  2789                2804
  2  5457 x1.95          5421 x1.93
  3  7833 x2.80          7806 x2.78
  4  8788 x3.15          8631 x3.07
  5 12304 x4.41         10021 x3.57
  6 13594 x4.87         11170 x3.98
  7 15439 x5.53         14053 x5.01
  8 15970 x5.72         14684 x5.23
  9 16308 x5.84         15455 x5.51
 10 17374 x6.22         16680 x5.94
 11 17937 x6.43         18015 x6.24
 12 18936 x6.78         18917 x6.74

うーん、ほんとだ。7スレッド目で増えてますね・・・。
何だかよくわかりません。1手10秒固定で1度だけ測ったデータです。

-------------------------------------------------------------------------------

Core i7 980X EEを買ってみました  投稿者:ひろおか 投稿日:2010年 5月 1日(土)09時06分51秒
山下さん

忙しいだろうに、実験君ありがとうございます。
SetThreadAffinityMaskってスレッドがコアに固定になるのですね。

SetThreadAffinityMask側は5、6スレッドで何故か落ち込んでますね。
とにかく、NPS的にはHTが有効そうですが、探索効率だとどうなんでしょうか。

最近、コン将棋関連ブログを結構みてるのですが、スレッド数を増やしても
NPSは伸びても探索の効率が落ちているなんてのを見たりしたので。

もう実験君は不要ですので、大会準備がんばってください。 > 山下さん

-------------------------------------------------------------------------------

Re: 7スレッド目が  投稿者:gg 投稿日:2010年 5月 1日(土)13時45分43秒
6スレッド以下でもコアを固定した方が遅いという妙な結果は,
恐らく各スレッドが物理コアに割り当てられていない,つまり
(一部の)スレッドが仮想コアの方に割り当てられているためではないかと思います.
BIOS で HTT を殺して測ればこの辺りもはっきりするでしょう.
なお,Windows XP で8コアを超える場合は hotfix が必要ですのでご注意下さい.
http://akiba-pc.watch.impress.co.jp/hotline/20100410/image/sske4.html
http://support.microsoft.com/hotfix/KBHotfix.aspx?kbnum=958244

-------------------------------------------------------------------------------

一次予選が5回戦まで進んでます  投稿者:山下 投稿日:2010年 5月 2日(日)16時04分34秒
千日手狙いの稲庭将棋が3勝0敗2引分と好成績で2次に進みそうです。
恐るべし丸山スペシャル・・・。
私も何か対策を考えないと。

話は変わってCSAの資料集(Vol.21、2009年度版の記事)が届いていました。
Vol.20が出たのは1月?だったと思うので編集の方々に感謝です。
内容もオリジナルな原稿が多くて、今までの資料集の中でも一番読み応えがあるような気がします。

-------------------------------------------------------------------------------

KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 2日(日)17時29分25秒
今夜(明日早朝)のKGS bot tournamentに参加される方はいらっしゃいますか?
参加申し込みメールを送ったのですが、返信がないです。
ひょっとして参加登録の期限を過ぎてしまったのでしょうか?
確か説明には「5分前までにメールを」と書いてあったのですが…。

>山下さん
千日手って狙えるものなんですか!?すごいプログラムですね。  



Re:KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 2日(日)18時16分29秒
失礼しました。
たった今返信がありました。

------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:ひろおか 投稿日:2010年 5月 2日(日)19時46分38秒
KGS bot tournamentですか、今見てきたら夜中の1時開始でした。
ただ、参加予定を見たところでは、例の挑戦状の方はまだのようですね。

明日から旅行に行くので参加しませんが、準備で起きていたら観戦します。
急にその気になって、もしかしたら急遽参加するかもしれませんが。

cleanup modeってしっかり対応できてますか?
私は、どうすればよいかわかっていなくて無視しているのですが、たまに勝碁を負けにしてしまいます。余裕があればしっかり対応するとよいと思います。
どういうシーケンスになっているのか、わかっていたら今度教えてください。

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 2日(日)19時56分35秒
挑戦状をたたきつけられるほどにはまだ強くないですけどね(笑)
実はGW前に一旦データが飛んでしまって、今は何とか元に戻したというところです。
cleanup modeって終局時の処理ですよね。私も対応できていません。今度調べてみます。

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:ひろおか 投稿日:2010年 5月 2日(日)20時18分36秒
必ず、相手の死に石を全部打ち上げるようになっているので大丈夫だと思っていたのですが。
いくつか、自陣内の石を取らずに終局してくるBotがいます。
そうすると、終局後に打ち上げのための着手が始まります。
輝石は、cleanup modeに対応していないのですが、おそらく盤面は終局なのですが初手になったと勘違いして、1手15秒とかかけて打ち始めます。
そうすると、すぐに時間切れ負けになってしまいます。

cleanup modeのドキュメントが見当たらなくって、そのままにしています。

-------------------------------------------------------------------------------

kgs-genmove_cleanup  投稿者:gg 投稿日:2010年 5月 3日(月)11時04分27秒
Documentと言っても↓しか無いようです.後は computer-go-ml.
------------------------------------
kgs-genmove_cleanup ! Optional, recommended for playing ranked or tournament games
This is a kgsGtp-specific command. Engines that support it should treat it the same as the genmove command, except that they should not pass until all dead stones are removed from the board. This is used by kgsGtp when the engine and the opponent disagree on which stones are dead at the end of the game. In tournament games, if you do not support this command, then you must play until all dead stones are removed from the board - that is, regular genmove must behave the way that kgs-genmove_cleanup is described.
-------------------------------------
実際,自分の死石が盤上に残っていても相手が損するだけですから,
相手の死石が残ってなければ pass してしまえば良い.
>時間切れになってしまいます
これが問題なのであれば time_left に対応する方が先では?

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 3日(月)14時51分8秒
>実際,自分の死石が盤上に残っていても相手が損するだけですから,
>相手の死石が残ってなければ pass してしまえば良い.
なるほど。確かにそうですね。
>時間切れになってしまいます
私も時間は内部で計算しているだけなので、time_leftには対応したほうがよさそうですね。

結局昨夜はkisekiには負けてしまいましたね。直接対決で2回負けています。残念。

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:ひろおか 投稿日:2010年 5月 3日(月)15時36分26秒
荒木さん、昨晩はありがとうございます。
一回、チャットで話しかけたのですが、気がつかなかったみたいですね。

キャンプに行く準備をしながらだったので、最後のほうは意識を失っていて最終局がMCArk戦だったのは今知りました。

輝石は、今年の1月と同じ実行ファイルを使ったのですが、時間をぎりぎりまで使うように調整してあったので、それが良かったのだと思います。
中身は、去年のUEC杯版よりマルチスレッド対応が多少進化しただけで、他はまったく同じでした。CGFオープンに向けて多少なりとも改良しておきたいです。

kgs-genmove_cleanupは、そもそもcleanupmodeというのがまったくわからなかったのですが、何回かKGSトーナメントに参加させてみた感じでは、輝石の場合は、kgs-genmove_cleanupは、0.5秒とかで打つようにして普通に打たせれば機能するような気がします。今度、参加するときは、そのようにしてみようかと思います。

将棋大会を見ていたら、ノートPCの電池があと数分になってしまいました。
どっかで充電してこなきゃ。

-------------------------------------------------------------------------------

Re: kgs-genmove_cleanup  投稿者:gg 投稿日:2010年 5月 3日(月)15時51分32秒
書き忘れてましたが,確か kgs-genmove_cleanup が未実装の時は genmove に
置き換えられていたと思うので,トーナメントだけなら
time_left をちゃんと処理していれば大丈夫だったはずです.
私のプログラムもまだ未実装ですし(爆.
Ranked bot として人間と打つなら実装しなければなりませんが.

-------------------------------------------------------------------------------

Re: KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 3日(月)16時18分50秒
ひろおかさん。
すいません、話しかけられたことに全く気付きませんでした。
MC_arkは現在leaf並列しか並列化に対応しておらず、あまり効率が良くないので昨夜は1coreで動かしてました。
GWは、飛んだデータ分の復旧と、あと若干の高速化を行いました。
未だにCrazyStoneの1/3〜1/4の速度ですが…。
まだkisekiにはいろいろ及ばない点がありますね。

-------------------------------------------------------------------------------

Re:コンピュータに「研究」をさせて自動で定跡を作る  投稿者:BTRON 投稿日:2010年 5月 3日(月)19時50分59秒
可能です。
コンピュータ将棋は人工知能研究ですが、人工知能の創発をまだみていないので
順読みによる序盤における新戦法の発見などは無理です。

しかし、山下さんが例示なさったゴキゲン中飛車の急戦調など、
序盤でも乱戦急戦でまだ研究し尽くされていない局面であれば、
プロでも発見できない新手を発見できます。

また、激指が羽生善治名人の模擬であるように、
Bonanzaは本将棋そのものの模擬、つまりまだ若く未熟ながらも将棋の神ですので、
棋理そのものを体現していますので、
渡辺竜王が一見変な形だが意外と攻略の筋が見えてこないおっしゃって指摘されたような
「ボナ囲い」のような新しい囲いを発見したりします。

また、詰みまで進めていくプロ棋士の行う研究と同じプロセス(以下、「逆読み」)を行えば、定跡研究と、ある手が良手悪手不採用手かの決定などは可能です。

逆読みをすればある特定の手順におけるある手(=中終盤における定跡)が
良い手か悪い手かそのどちらでもないのかを決定できます。

選手権をみながらショパン特集を観て聴いていますので
詳細手順はちょっと今日書けるかどうかわかりません。

私は手作業ですが手順は単純作業でまさにアルゴリズム化されていますので、
プログラミングしてプログラムに勝手に研究させ続けて結論を出させるということも
技術的には可能だと思います。
またそれを連続して行わせ続け、ある戦型(矢倉など評価の難しく
変化のあまりに多すぎる戦型は除きます。)の中盤に
一定の結論を出させるというようなことも可能だと思います
(まさに今私は手作業でそれをやっているわけですから。)。  



Re:コンピュータに「研究」をさせて自動で定跡を作る  投稿者:BTRON 投稿日:2010年 5月 3日(月)20時41分40秒
将棋指し様、山下様

「楽観的逆読み定跡研究」解析の手順

0.まず、順読みについて説明します。定跡登録には激指シリーズか柿木将棋シリーズなど定跡を登録できるものを使います。解析には、Bonanzaの兄弟のうち詰み判定に強いGPS将棋を使います(本来は、詰みチェック機能がついたノーマルBonanzaが最適なのですが。私も1万を超えるパラメータを人間が決定できるとは思えません。)。仮に勝たせたい側を先手とがめたい手を持つ側を後手とします。ある手順から終盤に向かって読ませ(普通に読ませるだけです。)、候補順位が上位の順に定跡に登録し後手の応手も深さ2手(つまり、先手に対する後手の応手だけ。チェスでいう一手深さ)まで登録し、最善手に対する最良と解析されている応手を人間側の後手を持つあなたが手動で指し、また次の先手の手をコンピュータ将棋に決定させ、これを延々と繰り返します。詰みまでたどり着いたら、あらゆる応手を詰みにたどり着くまで解析して潰していきます。これを「順読み解析」あるいは「順読み」と名付けます。
1.逆読み定跡研究で分析するにふさわしい棋譜を人間が選びます(何がふさわしいかは将棋がある程度強くこの手法に慣れてきた方であればどなたでもご自分で判断できます。一般的に言えることは戦型が矢倉の棋譜は不向きです。矢倉は今のコンピュータ将棋ではある程度正しく評価することができません。また矢倉は変化が膨大すぎ不利にならない手待ちなどもあり解析に向いていません。また矢倉は変化が膨大すぎてじゃんけん関係循環の手が多発しますので一意に逆算決定できません。)。
2.分析したい棋譜を厳選します。(現状では中盤後半の定跡外れのプロの研究範囲であるある変化の一手が悪手であるかどうかをとがめる裏付けを持つために膨大な月日がかかるため。つまり、この定跡研究手法は、もう初めて十年ぐらいになりますが、ひとえに時間の桁(オーダー)により、実戦どころか(ただし、仮に時間を無限に与えてくだされば、相手が羽生さん以外であれば、おそらく勝てます。人間対コンピュータ将棋では持ち時間が短すぎる場合と長すぎる場合にのみコンピュータ将棋に有利です。)、定跡研究としても趣味の領域を出ませんので、解析手法に習熟し、解析手法を人間が開発していく(現状ではこれが目的です。人が増え、手法が洗練されればよりスマートな方法となっていくでしょう。三人寄れば文殊の知恵です。)ためには、解析して楽しい自分の大好きな棋譜である必要があります。逆読み定跡研究における神である解析を主導する人間側のモチベーションが高くある必要があるからです。)
(いけません。ショパン研究家の女性の影響で説明がくどくなっています。)
3.棋譜の最後の残り三手詰めやまだ勝ち負けの判然としない投了局面から解析を始めます。プロ棋士が残り三手詰めのところまで儀式通り進めてくださっていれば楽なのですが、なぜ投了したのかが明示的に説明できない局面の場合、局面を進めて勝ち負けをまず決定する必要があります(順読みは前述の通り)。
4.さて逆読みの仕方です。逆読みの第一段階はまず詰みまで読むことです。先手持ちです。ある詰みとわかっている局面から始めます。相手の後手の手に対し詰みの最初の一手だけ登録し、相手の後手の手を悪手と登録します。
5.そして、その局面におけるほかの後手の応手も同様にすべて詰みであるかどうか検査します。すべて詰みであれば詰みの最初の一手だけ登録し後手の応手をすべて悪手と登録します。詰みではない応手があれば順読みで進め、後手のコンピュータ将棋がふさわしい応手と考えるすべての応手を詰みになるまで進め潰していきます。
6.すると、これ以降はすべての変化が詰みであるとわかった局面が現れます。ここが逆読みのスタート地点です。
7.つづく。。。

------------------------------------------------------------------------------

Re:コンピュータに「研究」をさせて自動で定跡を作る  投稿者:BTRON 投稿日:2010年 5月 3日(月)21時12分29秒
将棋指し様、山下様

「楽観的逆読み定跡研究」解析の手順

7.先手番で「これ以降はすべての変化が詰みであるとわかった局面」から2手戻して先手の手をコンピュータ将棋に読ませます。すると様々な先手候補手とそれに応ずる後手応手の「あと」を残しながら次の一手をコンピュータ将棋が決定します。
8.ここで最善とされた先手の手が先ほどの局面に誘導されればさかのぼってこの局面における後手の応手がすべて詰みである克美に至るかを調べます。
9.こうして、「これ以降はすべての変化が先手勝ちあるいは後手詰みであるとわかった先手局面」をさかのぼっていけます。
10.これを後手のとがめたい手までつづければその後手の手が、有効な手なのか悪手なのか、一見悪手でありながら後手勝ちの逆転のはめ筋がある手なのかが樹形図状に判明します。
11.これを、実際に指す場合には、先手持ちでその定跡外れの手を後手が指した場合であれば、樹形図状にわかりよく勝ち筋通り進め、後手持ちでその手を指さざるを得なかった場合ははめ手あるいは難解な変化にプロ棋士を誘導し勝つ確率を上げます。
12.この「逆読み定跡研究」は確実ですが時間どころか歳月を要します。
13.そこで、「楽観的逆読み定跡研究」の出番です。

-------------------------------------------------------------------------------

Re:コンピュータに「研究」をさせて自動で定跡を作る  投稿者:BTRON 投稿日:2010年 5月 3日(月)21時43分57秒
将棋指し様、山下様、日本将棋連盟様

「楽観的逆読み定跡研究」解析の手順

14.先手持ち。+100で勝ち局面と判断して一手前の後手を悪手としてさかのぼります。-500が連続五回あるいは-1000が一回で負け筋と判断して園に手前の先手を悪手としてさかのぼります。
15.この「楽観的逆読み定跡研究」を確かめたい局面までさかのぼって行います。
16.定跡研究であれば、秘密にしていずれトッププロをはめるときのためにとっておき、実戦であれば見通しよく差し手を選んで進めていくことができ、トッププロにもかつ確率が上がります。
17.この「楽観的逆読み定跡研究」は良手の発見の早いBonanzaを使い、計算機にスパコンを使えば、そのまま実戦投入してもプロ棋士に勝てます。この手法を見切りよくよりよく使う工夫をすれば、トッププロにも勝てます。
18.しかし、私たちの目標はトッププロではありません。
19.将棋史上古今東西最高の天才である羽生善治棋士が全盛期であるあいだにコンピュータ将棋が羽生善治棋士に七番勝負で全勝することを目標とすることで発現する創発する知である人工知能への道筋が見えてくることそのものこそが目的なのです。
20.どうして強いのかの本人も科学者もトッププロの誰もわからない分野を問わず希有な天才である羽生善治棋士という高いハードルを越える過程で、人工知能の萌芽が現れ現行のハードでもコンピューターは創発する知を実行できるのだという確信が、人工知能とひとがたロボットに対する宗教的制約を持たずかえってあこがれと親しみという強いモチベーションを持つ希有な文化土壌を持つ日本から、人工知能の発現と人工知能性善説に対する信頼からくる限界を持たない発展の余地をこそ期待するものです。つまり、これだけの手法を持ってすら勝つことがおぼつかない天才に活にはどうするかという楽ではない課題こそが人工知能研究にブレイクスルーをもたらすのです。そのためには一年一月一刻でも早く全盛期にまだいらっしゃる羽生善治棋士にコンピュータ将棋が挑戦する機会が複数回持たれる必要があるのです。
21.関係各位におかれましては悪意なくご理解いただきたい。今年は無理としても、来年からでも羽生善治棋士とのみ半年最低でも毎年ごとにコンピュータ将棋との二日制七番勝負勝負の機会を設けていただきたい。オセロの二の舞を舞わぬように。また、日本人は天才カスパロフに対してビッグブルーが行ったような失礼かつ科学の進展に害のある悪意のある行為は行いませんので。また、二日制の持ち時間で羽生善治棋士の最高の棋力をさらに引き出し、羽生善治棋士はコンピュータを使うようなことはなさいませんので二日制としていただきたい。

-------------------------------------------------------------------------------

Re:コンピュータに「研究」をさせて自動で定跡を作る  投稿者:BTRON 投稿日:2010年 5月 3日(月)22時27分20秒
訂正
×14.先手持ち。+100で勝ち局面と判断して一手前の後手を悪手としてさかのぼります。-500が連続五回あるいは-1000が一回で負け筋と判断して園に手前の先手を悪手としてさかのぼります。
○14.先手持ち。+100以上で勝ち局面と判断して一手前の後手を悪手としてさかのぼります。-500が連続五回あるいは-1000が一回で負け筋と判断して最初に-500が出た先手の手を悪手としてさかのぼります。

-------------------------------------------------------------------------------

Re:コンピュータに「研究」をさせて自動で定跡を作る  投稿者:BTRON 投稿日:2010年 5月 3日(月)22時32分20秒
14.5先手の複数ある候補手のうち最善手が悪手とされた場合、次善手を検討し、次善手が悪手とされた場合その次の候補手を順読み逆読みします。時に逆転の筋が一見凡庸な候補手にある場合があるので、すべての先手の候補手が悪手となるまではその局面をあきらめません。
14.6後手の候補手は狭いので逆算で戻るときに次の一手などで後手の候補手を増やして徹底してその局面が悪であると潰します。

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:ひろおか 投稿日:2010年 5月 4日(火)09時57分36秒
>書き忘れてましたが,確か kgs-genmove_cleanup が未実装の時は genmove に

そのようですね。何回か参加してみて、そのようになっている感じがしたので、
kgs-genmove_cleanupは、kisekiの場合は、早打ちのgenmoveとして実装して
おけばOKなんだと思った次第です。
でも、time-leftには、対応しておきたいと思っています。

>荒木さん
輝石は、単純な木共有型です。
木共有型の実装は、Lookに凝らない限り結構あっさり終わると思いますよ。
leaf並列の方が、大変なように思いますが。

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 4日(火)16時29分16秒
ひろおかさん。
私も木共有型は簡単だと思っていたのですが、MC_arkの実装の都合で結構大変だと分かりました。
なので、まずは、Root共有型を試しています。
木共有型もそのうち試そうと思います。

-------------------------------------------------------------------------------

コンピュータ囲碁における並列化について  投稿者:静岡県民 投稿日:2010年 5月 4日(火)23時03分32秒
本年のコンピュータ将棋選手権ではGPSやBonaFeliz、ボンクラーズのようなクラスターや並列化等が見られましたが、コンピュータ囲碁におけるモンテカルロ法の方がクラスターや並列化の効果が大きいように考えます。
今年、日本で開かれるオリンピアードに参加する日本チームでGPSのような大規模システムはあるのでしょうか?
是非0観てみたいと思います。

-------------------------------------------------------------------------------

Re:KGS bot tournament  投稿者:gg 投稿日:2010年 5月 5日(水)11時56分2秒
>なので、まずは、Root共有型を試しています。
>木共有型もそのうち試そうと思います。
効果は root 共有 << 木共有なので,どれだけ大変でも木共有を優先した方が良いと思います.いかんせん root 共有は探索木が伸びないので.
Lock が大変なのであれば,私が Playstation 3 で使ったマスタースレーブ型の
木独占 (:-) 並列の方が root 共有より優ると思います(未確認ですが)

-------------------------------------------------------------------------------

篠田さんのGPW杯参戦記(協会誌vol.21)  投稿者:奈良 投稿日:2010年 5月 5日(水)16時40分49秒
選手権お疲れ様でした。
また運営の方々、ありがとうございました。

帰宅すると、コンピュータ将棋協会誌 vol.21 が届いておりまして、
早速読んでいます。

その中で篠田さんが書かれている
「GPW杯コンピュータ将棋大会2009参戦記」が、
参戦記とともに、人間側のコンピュータ将棋対策という内容であり、
大変面白いです。

プロ棋士、アマチュア強豪の方々が、本気でコンピュータ将棋の弱点を
研究されたときに出てくる戦略は、
きっと将棋ファンを魅了するものになるのではないでしょうか。  



Re:KGS bot tournament  投稿者:荒木(ark) 投稿日:2010年 5月 5日(水)17時13分48秒
そうですね。実際Root並列を実装してみても効果はいまいちでした。
もうGWは終わってしまいますが、CGFオープンまでには何とか実装したいと思います。

------------------------------------------------------------------------------

順位順の星取表  投稿者:山下 投稿日:2010年 5月 5日(水)19時39分44秒
奈良さん、皆様、お疲れ様でした。

             激指 習甦  GPS ボン Bona 大槻 芝浦  YSS  勝敗引  SB  順位
激指               ○   ×   ○   ○   ○   ○   ○    6-1-0  17   1
習甦          ×        ○   ○   ○   ○   ○   ○    6-1-0  16   2
GPS           ○   ×        ×   ○   ○   ○   ○    5-2-0       3
ボンクラーズ  ×   ×   ○        ○   ○   ○   ○    5-2-0       4
Bonanza Feliz ×   ×   ×   ×        ○   ○   ○    3-4-0       5
大槻将棋      ×   ×   ×   ×   ×        ×   ○    1-6-0   1   6
芝浦将棋      ×   ×   ×   ×   ×   ○        ×    1-6-0   1   7
YSS           ×   ×   ×   ×   ×   ×   ○         1-6-0   1   8

例年のように順位順の星取表を作ってみました。

表を作っていて気づいたのですが予選順位と決勝順位が5つのうち4つが一致していました。

予選1位 -> 決勝4位 (去年 KCC、今年ボン) 共に9戦全勝
予選2位 ->
予選3位 -> 決勝1位 (去年 GPS、今年激指) 共に予選7-2
予選4位 -> 決勝8位 (去年習甦、今年 YSS) 共に予選6-3
予選5位 -> 決勝2位 (去年大槻、今年習甦) 共に予選6-3

予選は7-2の3位で通過するのがゲンがいいみたい?です。

-------------------------------------------------------------------------------

稲庭将棋  投稿者:floodgate観測員774 投稿日:2010年 5月 5日(水)22時55分3秒
http://wdoor.c.u-tokyo.ac.jp/shogi/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2FLATEST%2F%2F2010%2F05%2F05%2Fwdoor%2Bfloodgate-900-0%2Bgps_64core%2Binaniwa_WCSC20%2B20100505220000.csa
floodgateのgps_64core v.s. inaniwa_WCSC20で
銀桂が前に出たのにもたつくというちょっと意外な状況から
最後は突破したにもかかわらず

*切れ負け*

という対局があったのでここに紹介します。
こわいですね。

-------------------------------------------------------------------------------

Re: 順位順の星取表  投稿者:鶴岡 投稿日:2010年 5月 5日(水)22時59分45秒
山下さん、奈良さん、皆様、選手権ではお疲れ様でした。

今年は例年以上に会場でいろいろお話できて非常に楽しかったです。
会場で何人かの方にはすでにお話しましたが、激指は今年はじめて、いわゆる
ボナンザメソッドを導入して、評価関数を完全に自動学習にしたのが一番棋力
の向上に寄与したと思います。学習の手法としては、averaged perceptron
もどきのアルゴリズムになっていて、比較的高速(一晩程度で終了)に学習を
行うことができるのが開発上大きな利点になっていたかと思います。

今大会ではいろいろ印象に残ることがありましたが、なんといっても GPS将棋
の300台クラスターは驚きだったです。落ちずに動かすだけでも大変そうなの
に、ちゃんと効果がでるところまでもっていくところはすごいです!

あと、習甦の竹内さんには習甦の学習アルゴリズムについていろいろ教えてい
ただいたのですが、僕だけが聞くには非常にもったいない面白い内容なのでぜ
ひどこかで発表されることを期待しています。

-------------------------------------------------------------------------------

遠山雄亮四段のブログ  投稿者:floodgate観測員774 投稿日:2010年 5月 5日(水)23時17分56秒
2010年05月05日 「コンピューター将棋選手権など」のエントリーで激指優勝にふれています。

そのあとで、
>大会終了後全ての棋譜を見て私が印象に残った事は、戦法について。前回大会と比べて振り飛車が減り、相居飛車のわりと新しい戦法が多く見られたように感じました。
>これはどこに原因があるのでしょう。
ここまで読んで定跡編集で最新のものを重視しているのかな、と思ったのですが、

>また振り飛車の将棋は全体的に古い形(角道を止めるタイプ)が多く、プロで大流行の(角道を止めない)力戦振り飛車の将棋がすごく少なかったように思います。
そういわれればその通り。

試行が少ないので単なる偶然、ということなのでしょうか。

-------------------------------------------------------------------------------

稲庭将棋その2  投稿者:floodgate観測員774 投稿日:2010年 5月 5日(水)23時49分5秒
http://wdoor.c.u-tokyo.ac.jp/shogi/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2FLATEST%2F%2F2010%2F05%2F05%2Fwdoor%2Bfloodgate-900-0%2Binaniwa_WCSC20%2BGekisashi_Xeon-X5482_1c%2B20100505210005.csa
inaniwa_WCSC20 v.s. Gekisashi_Xeon-X5482_1c
強豪ソフトが対稲庭で千日手は珍しいような気もしますが
むしろminmax探索で見える範囲の最善が千日手なら
それが正しい選択のようにも思えます。

稲庭将棋さん常駐してくれないかなあ。

-------------------------------------------------------------------------------

Re: 順位順の星取表  投稿者:竹内(習甦) 投稿日:2010年 5月 6日(木)02時04分39秒
山下さん、鶴岡さん、奈良さん、皆様

同感で、選手権ではいろいろとお話できて楽しかったです。

山下さん、劇的な頓死の演出ありがとうございました。
おかげさまで名前の通り甦ることができ、その後も幸運に恵まれ、
準優勝は出来過ぎですが、本当に嬉しかったです。

鶴岡さん、優勝おめでとうございます。
激指は、実力通りですね。

習甦−激指戦で勝又先生にご指摘いただいた「3三銀不成」と指してしまった局面について、
戦型(振飛車、相振飛車、矢倉、角換わり、相掛り、横歩取り、その他)別に評価関数を持っているのですが、「角換わり」ではなく「その他」の評価関数では「3三銀成」と読むようです。
(「銀不成」は、会場でお話した、ほんのり羽生棋風?にしたせいではありません。)
もちろん、評価関数を変えればこの局面になったかも、その後どうなるかも分かりませんし、習甦の負けは実力通りだと思います。

習甦の学習アルゴリズムに興味を持っていただき光栄です。
少しずつ整理していこうと思います。
また、averaged perceptron等について教えていただき、さすがに技術的に奥が深いなと感心しました。
激指のアルゴリズムも技術的詳細も含めた内容を期待しています。

-------------------------------------------------------------------------------

Re: 順位順の星取表  投稿者:金子 投稿日:2010年 5月 6日(木)12時12分16秒
鶴岡さん、優勝おめでとうございます。
竹内さん、準優勝おめでとうございます。
新しい学習手法を発表されることを楽しみにしております。
Bonanza Felizも優勢な試合が多かったですし、毎年本当に激戦ですね。
GPS将棋は実験的な分散探索が無事に動いたおかげか順位は3位でしたが、評価関数や通常の探索能力では遅れを取っていそうなので、また一年間しっかり開発したいと思います。
http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/pukiwiki.php?%C0%A4%B3%A6%A5%B3%A5%F3%A5%D4%A5%E5%A1%BC%A5%BF%BE%AD%B4%FD%C1%AA%BC

-------------------------------------------------------------------------------

内藤流?谷川流?  投稿者:floodgate観測員774 投稿日:2010年 5月 6日(木)21時34分32秒
激指vs稲庭は4戦4千日手、YSSも一度千日手があるのに(谷川流)
Bonanza系やGPSは千日手がいまのところないですね。(内藤流)
BonanzaやGPSは稲庭将棋相手でなくとも何が何でも千日手は避けるのでしょうか?

-------------------------------------------------------------------------------

(無題)  投稿者:hoki 投稿日:2010年 5月 7日(金)12時02分33秒
竹内さん、準優勝おめでとうございます!
私も発表楽しみにしております。  



より強力で完成度の高い学習プログラムを  投稿者:tss 投稿日:2010年 5月11日(火)01時11分48秒
激指の優勝おめでとうございます。
習甦の準優勝おめでとうございます。
関係者の方、お疲れ様でした。

私は以前に、今後の選手権では学習プログラムが好成績を収めるだろう、と
予想しました。それは今年の選手権でより顕著に成ったように思えます。

さて、学習の利点とは?

私の妄想する【究極の学習プログラム】には、三つの特徴を持ちます。

一、過去の対局局面での有利と思われた読みの誤りの見直しができる。それは、より正確な評価値を取得し、
  それは過去の失敗を繰り返さないことを意味します。
二、過去の対局局面で要した思考時間の短縮ができる。それは、より難解な局面に思考時間を要せる事を意味します。
三、上記、二つの特徴を持った学習プログラムは、その為に必要なデータを保持します。
  このデータはより正確なものに絶えず修正され、書き換えられる特性を持ちます。

この学習プログラムは、そのデータをより多く正確に保持することにより、
私の妄想する【戦略概念】を持つようになります(私は戦略パターンを10パターンに分類しています)。(なんのこっちゃー)(^^
そして、それはあたかもプログラムが得意な戦法を持ったように思われるでしょうね。(見たんかいなぁー)(^^;

この【戦略概念】を持ったプログラムは、単に評価関数を学習したプログラムより、
より高い勝率を実現する、と妄想します。
そして、【戦略概念】を実現したプログラムには、ハイ・ハード・スペックやコア数の数(かず)さえ、
意味を持ちません。(ほんまかいなぁー)(^^A

より詳細な説明は長文になるのでここで割愛しますけど……。(もったいぶるなぁー)(^^\

習甦の好成績はより、学習プログラムの研究を盛んにさせ、完成度の高い学習プログラムを
実現させることになるでしょう。期待しています。

-------------------------------------------------------------------------------

週刊将棋の裏表紙で選手権が紹介されてます  投稿者:山下 投稿日:2010年 5月11日(火)21時14分49秒
今週の週刊将棋(5月12日号)に選手権の記事が出ていました。
なんと裏表紙一面+1面の2面で紹介されていました。
選手権がこれだけ大きく取り上げられたのは初めてのことです。
恐怖?の稲庭将棋も紹介されていて「これは洗練された構えかも?」という
棋士のコメントも出ていました。

また先週号から始まった東大将棋部とコンピュータの5人 vs 5台の団体戦は
東大将棋部の斉藤さん − GPS将棋戦が2ページで掲載されています。

-------------------------------------------------------------------------------

詰将棋生成  投稿者:レクイエム 投稿日:2010年 5月19日(水)06時53分21秒
人が楽しめる詰将棋を生成する方法を知っている人はいますか?

-------------------------------------------------------------------------------

こんなことが起きるとは  投稿者:floodgate観測員 投稿日:2010年 5月22日(土)22時12分54秒
稲庭っぽい動作をしつつ適当な段階で正気にもどるようにいじったボナンザで
(動作はかなり不安定でむしろ墓穴を掘ること多し)
gps_lに最大3000点近い差をつけられた状態から
切れ勝ちではない勝利を得ることに成功しました。

http://wdoor.c.u-tokyo.ac.jp/shogi/view/index.cgi?go_last=on&csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2FLATEST%2F%2F2010%2F05%2F22%2Fwdoor%2Bfloodgate-900-0%2Bgps_l%2Birotawin%2B20100522213003.csa

-------------------------------------------------------------------------------

【特別大公開】サルの稲庭戦略マスター(INN strategy master) 【永久保存版】  投稿者:tss 投稿日:2010年 5月23日(日)14時33分56秒
今大会において、稲庭将棋なる奇習(きしゅう)戦術で時間切れ負けに追い込まれた対戦者があり話題になったようである。
私もさっそく、その稲庭将棋の棋譜をいくつか鑑賞してみた。
結論からいうと、この奇習(きしゅう)戦術は有段者(高段者?)から観れば、悪形のなにものでもないのである。(ほんまかいなぁー)(^^A
稲庭将棋の凄さは、この悪形ですら、今のコンピュータには戦略する概念を持ち合わせていないことを証明したことにある。(そうなんかいなぁー)(^^;

さて、稲庭将棋の弱点はなんであるか?

今回、特別にサルの私がその攻略法を考察した、稲庭戦略マスター(INN strategy master)、略して【ISM】をお送りする。
稲庭戦略には次の棋譜の戦形をまず構築するのである。歩を突かない稲庭将棋には容易に構築することができるであろう。
稲庭将棋が先手でも後手番でも手順はたいして変わらない。

手合割:平手
先手:ISM
後手:稲庭将棋

▲2六歩    △3二金    ▲2五歩    △4二銀    ▲2四歩    △同 歩
▲同 飛    △2三歩    ▲2八飛    △3一角    ▲3八銀    △2二金
▲2七銀    △4一玉    ▲2六銀    △3二玉    ▲2五銀    △6二飛
▲7六歩    △8二銀    ▲1六歩    △7二金    ▲1五歩    △6一飛
▲3六歩    △5一飛    ▲3五歩    △6一飛  まで(図1)

(図1)
後手の持駒:なし
  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歩|三
| ・ ・ ・ ・ ・ ・ ・ ・ ・|四
| ・ ・ ・ ・ ・ ・ 歩 銀 歩|五
| ・ ・ 歩 ・ ・ ・ ・ ・ ・|六
| 歩 歩 ・ 歩 歩 歩 ・ ・ ・|七
| ・ 角 ・ ・ ・ ・ ・ 飛 ・|八
| 香 桂 銀 金 玉 金 ・ 桂 香|九
+---------------------------+
先手の持駒:歩
先手

私は、(図1)を【ISM基本形】と名づける。以下、
▲3四歩    △同 歩    ▲2四歩    △同 歩    ▲同 銀  まで(図2)

(図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歩 銀 ・|四
| ・ ・ ・ ・ ・ ・ ・ ・ 歩|五
| ・ ・ 歩 ・ ・ ・ ・ ・ ・|六
| 歩 歩 ・ 歩 歩 歩 ・ ・ ・|七
| ・ 角 ・ ・ ・ ・ ・ 飛 ・|八
| 香 桂 銀 金 玉 金 ・ 桂 香|九
+---------------------------+
先手の持駒:歩
後手

私は、(図2) を【ISM必勝形】と名づける。ここから、
△2三歩    ▲2二角成    △同 角    ▲2三銀成  まで(図3)と
くれば後手:稲庭将棋はすでにおしまいである。(責任はとれんけどねー)(^^;

(図3)
後手の持駒:角 歩
  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歩 ・ ・|四
| ・ ・ ・ ・ ・ ・ ・ ・ 歩|五
| ・ ・ 歩 ・ ・ ・ ・ ・ ・|六
| 歩 歩 ・ 歩 歩 歩 ・ ・ ・|七
| ・ ・ ・ ・ ・ ・ ・ 飛 ・|八
| 香 桂 銀 金 玉 金 ・ 桂 香|九
+---------------------------+
先手の持駒:金 歩二
後手

私は、(図3)を【ISM爆笑形】と名づけている。(なんぢゃそりゃー)(^^A
つまり、稲庭将棋の弱点は初心者戦法としてポピュラーな棒銀だったのである。

一度、お試しあれ。そして、サルの稲庭戦略マスター【ISM】も有名にしてね。たのんます。(なんのこっちゃー)(^^;

-------------------------------------------------------------------------------

ISM必勝形は間違い  投稿者:残念 投稿日:2010年 5月23日(日)16時50分37秒
稲庭を知らない人だな。
角で金を取る回避ルーチンがあることを。

棒銀の手法は間違っていないが、余りにも単純過ぎです。

-------------------------------------------------------------------------------

ISM必勝形は間違い  投稿者:残念 投稿日:2010年 5月23日(日)16時51分59秒
答えは馬で金を取ります。

-------------------------------------------------------------------------------

モンテカルロ碁19路盤で以下の現象に悩まされています  投稿者:荒木(ark) 投稿日:2010年 6月 9日(水)22時25分38秒
モンテカルロ碁の実験をずっと行っているのですが、
以下の現象に悩まされています。
19路盤だと、ほぼ毎回、序盤中盤はGNUGo(level0)相手に優勢(勝率70%以上)に
なるのに、その後どんどん勝率が下がって、最後には負けてしまうのです。
プレイアウト数を増やしても同様の現象が見られました。
普通モンテカルロは終盤が強いと思っておりまして、実際9路盤だと
一度優勢になればほぼ確実に半目勝ちになります。

バグではないかと疑っていろいろ調べたのですが、解決しませんでした。

同様の現象を経験した方がいらっしゃいましたら、何が原因だったか参考までに教えていただけないでしょうか?  



Re: モンテカルロ碁19路盤で以下の現象に悩まされています  投稿者:gg 投稿日:2010年 6月10日(木)12時46分23秒
そういう経験はありませんが,取り敢えず他の路数でも調べてみては如何でしょう?

-------------------------------------------------------------------------------

Re: モンテカルロ碁19路盤で以下の現象に悩まされています  投稿者:うさぴょんの育ての親 投稿日:2010年 6月10日(木)15時57分52秒
19路はまだ完成していないので参考になるかどうか分かりませんが、私は9路でプレイアウト数を少なくした時に同じような経験をしたことがあります。
原因は、死活(特に攻め合い)を正しく読めていないことでした。

終盤近くなって、シミュレーションの精度が上がってくると死活(攻め合い)が正しく読めるようになって、例えば隣り合った連を殺すのに1手足りないことが分かって勝率が下がって行くという…。

そんなわけで、9路でもプレイアウト数を少なくして実験してみてはどうでしょうか?

また、どこが地になると判断しているか、を見るためのGUIも付けておいた方がデバッグに役立つと思います。(これがないと私は前述のバグ?仕様?で永遠に悩んでたと思います)

-------------------------------------------------------------------------------

モンテカルロ碁19路盤で以下の現象に悩まされています  投稿者:山下 投稿日:2010年 6月10日(木)16時30分18秒
Ayaでplayoutを単純な乱数にしてGnuGoと打たせると同じような現象になりました。

40手目 v=-0.466391
80手目 v=-0.469411
120手目 v=-0.376041 勝てると思ってる
160手目 v=-0.456948
200手目 v=-0.529019
220手目 v=-0.643633 このあたりで負けに気づく
240手目 v=-0.740353
270手目 v=-0.856644

うさ親さん指摘のように死活が認識できてないのが原因でした。
ダメ3とダメ4で取られているケース、とかを中途半端に「生き」と判定してるためですね。

> どこが地になると判断しているか、を見るためのGUIも付けておいた方

これはめちゃくちゃ役に立つのでぜひ実装をお勧めします。
私は黒地=+100、白地=-100で下のような感じで表示してます。

  ABCDEFGHJ
1┌┬┬┬┬┬┬┬┐   -97 -97 -73 -15  65  75  74  72  71
2├┼○●●○●●┤   -98 -98 -99  72  74  74  77  77  63
3├○┼○○●●○┤   -99 -99 -99 -99 -98  77  77  12  42
4├┼○┼●○○○┤   -99 -99 -99  -1  54  12  12  12  20
5├○○○●┼┼○┤   -89 -99 -99 -99  54  38  37  12  16
6├┼●●●●●○┤   -55 -44  54  54  54  54  54  12  14
7├┼┼●○○○○┤   -17  12  35  54  12  12  12  12  21
8├┼┼●●●○●┤     8  32  44  54  54  54  12  41  27
9└┴┴┴●┴●┴●    18  32  40  47  54  52  52  41  41

-------------------------------------------------------------------------------

Re:モンテカルロ碁19路盤で以下の現象に悩まされています  投稿者:うさぴょんの育ての親 投稿日:2010年 6月10日(木)16時49分40秒
山下さんの実験では、playoutを純粋な乱数にしたら同じような現象が再現した、ということで…playoutの質が悪いということがあるのでしょうかね。
(確かに私のプログラムのplayoutはまだまだ質が悪くて、その為に未だに19路を実現出来ていないという…(--;;;)

それにしても山下さん、実験早いですね(^^)

-------------------------------------------------------------------------------

Re:モンテカルロ碁19路盤で以下の現象に悩まされています  投稿者:荒木(ark) 投稿日:2010年 6月10日(木)23時52分16秒
皆さんありがとうございます。
>ggさん
なるほど。それはいい手かもしれません。
>うさぴょんの育ての親さん、山下さん
黒地+100、白地-100の表示は私もしています。(コンソール表示なので見づらいですが)
それを見た限りだと、確かに死活や攻め合いを間違えている時もあるのですが、
そういう間違いが無いように見える場合でも逆転されていることがありました。
playoutの質が悪いのかもしれませんね。

-------------------------------------------------------------------------------

(無題)  投稿者:マジカル 投稿日:2010年 6月12日(土)23時48分4秒
bonanzaは利き情報ないんですよね?
そうすると評価関数はどうなりますか?駒の損得は数えたら分かりますが玉の安全度は利き情報ないとわかりませんよね?

-------------------------------------------------------------------------------

Bonanzaの評価関数  投稿者:山下 投稿日:2010年 6月13日(日)16時16分4秒
Bonanzaは利きの情報も利用できるのでしょうが、王の安全度などは一切無視してます。
見ているのは駒が存在するか、どうか、という情報で

先手の王が88にいて、先手の飛車が28にいるときの▲26歩の価値、
先手の王が88にいて、先手の飛車が28にいるときの△23歩の価値

というように王とその他の2つの駒、の3つの駒の関係に点数をつけています。
安全度、という概念はありませんが▲88玉▲78金のときの△86歩、の価値が
高くなることによって、似たような評価ができています。

もっとも遠くの角が自陣に利いている状態、
▲88玉▲78金のときの△13角(79の位置まで利いている)
といった評価は甘くなっています。

以前のバージョンでは利きの情報を利用して安全度なども計算されていたそうなので
利用しようと思えば利用できると思います。

-------------------------------------------------------------------------------

反復深化法での手の保存  投稿者:ラッキーボーイ 投稿日:2010年 6月14日(月)15時46分59秒
ルート局面で全ての手を生成し一手読み、評価を付けますよね?
そして点数順にa,b,cとなります。

このときbやcの手はどこまで保存するのかという問題で、
例えば80手生成しても最悪手や次悪手?まで展開されることはありますか?
保持するだけでもメモリは使うわけで、展開されないならムダになると思い。

eやfも同じ理屈で・・・

そこで、経験的にどれくらいまで手を保存すればいいか教えてください。

-------------------------------------------------------------------------------

(無題)  投稿者:the.作者 投稿日:2010年 6月15日(火)02時06分50秒
・・・と言うことは山下さん自身も将棋は4段クラスですか?
でないと評価関数つくれないので。

-------------------------------------------------------------------------------

Re: 反復深化法での手の保存  投稿者:山下 投稿日:2010年 6月15日(火)22時34分45秒
YSSではルートだけは全部の手を覚えておいて読む順番を決めていますが
より深い深さの場合はハッシュ表の最善手しか利用していません。
ハッシュ表に最善以外の手、もしくはすべての手を保持する方法もあるとは
思います。
どれが良いかは実験してみないと分からないです。  



Re: the.作者  投稿者:山下 投稿日:2010年 6月15日(火)22時37分21秒
私自身は3段くらいです。
棋譜からの学習などを使わない場合は、評価関数の作成には
ある程度(3級程度)の棋力は必要だとは思います。

-------------------------------------------------------------------------------

評価関数について  投稿者:お助け 投稿日:2010年 6月15日(火)22時50分29秒
(趣味で)将棋のプログラムを作成中ですが・・・
資料を作成中で評価関数でつまづいてます。

玉頭は評価高いですよね?
実際金二枚あれば詰んでしまいますし・・・

でもそうすると玉頭を守ってしまうのでは?

飛車の位置で評価関数を変えるにしても右玉のような地下鉄飛車も
よくある話で、評価関数がころころ変わると差分評価ができない。

------------------------------------------------------------------------------

探索の打ち切り条件  投稿者:やぼ 投稿日:2010年 6月17日(木)18時47分22秒
探索の打ち切り条件はどうしたらいいですか?
当然の一手で考え込まないようにする方法を教えてください。

-------------------------------------------------------------------------------

Re: 探索の打ち切り条件  投稿者:山下 投稿日:2010年 6月19日(土)00時43分19秒
YSSでは最善手を探索したノード数の割合、前回の反復深化の最善手と同じ手か、
を参考に当然の1手の場合は速く終了するようにしています。
例えばこんな感じです。

「読みを早く打ち切る場合の条件」
1. 1番多い手の割合が(前回の最善手を一番多く読んだ場合)
    87%を超えていて、予定時間の1割を使っていれば次の反復には行かない。例 87%〜90%, では  6/  153 ( 3.9%)
    60%を超えていて、予定時間の半分を使っていれば次の反復には行かない。例 60%〜63%, では 19/  293 ( 6.5%)

Blunderさんはより高度な調整をされています。

Blunder のアルゴリズム
http://www.computer-shogi.org/wcsc20/appeal/Blunder/Blunder.pdf

-------------------------------------------------------------------------------

評価関数  投稿者:クララ 投稿日:2010年 6月19日(土)23時30分7秒
bonanzaの評価関数も序盤用と終盤用がありますか?

-------------------------------------------------------------------------------

Re: 評価関数  投稿者:山下 投稿日:2010年 6月20日(日)15時02分23秒
Bonanzaでは序盤、終盤の判定はしていないです。
ただ、金を1枚持っていて▲88玉の時の▲25歩の価値、という風に
持ち駒の枚数と駒の場所による評価をしているので、これがかなり序盤と終盤を
分離するのに役立っているのではないかと思います。

-------------------------------------------------------------------------------

超速碁九路盤AI対決  投稿者:山下 投稿日:2010年 6月20日(日)15時14分1秒
CEDEC 2010というゲーム開発者向けのイベントで
囲碁の9路盤の大会が開催されるそうです。

特徴は

・1手1秒、2分で打ち切り
・同一マシンで対戦(主催者が用意)
・ソースコード提出、事務局がコンパイル(cygwin 32bit版に限定)
・nngs を使った対戦
・日本ルール
・参加費はなし

ソース公開、1手1秒、など普通の大会とはかなり毛色が異なっています。
通常は15000円かかるCEDECの入場料が無料になる?特典もあるみたいです。

申込締切:7月31日まで
場所    :
日時    :2010年8月31日(火)〜9月2日(木)
会場    :パシフィコ横浜

超速碁九路盤[ちょう はやご きゅうろばん]AI対決 実施要綱
http://cedec.cesa.or.jp/2010/event/challenge/ai.html

-------------------------------------------------------------------------------

Re: 超速碁九路盤AI対決  投稿者:gg 投稿日:2010年 6月21日(月)02時41分36秒
補足ですが,
>cygwin 32bit版に限定
に関して,「どうしても他のを使いたい場合は相談して下さい」
だそうです.

-------------------------------------------------------------------------------

CGFオープンの申し込み締切は6月28日までです  投稿者:山下 投稿日:2010年 6月22日(火)00時31分2秒
7月3日(土)、4日(日)に開催予定のCGFオープン(コンピュータ囲碁大会)の
申し込み締切りは6月28日までです。

現在のところ19路で9チーム、9路で13チームの参加予定となっています。
http://hp.vector.co.jp/authors/VA012620/cgf2010/list2010.html

CGFオープン
http://hp.vector.co.jp/authors/VA012620/

-------------------------------------------------------------------------------

大会のマシン  投稿者:北へ 投稿日:2010年 6月24日(木)07時31分13秒
世界コンピュータ選手権のマシンは自前で、マシン性能に差があるようですが勝敗にはあまり関係ないですか?  



Re:大会のマシン  投稿者:都万 投稿日:2010年 6月25日(金)05時08分57秒
将棋の話なのかなー?
今のコンピュータは、それほど性能に差はありません。
動かしてみればわかると思うのですが、強いソフトはハードが遅くなっても強いし、弱いソフトはハードが速くなってもあくまでも弱いです。
つまりハードのスペックによるのではなくて、ソフトの出来によって勝敗が決する可能性が高いです。
昔のコンピュータはPC9801時代だと20MHz,現在は2GHzと約100倍くらい処理スピードに差があります。
このくらい違えば当然勝敗結果に影響をおよぼしますが、現在は違っても数倍オーダーです。
将棋空間の広さというのがあって、将棋の1局面における指し手可能手は約八十数手です。
もし真面目にバカチョンに読んでるとすると、1手多く読むのに80倍くらいの処理スピードがいる計算になります。
つまり数倍の違いは、1/80手ぶんくらいの強さしかないのです。
実際は、真面目に全ての変化は読めませんから、各プログラマーは読まない手を作る工夫をするとか1回読んだ手は同じ計算結果になるので読まないとかします。
これがどのくらい的は得ているかが、勝敗結果に影響しやすいのと、バグがいかに少ないかです。
つまり、スペックはあまり気にする必要はなくて、プログラムの出来が大きいです。
囲碁についても同じ事は言えると思います。囲碁は1局面で指し手可能手は平均180手くらいあるだろうから将棋よりかなり難しいと言えます。

-------------------------------------------------------------------------------

CELLプロセッサとモンテカルロ  投稿者:グータン 投稿日:2010年 6月26日(土)13時17分25秒
なんと、ついにというか、PS3で囲碁が出るようです。
http://www.silverstar.co.jp/02products/ps3_igo/index.html

CELLプロセッサは調べたところ8スレッドで動作しているようなのですが、
実際、モンテカルロとの相性はどんな感じなのでしょうか?

-------------------------------------------------------------------------------

Re: CELLプロセッサとモンテカルロ  投稿者:gg 投稿日:2010年 6月26日(土)18時23分21秒
2007年にPS3でComputer Olympiad Amsterdamに参加しました
アーキテクチャの相性は悪くありませんが
PPUが遅いのと主記憶が256MBしか無いのが難点で
PPU+6xSPUでx86の4コアに遥に及びません
銀星は古典とMCのハイブリッドと言う事なので
また異なるとは思いますが

-------------------------------------------------------------------------------

Computer Olympiad Reminder  投稿者:荒木(ark) 投稿日:2010年 6月27日(日)15時19分30秒
今年のComputer Olympiadの一回目の締め切りが近いですね。
この一回目の締め切りに間に合わないと参加費が二倍になるようです。

-------------------------------------------------------------------------------

Re: Computer Olympiad Reminder  投稿者:gg 投稿日:2010年 6月30日(水)20時13分50秒
コンピュータゲームオリンピック金沢の早期登録の〆切は今日ですが,
担当の Remi さんから「日本語の登録ページにバグがあるから,
これから登録する人は英語のページ(↓)を使って欲しい」との連絡がありました.
http://www.grappa.univ-lille3.fr/icga/event_info.php?id=42

また,今年は 13路碁のトーナメントも開かれます.
参加したい人はできるだけ早く登録して下さい(多少遅れても早期割引が適用されます).
参加者はそれほど多くないと予想されるので,メダルを取るチャンスかも.

-------------------------------------------------------------------------------

Re: Computer Olympiad Reminder  投稿者:gg 投稿日:2010年 6月30日(水)20時23分23秒
>また,今年は 13路碁のトーナメントも開かれます.
スケジュールですが,9路は 9/25, 26 (土,日) の二日間に短縮され,
13路が 9/28 (火) に入ります.

尚,念の為書いておきますが,参加費は種目毎です.つまり,
例えば 13路と 19路に参加する場合は 2種目分必要になります.

-------------------------------------------------------------------------------

CGF Open on Ustream  投稿者:gg 投稿日:2010年 7月 3日(土)12時53分2秒
今日と明日,電通大で開催の CGF Open を Ustream で放送しています.
今日(9路)のURL は <http://www.ustream.tv/channel/cgf-open-2010-07-03> です

-------------------------------------------------------------------------------

CGF Open on Ustream  投稿者:gg 投稿日:2010年 7月 4日(日)13時32分22秒
連絡が遅れましたが,今日の part 1, 2 の URL は↓の通りです.
http://www.ustream.tv/channel/cgf-open-2010-07-04
http://www.ustream.tv/channel/cgf-open-20100704-2

-------------------------------------------------------------------------------

詰み判定  投稿者:投稿ボット 投稿日:2010年 7月 4日(日)15時03分12秒
評価関数は詰み判定しますか?
それとも合法手生成数=0で詰み判定していますか?

-------------------------------------------------------------------------------

Re: CGF Open on Ustream  投稿者:gg 投稿日:2010年 7月 4日(日)21時32分26秒
二日目,19路の part 3 のビデオが http://www.ustream.tv/recorded/8066903 で,
表彰式が 8分 20秒から,最終結果は 23分 20秒から.
Part 1 と 2 のビデオの URL は,各々,
http://www.ustream.tv/recorded/8060276 と
http://www.ustream.tv/recorded/8064038 ですが,part 1 は雑音が酷いので注意して下さい.  



CGFオープンの結果  投稿者:山下 投稿日:2010年 7月 5日(月)21時10分28秒
2010年7月3日(土)、4日(日)にかけて調布、電気通信大学で
CGFオープンが開催されました。

9路は16チームが参加し上位は以下の通りでした。

1位 彩       10-0
2位 PerStone  8-2
2位 不動碁    8-2
4位 Tombo     7-3
5位 Kasumi    6-4
5位 caren     6-4

19路は14チーム(招待1含む)が参加し上位は以下の通りでした。

1位 彩       6-0
2位 caren    5-1
2位 不動碁   5-1
4位 GOGATAKI 4-2
4位 GNUGo    4-2
4位 Tombo    4-2

結果
http://hp.vector.co.jp/authors/VA012620/cgf2010/result2010.html
棋譜
http://hp.vector.co.jp/authors/VA012620/cgf2010/cgf2010.zip


9路 結果 変形スイス式10回戦、手入力、10分切れ負け、中国ルール、コミ7.5目
2010年7月3日(土) 電気通信大学、西9号館

+------------+----+----+----+----+----+----+----+----+----+----+----+----
|  対局者名  |1局|2局|3局|4局|5局|6局|7局|8局|9局|10局|勝敗|順位
+------------+----+----+----+----+----+----+----+----+----+----+----+----
| 1.彩       |碁空|care|MC_a|PerS|Tomb|不動|Kasu|Rock|isla|勝也|10-0|   1
|            |  ○|  ○|先○|  ○|先○|  ○|  ○|先○|先○|先○|    |
| 2.PerStone |一生|Tomb|勝也|彩  |Rock|care|MC_a|不動|blas|迷ぃ| 8-2|   2
|            |  ○|先○|  ○|先×|  ○|先○|  ○|先×|先○|  ○|    |
| 3.不動碁   |blas|迷ぃ|Rock|勝也|Kerb|彩  |Tomb|PerS|MC_a|isla| 8-2|   2
|            |先○|  ×|  ○|先○|  ○|先×|先○|  ○|  ○|先○|    |
| 4.Rock     |ywn |Kasu|不動|care|PerS|Kerb|isla|彩  |碁空|blas| 5-5|   7
|            |  ○|  ○|先×|  ×|先×|先○|先×|  ×|  ○|先○|    |
| 5.Kasumi   |MC_a|Rock|碁空|blas|迷ぃ|勝也|彩  |Kerb|一生|ywn | 6-4|   5
|            |  ×|先×|  ○|先○|  ○|  ×|先×|  ○|先○|  ○|    |
| 6.迷ぃ子   |勝也|不動|一生|MC_a|Kasu|ywn |碁空|isla|Kerb|PerS| 4-6|  11
|            |  ×|先○|先×|  ×|先×|  ○|先○|  ×|先○|先×|    |
| 7.Tombo    |isla|PerS|Kerb|ywn |彩  |一生|不動|care|勝也|MC_a| 7-3|   4
|            |先○|  ×|先○|先○|  ×|  ○|  ×|先○|  ○|先○|    |
| 8.caren    |Kerb|彩  |isla|Rock|一生|PerS|blas|Tomb|ywn |碁空| 6-4|   5
|            |  ○|先×|  ○|先○|先○|  ×|  ×|  ×|先○|先○|    |
| 9.Kerberos |care|碁空|Tomb|isla|不動|Rock|ywn |Kasu|迷ぃ|一生| 2-8|  14
|            |先×|先○|  ×|  ×|先×|  ×|  ○|先×|  ×|先×|    |
|10.island   |Tomb|一生|care|Kerb|blas|MC_a|Rock|迷ぃ|彩  |不動| 5-5|   7
|            |  ×|先○|先×|先○|  ×|先○|  ○|先○|  ×|  ×|    |
|11.勝也     |迷ぃ|blas|PerS|不動|MC_a|Kasu|一生|碁空|Tomb|彩  | 5-5|   7
|            |先○|  ○|先×|  ×|  ×|先○|  ○|先○|先×|  ×|    |
|12.MC_ark   |Kasu|ywn |彩  |迷ぃ|勝也|isla|PerS|blas|不動|Tomb| 5-5|   7
|            |先○|  ○|  ×|先○|先○|  ×|先×|  ○|先×|  ×|    |
|13.ywn      |Rock|MC_a|blas|Tomb|碁空|迷ぃ|Kerb|一生|care|Kasu|0-10|  16
|            |先×|先×|  ×|  ×|  ×|先×|先×|  ×|  ×|先×|    |
|14.blast    |不動|勝也|ywn |Kasu|isla|碁空|care|MC_a|PerS|Rock| 4-6|  11
|            |  ×|先×|先○|  ×|先○|  ○|先○|先×|  ×|  ×|    |
|15.一生UEC  |PerS|isla|迷ぃ|碁空|care|Tomb|勝也|ywn |Kasu|Kerb| 4-6|  11
|            |先×|  ×|  ○|先○|  ×|先×|先×|先○|  ×|  ○|    |
|16.碁空     |彩  |Kerb|Kasu|一生|ywn |blas|迷ぃ|勝也|Rock|care| 1-9|  15
|            |先×|  ×|先×|  ×|先○|先×|  ×|  ×|先×|  ×|    |
+------------+----+----+----+----+----+----+----+----+----+----+----+----

19路 結果 変形スイス式6回戦、30分切れ負け、日本ルール、コミ6.5目
nngsサーバ経由(同星は同順位)
2010年7月4日(日) 電気通信大学、西9号館

+------------+----+----+----+----+----+----+----+----+
|   対局者   |1局|2局|3局|4局|5局|6局|勝敗|順位|
+------------+----+----+----+----+----+----+----+----+
| 1.勝也     |agou|不動|MC_a|Tomb|care|Kasu| 3-3|   7|
|            |  ○|先×|先○|  ×|  ×|先○|    |    |
| 2.彩       |不動|isla|Tomb|MC_a|GNUG|care| 6-0|   1|
|            |  ○|先○|  ○|先○|  ○|先○|    |    |
| 3.GOGATAKI |迷ぃ|Kerb|care|GNUG|Tomb|MC_a| 4-2|   4|
|            |先○|  ○|  ×|先○|先×|  ○|    |    |
| 4.Rock     |MC_a|GNUG|Kasu|care|不動|agou| 1-5|  12|
|            |  ×|  ×|先○|先×|先×|  ×|    |    |
| 5.GNUGo    |Kasu|Rock|agou|GOGA|彩  |isla| 4-2|   4|
|            |  ○|先○|先○|  ×|先×|  ○|    |    |
| 6.Kerberos |Tomb|GOGA|不動|isla|MC_a|迷ぃ| 0-6|  14|
|            |  ×|先×|  ×|  ×|先×|先×|    |    |
| 7.island   |care|彩  |迷ぃ|Kerb|agou|GNUG| 2-4|   9|
|            |先×|  ×|  ○|先○|  ×|先×|    |    |
| 8.caren    |isla|agou|GOGA|Rock|勝也|彩  | 5-1|   2|
|            |  ○|先○|先○|  ○|先○|  ×|    |    |
| 9.Tombo    |Kerb|迷ぃ|彩  |勝也|GOGA|不動| 4-2|   4|
|            |先○|  ○|先×|先○|  ○|  ×|    |    |
|10.Kasumi   |GNUG|MC_a|Rock|agou|迷ぃ|勝也| 2-4|   9|
|            |先×|  ×|  ×|先○|先○|  ×|    |    |
|11.MC_ark   |Rock|Kasu|勝也|彩  |Kerb|GOGA| 3-3|   7|
|            |先○|先○|  ×|  ×|  ○|  ×|    |    |
|12.迷ぃ子   |GOGA|Tomb|isla|不動|Kasu|Kerb| 1-5|  12|
|            |  ×|先×|先×|  ×|  ×|先○|    |    |
|13.不動碁   |彩  |勝也|Kerb|迷ぃ|Rock|Tomb| 5-1|   2|
|            |先×|  ○|先○|先○|  ○|先○|    |    |
|14.agouti   |勝也|care|GNUG|Kasu|isla|Rock| 2-4|   9|
|            |先×|  ×|  ×|  ×|先○|先○|    |    |
+------------+----+----+----+----+----+----+----+----+
○:勝ち ×:負け =:引き分け  先:先手(後手は空白)

※1 GnuGoは奇数のため、招待参加。
※2 途中で、電源切断、サーバ電源切断のため、審判判定の棋譜が多数あります。

※補足
・九路盤の部、19路盤の部ともに3位まで表彰しました。
 他に特別賞も設けて以下の1プログラムも表彰しました。
    Tombo(思考内容の表示の見せ方のエンターテイメント性を評価)

-------------------------------------------------------------------------------

CGF 中継録画  投稿者:GoCoo 投稿日:2010年 7月 7日(水)10時13分0秒
CGFオープンの様子が以下のURLで御覧になれます。

7/3(土) 9路
午前中1 http://www.ustream.tv/recorded/8039174
午前中2 http://www.ustream.tv/recorded/8039884
午後   http://www.ustream.tv/recorded/8042040

7/4(日) 19路
Part1 http://www.ustream.tv/recorded/8060276
Part2  http://www.ustream.tv/recorded/8064038
Part3  http://www.ustream.tv/recorded/8066903
(part 1 は雑音が酷いので注意して下さい)
表彰式が Part3の8分 20秒から,最終結果は 23分 20秒からです。
http://www.ustream.tv/recorded/8039174

-------------------------------------------------------------------------------

探索速度  投稿者:通ります・・・ 投稿日:2010年 7月13日(火)17時51分37秒
探索速度が遅いような気がしています。

反復深化法で一万回を打ち切り条件にしていますが一手3秒くらいかかります。
CPUはCore 2 Duo E8300です。
普通は何局面くらい読めますか?

-------------------------------------------------------------------------------

Re:探索速度  投稿者:うさぴょんの育ての親 投稿日:2010年 7月15日(木)14時54分13秒
将棋か囲碁か書いていないので、将棋と仮定してお答えします。
何を普通と言えばいいか分かりませんが、Bonanzaなら1秒当たり100万局面近く読むのではないでしょうか。
拙作のうさぴょんでも、3秒あれば20万局面程度は読むと思います。

-------------------------------------------------------------------------------

探索速度  投稿者:通ります・・・ 投稿日:2010年 7月16日(金)00時11分3秒
将棋です。評価関数の呼び出し回数は3秒で19万〜24万局面くらいでした。
Bonanzaはなぜ速いですか?
評価関数はYSS7.0を参考にして、落とし穴方式で数値は適当に作成して作りましたがかなり簡単なものです。

-------------------------------------------------------------------------------

Re: 探索速度  投稿者:かず@なのは 投稿日:2010年 7月16日(金)01時47分25秒
Bona4だと2コアでは100万も出ないと思いますが。
Bonanzaはソース公開されているので、読んでみてはどうでしょうか。

ところで、1万回打ち切りで1手3秒と評価関数の呼び出し回数が18〜24万局面とが繋がらないのですが、1万回は何の値でしょうか??
Blunderは1秒間の評価関数コールが1万回を切ることもあるとかw
http://vivio.blog.shinobi.jp

-------------------------------------------------------------------------------

定跡  投稿者:う〜ん 投稿日:2010年 7月19日(月)18時43分12秒
一万回は探索に行く回数です。
1.ルート局面をすべて探索して最善手で並び替え。
2.最善手を指した局面を全て探索して並び替え。←これを1万回行う。

そこで、定跡はどうしたらいいですか?
ハッシュ値と手をあらかじめ登録しておき、ハッシュ値が一致したらその手を指す。と言うのを考えたのですが、これだと初手9六歩を指してあとは矢倉の定跡通りに・・・と言うことが可能で意味がないような気がしています。

-------------------------------------------------------------------------------

スペインで人間対コンピュータ囲碁の対戦  投稿者:山下 投稿日:2010年 7月20日(火)14時51分4秒
人間対コンピュータ囲碁の対戦が
スペインのバルセロナで今日15時ごろ(現地時間の8時)から行われるとのことです。
対局はKGSで見られるそうです。

人間側は台湾のプロの

周俊勳9段
周平強4段

で19路は7子と6子。
他にアマの高段者も対戦します。
19路、13路、9路、すべて行われるようです。

http://wcci2010.nutn.edu.tw/schedule.htm

-------------------------------------------------------------------------------

Re: スペインで人間対コンピュータ囲碁の対戦  投稿者:山下 投稿日:2010年 7月22日(木)08時12分39秒
対プロ戦の結果だけを抜き出すと下記の通りでした。
9路でコミ7.5目だと、やや黒がつらいのかもしれません。

19路 45分切
○周俊勳9段(白) - Zen  × 7子
○周平強4段(白) - Mfg  × 6子
○周俊勳9段(白) - Mfg  × 7子
×周平強4段(白) - Zen  ○ 6子

9路 30分切 コミ7.5目
○周俊勳9段(白) - MoGo ×
○周平強4段(白) - Fuego×
×周俊勳9段(黒) - MoGo ○
×周平強4段(黒) - Fuego○
○周俊勳9段(白) - Fuego×
○周平強4段(白) - MoGo ×
○周俊勳9段(黒) - Fuego×
○周平強4段(黒) - MoGo ×
http://wcci2010.nutn.edu.tw/result.htm

-------------------------------------------------------------------------------

Re: スペインで人間対コンピュータ囲碁の対戦  投稿者:gg 投稿日:2010年 7月22日(木)09時02分38秒
MoGoTW は MoGo 4.86 をベースにフランスと台湾のジョイントで改良した別のプログラムで,周俊勳9段と対戦したのは MoGoTW の方です.注意して下さい.Olivier も
>mogotw is not mogo
と Computer-Go ML に書いています.なお,MoGoTW に関しては↓に情報があります.
http://teytaud.over-blog.com/article-mogotw-wins-the-first-ever-9x9-game-against-a-top-pro-as-black-38407487.html
○周俊勳9段(白) - MoGoTW ×
×周俊勳9段(黒) - MoGoTW ○
#台湾側のメンバーには周俊勳9段も参加してます :-)  



bonanzaの評価関数  投稿者:差分評価 投稿日:2010年 7月25日(日)06時57分56秒
Bonanzaは1秒で100万・・・は出ないそうなので90万として、評価関数も90万回呼び出しだと思いますが、差分評価はしてないようです。
なぜ速いですか?

-------------------------------------------------------------------------------

差分評価  投稿者:bonanzaの評価関数 投稿日:2010年 7月25日(日)09時14分20秒
Bonanza Felizを見てみましたがNPSが100K〜130Kです。
90万だと900Kですね?これは別の話ですか?CPUはE8300(定格)です。

-------------------------------------------------------------------------------

データ構造  投稿者:GPS 投稿日:2010年 7月26日(月)00時25分59秒
GPSはビットボードではなく配列ですか?

-------------------------------------------------------------------------------

Re: データ構造  投稿者:山下 投稿日:2010年 7月27日(火)21時28分48秒
GPSは配列で盤面情報を持っています。

-------------------------------------------------------------------------------

yss1.00何とか動かしたいのですが、  投稿者:王金銀 投稿日:2010年 7月30日(金)06時45分25秒
 お久しぶりです。アルコール依存症と鬱で入院しておりました。前のハンドルネームが思い出せないので、韓国将棋東京支部のポマサンさんに因んで(おうきんぎん)と名乗らせていただきます。
 リンクしてあった88のエミュレータのページが消えています。他のエミュレータも色々試してみたのですが、どうしてもうまくいきません。

-------------------------------------------------------------------------------

YSSの探索速度  投稿者:ペシ 投稿日:2010年 7月30日(金)18時17分54秒
YSSは一秒間に評価関数何回呼びますか?

-------------------------------------------------------------------------------

オンライン将棋について  投稿者:初心者 投稿日:2010年 7月31日(土)16時37分45秒
ここに5五将棋があります。
http://55shogi.com/

弱いですが、気楽に遊べます。
他に対コンピュータで指せるオンライン将棋をご存知の方、教えてください。

-------------------------------------------------------------------------------

王手チェック  投稿者:ちょんまげ 投稿日:2010年 8月 1日(日)03時25分16秒
いわゆるピンなんですが、fromの駒に飛び利きが当たっていないか調べ、当たっていれば実際に移動、それでも王手になっていなければ手生成に加える。
と言うやり方をしているのですが、もっといいやり方はありますか?
データは駒の種類を配列(先手後手共同)で持っています。
利きデータは普通の利き用と飛び利き用(先手後手別)で持っています。
普通の利きは利きの個数のみ、飛び利きは方向が分かるようにしています。

-------------------------------------------------------------------------------

>オンライン将棋について  投稿者:王金銀 投稿日:2010年 8月 3日(火)03時27分42秒
http://hozo.hp.infoseek.co.jp/shogi/
ここが良いと思います。

-------------------------------------------------------------------------------

駒番号  投稿者:ライス 投稿日:2010年 8月 3日(火)15時12分55秒
駒番号を使用することのメリットは何ですか?
駒の種類だけでは何か不都合がありますか?  



王金銀様ありがとうございます。  投稿者:初心者 投稿日:2010年 8月 3日(火)21時31分19秒
ハム将棋は有名ですね。しかし私のWindows2000環境ではFlashが使えないため
対戦できませんでした。新しいマシンを買って試したいと思います。
http://55shogi.com/

------------------------------------------------------------------------------

配列を教えてください。  投稿者:解析・・・ 投稿日:2010年 8月 4日(水)10時58分47秒
http://d.hatena.ne.jp/LS3600/20100214#p1

ここに
  // HASH_KEYは64bitだが、その下位32bit。
  u32 index = (u32)HASH_KEY & hash_mask;
  // 現在の局面からhashのentryが確定するので、それを取得。

  u64 hash_word1 = ptrans_table[index].prefer.word1;
  u64 hash_word2 = ptrans_table[index].prefer.word2;

とありますが、32bitと言えば2^32です。そんな大きな配列がなぜ取れますか?

-------------------------------------------------------------------------------

エミュレータやご質問など  投稿者:山下 投稿日:2010年 8月 4日(水)21時36分26秒
お返事が遅くなってまとめてですみません。

王金銀さん、
Yss1.0ですが、他のエミュレータでも動かないとなると、他の方法はちょっと分かりません・・・。

評価関数の速度ですがYSSは980Xの3.33GHzで45万局面/秒ぐらいです。

ピンされた駒が動かせるか、ですがYSSでは探索中は気にせず全部生成して、
最終的にαβ関数で動かして王が素抜かれないか確認しています。
詰将棋では実際移動させずに調べてます。

駒番号で駒の種類だけでなく、番号も持ってると、相手の飛だけ調べたい、
といったときに多少便利になると思います。(飛車は3番と4番、と固定しておきます)

> HASH_KEYは64bitだが、その下位32bit。
hash_mask は 0x0000ffff
と、下位16bit程度しか1になってない値だと思いますので、それで範囲の上限を決めてると
思われます。

-------------------------------------------------------------------------------

玉の安全度  投稿者: 投稿日:2010年 8月 7日(土)01時22分29秒
相手の駒の位置によって銀が好位置にいるとかむしろ逃げ道を塞いで邪魔になるとか判定できますか?

  9  8  7  6  5  4  3  2  1
┌──┬──┬──┬──┬──┬──┬──┬──┬──┐
│__│__│__│__│__│__│__|__│__│一
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│v飛│__│__│__│__│__│__│__│__│二
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│v香│__│__│__│__│__│__│__│__│三
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│v歩│__│__│__│__│__│__│__│__│四
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│__│__│__│__│__│__│__│__│__│五
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│ 歩 │__│__│ 歩 │__│__│__│__│__│六
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│__│ 歩 │ 歩 │__│__│vと│__│__│__│七
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│__│ 銀 │ 王 │__│__│v飛│__│__│__│八
├──┼──┼──┼──┼──┼──┼──┼──┼──┤
│ 香 │ 桂 │__│__│__│__│__│__│__│九
└──┴──┴──┴──┴──┴──┴──┴──┴──┘

-------------------------------------------------------------------------------

re:玉の安全度  投稿者:うさぴょんの育ての親 投稿日:2010年 8月 7日(土)11時45分26秒
たとえばBonanzaの評価関数は、駒の相対位置による評価をしているので、このような壁銀は悪いと判定すると思います。

手作業で評価関数を作るのでは大変ですが…。

-------------------------------------------------------------------------------

玉の安全度  投稿者: 投稿日:2010年 8月 7日(土)14時19分54秒
Bonanza以外はどうやってますか?

-------------------------------------------------------------------------------

Re: 玉の安全度  投稿者:山下 投稿日:2010年 8月 7日(土)20時41分46秒
今の学習版では考慮してませんが、以前のYSSではif文をたくさん並べて判定していました。
コメントだけ抜き出すとこんな感じです。

// 壁形をマイナスに(王が4筋、3筋にいるときの3,2筋の壁形)
// 3段目の王のときは、2,3,4段目の壁を調べる
// 対振りの78玉、88角、89桂型はマイナスしない。

-------------------------------------------------------------------------------

玉の安全度  投稿者: 投稿日:2010年 8月 7日(土)23時17分28秒
学習版?と言うことは今のYSSは棋譜学習での評価関数自動生成ですか?

-------------------------------------------------------------------------------

Re: 玉の安全度  投稿者:山下 投稿日:2010年 8月 8日(日)06時10分58秒
はい。Bonanza Methodで作っています。
学習未使用版と比較すると評価関数の速度は25%ほど遅くなってますが
自己対戦だと勝率0.63程度、レーティングだと100点ほど強くなってるようです。

-------------------------------------------------------------------------------

駒を16進数に直しているところですが、  投稿者:王金銀 投稿日:2010年 8月 9日(月)10時52分57秒
hsp言語を使ってプレイヤーどうしの対戦ならできるようになったのですが、

    玉  飛  角  金  銀  桂  香  歩
先手   1   2   3   4   5   6   7   8
後手  -1  -2  -3  -4  -5  -6  -7  -8

としていたのを16進数で

    玉  飛  角  金  銀  桂  香  歩
先手  f1  f2  f3  f4  f5  f6  f7  f8
後手  01  02  03  04  05  06  07  08

と直したのですが、成駒がどうされているのか、必死にプログラムを調べているのですが、さっぱりわかりません。どうか教えていただけないでしょうか。

お忙しいところを申し訳ありませんが、なんとか急いでいただけないでしょうか。

-------------------------------------------------------------------------------

他の方でもわかるかたがいらっしゃいましたら、  投稿者:王金銀 投稿日:2010年 8月 9日(月)14時38分14秒
ぜひ御助言下さい。ここがわからないと先に進めません・・・。

-------------------------------------------------------------------------------

Re: 駒を16進数に直しているところですが  投稿者:山下 投稿日:2010年 8月 9日(月)20時57分5秒
これはYSS1.0の移植をされている?ということでしょうか。
成駒は+8足されて、歩だと 0x01 -> 0x09(と金) 0xf1 -> 0xf9(相手のと金)
となっています。

-------------------------------------------------------------------------------

その通りです。  投稿者:王金銀 投稿日:2010年 8月10日(火)00時51分9秒
ありがとうございました。

-------------------------------------------------------------------------------

(無題)  投稿者:muzui 投稿日:2010年 8月10日(火)12時58分10秒
ボナンザメソッドを知りたいのですがこれでは難しいのでもっと簡単に解説しているところを教えてください。
http://www11.atwiki.jp/aliceproject?cmd=upload&act=open&pageid=1&file=paper.doc

-------------------------------------------------------------------------------

Bonanza Methodの適当な解説  投稿者:山下 投稿日:2010年 8月10日(火)13時09分18秒
私が以前、自分用のメモでまとめたものでよろしければ。

Bonanza Methodの適当な解説
http://www32.ocn.ne.jp/~yss/bona_method.txt

-------------------------------------------------------------------------------

ちょっと自分軽い躁鬱病で、  投稿者:王金銀 投稿日:2010年 8月10日(火)19時00分6秒
KYな書き込みをしてしまいましたね。すいませんでした。
ファイルの方は届いたでしょうか。駒を16進数で計算して表すようにしてみました。
さあ、これからなんだよな勝負は・・・。コンピュータの思考ルーチンを移植できるかどうか。

-------------------------------------------------------------------------------

学習方法  投稿者:mumu 投稿日:2010年 8月11日(水)05時40分55秒
http://www32.ocn.ne.jp/~yss/bona_method.txtの最後ですが、

[76歩] の傾きは
T'[0] * (-1) +
T'[0] * (-1) +
T'[0] * (-1) +
...
T'[0] * (-1) = -29 * T'[0]

この後、T'[0]=0.25なので歩の傾きが-7.25になるのですがこの後、評価関数を更新するのはどうしたらいいですか?

とりあえずこの-7.25は論文中の(6)式のカギカッコの中にあたりますか?

-------------------------------------------------------------------------------

mumuさんへ  投稿者:王金銀 投稿日:2010年 8月11日(水)16時45分17秒
ひえー、なんじゃこりゃあ!
金融工学の間違いじゃないですか?

YSS100のhsp言語への移植ですが、やっぱり原因不明のエラーが出ました。
うーん、こっからどうすればいいのかなあ・・・。

-------------------------------------------------------------------------------

Re: 学習方法  投稿者:山下 投稿日:2010年 8月11日(水)20時26分23秒
> とりあえずこの-7.25は論文中の(6)式のカギカッコの中

はい。-7.25の符号はマイナスなので
Vnew = Vold - h * (-1);
となります。h=+10、Vold=0とすると、Vnew = 0 - 10*(-1) = +10
となり、[76歩] = +10、同様に[96歩] = -10 となります。

最初は h を +10などと大きく動かして、最後には +1 などと小さく動かすと収束が早くなります。

-------------------------------------------------------------------------------

YssL980X_?cのレーティング  投稿者:魚茶 投稿日:2010年 8月13日(金)20時06分9秒
floodgateの2週間レーティングを見るとなぜかコア数の多いほうが下にいますね
YssLXeon5355_8cも2コアBonanzaの下と今年の決勝進出ソフトとは思えない状況
マルチコア関連で不具合でもあるのでしょうか

-------------------------------------------------------------------------------

Re: YssL980X_?cのレーティング  投稿者:山下 投稿日:2010年 8月13日(金)21時53分56秒
コア数が多いのが低いのは単純にまだ対局数が少ないせいだと思います。
(時間設定ミスでpara_inoueに負けたのが響いてるのもありますが)
YssL980X_6c は YssXeon5355_8c の1.3倍ぐらいのnpsなので、長い目で見れば
レーティングで30点程度上に行くと思います。

8コアは1コアに比べて約2.3倍程度の高速化にしかなってないので
YssXeon5355_8c のレーティングはこんなものだと思います。

-------------------------------------------------------------------------------

[]の意味  投稿者:エッサホイサ 投稿日:2010年 8月14日(土)00時30分8秒
f(76歩) = [17歩] + [27歩] + ...

ボナンザは玉とその他の駒2つの3点セットなので
[17歩] = 59玉と17歩のときの76歩の価値
[27歩] = 59玉と27歩のときの76歩の価値

このような意味だと思いますが、略さず下のように書くとして
f(76歩) = [59玉,17歩,76歩] + [59玉,27歩,76歩]...[59玉,99香,76歩]
f(96歩) = [59玉,17歩,96歩] + [59玉,27歩,96歩]...[59玉,99香,96歩]

ここでf(96歩) - f(76歩)の計算で、[59玉,17歩,76歩]と[59玉,17歩,96歩]は別物であるのでゼロにはなりませんか?

-------------------------------------------------------------------------------

fv.bin  投稿者:エッサホイサ 投稿日:2010年 8月14日(土)16時14分24秒
駒の配置は玉とその他の駒2つの3点セットなので
玉の位置−81マス
その他の駒−81マス(歩〜飛+成り駒で12種類、敵も入れて24種類)
その他の駒−81マス(同じく24種類)

これら全てを評価関数としてもつには
81×(81×24)×(81×24)≒300MB

int型は4バイツなので1.2GBになります。

実際はfv.binは177MBしかないのでこの理屈は何か違うかもしれません。

それで質問は、初期のbonanzaはfv.binがなく、ファイルも3MB程度しか取りません。
どう考えても小さすぎるのですが、評価関数はどうしましたか?

-------------------------------------------------------------------------------

訂正  投稿者:腹筋 投稿日:2010年 8月15日(日)07時16分7秒
駒の配置は玉とその他の駒2つの3点セットなので
玉の位置−81マス
その他の駒−80マス(味方の駒を評価するので13種類)
その他の駒−79マス(味方の玉以外27種類)

全部で約180MB
intで持つと720MB

でもbonanza 3.0以前はfv.binはなくプログラムは5MB程度になっている。

-------------------------------------------------------------------------------

Bonanzaのfv.bin  投稿者:山下 投稿日:2010年 8月16日(月)03時17分47秒
> f(76歩) = [17歩] + [27歩] + ...

こう書いたのは17に先手の歩がいれば+13点、といった、単に駒が存在するだけで
点数を与える変数、という意味です。

> ボナンザは玉とその他の駒2つの3点セットなので
> [17歩] = 59玉と17歩のときの76歩の価値

現在のBonanzaではこういった感じの複雑なものになります。
以前のBonanzaでは3駒関係でなく、2駒関係や王の安全度、利きの数、などだけを
考慮したものなのでもっと少ない(論文によると1万個)です。
これは外部データではもたず、exe内部に取り込まれているそうです。

fv.binは177MBで、内部ではshortで保持してますので 177MB/2 = 約9313万個
のパラメータを保持してることになります。
3駒関係も左右対称な場合は同一と処理してるので半分のサイズになってます。

-------------------------------------------------------------------------------

清水さんとコンピュータの対戦に関する記事  投稿者:山下 投稿日:2010年 8月18日(水)05時40分56秒
「情報処理」の8月号にミニ特集が組まれています。
Web上では最初の1ページを無料で見ることができます。

会誌「情報処理」8月号 特集:エネルギーの情報化/ミニ特集:コンピュータ将棋の不遜な挑戦
http://fw8.bookpark.ne.jp/cm/ipsj/mokuji.asp?category1=Magazine&vol=51&no=8

8月2日の産経新聞で取り上げられていました。

将棋女流王将に挑むコンピューター 10月決戦 (8月2日)
http://www.sankeibiz.jp/business/news/100802/bsb1008021619001-n1.htm
【from Editor】「電脳将棋」からの挑戦状 (8月14日)
http://sankei.jp.msn.com/culture/shogi/100814/shg1008140739000-n1.htm

-------------------------------------------------------------------------------

(無題)  投稿者:ドロンパ 投稿日:2010年 8月18日(水)15時17分7秒
3年前の渡辺竜王のときで接戦だったので女流相手なら勝てるでしょう。

-------------------------------------------------------------------------------

枝刈りについて  投稿者:質問 投稿日:2010年 8月23日(月)15時01分7秒
αカットまたはβカットで読まれなかった手は後の探索でも読まれることはないですか?

-------------------------------------------------------------------------------

Re: 枝刈りについて  投稿者:山下 投稿日:2010年 8月23日(月)18時58分2秒
固定深さ6の探索、で一度枝刈された手は2度と読まれることはありません。
反復深化法で探索している場合、次の深さ7の探索では読まれる可能性があります。

-------------------------------------------------------------------------------

情報処理学会のページで清水さんとの対局内容が公開されています  投稿者:山下 投稿日:2010年 8月23日(月)18時59分32秒
トッププロ棋士との特別対局
「清水市代女流王将vs.あから2010」について
http://www.ipsj.or.jp/50anv/shogi/press2.html



枝刈りについて  投稿者:質問 投稿日:2010年 8月23日(月)23時50分11秒
一度枝刈りでカットされた手が、その後探索される条件は何ですか?

-------------------------------------------------------------------------------

YSS1.00動きました。  投稿者:王金銀 投稿日:2010年 8月24日(火)08時40分38秒
http://www.vector.co.jp/vpack/filearea/win/prog/basic/
ここにあるN88互換BASICforWIN95を使いました。

自分で作っているHSP版もルール通りに指すことができるようになりました。

-------------------------------------------------------------------------------

Re: 枝刈りについて  投稿者:山下 投稿日:2010年 8月24日(火)20時23分49秒
読みの深さです。

例えば、駒の取り合いを無視した(静止探索なしの)プログラムで初手から3手読むとします。
▲76歩△84歩▲26歩、という変化を最初に読んだ後に、
▲76歩△34歩という変化は▲22角成で角損するので、▲の他の手は枝刈されます。
しかし4手読みだと
▲76歩△34歩▲22角成△同銀と取り返して大丈夫なので枝刈されることはありません。

>王金銀さん、
動いたとの事で良かったです。

-------------------------------------------------------------------------------

サイトを作ってみました。  投稿者:王金銀 投稿日:2010年 8月25日(水)19時26分18秒
http://page.freett.com/kaiji2041/index.htm
日本コンピュータチェス協会の馬場氏について書き込んでみました。
現在無職で母の世話になっている状態なので、本屋でHTML関係の書籍を立ち読みして作っています。テスト版なのでリンクは無用です。

HSP版のコンピュータ将棋プログラムですが、なぜか途中でプログラム側の角が消えてしまう・・・。どっかにバグがあるんだろうけど。
http://page.freett.com/kaiji2041/index.htm

-------------------------------------------------------------------------------

名前思い出しました。  投稿者:王金銀改め木口公平 投稿日:2010年 8月30日(月)21時08分58秒
 過去ログ見てたら思い出しました。死んでもラッパを放さなかった人からとったんですよね。
 HSPによる将棋プログラムですが、駒を16進数で表すというところから私には理解が不可能らしく思い通りに動かなくなってしまいました。自分の駒を+、コンピュータ側の駒を−、十進数で成った駒は10を足す又は引くで作り直しています。この方が分かりやすいと思うんですけどねえ。
http://page.freett.com/kaiji2041/index.htm

-------------------------------------------------------------------------------

評価関数が駒得だけだと700点ぐらい弱くなる?  投稿者:山下 投稿日:2010年 9月 7日(火)23時13分31秒
floodgateで bonakoma_1c というBonanza Felizの評価関数を駒の損得だけ、
にしたものを走らせてるのですが、通常に比べて700点〜800点ほど
弱くなるようです。(定跡はあり)
YSSも駒得だけにすると同じくらいのレーティングで、やはり
通常に比べて600点ほど弱くなるようです。

1778 bonakoma_1c AthlonX2   2.3GHz 1core 1手10秒固定
1803 YssKoma_1c  AthlonX2   2.3GHz 1core
2530 YssL980X_1c 980X       3.3GHz 1core
2606 Bonanza     Opteron250 2.4GHz 2core

-------------------------------------------------------------------------------

今月の数学セミナー  投稿者:highcalc 投稿日:2010年 9月17日(金)07時59分27秒
コンピュータ囲碁の飛躍の背景
 モンテカルロ木探索…美添一樹+村松正和
の記事があります。
6ページの記事でした。
UCBとMCTSの解説です。
http://www.nippyo.co.jp/magazine/maga_susemi.html

-------------------------------------------------------------------------------

銀星将棋9  投稿者:おせら 投稿日:2010年 9月28日(火)23時45分19秒
16スレッドって・・・。クアッドコアCPU4つ? 2つにHyper-Threading?一番安いコンピューターでいくらくらい?
http://www.silverstar.co.jp/02products/gshogi9/index.html

-------------------------------------------------------------------------------

15th Computer Olympiad 将棋部門結果  投稿者:鶴岡 投稿日:2010年10月 6日(水)17時38分30秒
9月29日から10月1日にかけて金沢のしいのき迎賓館で開催された
Computer Olympiad の将棋部門の結果は以下のようになりました。

             Bon  激指 GPS  Sho  習甦 STR  TAC  山田 きの
Bonanza       \   ×   ×   ○   ×   ○   ○   ○   ○
激指          ○   \   ○   ○   ○   ○   ○   ○   ○
GPS将棋       ○   ×   \   ○   ×   ○   ○   ○   ○
Shokidoki     ×   ×   ×   \   ×   ○   ×   ×   ○
習甦          ○   ×   ○   ○   \   ○   ○   ○   ○
STR           ×   ×   ×   ×   ×   \   ×   ×   ×
TACOS         ×   ×   ×   ○   ×   ○   \   ○   ○
山田将棋      ×   ×   ×   ○   ×   ○   ×   \   ×
きのあ将棋    ×   ×   ×   ×   ×   ○   ×   ○   \

 1位 激指    (8勝0敗)
 2位 習甦    (7勝1敗)
 3位 GPS将棋 (6勝2敗)
 4位 Bonanza (5勝3敗)
 5位  TACOS   (4勝4敗)

報告書のドラフト(棋譜、ハードウェアのスペック情報等)は、
こちらです。
http://www.jaist.ac.jp/~tsuruoka/articles/co2010/

-------------------------------------------------------------------------------

CGF碁盤の改造  投稿者:colon 投稿日:2010年10月 7日(木)21時37分12秒
山下さんのCGF碁盤を少しだけ改造して再配布することにしました。
必要な方は以下のURLからダウンロードしてください。

http://colonq.digi2.jp/igo.html  



清水女流王将−あから2010戦の棋譜と合議サーバのログ  投稿者:山下 投稿日:2010年10月12日(火)13時42分0秒
昨日の清水女流王将−あから2010戦の棋譜と合議サーバのログが下記で公開されています。
http://www.ipsj.or.jp/50anv/shogi/20101012-2.html

ログの見方は難しいのですが
4つのソフトはそれぞれにバックアップマシンとクラスタマシンの2つを動かしており
全部で8人の合議になっています。
それぞれ重みがかかっており

激指         2.9票
激指クラスタ 0.1票
GPS          1.0票
GPS クラスタ 1.0票
Bonanza      1.9票
Bonaクラスタ 0.1票
YSS          1.9票
YSS クラスタ 0.1票

となっています。GPS以外のクラスタの重みが小さいのは
テストが十分にできなかったためです。

  1.00 4151KI nps=  973.5K 1232.7s gpsshogi 182 final

これは
1.0票、推薦手は △51金、nps(1秒あたりの探索速度)は973.5K (毎秒97万3500局面)
1232.7秒考えた GPS将棋 182 (評価値、+で自分が優勢) final (最終的な指し手、もしくは定跡)
という意味になります。

Time limits: max=177.00 fine=89.00 easy=45.00s
これは8人がほとんど一致すれば45秒で指し、ちょっとばらばらなら89秒、
意見が割れたら最大177秒考える、です。

相手の手番で「少しの時間相手の最善手を予想」「その最善手に対する手を延々と考える」
という仕組みになってます。
1分ごとに現在の集計状況が表示されます。

序盤の
YSS is confident in 2233KA.
は通常の定跡があっても、YSSの定跡(ここでは△33角)を指す、という意味です。

-------------------------------------------------------------------------------

清水あから戦  投稿者:将棋ファン 投稿日:2010年10月12日(火)19時33分17秒
お疲れ様でした。とても面白いイベントで楽しめました。
>序盤のYSS is confident in 2233KA.
>は通常の定跡があっても、YSSの定跡(ここでは△33角)を指す、という意味です。

これは3三角戦法採用は山下さんが決めたということなのでしょうか?それとも序盤がYSS担当になっていてたまたま3三角が選ばれたということなのでしょうか?

-------------------------------------------------------------------------------

Re: 清水あから戦  投稿者:山下 投稿日:2010年10月12日(火)21時14分4秒
> これは3三角戦法採用は山下さんが決めたということなのでしょうか?

戦法はTACOSの橋本さんが清水さんの棋譜を分析されて決めました。
私はそれを組み込んだだけ、という感じです。

-------------------------------------------------------------------------------

あらか戦  投稿者:まだまだ 投稿日:2010年10月12日(火)23時15分24秒
まだ女流に勝っただけです。と言うよりやる前から結果は分かっていたような・・・
これからが本番でしょう。

ところであらかの4つのプログラムの強さはほぼ同じなんですよね?
それと合議するならもっと広く深く読む方が強くなりそうな気がしますがどうでしょうか?

-------------------------------------------------------------------------------

おめでとうございます。  投稿者:丸電 投稿日:2010年10月13日(水)10時06分35秒
ニュース見て飛んできました。
関係者の皆さん、山下さん、おめでとうございます。
思った以上に人間サイドが負けるのを見るのは悲しいものですね・・・。
でも、これからもコンピュータ側は一層の進歩を目指して頑張っていただきたいです。

-------------------------------------------------------------------------------

おめでとうございます  投稿者:将棋好き 投稿日:2010年10月13日(水)10時26分57秒
ログ興味深く拝見しました。
・相手の手が最善手の読みと一致 ("Pondering hit!") が15回
・相手の手が次善以下という読み ("Opponent made a move ... while puzzling") のが9回
・相手の手が予想外だった ("Opponent made an unexpected move") のが 19回
という理解で合っておりますでしょうか?

-------------------------------------------------------------------------------

Re: あらか戦  投稿者:山下 投稿日:2010年10月13日(水)20時32分11秒
> ところであらかの4つのプログラムの強さはほぼ同じなんですよね?

これは選手権の順位を参考にしていただければ、と思います。

> それと合議するならもっと広く深く読む方が強くなりそうな気がしますが

まだ合議はそれほど研究されているわけではないので、色々なやり方で勝率を
上げる方法はあるかと思います。

-------------------------------------------------------------------------------

Re: おめでとうございます  投稿者:山下 投稿日:2010年10月13日(水)20時36分30秒
丸電さん、お久しぶりです。

> 関係者の皆さん、山下さん、おめでとうございます。

ありがとうございます。

> 思った以上に人間サイドが負けるのを見るのは悲しいものですね・・・。

私もソフトが勝つことを期待してはいましたが、勝ちが決まった時は少し寂しい感じもしました。
2時間ほど鶴岡さんの代わりに対局室でオペレータをやってたのですが
和服姿の清水さんは凛としてかっこよかったです。

-------------------------------------------------------------------------------

Re: おめでとうございます  投稿者:山下 投稿日:2010年10月13日(水)20時42分42秒
ログの見方はそれで合っています。
ただ、
> 相手の手が次善以下という読み ("Opponent made a move ... while puzzling
これは、相手の最善手がどれかを調べている間に、相手が指してしまった、を意味しています。
清水さんが当然の一手ですぐに指された場合などに出てると思います。

-------------------------------------------------------------------------------

コンピュータ将棋の次なるターゲットは……2011年  投稿者:tss 投稿日:2010年10月16日(土)10時12分7秒
おくればせながらコンピュータ将棋あらかの勝利おめでとうございます。
私自身、結果がどうなるかはある程度予想済みでしたけれども、実際はどうなるのか興味はありました。

私は過去(投稿日:2002年 8月 3日(土)13時41分58秒)に「将棋プログラム強化法 (100倍強くなる法 ) 」と題して、
妄想(Bルーチン)を次のように書き込みました。
>プログラムB――(このプログラムBで女流棋士に楽勝! あまりの強さに 泣き出す者、おもらしする女流棋士が出るでしょう? ) ほんまかいなー

そして投稿日:2008年 5月11日(日)00時08分33秒に「ターニングポイント2008[turning point 2008]〜(第18回選手権私感)」 と題して、
2008年の選手権に優勝した激指を、私の妄想する「Bルーチン・プログラム」に特別認定させていただきました。(なんの、こっちゃー)(^^A

つまり、私の評価「妄想(Bルーチン)」が真であるなら、今回の対局結果は簡単に予想でき、
過去に女羽生として恐れられたものの、くじ運の悪かった、清水女流に今は「お疲れ様でした」と言ってあげたいですねー。(そーなんかなー)(^^;

今回の対局では、コンピュータ将棋的な指し手「魔剣・5七角! 」などいくつか出ての、勝利ということで、
とてもおもしろかったんじゃないかと思いますねー。

さて、いよいよ、プロ棋士をターゲットに、早ければ来年2011年にもおもしろい企画が予定されているんじゃないかと
とても期待している私ですが、合議制の研究もより深まり、おもしろいことになると、私は勝手に予想しています。(みたんかいなー)(^^A

-------------------------------------------------------------------------------

GPW-10  投稿者:鶴岡 投稿日:2010年11月 4日(木)13時00分13秒
第15回ゲームプログラミングワークショップ 2010 (GPW-10)
http://sig-gi.c.u-tokyo.ac.jp/gpw/2010/
の参加申し込みの締め切りが明日(11月5日)となっております。豪華
ゲストの招待講演(Pokerと囲碁)も2件あります。皆様ふるってご参
加ください。

-------------------------------------------------------------------------------

UEC杯の参加募集が始まってます  投稿者:山下 投稿日:2010年11月 8日(月)20時57分20秒
11月27日(土)、28日(日)に電通大で行われるUEC杯の募集が始まっています。
参加費無料で申込締切は11月21日(日)までです。

今回からシード制が廃止になり、1日目にスイス式予選6試合、
上位16チームによる2日目のトーナメント方式です。
また、別の場所にマシンを置いたインターネット経由による対局も
申請すれば可能となっています。

2日目午後には鄭銘コウ九段 青葉かおり四段の解説やエキシビジョンマッチが
予定されています。

http://jsb.cs.uec.ac.jp/~igo/

-------------------------------------------------------------------------------

(無題)  投稿者:あからさま 投稿日:2010年11月20日(土)02時26分6秒
あから2010と普通のパソコン(WinXP Core2duo E8300(2.83GHz) メモリ4G)ではレーディングにどれほどの差がありますか?

-------------------------------------------------------------------------------

(無題)  投稿者:通行人 投稿日:2010年11月20日(土)18時10分23秒
>あから2010と普通のパソコン(WinXP Core2duo E8300(2.83GHz) メモリ4G)ではレーデ>ィングにどれほどの差がありますか?

推測だけど将棋倶楽部24で市販用将棋ソフト(レーティング2700) 大会用将棋ソフト(レーティング3000オーバー)ぐらいかと思われます

ただあからと大会用将棋ソフトのレーティング差はほとんどない気がします

-------------------------------------------------------------------------------

UEC杯  投稿者:荒木(ark) 投稿日:2010年11月21日(日)15時16分43秒
UEC杯の参加受け付けは本日までです。
出るつもりなのにまだ申し込んでない人は気をつけて下さい。

-------------------------------------------------------------------------------

プロとの対局  投稿者:無題 投稿日:2010年11月25日(木)00時28分56秒
いつですか?

-------------------------------------------------------------------------------

囲碁で楽観的合議  投稿者:山下 投稿日:2010年11月29日(月)14時10分19秒
去年のGPWで囲碁で単純多数決の合議制が、rootの手のplayout数を足し合わせる総和制とほぼ
同じかそれ以上の成果が出てるのを見て、手の評価値の一番いいのを採用する、という
楽観的合議を実験してみました。

同じプログラムを2台のマシンで別々に走らせて、勝率が高い手を採用する、というものです。
(乱数の初期値だけは変える必要があります)

実験では

GNU Go 3.7.10 Level 10, 19路
勝率   勝数/対局数 ELO差(0.500基準)
0.456 (456/1000)  -31, 2000 playouts
0.583 (583/1000)  +58, 2000 playouts,  楽観的合議 2人
0.683 (683/1000) +134, 4000 playouts

Fuego svn1071 (2009年12月15日版), 19路
勝率   勝数/対局数
0.503 (503/1000)   +2, 6000 playouts (Fuego 10000 playouts)
0.691 (348/ 503) +140, 6000 playouts (Fuego 10000 playouts), 楽観的合議 2人
0.739 (757/1023) +181,12000 playouts (Fuego 10000 playouts)
0.591 (346/ 585)  +64,12000 playouts,(Fuego 20000 playouts)
0.716 (206/ 281) +161,12000 playouts,(Fuego 20000 playouts), 楽観的合議 2人

GnuGo相手だと楽観的合議は
2台でELOだと    +89 の上昇
2倍のplayoutは +165 の上昇

Fuego相手だと楽観的合議は
2台でELOだと   +138 の上昇
2倍のplayoutは +179 の上昇

playout数を双方、倍にすると
2台でELOだと    +97 の上昇

でした。
2倍のplayoutの方が当然、勝率は高いのですが、たった2台の楽観的合議でも
なかなかの結果だと思います。
ただ、playout数を双方倍にすると、上昇分が減ってることから、
長時間思考させた場合、効果はだんだん下がっていく(だが0にはならない?)と思われます。

playout数を双方倍にしたとき、Fuegoに比べてAyaの方が勝率が高くなるので
Ayaの方がplayout数を増やした時の効率がいい、と思うのですが、
KGSで実験してるものは

2500 playout 4k
5000 playout 3k
10000 playout 2k
40000 playout 1k

という結果なので、Ayaもよりplayoutを増やすと効率は下がっていくようです。

昨日のUEC杯では初日は i980X 3.33GHz(6 core)を2台繋げた楽観的合議で、
2日目は保木さんからお借りした X5680 3.33GHz(12 core) 2台を繋いだもので参加していました。

-------------------------------------------------------------------------------

詰め将棋の生成  投稿者:通りますよ 投稿日:2010年11月29日(月)15時40分45秒
詰め将棋の生成プログラムは誰も作ってないですか?

-------------------------------------------------------------------------------

Re: 囲碁で楽観的合議  投稿者:gg 投稿日:2010年11月30日(火)04時23分44秒
>たった2台の楽観的合議でもなかなかの結果
この「たった」というのは逆で,合議は台数が増えても勝率がそれほど伸びないのでは?

-------------------------------------------------------------------------------

Re: 囲碁で楽観的合議  投稿者:山下 投稿日:2010年11月30日(火)19時08分44秒
> 合議は台数が増えても勝率がそれほど伸びないのでは?

だと思います。
去年Ayaの9路で試した時は単純合議で3台で2倍ぐらいの性能だったので
おそらく楽観的合議も5,6台で2倍強ぐらいでさちってしまうと思います。

モンテカルロ法と合議制
http://www.yss-aya.com/bbs_log/bbs2009.html#bbs69

-------------------------------------------------------------------------------

定跡ファイルの著作権  投稿者:しろねこ 投稿日:2010年12月 4日(土)16時02分0秒
柿木定跡ファイルには著作物性では保護されていません。ヤマド定跡、栗の木定跡、栗の木定跡SP,宮本定跡2009を頒布しました。日本将棋連盟新潟支部定跡の定跡ファイルにも著作権はありません。データの集合体、部品、素材です。
http://sky.geocities.jp/xspcd163/joseki.html

-------------------------------------------------------------------------------

プログラムの著作物  投稿者:しろねこ 投稿日:2010年12月15日(水)20時47分22秒
柿木定跡ファイルの件ですが、文化庁長官官房著作権課によるとプログラムの著作物に該当します。著作権情報センターの回答が間違っていました。すみませんでした。

-------------------------------------------------------------------------------

あから2010のハードウェア構成  投稿者:山下 投稿日:2010年12月21日(火)12時23分30秒
ちょっと古い話ですが、10月の清水さんとの対戦であからが使ったクラスタのハードは
事前では「169台のコンピュータ」となっていましたが、
直前にかき集められるだけかき集めよう、ということで
「208台, 658 cores」になってちょっと増えています。

台数の増加は少ないですが、コア数が多い高速なマシンを集めているので
計算量の増加はかなり大きいです。

清水市代女流王将vs.あから2010速報
http://www.ipsj.or.jp/50anv/shogi/20101012.html

-------------------------------------------------------------------------------

Re: あから2010のハードウェア構成  投稿者:gg 投稿日:2010年12月21日(火)13時05分0秒
激指に割り当てられていたのはどの位(台数とコア数)ですか?

-------------------------------------------------------------------------------

Re: あから2010のハードウェア構成  投稿者:山下 投稿日:2010年12月21日(火)21時21分10秒
> 激指に割り当てられていたのはどの位(台数とコア数)ですか?

下のような感じです。途中で切り離したマシンもあるので
端数はずれているかもしれません。
激指以外は、各所有マシンも使っています。

激指
情報理工  Xeon         2.80GHz, 2 cores 34台
InTrigger X5560        2.80GHz, 8 cores 5台

GPS
情報理工  Xeon         2.80GHz, 2 cores 35台
InTrigger Opteron 2380 2.4 GHz, 8 cores 2台
InTrigger E5410        2.33GHz, 8 cores 4台

Bonanza
情報理工  Xeon         2.80GHz, 2 cores 37台
情報理工  Xeon         2.40GHz, 2 cores 60台
InTrigger E5410        2.33GHz, 8 cores 5台

YSS
InTrigger X5560        2.80GHz, 8 cores 5台

-------------------------------------------------------------------------------

柿木定跡ファイル  投稿者:しろねこ 投稿日:2010年12月29日(水)14時41分22秒
プログラムの著作物かどうかは裁判所が判断します。はっきりとは著作権の団体でもわかりません。

-------------------------------------------------------------------------------

コンピュータ囲碁が初段になるか、を賭けた対決  投稿者:山下 投稿日:2010年12月29日(水)19時38分43秒
「2011年までに私に勝てるソフトが出てくれば1000ドル出すよ」
John Trompが1997年に言い出してその賭けに乗った Darren Cook との試合が行われています。

12月31日までに7試合行う予定でJohn Tromp(当時1級、現在2段)と対戦しているのはMFGです。
昨日、2局行われてJohn Trompが2勝しました。
今日のMFGはAmazon cloudを利用したもう少しいいハードで動いているそうです。
対局はKGSで中継されています。

The Shodan Go Bet
http://dcook.org/gobet/index.ja.html
棋譜はこちらで見られます。
http://www.gokgs.com/gameArchives.jsp?user=BGAmatches
対戦条件など
http://www.computer-go.info/h-c/gobet/index.html

-------------------------------------------------------------------------------