解迷宮演算法

解迷宮演算法又稱走迷宮演算法是一種自動求解迷宮的方法。解迷宮演算法主要可以分成兩大類，一種是用來走沒走過的迷宮且無法得知整個迷宮的方法，這類方法較常見的有、、和；另一類是適用於可以一次看到整個迷宮時所使用的方法，這類方法較常見的有死路填充法和最短路徑演算法。 不包含循環路徑的迷宮稱為「簡單連接」或「完美」的迷宮，其等價於圖論中的樹。解迷宮演算法與圖論密切相關。直觀上來說，若以適當的方式拉開迷宮中的路徑，其結果可能會是一棵樹。