在c#中实现数独求解器
Implementing sudoku solver in c#
本文关键字:实现 更新时间:2023-10-16
我用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();
}
好吧,我想你会有一个按钮或其他东西,上面写着"开始求解"所以,你需要注册到点击按钮:
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
相关文章:
- 如果没有malloc,链表实现将失败
- 如何在c++中实现处理器调度模拟器
- 如何在c++中使用引用实现类似python的行为
- 实现无开销push_back的最佳方法是什么
- 使用简单类型列表实现的指数编译时间.为什么
- 如何在BST的这个简单递归实现中消除警告
- 实现一个在集合上迭代的模板函数
- 我应该实现右值推送功能吗?我应该使用std::move吗
- 如何正确实现和访问运算符的各种自定义枚举器
- C++Union/Struct位域的实现和可移植性
- 这个极客对极客的trie实现是否存在内存泄漏问题
- 在c++中实现LinkedList时,应出现未处理的错误
- 为左值和右值的包装器实现C++范围
- 使用模板进行堆栈实现; "name followed by :: must be a class or namespace"
- 使用GSoap实现ONVIF
- 在用于格式4的arm模拟器中实现功能时的一个问题
- 用于AVX的ln(x)的实现,m256
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 在C++中,如何在类和函数(可能是模板化的)的头中编写完整的实现
- std::random_device是如何实现的