使用递归方法的数独生成器算法
我试图创建一个数独生成器，将拼图保存在二维字符串数组中。
我创建了一个递归方法，最后返回这个难题，但只要它返回了这个难题，它就会继续递归，所以我永远不能摆脱这种方法。
递归方法代码如下：
static string[,] RecursiveFill(int digit, int px, int py, string[,] grid)
{
// Create a new test grid
string[,] testGrid = new string[9, 9];
// Fill it with the current main grid
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 9; j++)
testGrid[j, i] = grid[j, i];
}
// Place the digit to be entered into the test grid
testGrid[px, py] = digit.ToString();
// Find a new digit to enter
for (int x = 0; x < 9; x++) // Iterate through the grid by x
{
for (int y = 0; y < 9; y++) // And by y
{
if (testGrid[x, y] == 0.ToString() || testGrid[x, y] == null) // If an empty slot
{
for (int val = 1; val <= 9; val++) // 1-9 as these are the numbers to enter
{
if (CheckMove(y, x, val, testGrid)) // If the move is valid
RecursiveFill(val, x, y, testGrid); // Use recursion and go back around
}
return null; // Otherwise return null
}
}
}
return testGrid; // This gets returned but then it carries on with the RecursiveFill method and never exits this method?
}
以下是我如何调用这个方法：
sudokuGrid = RecursiveFill(0, 0, 0, sudokuGrid);
如果有人对我需要修改什么有什么建议，以便让这种方法返回一个完美的数独谜题，那真是太棒了。 我已经有了几天的错误，我不知道为什么。 ：/
您可能需要检查来自RecursiveFill()的返回值是否为非null，如果是，则返回它。
在你的内部循环中：
if (CheckMove(y, x, val, testGrid)) // If the move is valid
{
var result = RecursiveFill(val, x, y, testGrid); // Use recursion and go back around
if (result != null)
return result;
}