忍者ブログ
コンピュータ将棋など…。
[362] [361] [360] [359] [358] [357] [356] [355] [354] [353] [352]
ついに、まともな手順が出ました!
最初は353手の詰め手順が出てきて、求解部に最長手順選択&無駄合い除去処理を入れたところ、72手目の37桂打を無駄合いと誤判断して105手くらいの詰め手順になりました。
そこで、やむなく無駄合い除去処理を無効にしたところ、611手の詰め手順が出ました!!
でも、なんとか無駄合い除去はやりたいなぁ・・・。

詰手順(611手):
  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と(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桂打  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桂打  96玉(85) 97銀打  95玉(96) 
  75龍(73) 94玉(95) 86桂打  86香(84) 85龍(75) 93玉(94) 95龍(85) 94桂打  85桂(77) 92玉(93) 
  94龍(95) 94銀(83) 84桂打  81玉(92) 93桂打  71玉(81) 72桂成(84)72玉(71) 73桂成(85)61玉(72) 
  51歩成(52)51龍(11) 51金(42) 51玉(61) 52歩打  41玉(51) 51飛打  32玉(41) 31飛成(51)43玉(32) 
  42龍(31) 54玉(43) 53龍(42) 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) 43玉(54) 53龍(55) 32玉(43) 42龍(53) 21玉(32) 
  41龍(42) 12玉(21) 24桂打  24歩(23) 13歩成(14)13玉(12) 11龍(41) 23玉(13) 15桂打  32玉(23) 
  31龍(11) 43玉(32) 42龍(31) 54玉(43) 53龍(42) 45玉(54) 55龍(53) 36玉(45) 46龍(55) 27玉(36) 
  37龍(46) 18玉(27) 19歩打  19玉(18) 28銀(17) 18玉(19) 17龍(37) 29玉(18) 19龍(17) 38玉(29) 
  39龍(19) 
求解時間: 113.046s
  詰/不詰判明: 112.979s
  手順組み立て:   0.066s
PR

コメント
祝「寿」攻略!
...です。この勢いで「なのは」のパワーアップもですね。

>求解時間:78.000000ms

一秒以下...ですか?これは凄し。
【2012/01/25 08:51】 NAME[紫外線] WEBLINK[URL] EDIT[]
ありがとうございます!
求解時間は詰め手順の組み立ての時間のみで、解くのは125秒くらいかかりました
【2012/01/25 12:11】 NAME[かず@なのは] WEBLINK[] EDIT[]
アルゴリズム
おめでとうございます。
打歩の不生成を修正したらいきなり78msで詰み証明できたということは、df-pnアルゴリズムは充分に効率が出ていそうですね。
これならもっと多くの大作が解けるかも。
【2012/01/26 01:25】 NAME[山田 剛@CSA] WEBLINK[URL] EDIT[]
Re:アルゴリズム
ありがとうございます。
78msは詰め手順の組み立てのみの時間で結果が出るまでは2分くらいでした。
実は打歩の不生成を修正する前から寿は答えが出ていました。
手順が353手だったので、手順を組み立てる部分の変更をして611手と出てくるようになりました。
寿は解けるようになりましたが、他にもいろいろ解けないので、超難解作はほとんどダメだと思います。
【2012/01/27 01:49】
悪魔の囁き
次は「ミクロコスモス」で行きましょう!...と、無責任発言。(そうなれば「なのは」強化は脱線し...)
【2012/01/26 03:32】 NAME[紫外線] WEBLINK[URL] EDIT[]
Re:悪魔の囁き
ミクロコスモスは少しやってみましたが、振動する手順に入り込んでるようなログになっていたので、かなり難しそうです。
【2012/01/27 01:04】


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


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


忍者ブログ [PR]
カレンダー
04 2017/05 06
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
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
最新CM
[04/27 とおりすがり]
[10/21 おてだま]
[10/20 おてだま]
[01/24 なのはminiふぁん]
[01/08 sakura]
プロフィール
HN:
かず
性別:
非公開
バーコード
ブログ内検索
最古記事
カウンター
アクセス解析