Roguelike地下城自動生成大法: (科普)德勞內三角化+最小生成樹的合體技

介紹Roguelike遊戲的歷史及一種自動生成地牢迷宮的演算法。 請我喝杯☕ https://www.buymeacoffee.com/haskasu 粉絲專頁: https://www.facebook.com/haska.gamelet/ 地下城地圖產生器: https://roguelike.gamelet.online/ TinyKeep Procedural Dungeon Generation Algorithm Explained: https://www.reddit.com/r/gamedev/comments/1dlwc4/procedural_dungeon_generation_algorithm_explained/ 0:00 簡介 2:02 Roguelike歷史 7:23 地圖產生器示範 8:00 隨機產生房間 9:21 鳥類群飛行為Boids 10:01 德勞內三角化 12:40 最小生成樹 15:26 建立連接走廊法 [頻道] 只講道理、不寫程式 https://youtube.com/playlist?list=PL1GxW0vJciBTdxe6FQDa9ae0GaJSq1lG_ [頻道] 程式數學、相聚一刻 https://youtube.com/playlist?list=PL1GxW0vJciBSiJJnJwAV1pN1npdhLFJuh [頻道] 從無到有、安靜寫App https://youtube.com/playlist?list=PL1GxW0vJciBRHSAKUxyZ-2xwteeTmRxU2 #Boids #Delauney #MinimumSpanningTree #德勞內三角剖分 #最小生成樹 #BowyerWatson演算法 #Kruskal演算法 #什麼是roguelike Assets: https://pixabay.com/users/zakharvalaha-22836301/ (Outro Music by ZakharValaha) https://www.youtube.com/watch?v=Gg1aFmsKQgk https://www.youtube.com/watch?v=UFkItzIC02g Avengers: Endgame (Movie) Charlie and the Chocolate Factory (Movie, 2005) The Mummy Returns (Movie) The Expendables 2 (Movie) Fantasia 2000 (Movie, Disney) Rogue (Videogame) NetHack (Videogame) Moonlighter (Videogame) Into The Breach (Videogame) Skul: The Hero Slayer (Videogame) Spelunky (Videogame) Enter The Gungeon (Videogame) Dead Cells (Videogame) Diablo (Videogame) 特魯內克大冒險 不可思議的迷宮 (Videogame) The Legend of Zelda: Breath of the Wild (Videogame) Hades (Videogame) Monster Train (Videogame) Super Mario Bros. 35 (Videogame) TinyKeep (Videogame) Street Fighter II (Videogame) 公主未成年 (Videogame)