ASP.NET 2.0下的数独解算器

ASP.NET 2.0下的数独解算器2010-12-10数独游戏在9x9的方格内进行，分为3x3的小方格，被称为“区”。

数独游戏首先从已经填入数字的格子开始。

数独游戏的目的是根据下列规则，用1至9之间的数字填满空格：

每个数字在每一行、每一列和每一区只能出现一次。

我在 Linux 服务器（请参见“在 Linux 下运行 ASP.NET 2.0”）上用 ASP.NET 2.0 实现了一个数独解算器。

http://www.sudoku.name 网站上也有一个用户界面相当不错的“数独解算器” ，但是其算法太差了，运算速度比我的慢多了。以其网站上的“#5328”谜题（也是我的数独解算器的例题）为例，它需要大约四个小时才能给出答案，而我的解算器不到一秒钟就可以给出答案。从它的运算过程来算，估计是逐个空格进行解算。而我的算法是先找出能填入数字个数最少的空格进行解算。算法这个微小的改进，就极大地提高了计算效率。好了，废话少说，下面就是源程序：

1. sudoku.aspx:

1<%@ Page Language="C#" inherits="Skyiv.Ben.Web.SudokuPage" %>
2<！DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
       "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3<html xmlns="http://www.w3.org/1999/xhtml" >
4<head runat="server">
5 <title>银河 - 数独</title>
6</head>
7<body>
8 <form id="form1" runat="server">
9 <asp:Button Text="返回" OnClick="BtnUriHome_Click" runat="server" />
10 <asp:Button Text="开始" OnClick="BtnSubmit_Click" runat="server" />
11 <hr />
12 <div>
13 <a href="http://www.sudoku.name/index-cn.php" target="_blank">数独游戏</a>
14 在9x9的方格内进行， 分为3x3的小方格，被称为“区”。<br />
15 数独游戏首先从已经填入数字的格子开始。<br />
16 数独游戏的目的是根据下列规则，用1至9之间的数字填满空格：<br />
17 http://www.knowsky.com 每个数字在每一行、每一列和每一区只能出现一次。<br />
18 </div>
19 <div>
20 <asp:TextBox Runat="Server" Id="tbxInput" MaxLength="512" Wrap="False"
21  TextMode="MultiLine" Columns="15" Rows="14" />
22 <asp:TextBox Runat="Server" Id="tbxOutput" ReadOnly="True" Wrap="False"
23  TextMode="MultiLine" Columns="15" Rows="14" />
24 </div>
25 </form>
26</body>
27</html>
28