Создайте правильную головоломку судоку в C - PullRequest
Новая
       8

Создайте правильную головоломку судоку в C

0 голосов
/ 05 декабря 2018

Я пытаюсь сгенерировать правильную головоломку судоку на C, когда я компилирую, ничего не происходит, я думаю, что существует бесконечный цикл, но я не знаю, откуда он может взяться!Я думаю, что мне нужна помощь!В своих рассуждениях я пытаюсь: Случайно взять любое число 1-9.Проверьте, безопасно ли вставлять ячейку (строка, столбец и поле). Если безопасно, поместите его и увеличьте до следующего местоположения и перейдите к шагу 1. Если это небезопасно, то без увеличения перейдите к шагу 1. Как только матрица полностью заполненазаполнен, удалить к нет.элементов случайным образом завершить игру.Вот мой код 

#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();
}

1 Ответ

0 голосов
/ 05 декабря 2018

Вероятно, бесконечный цикл вызван: 

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

Поскольку srand вызывается для генерации каждого "случайного" числа, одно и то же число будет генерироваться снова и снова.Поскольку этот номер уже будет использоваться, цикл while (!unUsedInBox(row, col, num)); будет повторяться бесконечно (или, по крайней мере, до тех пор, пока time(NULL) не вернет новое значение).Таким образом, каждую секунду (о результате time) будет проходить один шаг, а затем должна пройти еще одна секунда, и так далее, кажется, что это бесконечно.

(См. Комментарий программиста, чувак))

...