コンピュータ将棋など…。
× [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桂だと早く詰むと読んでいるか、どちらかかな。 手順の生成は、私が書いたもの以外の論文が少ないのが妙なのですが、「ゲーム計算メカニズム」にも書かれていませんでしたね。残念ながら、どうも研究者にとってあまり興味のわくネタではないようですね。岸本さんが詰将棋おもちゃ箱に報告している手順も作意よりだいぶ長く延びている手順ばかりですし…。 Re:大部分は合っていますが
解けていませんでした…。orz
手順を組み立てる中でハッシュを辿れなくなっていましたが、その直前に指摘の528手目の94桂はPNが0になっていなくて無視していました。 94桂から再検索かけたらループにはまって詰みに至らず…。
無題
94桂の局面がどこかとハッシュ値が一致しているとか、その先でハッシュの衝突が起きているとか…考えられるのはそんな感じでしょうか。
いっそのことハッシュを128ビットにしてみるとか? Re:無題
なんなんでしょうね?
もう追いかける気力が尽きたので、しばらく離れてみます。 |
カレンダー
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
最新CM
[04/27 とおりすがり]
[10/21 おてだま]
[10/20 おてだま]
[01/24 なのはminiふぁん]
[01/08 sakura]
最新記事
(06/12)
(04/17)
(08/13)
(06/08)
(06/06)
最新TB
プロフィール
HN:
かず
性別:
非公開
ブログ内検索
カウンター
アクセス解析
|