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