解迷宮演算法

不包含循環路徑的迷宮稱為「簡單連接」或「完美」的迷宮,其等價於圖論中的樹。解迷宮演算法與圖論密切相關。直觀上來說,若以適當的方式拉開迷宮中的路徑,其結果可能會是一棵樹。 一個典型的解迷宮演算法會 取描述某個迷宮環境的訊息做為輸入。例如:用一個矩陣,矩陣中每個數字用來代表迷宮裡面的一格;

wiki