数独是以前经常玩的游戏,很锻炼逻辑能力,今天写了一个数独解题器,基本可以在一分钟内解决问题,很方便。
以下是代码:
MainWindow.xaml
<Window x:Class="SudokuSolver.MainWindow"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006"
xmlns:local="clr-namespace:SudokuSolver"
mc:Ignorable="d"
Title="SudokuSolver" Height="450" Width="600">
<Grid>
<UniformGrid Name="InputGrid" Height="360" Rows="9" Columns="9" Margin="40,30,185,20"/>
<UniformGrid Name="BorderPanel" Height="360" Rows="3" Columns="3" Margin="40,30,185,20"/>
<Button Name="SolveBtn" Height="50" Width="100" Margin="430,84,40,275" Content="OneStep"/>
<Button Name="RestartBtn" Height="50" Width="100" Margin="430,210,40,145" Content="Restart"/>
</Grid>
</Window>
MainWindow.cs
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Data;
using System.Windows.Documents;
using System.Windows.Input;
using System.Windows.Media;
using System.Windows.Media.Imaging;
using System.Windows.Navigation;
using System.Windows.Shapes;
namespace SudokuSolver
{
/// <summary>
/// MainWindow.xaml 的交互逻辑
/// </summary>
public partial class MainWindow : Window
{
private int[,] numArr = new int[9, 9];
private List<TextBox> textBoxList = new List<TextBox>();
private struct FillNum {
public int row;
public int col;
public List<int> possibleNums;
}
public MainWindow()
{
InitializeComponent();
Create81Grids();
DrawBorders();
InitSudokuArr();
SolveBtn.Click += SolveBtn_Click;
RestartBtn.Click += RestartBtn_Click;
}
private void Create81Grids() {//创建格子
for (int i = 0; i < 81; i++)
{