WPF桌面应用实例（四）：写一个数独解题器

最新推荐文章于 2025-05-31 11:25:26 发布

OneWord233

最新推荐文章于 2025-05-31 11:25:26 发布

阅读量608

点赞数

CC 4.0 BY-SA版权

分类专栏： C# WPF

本文链接：https://blog.youkuaiyun.com/OneWord233/article/details/102525114

数独是以前经常玩的游戏，很锻炼逻辑能力，今天写了一个数独解题器，基本可以在一分钟内解决问题，很方便。

以下是代码：

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++)
            {