如何循环数独板？

Question

例如，假设我们有一个像这样的数独板：

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

我想将其存储到一个数组中，使得该数组的前 9 个元素是第一个子块，即值 {0 0 6 0 5 0 7 0 9}，然后是 {5 8 9 0 0 0 0 6 0}。

我尝试寻找解决方案，但总是出现数组索引越界错误，而且它太暴力了。类似的事情：

          while(st.hasMoreTokens()) {
            if(ctr == 27) {
                c.addSubBlock(sb1);
                c.addSubBlock(sb2);
                c.addSubBlock(sb3);
                sb1 = new SubBlock();
                sb2 = new SubBlock();
                sb3 = new SubBlock();
                ctr = 0;
            }
            sb1.addElement(Integer.parseInt(st.nextToken()));
            sb1.addElement(Integer.parseInt(st.nextToken()));
            sb1.addElement(Integer.parseInt(st.nextToken()));
            sb2.addElement(Integer.parseInt(st.nextToken()));
            sb2.addElement(Integer.parseInt(st.nextToken()));
            sb2.addElement(Integer.parseInt(st.nextToken()));
            sb3.addElement(Integer.parseInt(st.nextToken()));
            sb3.addElement(Integer.parseInt(st.nextToken()));
            sb3.addElement(Integer.parseInt(st.nextToken()));
            ctr+=9;
        }

请给我一些提示。代码片段也会有很大的帮助。

编辑：这个线程 以某种方式帮助我弄清楚了。是的，这是数独的一部分，我试图将棋盘编码到数组中。

我所做的就是首先将输入字符串转换为二维数组 (9x9) 并使用 int block = (row/3)*3 + (col/3); 来准确计算每个子块元素所属。

Answer 1

1. 创建一个 3x3 子块数组
2. 使用 2 个计数器 (x 和 y) 来跟踪读取的每个元素在整个板中的位置 将
3. (x,y) 处的值添加到子块 (x/3,y/3)

中像这样：

SubBlock board[][] = new SubBlock[3][3];
int x, y;
for ( y=0; y<9; y++ )
  for ( x=0; x<9; x++ )
    board[y/3][x/3].addElement(Integer.parseInt(st.nextToken()));

board[0][0] 将是左上角的子块，board[2][2] 是右下角的子块。

Answer 2

将所有内容存储在二维数组中。例如

int[] board = {
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}
{1,2,3,4,5,6,7,8,9}};

//looping
public static void Main(string[] args){
  for(int i = 0; i < 9; i++)
  {
    System.out.println("SubBlock number"+i);
    for(int j = 0; j < 9; j++){
      System.out.println(board[i][j]);
    }
  }
}

Answer 3

假设您正在从左到右、从上到下读取输入，请尝试一组 4 个嵌套循环，如下所示：

int board[] = new int[81];
for (int outY = 0; outY < 3; outY++)
{
   for (int outX = 0; outX < 3; outX++)
   {
      for (int inY = 0; inY < 3; inY++)
      {

         for (int inX = 0; inX < 3; inX++)
         {
             board[27*outY + 9*outX + 3 * inY + inX] = //parse an int from your input here
         }
      }        
   }    
}

Answer 4

如果我们知道您为什么要尝试循环遍历该板，那就太好了。

如果您想检查是否可以输入数字，我建议您对每个 3x3 方块使用地图。
然后检查该项目是否已经在地图中。对于行和列，您可以循环遍历二维数组并检查每个元素，或者再次对每列使用一个映射，对每行使用一个映射。

Answer 5

我不完全确定您是否想要单维数组的答案，或者您是否愿意将其设为二维数组（正如您提到的用大括号设置的每九个元素），但如果二维是好的...

此代码审查帖子中的OP使用了一种“奇特”的方式筛选通过通过在其中一个方括号内使用数学 (i % 3) + rowStart 和在另一个方括号内使用 (i / 3) + colStart 来创建子网格。一位评论者指出这种模数方法有点晦涩，我很容易同意，但考虑到它的简洁性以及它的工作原理，我认为这是一个可靠的解决方案。因此，与 for 循环的迭代相结合，我们可以筛选每个“子网格”单元格以及 row + col 的每个元素。

for(i=0; i<9; ++i)
{
    if (puzzle[row][i] == num) return 0;
    if (puzzle[i][col] == num) return 0;
    if (puzzle[rowStart + (i%3)][colStart + (i/3)] == num) return 0;
}

如果我们在一个匹配的单元格中找到一个数字，则它是重复的，我们将函数作为“假”或 0 退出。

编辑：

现在我想到了，您可以使用对于一维数组也有同样的技巧，使用 i % 9 而不是 3。然后，您可以通过执行 i / 9 来确定我们所在的“行”相信这一点，因为我们处理 int 类型时，我们将截断不必要的小数。

这确实验证了这个技巧有点倾向于 N-1 索引数据，因为有人会认为“转到第 81 个元素”意味着转到第 9 行的第 9 列，但使用 81 % 9 将产生 0，并且81 / 9 将得到 9，因此我们将转到第 9 行的第 0 个位置。