什么是“minlex order”代表数独谜题?

时间:2013-09-16 08:49:57

标签: sudoku

对于数独之谜:

000000010400000000020000000000050407008000300001090000300400200050100000000806000

minlex order 形式:

000000001000000020000003000000040500006000300007810000010020004030000070950000000

minlex order 的含义是什么?上述拼图是如何以9x9布局绘制的?

来源:Minimum Sudoku第一个难题。

更新:

图1:

0 0 0 0 0 0 0 1 0
4 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0
0 0 0 0 5 0 4 0 7
0 0 8 0 0 0 3 0 0
0 0 1 0 9 0 0 0 0
3 0 0 4 0 0 2 0 0
0 5 0 1 0 0 0 0 0
0 0 0 8 0 6 0 0 0

图2:

0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 2 0
0 0 0 0 0 3 0 0 0
0 0 0 0 4 0 5 0 0
0 0 6 0 0 0 3 0 0
0 0 7 8 1 0 0 0 0
0 1 0 0 2 0 0 0 4
0 3 0 0 0 0 0 7 0
9 5 0 0 0 0 0 0 0

1 个答案:

答案 0 :(得分:1)

通过在网格空间中编写每个数字,从左上角开始,穿过顶行,然后从左到右从第二行开始直到填满所有九行,从规范中抽取谜题。零对应于空格。

像这样:

      1    2    3     4    5    6     7    8    9
   +---------------+---------------+---------------+
A  |  .    .    .  |  .    .    .  |  .    1    .  |
B  |  4    .    .  |  .    .    .  |  .    .    .  |
C  |  .    2    .  |  .    .    .  |  .    .    .  |
   |---------------+---------------+---------------|
D  |  .    .    .  |  .    5    .  |  4    .    7  |
E  |  .    .    8  |  .    .    .  |  3    .    .  |
F  |  .    .    1  |  .    9    .  |  .    .    .  |
   |---------------+---------------+---------------|
G  |  3    .    .  |  4    .    .  |  2    .    .  |
H  |  .    5    .  |  1    .    .  |  .    .    .  |
I  |  .    .    .  |  8    .    6  |  .    .    .  |
   +---------------+---------------+---------------+

数独谜题的 minlex 形式是一个等效的谜题,它按字母顺序排列(从左到右)。如果通过交换行和列并重新编号而不改变拼图,可以将拼图转换为另一拼图。