« 昔懐かしい、インベーダー | トップページ | やきもちやき と 兄弟げんか »

数独難問を消去法によって解いてみよう

難問はあまりおもしろくないと、以前書いたことがあるが解き方の分からない方に、「消去法」と(勝手に)呼ぶ一つの方法をお知らせしてみよう。エクセルファイルを添付するので参考までに解いて見てほしい(「sudoku1.xls」をダウンロード)。

解き方は沢山ありますので、他の・・・例えば(http://www.geocities.jp/master_mishichan/)辺りを参考にされるとよろしいかと^^


ここではそこへ至るまでの下準備としての一つの方法である消去法を使ってみます。

下の画像を見てほしい、左側が下準備、それに問題を書き込み入らない数字を消去していった物が右、ここではまだ目に見える数字しか消去はしていない。

Sudoku1Sudoku2(何れもエクセルで作成してあるのでダウンロードしてみてください)

次回は消去の仕方について

Sudoku3_2
まず黄色い所を見ると、139は順番は分からないがこの三カ所以外にあり得ないことが分かるだろう。各が別なところにはいると不合理が生じる事になる。ということで濃い黄色の所から139を消去出来る。
消したのが↓。
Sudoku4ここで黄色の所58が確定させるだろう、濃い黄色の所から58を消去する。
Sudoku4

次に、右上の升で黄色の部分も同様に149が確定できる、また右下の升から1がC8に入ることからC8R3に1は入らないことが分かる。濃い黄色からも4と9を削除する。Sudoku5
それがこの図。右上グレーの部分でから6と3も確定する。


« 昔懐かしい、インベーダー | トップページ | やきもちやき と 兄弟げんか »

数独・sudoku・number place」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)




トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/13829/43899264

この記事へのトラックバック一覧です: 数独難問を消去法によって解いてみよう:

« 昔懐かしい、インベーダー | トップページ | やきもちやき と 兄弟げんか »