リスト絞り込み法
リスト絞り込み法とは、
数独のルール
① 列に数字が重複してはならない
② 行に数字が重複してはならない
③ ブロックに数字が重複してはならない
から、セル（ます）に入る数字を絞り込むことです。
| 3 | 7 | 5 | ||||||
| 5 | 2 | |||||||
| 4 | 8 | 9 | ||||||
| 1 | ||||||||
| 2 | ||||||||
| 6 | ||||||||
| 7 | ||||||||
図のセル
に入る候補は
① 列
| 3 |
| 2 |
| 7 |
の条件から、
３，２，７がリストから外されます。
次に、② 行
| 4 | 8 | 9 |
の条件から、４，８，９が外されます。
最後に、③ ブロック
| 3 | ||
| 5 | ||
| 4 |
の条件から、新たに
５が外されます。
以上外されたリストを小さい順に並べると、
２，３，４，５，７，８，９です。
すると、セル
に入る可能性のある数字は、
１と６のみに絞られるのです。
セルに入る候補数字が絞られることを
リスト絞り込みといっている訳です。
皆さん、同様にセル
に入る可能性がある数字を
考えてみてください。
答えは、２０行ほど下に示します。
① 列
| 1 |
| 6 |
の条件から、
１，６が候補から消えます。
② 行
| 4 | 8 | 9 |
の条件から、４，８，９も候補から外されます。
③ ブロック
| 7 | 5 | |
| 2 | ||
| 8 | 9 |
の条件につきましては
８，９はすでに外されているので、
新たに外される数字は２，５，７です。
以上リストから外された数字を小さい順に並べると、
１，２，４，５，６，７，８，９
すると残っている数字は、
３のみでセル
に入る数字は３に確定します。
リスト絞り込みは、基本的に候補が２つ以下に絞られるときのみに使用します。
リスト絞り込み法は、
確定するセルを探すまたは１：１対応確定を探す目的にしか使用しません。
４つ以上リストされる場合は、
セルに候補数字を小さく書くことはしません。
１：１対応確定は３on３の場合もありますから、
リストされる数字が３つの場合も
セルにその数字を小さく書き込むこともありますが、
３on３確定の可能性がなくなった段階で消しゴムを使って消します。
本サイトの目的は、
数独をシンプルに解く、
ナンプレをわかりやすく解くですから、
小さい数字をセルにいっぱい書き込むことはしません。
数字をたくさん書き込むと煩雑になりかえってわかりにくくなるからです。
ですから、
基本的には候補が３つ以上になった時点で、
リスト絞り込み探索は中止します。
時間の無駄であるからです。
１：１対応確定と排除へ ＃排除へ
数独 フリーソフト 数独自動生成無料アプリ 難問 作成 プログラム
魔方陣 数独で学ぶ 初心者のための VBA 入門 基礎から応用まで
VB講義へ
ＶＢ講義基礎へ
vc++講義へ第1部へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための VC++による C言語 入門 C++ 入門
基礎から応用まで第１部
初心者のための VC++による C言語 入門 C++ 入門
基礎から応用まで第２部
初心者のための
VC++による C言語 入門 C++ 入門 基礎から応用まで第３部
本サイトトップへ
