[游戏随机生成地形] Meteorite Algorithm

懒得不想复习:

今天在尝试生成随机地形的时候, 想到了一个简单又比较实用的方法, 不知道是否有前辈已经用过, 我暂且将它命名
Meteorite Algorithm (陨石算法)
从名字就能猜出来, 这是个什么算法了hahahaha.

最终效果:

具体思路:

1. 生成能存储高度的2维网格2. 初始化高度 (这一步可以影响最终地形效果)3. 在比网格稍大的区域内,随机扔下随机大小的陨石(不用扔真的陨石)(比网格稍大的区域: 原网格区域在四个方向 + 最大陨石半径), 陨石会在他的半径所及的圆形区域内削减地面高度, 陨坑中心的地面高度削减最多.4. 更新地图画面 (可以最后更新, 但是放到这里更刺激)5. 回到第三步,继续扔陨石

注意, 如果第二步的初始高度全部为一个常量, 则最终生成的地形较为零散. 所以可以考虑在初始化时将他中心升高, 最终会生成一个岛屿, 如上图.

代码:

暂且将我写的代码贴在下面, 代码丑陋之处还请指正.

// Meteorite Algorithm
// Jamesika 2017/6/14
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using Random = UnityEngine.Random;public class MeteoriteAlgorithm : MonoBehaviour {//陨石坠落生成随机地形//陨石数量,陨石大小规模//地图范围//地图初始高度//海平面高度public GameObject landPrefab;public Sprite land;public Sprite water;[Header("是否生成主岛屿")]public bool mainIsland = true;[Header("主岛屿地形增加高度")]public float addHeight = 100f;[Header("陨石数目")]public int meteoNumber = 20;[Header("陨石大小")]public Vector2 meteoSize = new Vector2(3,30);[Header("地图大小")]public Vector2 mapSize = new Vector2 (50, 50);[Header("地面初始高度")]public float landHeight = 50f;[Header("海平面高度")]public float seaHeight = 0f;public float[][] map;//记录网格的高度private SpriteRenderer[][] sprites;//修改网格贴图void Start () {StartCoroutine(GenerateLand ());}//由两个协程组成,先初始化数据,再模拟陨石IEnumerator GenerateLand(){yield return StartCoroutine(InitialLand ());yield return StartCoroutine(MeteoriteCrash ());}//初始化数据IEnumerator InitialLand(){map = new float[(int)mapSize.x][];sprites = new SpriteRenderer[(int)mapSize.x][];for (int i = 0; i < mapSize.x; i++) {map [i] = new float[(int)mapSize.y];sprites [i] = new SpriteRenderer[(int)mapSize.y];}float halfDiagLine = Mathf.Sqrt (Mathf.Pow (mapSize.x / 2, 2) + Mathf.Pow (mapSize.y / 2, 2));for (int i = 0; i < mapSize.x; i++){   for (int j = 0; j < mapSize.y; j++) {map [i] [j] = landHeight;//越靠近中间的地方越高if (mainIsland == true)map [i] [j] += addHeight*(1-Mathf.Sqrt (Mathf.Pow (mapSize.x / 2 - i, 2) + Mathf.Pow (mapSize.y / 2 - j, 2)) / halfDiagLine);sprites [i] [j] = (Instantiate (landPrefab, new Vector2 (i, j), Quaternion.identity) as GameObject).GetComponent<SpriteRenderer> ();//如果计算超过 5000 次,就等待if ((i+1)*(j+1) % 5000 == 0)yield return null;}   }yield return FlashMap (true);yield return StartCoroutine(MeteoriteCrash ());}//模拟陨石撞击IEnumerator MeteoriteCrash(){//越大的陨石出现的几率越低//使用定义域为[0.5,10]的反比例函数来进行简单的概率分布Vector2 len = new Vector2(0.5f,10f);for (int count = 0; count < meteoNumber; count++) {float valueRatio = (meteoSize.y - meteoSize.x)/(len.y-len.x);float randNum = Random.Range (len.x, len.y);float randRadius = (randNum - len.x) * valueRatio + meteoSize.x;float randX = Random.value * (mapSize.x+2*meteoSize.y) - meteoSize.y;float randY = Random.value * (mapSize.y+2*meteoSize.y)-meteoSize.y;for(int i=-(int)randRadius;i<=(int)randRadius;i++)for(int j= -(int)randRadius;j<=(int)randRadius;j++){float x = i + randX;float y = j + randY;if (x < 0 || x >= mapSize.x || y < 0 || y >= mapSize.y || i*i+j*j>=Mathf.Pow(randRadius,2)) continue;map[(int)x][(int)y] -= Mathf.Sqrt(Mathf.Pow(randRadius,2) - i*i - j*j);}yield return StartCoroutine (FlashMap (false,new Vector2 (randX - randRadius, randY + randRadius), new Vector2 (randX + randRadius, randY - randRadius)));}}//根据地形高度,改变贴图,flashAll指全部刷新,否则刷新两个坐标中间的网格贴图IEnumerator FlashMap(bool flashAll,Vector2 leftTop =  new Vector2(),Vector2 rightBottom = new Vector2()){//全部刷新if (flashAll) {leftTop = new Vector2 (0, mapSize.y-1);rightBottom = new Vector2 (mapSize.x-1, 0);}//这里是小于等于,传入值的时候注意范围for (int i = (int)leftTop.x; i <= (int)rightBottom.x; i++) {for (int j = (int)rightBottom.y; j <= (int)leftTop.y; j++) {if (i < 0 || j < 0 || i >= mapSize.x || j >= mapSize.y)continue;if (map [i] [j] <= seaHeight)sprites [i] [j].sprite = water;elsesprites [i] [j].sprite = land;//加深颜色,只改变了前两个维度,即只加深了蓝绿色(更像地球)float blackValue = Mathf.Clamp((map [i] [j] - seaHeight) / 255+0.8f,0,1);sprites [i] [j].color = new Color(blackValue,blackValue,1,1);if ((i+1)*(j+1) % 5000 == 0)yield return null;}}yield return null;}
}

更加厉害的生成地形的方法

Amit 的多边形游戏地图生成:

https://www.indienova.com/indie-game-development/polygonal-map-generation-for-games-1/

其他可能用到的方法:

分形
元胞自动机
柏林噪音
...

如果大家有什么好的方法生成地形请一起分享吧~

减小陨石半径,增加陨石数量

进行适当参数调整(减小高度差),生成3D地形

[游戏随机生成地形] Meteorite Algorithm相关推荐

001-unity2D游戏随机生成地图
unity2D游戏随机生成地图教程与素材地址出处地图控制脚本.cs(所有变量使用用中文便于理解,实际开发中请勿这样使用) using System.Collections; using Syste ...
猜数字游戏随机生成一个随机数，并给玩家三次机会猜测
"""猜数字游戏随机生成一个随机数,并给玩家三次机会猜测""" import random #import的作用是导入random这个伪造随 ...
Python代码实现猜数字游戏随机生成数字进行比对
Python代码实现猜数字游戏随机生成数字进行比对 import random secret = random.randint(1,10) print("---------------猜数字 ...
c语言猜四位数游戏猜10次,C语言猜数字游戏--随机生成4个不相同的数字从小到大排序，用户开始游戏，如果用户猜对数字和数字对应的位置，界面回馈A，如果数字正确位置不正确，则回馈B...
1.看程序运行截图吧!! 由于博主本人较笨,就不动画演示了,如果动画的话可能将是一个漫长的过程! 猜数字游戏.png 2.游戏题目随机生成4个不相同的数字从小到大排序,用户开始游戏,如果用户猜对数字 ...
猜数字小游戏(随机生成’三剑客‘)
大家好,我是一只励志要翻身的小牛,废话少说,下面就给大家介绍第一个C语言小游戏--猜数字小游戏! 文章目录一.游戏规则二.效果展示三.游戏设计思路四.游戏交互界面 1.创建游戏菜单 2.创建游 ...
技术贴:如何简单地做游戏随机生成地图
转自:http://www.gamelook.com.cn/2015/12/239245 Gamelook报道/对于大多数的游戏来说,内容的消耗都是开发商非常棘手的问题,而随机生成地图的做法则大大增加 ...
unity3d 随机生成地形之随机山脉
利用Fractal Noise生成地形,再加上山体shader,外加雪shader Noise生成结果 noise 生成主要参考这篇文章,就不再赘述 Value3D: Perlin2D: Fracta ...
unity图片变成马赛克如何取像素并改变颜色_Unity3D-2.5D像素游戏随机地形构造tilemap（rule tile）...
最近想自己做个2.5D像素小游戏,因为没有接触2.5D这类游戏的开发,所以只能自己慢慢摸索.按照我自己本来的想法,直接在画布上实例化Image应该就能初步创建出游戏的地形(不考虑细节),但实际上创建出 ...
有关计算机代码的游戏,七灯游戏是一款经典的益智类游戏。游戏中，有七盏灯排成一圈，如图a所示，初始时灯的开关状态随机生成，操作其中某一盏灯，则可以切换该灯的“开/关”状态，同时，这盏灯-组卷网...
七灯游戏是一款经典的益智类游戏.游戏中,有七盏灯排成一圈,如图a所示,初始时灯的开关状态随机生成,操作其中某一盏灯,则可以切换该灯的"开/关"状态,同时,这盏灯对面的两盏灯也会切换 ...