0

对于数独谜题:

000000010400000000020000000000050407008000300001090000300400200050100000000806000

在它的minlex 订单中:

000000001000000020000003000000040500006000300007810000010020004030000070950000000

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

资料来源:最小数独第一个谜题。

更新:

图一:

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
4

1 回答 1

2

拼图是通过在网格空间中写入每个数字来从规范中绘制的,从左上角开始,穿过顶行,然后从第二行开始从左到右,直到所有九行都填满。零对应到空白处。

像这样:

      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形式是按字母顺序(从左到右)排序的等效拼图。如果一个谜题可以通过交换行和列并重新编号而不改变谜题来转换为另一个谜题,则该谜题被认为是等效的。

于 2013-09-16T09:12:34.210 回答