在C

Question

我尝试用C生成一个有效的数独谜题，当我编译时，什么也没发生，我认为有一个无限循环，但我不知道它可能从何而来！我想我需要帮助！在我的推理中，我尝试： 随机取1-9的任意数字。 检查放入电池是否安全（行，列和框） 如果安全，请将其放到下一个位置，然后转到步骤1。 如果不安全，请不执行步骤1。 矩阵完全填充后，删除k no。元素随机完成游戏。 这是我的代码

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <time.h>
#include <math.h>

#define N 9 // row and col 
#define SRN 3 // square and row
#define K 20 //missing digits 

int mat[N][N];

bool unUsedInBox(int rowStart, int colStart, int num) {
  for (int i = 0; i < SRN; i++)
    for (int j = 0; j < SRN; j++)
      if (mat[rowStart + i][colStart + j] == num)
        return false;

  return true;
}

int randomGenerator(int num) {
  srand(time(NULL));
  return (int) ( rand() % num ) + 1;
}

bool unUsedInRow(int i, int num) {
  for (int j = 0; j < N; j++)
    if (mat[i][j] == num)
      return false;
  return true;
}

// check in the row for existence 
bool unUsedInCol(int j, int num) {
  for (int i = 0; i < N; i++)
    if (mat[i][j] == num)
      return false;
  return true;
}

bool CheckIfSafe(int i, int j, int num) {
  return (unUsedInRow(i, num) &&
    unUsedInCol(j, num) &&
    unUsedInBox(i - i % SRN, j - j % SRN, num));
}

void fillBox(int row, int col) {
  int num;
  for (int i = 0; i < SRN; i++) {
    for (int j = 0; j < SRN; j++) {
      do {
        num = randomGenerator(N);
      }
      while (!unUsedInBox(row, col, num));

      mat[row + i][col + j] = num;
    }
  }
}

void fillDiagonal() {
  for (int i = 0; i < N; i = i + SRN)
    fillBox(i, i);
}

bool fillRemaining(int i, int j) {
  if (j >= N && i < N - 1) {
    i = i + 1;
    j = 0;
  }
  if (i >= N && j >= N)
    return true;

  if (i < SRN) {
    if (j < SRN)
      j = SRN;
  } else if (i < N - SRN) {
    if (j == (int)(i / SRN) * SRN)
      j = j + SRN;
  } else {
    if (j == N - SRN) {
      i = i + 1;
      j = 0;
      if (i >= N)
        return true;
    }
  }

  for (int num = 1; num <= N; num++) {
    if (CheckIfSafe(i, j, num)) {
      mat[i][j] = num;
      if (fillRemaining(i, j + 1))
        return true;

      mat[i][j] = 0;
    }
  }
  return false;
}

void removeKDigits() {
  int count = K;
  while (count != 0) {
    int cellId = randomGenerator(N * N);

    int i = (cellId / N);
    int j = cellId % 9;
    if (j != 0)
      j = j - 1;

    if (mat[i][j] != 0) {
      count--;
      mat[i][j] = 0;
    }
  }
}

void fillValues() {
  // Fill the diagonal of SRN x SRN matrices 
  fillDiagonal();

  // Fill remaining blocks 
  fillRemaining(0, SRN);

  // Remove Randomly K digits to make game 
  removeKDigits();
}

void printSudoku() {
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++){
        printf("%d",mat[i][j]);
        printf(" ");
    }
      printf("\n");
  }
  printf("\n");
}

int main() {
  fillValues();
  printSudoku();
}

Answer 1

无限循环可能是由以下原因引起的：

int randomGenerator(int num) {
  srand(time(NULL));
  return (int) ( rand() % num ) + 1;
}

由于srand被要求生成每个“随机”数字，因此将一次又一次地生成相同的数字。由于该数字已经被使用，因此循环while (!unUsedInBox(row, col, num));将永远循环（或至少直到time(NULL)返回新值为止）。因此，每一秒（大约是time的结果）都会有一个步骤的进展，然后又需要经过另一秒钟，等等，似乎是无限的。

^{（请参阅某些编程人员的评论）}