第22回世界コンピュータ将棋選手権アピール文書(仮)

「つめしょうぎをがんばりました」

以上。

最低限の条件を満たしましたというだけで、最終的にはもっとちゃんとするはず。
まぁ、今回はまだ何にもしていないですし…。

なのは詰め最終版？公開！

ようやく目標としていた図巧第100番「寿」が解けるようになりました！
打つ無駄合い対策を入れて、少しマシな詰め手順を返すようになったので、公開します。
とはいえ、けっこう冗長な手順を返すので詰将棋解答選手権の問題を解かせると部分点ももらえない問題もあったりします。

まだまだ、解けない詰将棋がいっぱいありますが、思考部分の強化にシフトします。

ダウンロード(NanohaTsumeUSI120131.zip;219KB)

変更点：
・ 約30万局面ごとに局面数や深さ、読んでいる手を表示するようにしました。
・ 詰んだときに時間をms単位で表示するようにしました。
・ その他こまごま

かなり解けるようになりました！

図巧第100番「寿」が解けるようになったので、「まだ寿が解けない…」http://vivio.blog.shinobi.jp/Entry/354/ のときに解けなかった問題を確認してみました。
動作環境は Athlon64 X2 5000+(2.6GHz) の WinXP(32bit) です。

かなり解けるようになりました！
今週末くらいまでに公開できるようにしたいなぁー。

非公開中 ⇒ 公開しました

寿が解けたのは確かですが、誤解を与える記載だったので一部書き直すまで非公開にします。
78msでは寿は解けません(125秒かかっています)。

⇒公開しました(2012.1.27)
いろいろ検証用のコードを無効にしたらちょっと速くなりました。

ついに「寿」が解けた！

ついに、まともな手順が出ました！
最初は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