Hardest suudoku で検索すると、数多くの問題図を閲覧することができます。しかし、その大部分は問題集の表紙です。それは題材に出来ませんので、ブログの中で紹介されている作品を探しています。
今回の題材は、外国の方のブログで、「We commissioned Austrian mathematician Wilhjelm Jodlevutzen to come up with the world's hardest Sudoku puzzle. The result was the Sudoku puzzle displayed below. Professor Jodlevutzen claims the puzzle should be graded as a 12-star puzzle.」直訳すると「私たちはオーストリアの数学者ウィルヘルム・ヨードレフッツェンに世界一難しい数独パズルの作成を依頼した。その結果が下の数独である。ヨードレフッツェン教授は、このパズルは１２つ星に格付けされるべきだと主張しています。」とのコメントが添えてある作品で、次の図です。
ヒント数字に７が無いので、私はこの作品を「消えた７」と名付けました。
候補数字を入力します。
両対角線を整理すると、この図になり、進めると、幾つかの数字が確定します。
右上からの対角線の５で進めて、
第７行の９で進めて、
第９行の２で進めて、
中上ブロックの３で進めて、
右上ブロックの４で進めて、
この図から解き始めます。
６の偶数個連鎖です。６から右上へ 強・弱・強・弱 で、６は削除されます。
３の Loop を造ります。▢と▢は３の強リンクです。
▢に３が決まると▢に３が決まります。
そして、▢に３が決まると▢に３が決まります。
右上からの対角線の強リンクで、▢に３が決まります。
▢の３と▢の３と▢の３との共通の領域に在る▢に３が入ります。従って、３は削除されます。
▢の３と▢の３との共通の領域に在る▢に３が入ります。従って、３は削除されます。
強リンクで▢に３が入ります。
▢の３と▢の３と▢の３との共通の領域に在る▢に３が入ります。従って、３は削除されます。
▢と▢と▢は３の３個型強リンクです。この場合は 強リンク型ちえのわ定跡 は使えません。２個型強リンクの時のみです。
従って、この色分けになり、３は削除されます。
強リンクで▢に３が入り▢に３が入ります。
３の Loop が出来上がりました。残念ながら 共倒れ も 居食い も発生しません。
別の手筋を探します。
８の奇数個連鎖です。８から左へ 強・弱・弱 で、８は削除されます。
８の奇数個連鎖です。８から左へ 強・弱・弱 で、８は削除されます。
８の奇数個連鎖です。８から下へ 強・弱・弱 で、８は削除されます。
８の偶数個連鎖です。８から右上へ 強・弱・強・弱 で、８は削除されます。
新手の「蛇足」です。
偶数個連鎖の結果ですので、LOOP になります。
▢の８の代わりに▢の８でも LOOP になり、▢の８の代わりに▢の８でも LOOP になります。頂点が５個有りますので、１個余分なのです。頂点を４個にする為に１個削除しなければなりません。どれを削除しても８です。
つまり、８が正しく８は誤りとなります。従って、誤りの８は削除されます。
この手法が「蛇足」です。
８で進めて、
７で進めて、
３で進めて、
４で進めて、
７で進めて、
６で進めて、
４で進めて、
１の奇数個連鎖です。１から左上へ 強・弱・弱 で、１は削除されます。
８で進めて、
６の奇数個連鎖です。６から左へ 強・強・強・強・弱 で、▢の６が確定します。
６で進めて、
８で進めて、
１で進めて、
正解です。
以前にも記述しましたが、超難問は新手の宝庫です。今回見付けた「蛇足」は対角線ナンプレ専用の手筋ですので、通常問題には出現しませんが、こんな考え方も有ると云う事を覚えておいてください。
次回も外国の方のブログで、難問の TOP４として紹介されている作品で、次の図です。
３位の作品が「逆鱗」ですので、「勘気」と名付けました。難しいですヨ。
ご覧頂きまして有難うございました。
