Maze World 是一個視覺化呈現迷宮動畫的網頁
- Randomized depth-first search (Recursive backtracker algorithm)
- Eller's algorithm
- Randomized Kruskal's algorithm
- Randomized Prim's algorithm
- Random traversal algorithm
- Recursive division algorithm
- Aldous-Broder algorithm
- Wilson's algorithm
- Hunt-and-Kill algorithm
- Growing tree algorithm (Newest/Random, 75/25 split)
- Binary tree algorithm
- Sidewinder algorithm
- Randomized A-Star algorithm (此演算法是我使用 A-Star 去優化 Wilson's 生成迷宮效率,演算法名稱是自己取的,若是有找到類似此演算法相關文獻請告知我)
- Depth-first search
- Breadth-first search
- Best-first search
- A-Star algorith
-
進入前迷宮生成動畫
-
視覺化生成迷宮 1 (Randomized depth-first search algorithm)
-
視覺化生成迷宮 2 (Randomized Kruskal's algorithm)
-
迷宮路徑搜尋演算法動畫 (Breadth-first search algorithm)
-
操作頁面
- Setting panel: 調整迷宮長寬、選擇演算法
- Animation panel: 動畫顯示設定 (暫停、重置、調整動畫速度等)
- Function panel: 選擇呈現動畫類別
- Generate: 根據 setting panel 選擇的迷宮演算法生成一個迷宮
- Solve: 根據 setting panel 選擇的路徑搜尋演算法對一個已生成迷宮求解
- Flood: 使用 BFS 演算法根據每個網格與起點的曼哈頓距離呈現不同的顏色深度,進而觀察一個已生成迷宮的結構複雜度
- Editing panel: 修改迷宮內部元素顏色、給使用者客製化迷宮等功能