整理總結一下最近看到的關于程序化隨機生成的東西

目前主要有四種方式：

隨機迷宮生成算法

War3的地形拼接和隨機算法，可以和其他噪聲算法結合生成

perlin噪聲等隨機生成算法

wave function collapse，波函數塌縮的隨機生成算法

基于Houdini的美術資產程序化解決方案

1.隨機迷宮生成算法

一般的迷宮或者地牢地形的生成可以使用這些算法，這些算法網上也有很多文章介紹

三大迷宮生成算法 (Maze generation algorithm) -- 深度優先，隨機Prim，遞歸分割

虛幻商城的這個地牢示例應該也是這種算法

Procedural Dungeon 3D

2.War3的地形拼接和隨機算法，可以和其他噪聲算法結合生成

主要參考：平滑過渡的戰爭迷霧(一) 原理：Warcraft3地形拼接算法

核心在于一次放置相鄰四塊的地形以及拼接的圖塊劃分

?&?

每次的點擊，給相鄰上下左右四塊，依次加上4，8，1，2，因為這是拼接圖塊里的上下左右四張圖的下標

所以相鄰點兩下，六個地塊的下標就會變成如下所示，然后根據下標選擇圖塊就可以了

這種方式只要圖塊拼接的設計得當，在結合各種噪聲算法生成平滑過渡，也能得到不錯的地形效果

3.Perlin噪聲等隨機生成算法

關于噪聲算法的解釋網上也已經有很多文章了

【圖形學】談談噪聲

以及如何在游戲中使用生成地形

游戲中的程序化地形生成技術簡介

虛幻商城的一個示例也是通過這種做法生成heightmap，weightmap等等

Procedural Landscape Generator

4.Wave Function Collapse，波函數塌縮的隨機生成算法

主要參考：基于《波函數坍縮算法》的無限城市程序化隨機生成

Github地址：https://github.com/marian42/wavefunctioncollapse

這個也是主要介紹的一個

待補充

5.基于Houdini的美術資產程序化解決方案

主要參考：

程序生成建筑細節介紹(ue4&houdini)

Houdini技術體系

Houdini程序化通道框架生成

待補充細節

總結

以上是生活随笔為你收集整理的UE4_地图程序化随机生成的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。