タグ

ブックマーク / eiji8pou.hatenadiary.com (1)

  • 数独の解き方。 - eiji8pou's diary

    ※このテキストは数独が解けないことに業を煮やしたむいむい。がプログラムに解かせることを狙ってルールを考察したテキスト(以下略 9*9のフィールドがあり、そこに1-9の数字を9個ずつ埋めると解けたことになる。 ただし、置き方にはルールがあり、それを満たすように置かなければならない。 ある数字があったとして、その数字の左右上下の延長線上に同じ数字があってはならない。 フィールドを3*3に分割し、その9マス(これを小フィールドと便宜上呼ぶことにする)の中に同じ数字があってはならない。 9*9のフィールドには初期条件としていくつかのマスが数字で埋まっている。無論これは前述の条件を満たすものだ。 基的な考え方 ここでも可能性を列挙し、そこから不可能な可能性を減じていく消去法が有効だと考える。 あるマスの数字が確定すると…… その上下左右の延長線上のマスから、その数字の可能性が消去される。 そのマス

    数独の解き方。 - eiji8pou's diary
  • 1