基本的な考え方 - 理詰めでナンプレ － メモなし・２択決定 で挑戦中

メモなし・プチ仮定法 の定義

メモなし

• セルの中に数字候補をメモしない。
  問題の数字 と そこまでの解の数字 をメモとして使う。

プチ仮定法

• 次に決まる数字を予測し １つの場合分けで その決まり方を示す。
  X-wing や グループ は場合分けとはみなさない。

以下は 関連する考察

数字の決まり方

• 次のどちらかで決まる。
  • 行・列・ブロックの他のセルに その数字が入らない。
  • そのセルに 他の数字が入らない。

数字が入らないとは

• 行・列・ブロックの他のセルに その数字が入る。
• そのセルに 他の数字 または 数字のグループ が入る。

数字が入らないことの連鎖

• 他のセルの数字 が決まる
• X-wing あるいは グループ が見つかる
• 他のセルの数字候補 が限定される

数字を決める場合分け

• 他のブロックから影響を受けて１つの数字が決まるとき
  影響を受けるのは 行か列 の２つのみ。
• 複雑な条件になるときは これらが 複数組み合わさっている。

---

このページを編集