数独 25x25 問題集 ヒント数216個~

追記170103~:もう少し易しめの物を追加しました。以下からどうぞ。
その1 その2 その3

巨大な数独(ナンバープレース)の最小ヒント数について、wikipediaによると、16x16では非対称で56個、対称形で64個62個の物が見つかっているようですが、25x25では非対称の174個 追記141122 非対称153個について言及有り。
追記171102 非対称146個が最小とこちらの7/1の記事にて。
に対して(おそらく)対称形はニコリ調べの241個。こちらはニコリ掲載分のみの集計なので、もっと少ないものもどこかに埋もれていると思われますが、当方でもいくつか作って、もといソフトに作らせてみました。現在最小は216個。

(使ったソフトの特性でもありますが)人間が解けるレベルの問題に限っています。どうも巨大数独でヒント数を減らすと超上級手筋を使用することが多くなるらしいので、今回のようにある程度の手筋までに限定をしなければ、もっと少ないものが作れるかと思われます。

使用ソフトはこちらのver2.0.2です。いろいろな意味で恐ろしいソフト。手筋条件からはトリプル系とソードフィッシュを除きました。実際にはx-wingも使わず解けるのではないかと。なお難易度目安ですが、おおよそ学研の「超上級~」誌に掲載されている程度と予想されます(実は私もまだ解いていない)。

PS 1番解きました。かなり難問で、1度手詰まりして「数独解析」を使ってしまいました(そして単純な見落としだとわかる)。


(1) ヒント数216 難易度1360kpt.
画像

(2) ヒント数216 難易度2756kpt.
画像

(3) ヒント数238 難易度2106kpt.
画像

(4) ヒント数240 難易度1443kpt.
画像

(5) ヒント数240 難易度2401kpt.
画像

(6) ヒント数240 難易度3201kpt.
画像


・・・解答は無くても良いですよね?

この記事へのコメント

この記事へのトラックバック