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