[数独３]私たちの解く数独（２）

今度は、数独の特殊な解き方について、考えてみます。

前回は、このマスには、この数字が入ると決まったので、入れて解決という解き方でした。

今回のは、
二つのマスには、二つの数字のどちらかが、必ず入る・・・、というところまでわかったとします。
これは、本当は、解決していないのだけれども、とりあえず、解決をしたことにして、それ以外の場所のマスを、解いていく・・・、いう方法です。
そして、まわりのマスが、埋まっていくうちに、解決したことにしていた、二つのマスも、本当に、決まっていくだろう・・・という解き方です。
ここで、挙げてある例では、三つのマスに、三つの数字が入る例も、でてきます。

ー（１）ー
□□□　｜　▲６▲　｜　□□□
□９７　｜　□□□　｜　６８□
８□□　｜　５○４　｜　□□９

第２行と、第３行には、８と９があります。
ですから、真ん中のブロックの８と９は、第１行目になります。
ところが、６がマス一つに埋まっていますから、残りの二つの▲印には、８と９が入ることになります。

ー（２）ー
５○▲　｜　□□□　｜　□□□
□□□　｜　□７９　｜　□８□
▲□６　｜　□□□　｜　□□９

□７□　｜　□□□　｜　□□□
□□□　｜　□□□　｜　□□□
□８□　｜　□□□　｜　□□□

今度は、行と列から、攻めていって、
一つのブロック内を、固めていこうとしています。
左上のブロックは、
行と列から、７と８は、▲にしか入らない、と、わかります。
理由は、５と６が、マスを埋めているから。

ー（３）ー
４□□　｜　□□□　｜　□□３
□□□　｜　□□□　｜　□□□
８▲９　｜　□○□　｜　１▲２

□５□　｜　７■６　｜　□□□
□３□　｜　□□□　｜　□４□
□□□　｜　１■２　｜　□５□

▲には、１２５８９が、入らない。
さらには、３４も、入らない。
となると、この二つの▲には、６７が入ることになる。
さらに、
「○と左右のマス」には、１２６７８９が入らない。
つまり、３４５が入る。(*1)
それに、二つの■には、３４が入ります。(*2)
この(*1)と(*2)から、○には、５が入ることがわかります。

こんなに、ややこしい解法を、
パソコンに、組み込むことができるものかどうか、
これは、やってみなくてはわからない。
が、正解かもしれません。
パソコンには、理屈は、できるだけ単純にして、ただただ、大量の処理を、一生懸命にやってもらうのが、得策です。
気軽に、テストを繰り返して、いい方法を、編み出すことです。
趣味でやっていることだし。
・・・無責任で、ごめんなさい。

Comments

こんばんは！
見事に、私の記事の回答をコメントいただいてありがとうございます。
考えるパソコン！面白いタイトルですね。
今後、楽しみにしてます。
私の数独は、中日新聞サンデー版からのものなので、
日曜か月曜にＵＰします。

Posted by 幼心の君 at 2008年03月07日 23:03

当方への書き込みをいただきまして、ありがとうございます。
今後とも、よろしくお願いをいたします。

Posted by ゆうやけこやけ at 2008年03月09日 13:56