在c#中实现数独求解器

本文关键字:实现 | 更新日期: 2023-09-27 18:25:37

我用C++创建了一个数独求解器。但是我需要一个图形用户界面。由于我不熟悉VC++,我无法用它创建图形用户界面,我将用c#创建它。我已经学习了c#的基本知识,但需要一个入门。如果我创建一个windows窗体应用程序并在窗体中创建一个数据网格视图,我应该如何在网格中实现功能。下面是我的C++代码。

#include<iostream.h>
#include<conio.h>


int a[9][9],b[9][9];
int inputvalue(int x, int y, int value)
{
    for(int i = 0; i < 9; i++)
    {
        if(value == b[x][i] || value == b[i][y])
            return 0;
    }
    for (i = (x / 3) * 3; i <= ((x / 3) * 3) + 2; i++)
        for (int j = (y / 3) * 3; j <= ((y / 3) * 3) + 2; j++)
            if(b[i][j] == value)
                return 0;
    return value;
}
int solve(int x, int y)
{
    int temp;
    if(b[x][y] == 0)
    {
        for(int i = 1;i < 10; i++)
        {
        temp = inputvalue(x, y, i);
        if(temp > 0)
        {
            b[x][y] = temp;
            if (x == 8 && y == 8)
                return 1;
                else if (x == 8)
                {
                if (solve(0, y + 1))
                return 1;
            }
            else
            {
            if (solve(x + 1, y))
                    return 1;
            }
        }
         }
         if (i == 10)
         {
             if (b[x][y] != a[x][y])
             b[x][y] = 0;
             return 0;
         }
    }
    if (x == 8 && y == 8)
        return 1;
    else if (x == 8)
    {
        if (solve(0, y + 1))
            return 1;
    }
    else
    {
        if (solve(x + 1, y))
            return 1;
    }
}

void main()
{
    clrscr();
    for(int i = 0;i < 9;i++)
        for(int j = 0;j < 9;j++)
        {
            gotoxy(i + 1,j + 1);
            cin >> a[i][j];
        }
    for(i = 0;i < 9;i++)
        for(j = 0;j < 9;j++)
            b[i][j] = a[i][j];
    if(solve(0,0))
    {
        for(i = 0;i < 9;i++)
            for(j = 0;j < 9;j++)
            {
            gotoxy(i + 1,j + 1);
            cout << b[i][j];
            }
    }
    else
        cout<<"no solution";
    getch();
}

在c#中实现数独求解器

好吧,我想你会有一个按钮或其他东西,上面写着"开始求解"所以,你需要注册到点击按钮:

this.button1.Click += new System.EventHandler(this.button1_Click);

button1_Click方法上,您需要执行您的逻辑,如您在代码中所示。您可能想知道如何对CCD_ 2上的每个单元进行寻址。这很简单:

dataGridView1[CurrentColumn, CurrentRow]

返回一个DataGridViewCell,你会把它转换成你的细胞(我猜是DataGridViewTextBoxColumn),就像一样

(DataGridViewTextBoxColumn)dataGridView1[CurrentColumn, CurrentRow]

dataGridView1[CurrentColumn, CurrentRow] as DataGridViewTextBoxColumn

然后使用Text:编辑该小区

(dataGridView1[CurrentColumn, CurrentRow] as DataGridViewTextBoxColumn).Text = MyText