候補数字

こうほすうじ

あるマスに入りうる数字の集合。メモ (ペンシルマーク) として記録し、テクニック適用の基盤となる。

候補数字 (Candidate) とは、特定のマスに入る可能性のある数字の集合である。行・列・ブロックの制約により除外された数字を差し引いた残りが候補となる。中級以上の数独では、候補の正確な管理が全てのテクニックの基盤となる。

候補の計算方法

マス (r, c) の候補は、{1,2,...,9} から、行 r に存在する数字、列 c に存在する数字、マスが属するブロックに存在する数字を全て除外した集合である。数字が確定するたびに、関連するマスの候補が更新される。

候補管理の重要性

候補が正確でなければ、ネイキッドペアや X-Wing などの高度なテクニックは適用できない。候補を自動で計算・更新するアプリもあるが、紙で解く場合は手動での管理が必要になる。更新漏れがあると、その候補を前提にした以降の推論は成り立たなくなる。