Dungeon Generator

地牢生機

用JavaScript編寫的簡單地牢發電機。

部署的應用程序可以在此處找到。

它如何工作

發電機首先嘗試將隨機尺寸的房間放置在網格上的隨機位置。如果現有的房間會與預期房間發生碰撞，則位置失敗，並且隨機生成的新房間重複該過程。預先確定的位置嘗試數量。

放置所有房間後，將使用每個房間的中心瓷磚作為頂點進行Delaunay三角剖分，從而創建所有房間的圖。可以在此處找到用於執行三角剖分的代碼。

然後，使用Delaunay三角剖分來創建一個連接所有房間的最小跨越樹。為了使地牢更有趣，從三角剖分中刪除的一些邊緣被重新添加到樹上。

最後，使用A*探路算法用於在修改樹中連接的房間之間創建路徑。