整理总结一下最近看到的关于程序化随机生成的东西
目前主要有四种方式:
- 随机迷宫生成算法
- War3的地形拼接和随机算法,可以和其他噪声算法结合生成
- perlin噪声等随机生成算法
- wave function collapse,波函数塌缩的随机生成算法
- 基于Houdini的美术资产程序化解决方案
1.随机迷宫生成算法
一般的迷宫或者地牢地形的生成可以使用这些算法,这些算法网上也有很多文章介绍
三大迷宫生成算法 (Maze generation algorithm) -- 深度优先,随机Prim,递归分割
虚幻商城的这个地牢示例应该也是这种算法
2.War3的地形拼接和随机算法,可以和其他噪声算法结合生成
主要参考:平滑过渡的战争迷雾(一) 原理:Warcraft3地形拼接算法
核心在于一次放置相邻四块的地形以及拼接的图块划分
&
每次的点击