标签:#迷宮

共 5 篇文章

迷宮

北京圓明園長春園的西洋樓內]] 迷宮(希臘文:,拉丁轉寫:labyrinthos)在希臘神話中是一座精心製作的建築物,由名匠代達羅斯為克里特島的國王米諾斯所設計,建造於克諾索斯。這座迷宮用來囚禁米諾斯的兒子,半人半牛怪物的彌諾陶洛斯。代達羅斯巧妙地建造這座迷宮,使得在完成後他本人幾乎無法從中逃脫。雅典英雄忒修斯得到阿里阿德涅的相助,在殺害彌諾陶洛斯後,順著阿里阿德涅的線帶領之下成功逃出迷宮。 Labyrinth這個字經常可以和Maze(…

3D迷宮

的3D迷宮螢幕保護裝置的屏幕截圖]] 3D迷宮是一個由OpenGL構建的螢幕保護裝置,以走迷宮為主題,從Windows 95開始出現在Microsoft Windows中。直到在Windows ME之後停止提供。 內容 3D迷宮每次都會隨機生成迷宮,「玩家」以第一人稱視角自動走迷宮,從一個浮空的開始功能表圖示為迷宮起點,整個過程會從迷宮起點依照左手規則自動走訪遍歷迷宮,迷宮最終必定會走到終點,因為隨機生成的迷宮都是單連通的。 在預設的情…

解迷宮演算法

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

迷路園

迷路園又稱迷宮,是一個設計來讓人們作消閒用的遊戲,人們通過尋找出路而獲得樂趣。 迷路園的路徑是固定的,有一種迷路園會使用多個門戶連結多個房間,讓人們需要在多個門戶裡作出選擇。 公園的迷路園通常由多幅牆與房間組成,配以樹籬、草地與各種顏色的石頭,有時甚至配以漫山遍野的玉米,景色優美,這是為了吸引遊客到來。 迷路園亦可以紙與筆畫成,人們通由鉛筆畫出路徑。 尋找出路 數學家歐拉是首位使用平面分析方法來尋找迷路園出路的人,此研究被稱為拓撲學。 …