- 2010/10/16 18:13
- その他の趣味
数独… なめてました
先日「普通のナンプレ（数独）ならエクセルに頼る必要も無いんだけど…」
なんて、偉そうに語ってましたが
http://izuito.net/_cgi/freo/index.php/view/2566
それは、数年前の話みたい（苦笑
先日買ったパズル本の後半の問題に挑戦してみると、完全に手詰まり状態。
慌てて25×25用に作成したエクセルを編集。
9×9用を作成し、何度も次の一手を考えるも… 全く浮かんでこない。
正直「雑誌のミスプリじゃないの？」なんて思い
本の公式サイトを見てみるも、特に修正等のアナウンスは無し。
「これ、絶対に無理だろ？」
「もしかして、今は仮定の数字を決めて進めるの？」と、完全にお手上げ状態。
で、検索してみると…
掲示板にて、同じ問題で詰まってる人の質問を発見。
プレゼント対象の問題なので、あまり具体的な質問はできないけど、便乗して質問。
その結果、今まで知らなかった解法を教えて頂きました。
まぁ… 正に「目からウロコ」でした。
理解するのに（つか、まだ本当に理解できてるかも微妙だけど）かなり苦労したけど、
この解法を使うと、手間はかかるけどアッサリ答えが見えるようになりました。
生意気に解法のページを作ってた自分が恥ずかしいです。 orz
こちらが参考用の問題。
この解法を使わないと解けない問題なのかは不明だけど。
自分自身の確認も含め、
そのうち、解法のページに追加しようと思います。
まずは、全てのマスに
入る可能性のある数字を書き出していきます。
○の位置がそれぞれ、
「123」
「456」
「789」に該当。
まだ、覚えたてなので
時々脳がフリーズしてるけど（苦笑
今までは区画単位で二択になると数字を記入。
そんなやり方をしていたので
二択にまで絞り込めた数字は●にしています。
●は完全に特定できた数字。
当然、その縦・横にある（特定数字に該当する）○は削除します。
問題によっては、見つけるのが難しい場合が多いんだけど…
今回は露骨に登場してくれました。
一番右の列、上から2、3番目のマスを見ると
どちらも「2」か「8」しか入らない状態。
逆に考えると、背景色が薄い青の部分に
「2」「8」が入ってしまうと、
この2マスに入れる数字が無くなってしまうという事。
なので、その範囲の「2」「8」は削除できます。
この時… 変に行（横）方向を考えるとおかしな事になります。
私も何度、それで躓いた事か。 orz
で、削除していくと
左から8列目、上から3行目の候補が「1」だけとなり
当然、その「1」が確定となります。
すると、今度は背景色が薄い青の部分の「1」が削除可能となり…
そんな感じで、進めていけるようになります。
まぁ、難と言えば…
マークを付ける手間と、ミスらないようにする事かなぁ。
でも、この方法を覚えると
普通に候補を絞っていく方法では見つけらない数字を確定できる事も。
覚えておいて損は無いと思います。
そういう私は、まだ勉強中だけど。 ≧∇≦ブハハハハハ