ナンプレにおける同じ構造の盤面の代表解
同じ構造の盤面の代表解
数字の置換と行(列)の置換、転置により同じ構造の盤面を作成できる。
逆に、同じ構造の盤面の中から、特定の条件を満たすものを代表的な盤面として選ぶこともできよう。
例えば、数字の置換により第1行を 1 2 3 4 5 6 7 8 9 に固定できる。
最も単純な定め方としては、解盤面を81桁の数と見なした際の最小値が一意に定められるため、それを代表値とすれば良い。
1 2 3 4 5 6 7 8 9
4 5 . . . . . . .
. . . . . . . . .
----- ----- -----
2 . . . . . . . .
. . . . . . . . .
. . . . . . . . .
----- ----- -----
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
どこかのマスの数字を固定する場合、例えば以下のように固定できる
. . . . . . . . 5
. . . 5 . . . . .
. . 5 . . . . . .
----- ----- -----
. 5 . 1 2 3 . . .
. . . 4 5 6 . . .
. . . 7 8 9 . 5 .
----- ----- -----
. . . . . . 5 . .
. . . . . 5 . . .
5 . . . . . . . .
行と列の置換により 5 の位置を固定した後、第5区の数字が固定数字になるように数字を置換することで、任意の盤面からこの盤面を構成できる。