忍者ブログ
コンピュータ将棋など…。
[191] [190] [189] [188] [187] [186] [185] [184] [183] [182] [181]
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

進歩本3の山田さんの論文を見たんですが、理解できずに手抜き実装。
なんとかできたようです。

「寿」の詰み手順を出すと途中でハッシュを辿れなくなってしまったので、そのときはそこから再度詰み探索をするようにして、詰み上がりまで求めるようにしました。
# 詰みとか不詰はハッシュから消していないはずなので、バグっぽい。

バグのせいなのか611手詰めなのに、547手で詰んでしまっています。
うーん。

まぁ、実戦では受け手は相手が指すので選手権が終わるまでは気にしないようにしよう。
(気になるけど)

詰手順(547手):
46龍(26) 54玉(45) 55龍(46) 63玉(54) 53龍(55) 74玉(63) 
73龍(53) 85玉(74) 75龍(73) 96玉(85) 97圭(98) 97玉(96) 
77龍(75) 96玉(97) 97龍(77) 85玉(96) 86龍(97) 74玉(85) 
75龍(86) 63玉(74) 73龍(75) 54玉(63) 53龍(73) 45玉(54) 
55龍(53) 36玉(45) 46龍(55) 27玉(36) 37龍(46) 18玉(27) 
19銀打  19玉(18) 39龍(37) 18玉(19) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
75龍(73) 96玉(85) 97歩打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37桂打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
75龍(73) 96玉(85) 97歩打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37桂打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
75龍(73) 96玉(85) 97歩打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37桂打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
75龍(73) 96玉(85) 97歩打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37桂打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
75龍(73) 96玉(85) 97歩打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37銀打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
77桂打  77と(78) 75龍(73) 96玉(85) 97銀打  97玉(96) 
77龍(75) 96玉(97) 97龍(77) 85玉(96) 86龍(97) 74玉(85) 
75龍(86) 63玉(74) 73龍(75) 54玉(63) 53龍(73) 45玉(54) 
55龍(53) 36玉(45) 46龍(55) 27玉(36) 16龍(46) 38玉(27) 
36龍(16) 37桂打  37龍(36) 29玉(38) 39龍(37) 18玉(29) 
19龍(39) 27玉(18) 28龍(19) 36玉(27) 37龍(28) 45玉(36) 
46龍(37) 54玉(45) 55龍(46) 63玉(54) 53龍(55) 74玉(63) 
73龍(53) 85玉(74) 75龍(73) 96玉(85) 97歩打  97玉(96) 
77龍(75) 96玉(97) 97龍(77) 85玉(96) 86龍(97) 74玉(85) 
75龍(86) 63玉(74) 73龍(75) 54玉(63) 53龍(73) 45玉(54) 
55龍(53) 36玉(45) 46龍(55) 27玉(36) 16龍(46) 38玉(27) 
36龍(16) 37銀打  37龍(36) 29玉(38) 39龍(37) 18玉(29) 
19龍(39) 27玉(18) 28龍(19) 36玉(27) 37龍(28) 45玉(36) 
46龍(37) 54玉(45) 55龍(46) 63玉(54) 53龍(55) 74玉(63) 
73龍(53) 85玉(74) 77桂打  77と(66) 75龍(73) 96玉(85) 
97銀打  97玉(96) 77龍(75) 96玉(97) 97龍(77) 85玉(96) 
86龍(97) 74玉(85) 75龍(86) 63玉(74) 73龍(75) 54玉(63) 
53龍(73) 45玉(54) 55龍(53) 36玉(45) 46龍(55) 27玉(36) 
16龍(46) 38玉(27) 36龍(16) 37桂打  37龍(36) 29玉(38) 
39龍(37) 18玉(29) 19龍(39) 27玉(18) 28龍(19) 36玉(27) 
37龍(28) 45玉(36) 46龍(37) 54玉(45) 55龍(46) 63玉(54) 
53龍(55) 74玉(63) 73龍(53) 85玉(74) 75龍(73) 96玉(85) 
97歩打  97玉(96) 77龍(75) 96玉(97) 97龍(77) 85玉(96) 
86龍(97) 74玉(85) 75龍(86) 63玉(74) 73龍(75) 54玉(63) 
53龍(73) 45玉(54) 55龍(53) 36玉(45) 46龍(55) 27玉(36) 
16龍(46) 38玉(27) 36龍(16) 37銀打  37龍(36) 29玉(38) 
39龍(37) 18玉(29) 19龍(39) 27玉(18) 28龍(19) 36玉(27) 
37龍(28) 45玉(36) 46龍(37) 54玉(45) 55龍(46) 63玉(54) 
53龍(55) 74玉(63) 73龍(53) 85玉(74) 77桂打  77と(67) 
75龍(73) 96玉(85) 97銀打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37桂打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
75龍(73) 96玉(85) 97歩打  97玉(96) 77龍(75) 96玉(97) 
97龍(77) 85玉(96) 86龍(97) 74玉(85) 75龍(86) 63玉(74) 
73龍(75) 54玉(63) 53龍(73) 45玉(54) 55龍(53) 36玉(45) 
46龍(55) 27玉(36) 16龍(46) 38玉(27) 36龍(16) 37銀打  
37龍(36) 29玉(38) 39龍(37) 18玉(29) 19龍(39) 27玉(18) 
28龍(19) 36玉(27) 37龍(28) 45玉(36) 46龍(37) 54玉(45) 
55龍(46) 63玉(54) 53龍(55) 74玉(63) 73龍(53) 85玉(74) 
77桂打  96玉(85) 97銀打  95玉(96) 75龍(73) 94玉(95) 
86桂打  86香(84) 85龍(75) 93玉(94) 95龍(85) 94香打  
85桂打  92玉(93) 94龍(95) 94銀(83) 93香打  81玉(92) 
91香成(93)72玉(81) 73桂成(85)71玉(72) 82圭(73) 61玉(71) 
51金(42) 51龍(11) 51歩成(52)51玉(61) 42金打  61玉(51) 
73桂打  
PR

コメント
大部分は合っていますが
最後の方、528手目の94香で、94桂と受ければ、まだかなり頑張れます。上記手順は香を渡してしまうため、後の93香ですぐ詰んでしまいますね。
手の生成もれか、あるいは94桂だと早く詰むと読んでいるか、どちらかかな。

手順の生成は、私が書いたもの以外の論文が少ないのが妙なのですが、「ゲーム計算メカニズム」にも書かれていませんでしたね。残念ながら、どうも研究者にとってあまり興味のわくネタではないようですね。岸本さんが詰将棋おもちゃ箱に報告している手順も作意よりだいぶ長く延びている手順ばかりですし…。
【2010/03/14 21:04】 NAME[山田 剛@CSA] WEBLINK[URL] EDIT[]
Re:大部分は合っていますが
解けていませんでした…。orz
手順を組み立てる中でハッシュを辿れなくなっていましたが、その直前に指摘の528手目の94桂はPNが0になっていなくて無視していました。
94桂から再検索かけたらループにはまって詰みに至らず…。
【2010/03/15 04:33】
無題
94桂の局面がどこかとハッシュ値が一致しているとか、その先でハッシュの衝突が起きているとか…考えられるのはそんな感じでしょうか。

いっそのことハッシュを128ビットにしてみるとか?
【2010/03/16 14:11】 NAME[うさぴょんの育ての親] WEBLINK[] EDIT[]
Re:無題
なんなんでしょうね?
もう追いかける気力が尽きたので、しばらく離れてみます。
【2010/03/16 23:55】


コメントフォーム
お名前
タイトル
文字色
メールアドレス
URL
コメント
パスワード
  Vodafone絵文字 i-mode絵文字 Ezweb絵文字


トラックバック
この記事にトラックバックする:


忍者ブログ [PR]
カレンダー
09 2017/10 11
S M T W T F S
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
プロフィール
HN:
かず
性別:
非公開
バーコード
ブログ内検索
最古記事
カウンター
アクセス解析