忍者ブログ
コンピュータ将棋など…。
[65] [64] [63] [62] [61] [60] [59] [58] [57] [56] [55]
×

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

詰ルーチンの穴がなかなか埋まらない…。
岸本さんの「不詰を正しく証明するアルゴリズム」を自分なりに実装して将棋無双第88番が不詰と出るようになったけど、それほど正解が増えないな。

とりあえず、寿とミクロコスモスに挑戦!!

局面 結果 時間 ノード
寿(611手詰) ×
寿 516手後(95手詰?) ×
寿 518手後(93手詰?) 97銀打 2,183ms 354,999
寿 520手後(91手詰?) 75龍 2,180ms 354,887
寿 550手後(61手詰?) 42龍 348ms 53,186
寿 600手後(11手詰?) 37龍 29ms 521
ミクロコスモス(1525手詰) ×
ミクロコスモス 900手後(625手詰?) ×
ミクロコスモス 994手後(531手詰?) ×
ミクロコスモス 996手後(529手詰?) 21と 3,991ms 705,128
ミクロコスモス 1000手後(525手詰?) 41と 2,223ms 398,687
ミクロコスモス 1200手後(325手詰?) 31と 3,640ms 612,187
ミクロコスモス 1500手後(25手詰?) 82龍 753ms 131,726

ある閾値(ハッシュ溢れ?)を超えるととたんに解けなくなるようです…。
ミクロコスモスの1000手後と1200手後で逆転現象があるなぁ~。
ここら辺にも謎がある?
PR

コメント
無題
ミクロコスモスも解けるようになってる!
すげー。
いいなあ
【2009/02/07 11:29】 NAME[komiya] WEBLINK[] EDIT[]
解けていません…
誤解です…。
開始局面では解けないので、正解手順をかなり進めた局面を対象に読ませています。
まだまだ先は長そうですが、手詰まりになってきました。
【2009/02/07 12:13】


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


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


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