C# 迷宮求解器：Windows Forms 圖形化實作與演算法解析

編輯：關於C語言

專案概述

本文展示一個使用 C# 與 Windows Forms 開發的迷宮求解應用程式，採用深度優先搜尋（DFS）演算法搭配堆疊回溯機制，並提供豐富的視覺化介面讓使用者觀察尋路過程。程式包含手動單步執行、自動執行、重置與資訊檢視等功能，適合作為演算法教學或遊戲開發的參考範例。

核心架構設計

迷宮資料結構

迷宮以二維布林陣列表示，true 代表可通行路徑，false 代表牆壁。建構子預設載入一個 7×7 的測試迷宮，起點設為 (0,0)，終點為 (6,6)。

CMaze 核心類別

CMaze 封裝所有尋路邏輯：

DrawBox：繪製迷宮牆壁與通路
DrawPath：繪製已走過的路徑（藍色）
DrawNextPath：繪製可選方向（黃色）
Step()：單步執行一次移動，返回 1 表示到達終點
Run()：自動執行至終點
Reset()：重置迷宮狀態
StackCount / StepCount：提供堆疊深度與步數統計

使用者介面與互動

主視窗 Form1 包含以下控制項：

控制項	功能
Run	自動尋路至終點
Step	單步執行，適合觀察演算法細節
Auto	動畫模式，每 500ms 執行一步並重繪
Reset	重置迷宮至初始狀態
Info	顯示迷宮結構、堆疊狀態與步數
About	顯示作者資訊

右側面板提供圖例說明：綠色=通路、黃色=可選方向、藍色=已走路徑、紅色=牆壁。

關鍵程式碼片段

迷宮初始化

bool[,] _mg = new bool[,]{
    {true,false,false,true,false,false,false},
    {true,true,true,true,true,true,true},
    {false,false,true,false,true,false,true},
    {false,false,true,false,true,false,false},
    {false,true,true,false,true,false,false},
    {true,true,false,false,true,true,false},
    {false,false,false,false,false,true,true}
};
mymaze = new CMaze(_mg, new Point(0,0), new Point(6,6));

繪圖事件處理

private void Form1_Paint(object sender, PaintEventArgs e)
{
    mymaze.DrawBox(e.Graphics);
    mymaze.DrawPath(e.Graphics);
    mymaze.DrawNextPath(e.Graphics);
}

自動執行動畫迴圈

private void button3_Click(object sender, EventArgs e)
{
    mymaze.Reset();
    while (mymaze.Step() != 1)
    {
        this.Refresh();
        Thread.Sleep(500);
    }
    MessageBox.Show("已到出口");
}