debugging - Sudoku Project在运行时崩溃

Question

我正在尝试准备数独项目。我现在有行和列控件。
如果我创建数组，则9 * 9程序在运行时崩溃，并且窗体窗口冻结。我通过单击“停止调试”按钮来停止它。但它与一小部分阵列完美配合。例如3 * 3。如果我创建6 * 6，有时效果更好，有时效果不好。但是9 * 9到目前为止我还没有成功。

有什么问题，您对这个问题有什么想法吗？
我是编程新手。如果您用一些例子来回答，我会很高兴。

提前致谢..

只是代码的一部分。我用英语更改了变量。

    public bool rowControl(int[,] sudoku, int row, int value)
    {
        for (int i = 0; i < 9; i++)
        {
            if (sudoku[row, i] == value)
            {
                return false;
            }
        }

        return true;
    }

    public bool columnControl(int[,] sudoku, int column, int value)
    {
        for (int i = 0; i < 9; i++)
        {
            if (sudoku[i, column == value)
            {
                return false;
            }
        }
        return true;
    }


    private void button1_Click(object sender, EventArgs e)
    {

        for (int f = 0; f < 9; f++)
        {
            for (int i = 0; i < 9; i++)
            {
                while (rowControl(sudokuArr, f, random) == false || columnControl(sudokuArr, i, random) == false)
                {
                    random= r.Next(1, 10);
                }
                sudokuArr[f, i] = random;
            }
        }
    }

Answer 1

好的，我不知道您原来的问题是什么，但是修订后的问题是递归调用BSudoku直到出现StackOverflow错误。此代码工作繁琐:

namespace Sudoku
{
    public partial class Form1 : Form
    {

        static TextBox[,] graphicSudokuBoard;

        int[,] field = new int[9, 9];

        public void CreateSudokuBoard()
        {
            int x = 10, y = 10;
            int tabIndex = 0, textBoxHeight = 0;

            graphicSudokuBoard = new TextBox[9, 9];

            for (int row = 0; row < 9; row++)
            {
                x = 10;

                for (int col = 0; col < 9; col++)
                {
                    TextBox textBox = new TextBox();
                    textBox.BorderStyle = BorderStyle.FixedSingle;
                    textBox.Font = new Font(textBox.Font.FontFamily, 24F, FontStyle.Bold);
                    textBox.MaxLength = 1;
                    textBox.TextAlign = HorizontalAlignment.Center;
                    textBox.Width = textBox.Height;
                    textBox.TabIndex = tabIndex++;

                    textBox.Location = new Point(x, y);
                    this.Controls.Add(textBox);

                    graphicSudokuBoard[row, col] = textBox;
                    textBoxHeight = textBox.Height;

                    x += textBox.Width - 1;
                    if (col % 3 == 2)
                        x++;
                }

                y += textBoxHeight - 1;
                if (row % 3 == 2)
                    y++;
            }
        }

        bool chkRow(int row, int value, int[,] arr)
        {
            for (int i = 0; i < 9; i++)
            {
                if (arr[row, i] == value)
                {
                    return false;
                }
            }
            return true;
        }

        bool chkColumn(int column, int value, int[,] arr)
        {
            for (int i = 0; i < 9; i++)
            {
                if (arr[i, column] == value)
                {
                    return false;
                }
            }
            return true;
        }

        bool chkSquare(int row, int column, int value, int[,] arr)
        {
            for (int i = 0; i < 3; i++)
            {
                for (int j = 0; j < 3; j++)
                {
                    if (arr[row - (row % 3) + i, column - (column % 3) + j] == value)
                    {
                        return false;
                    }
                }
            }
            return true;
        }

        bool chkAll(int row, int column, int value, ref int[,] arr)
        {
            if (!chkRow(row, value, arr))
                return false;
            if (!chkColumn(column, value, arr))
                return false;
            if (!chkSquare(row, column, value, arr))
                return false;
            return true;
        }

        int[,] BSudoku(int value, int px, int py, int[,] field)
        {
            int[,] sudokuCells = new int[9, 9];

            for (int i = 0; i < 9; i++)
            {
                for (int j = 0; j < 9; j++)
                {
                    sudokuCells[j, i] = field[j, i];
                }
            }

            for (int x = px; x < 9; x++)
            {
                for (int y = py; y < 9; y++)
                {
                    if (sudokuCells[x, y] == 0)
                    {
                        for (int val = 1; val <= 9; val++)
                        {
                            if (val == 9 && !chkAll(x, y, val, ref sudokuCells))
                            {
                                sudokuCells[x, y] = 0;
                                if (x > 0 || y > 0)
                                {
                                    if (x > 0 && y == 0)
                                    {
                                        x--;
                                        y = 8;
                                    }
                                    else y--;
                                }
                                while(sudokuCells[x,y] == 9)
                                {
                                    sudokuCells[x, y] = 0;
                                    if (x > 0 || y > 0)
                                    {
                                        if (x > 0 && y == 0)
                                        {
                                            x--;
                                            y = 8;
                                        }
                                        else y--;
                                    }
                                }
                                sudokuCells[x, y]++;
                            }
                            if (chkAll(x, y, val, ref sudokuCells))
                            {
                                sudokuCells[x, y] = val;
                                graphicSudokuBoard[x, y].Text = sudokuCells[x, y].ToString();
                                break;
                            }
                        }
                    }
                }
            }

            for (int i = 0; i < 9; i++)
            {
                for (int j = 0; j < 9; j++)
                {
                    graphicSudokuBoard[j, i].Text = sudokuCells[j, i].ToString();
                }
            }
            //MessageBox.Show("Done!");
            return sudokuCells;
        }

        private void button1_Click(object sender, EventArgs e)
        {
            for (int i = 0; i < 9; i++)
            {
                for (int j = 0; j < 9; j++)
                {
                    string s = graphicSudokuBoard[i, j].Text;
                    if (s == "") s = "0";
                    field[i, j] = Convert.ToInt32(s);
                }
            }

            BSudoku(0, 0, 0, field);
        }

        public Form1()
        {
            InitializeComponent();
            CreateSudokuBoard();
        }
    }
}

我不得不纠正许多问题。第一，您的 chk___函数不能是静态的。一旦返回，循环变量就永远不会从0开始。我不记得我修复的所有内容，但是作为警告，大多数SO人都不会花时间来检查您的代码。上面的代码解决了StackOverflow问题以及许多其他问题。如果为它提供足够的值，它将返回正确的函数，但是仍然存在一些问题，它允许在行，列和正方形中包含多个值。另一件事，您可能想使用 ref关键字将数组作为引用传递；这样可以大大加快代码的速度。作为最后的警告，因为这是蛮力求解器，所以您需要为它添加几个值，以使其运行得相当快。当为我填满三行时，它运行很快，但结果不正确。您应该能够解决该问题，而我没有时间弄清楚现在正在发生什么。