○日々雑感（２７８）･･･世界一難しい数独

こちらの数独の問題は、昨年の夏ごろに話題となった問題だそうです。

「世界一難しい数独」と検索すると結構ヒットします。

 

＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊

海外の複数ニュースサイトが伝えるところによると、こちらの問題、実はフィンランドの数学者Arto Inkala氏が作成した問題で、曰く「世界でもっとも難しい数独」とのこと。

Inkala氏によれば、「通常の数独ロジックでは、多くても2、3ステップを踏めば数字を確定させることができますが、この問題では一度に8〜9ステップを必要とします」とのこと。Inkala氏はさらに「仮に何のツールも使わずに解こうとすれば、軽く数週間はかかるでしょう」とも続けます。　ちなみに問題はInkala氏が作成した問題作成プログラムによって作成されたもので、問題作成にはなんと3ヶ月を要したそう。あえて解答は掲載しませんので、数独マニアな方はぜひ挑戦してみてはいかがでしょうか。

＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊

 

正面から取り組んではみたものの、全く太刀打ちできません。

そもそも、この問題は解けるのでしょうか？？；

ネットで調べた限り、解き方をupしている人が見当たりません〜

 

 

（ここからは、ほんの少しディープなので、興味のある方だけ）

ちなみに、私自身は、超難問に対しては「隠れたｎ国同盟」を全てチェックする手法を中心に活用しています。

今回は、それだけでなく「Sword　Fish」「Jerry　Fish」系も確認しましたが、該当はなし。

「Simple　Chain」では、1候補を外せたのみです。

「XY-wing」系は正直苦手なのですが、本題の場合、そもそも2択のマス自体が限られていて、成立するものがありません。

ということで、万事休す。

 

「解けた」という記事もありますが、すべてコンピュータか手作業によるトライアンドエラー（背理法）による手法なので、全く参考になりません･･･

どこかのブログで、問題作成のしかけを考えて、そのツボを踏まえると解けた･･･、何てコメントがあったのですが、背理法以外で解けたという痕跡はそれのみでした。

 

う〜〜〜〜〜ん･･･

えっと…数独は解けたことがござらぬ

↑やだ〜を連発したらラーメンのドンブリに見えてきた

みほさん、いやいや、解けますって。
（でも、この問題は別です）
おもしろいと思うレベルでやれば、楽しいんです、ホント

２つはすぐに入るが。そのつぎがどうやっても、全く進まない。相当さかのぼって消去していかねばならないと思うが、手がつけられない。

[kai*ok*n]

ルールが判らないので・・・？？？

もしよろしかったら・・・効するんだよ・・・と教えていただければ・・・どちらかと言えば数学系の頭（？）です。

笛さん、単純にいえば「このマスは４か６かどちらかだから、まず４をいれてみよう」ってやれば間違いなく解けるんです。
ただ、トライアンドエラーで解くのは、数独では基本的に×ですし、いろんな手筋の組合せで解けるようになっている･･･らしいんですが。

ネット上でも、半年たっているのに情報が全くないので、どうやって解くのか？？？なのです〜♪

二上さん、数独はまさに「習うより慣れろ」なので、初級から順にやれば結構はまりますよ。
私自身は「激辛数独」くらいの難易度で満足しています。折をみて、サイトの案内などを考えてみます。

[Nasebanaru1]

> どこかのブログで、問題作成のしかけを考えて、そのツボを踏まえ
> ると解けた･･･、何てコメントがあったのですが、背理法以外で
> 解けたという痕跡はそれのみでした。

それって、どこのサイトですか？ 教えてください！

すみません、記憶を遡り探してみたものの見つかりません。

気になる記事としては
http://plaza.rakuten.co.jp/since070217/diary/201008250000/
「最初は混乱しましたが、枠に数字を入れることよりどんなどんなアプローチをすれば答えが出るかを考えたら、その後は余裕をもって機械的に解答が生まれました。」というコメントがあります。

http://blogs.yahoo.co.jp/yuugao3824/16642432.html
「何も考えずに埋まるのは7つですね〜。」とあります。７つ入ったら、あとは既存の定石で解けそうな気がします。

[えっ？]

Unique Rectangleとかのチート系を許さない場合、
今まで知られていた（そして作者がプログラム
によってそれが使えない事を確かめただろう）
既存の解法はダメな訳で、新しい解法、例えば‥
巡回群の性質？を援用しないと試行錯誤とかしか
出来ないように作ってあるという意味だと思うよ。
（ようするに既存の「うまい」解法が通じない）
こういう嫌がらせ系の難しさも、昔のアクション
ゲームにたとえれば良くある話じゃないかな〜？
われわれには『エアーマンは倒せない』んだよ〜
（有効な攻略法が無く、慣れとアクションの腕
だけで勝つしかなく、シリーズの原則である
『ボスを倒す順序を工夫して弱点の武器を
使えば簡単になる』という方法が使えない）

そうですか･･･
コメントありがとうございます。

私は許さないというか、Unique Rectangleを使わないと解けない問題には挑戦する気がないんです。
であれば、この問題も、そもそも単に「挑戦する気がない問題」に該当するんでしょうねえ、私自身の領域だと･･･