ASP.NET 2.0 數獨解算器：高效能回溯演算法實作

數獨規則與解題策略

標準 9x9 數獨分為 9 個 3x3 區塊，規則：每行、每列、每區 1-9 數字不重複。一般暴力回溯逐格嘗試極慢；本解算器採用 最少候選數優先 策略：每步選擇候選數最少的空格嘗試，大幅剪枝搜尋樹，同樣題目從數小時縮減至 1 秒內。

前端頁面：sudoku.aspx

<%@ Page Language="C#" Inherits="Skyiv.Ben.Web.SudokuPage" %>
<html xmlns="https://www.w3.org/1999/xhtml">
<head runat="server"><title>銀河 - 數獨解算器</title></head>
<body>
<form id="form1" runat="server">
<asp:Button Text="返回" OnClick="BtnUriHome_Click" runat="server" />
<asp:Button Text="開始解題" OnClick="BtnSubmit_Click" runat="server" />
<hr />
<div>
<a href="https://www.sudoku.name/index-cn.php" target="_blank">數獨遊戲規則</a><br />
</div>
<div>
<asp:TextBox ID="tbxInput" runat="server" TextMode="MultiLine" Columns="15" Rows="14" MaxLength="512" Wrap="False" />
<asp:TextBox ID="tbxOutput" runat="server" TextMode="MultiLine" Columns="15" Rows="14" ReadOnly="True" Wrap="False" />
</div>
</form></body></html>

核心演算法架構（後端程式碼類別）

• 資料結構：以 81 格陣列表示盤面，位元遮罩維護各格候選數（1<<1 ~ 1<<9）。
• 約束傳播：填入數字後，同行、同列、同區移除該候選數；若某格候選剩 1 個則強制填入（單一候選）。
• 遞迴回溯：選擇候選數最少的空格，依序嘗試候選，遞迴求解；失敗則回溯復原狀態。
• 效能關鍵：位元運算取代集合運算、預計算同儕格索引表、避免重複掃描。

部署亮點：Linux + ASP.NET 2.0

作者部署於 Linux 伺服器（Mono 平台），驗證 ASP.NET 2.0 跨平台執行能力。完整原始碼可下載研究，展示演算法優化與 .NET 跨平台實戰結合。