开启辅助访问
 找回密码
 注册帐号

扫一扫,访问微社区

开发者专栏

关注:1777

当前位置:游戏蛮牛 技术专区 开发者专栏

__________________________________________________________________________________
开发者干货区版块规则:

  1、文章必须是图文形式。(至少2幅图)
      2、文章字数必须保持在1500字节以上。(编辑器右下角有字数检查)
      3、本版块只支持在游戏蛮牛原创首发,不支持转载。
      4、本版块回复不得无意义,如:顶、呵呵、不错......【真的会扣分的哦】
      5、......
__________________________________________________________________________________
查看: 1166|回复: 16

[东方喵] 【数学算法】简单唠唠伪随机数(一)

[复制链接]  [移动端链接]
排名
1223
昨日变化
4

27

主题

772

帖子

2684

积分

Rank: 9Rank: 9Rank: 9

UID
76248
好友
17
蛮牛币
15975
威望
0
注册时间
2015-2-28
在线时间
697 小时
最后登录
2017-7-28

专栏作家蛮牛译员活力之星七夕浪漫情人

发表于 2017-5-18 14:47:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?注册帐号

x
简单唠唠随机数(一)
生成随机数的算法众多,以下简单列出几个:

1.
平方取中法
伪随机数的概念从很远古的时候就出现了,而第一个应用与计算机的随机数生成器是由我们的祖师爷:冯·诺依曼首先提,所使用的算法是平方取中法,算法举例如下:
假设,取123作为种子,将他平方得到15129,而后取中间三位512,继续平方得到262144,在前面补零,取中间三位621。。。以此继续。。。
但这一算法并不算好,随机数收敛较快,很快就能得到有序的循环数列。

2.
线性同余法
线性同余生成器(Linear Congruential Generator)是数学家 D.H.Lehmer率先使用于javascript,以实现网页上广告的随机展示。
线性同余法是一种较简单常用的伪随机数算法。非常创新的一个seed字符串确定一个世界,《我的世界》就是以一个种子,取hashcode,再利用此算法得到固定的伪随机数,加上柏林噪音得到确定的地形,再根据地形高度确定该区域环境实现的,同理,《无人深空》的2^64个星球实现原理也是类似。
根据递归公式N(j+1)=(A*N(j)+B)mod M
其中,A,B,M为常数,N(0)为需要给定的种子。
要令LCG达到最大周期,应该符合:
(1)B与M互质;
(2)M的所有质因子的积能整除A-1;
(3)若M是4的倍数,则A-1也是;
(4)A,B,N(0)都比M小;
(5)A,B是正整数。
通常来说,M都使用2的几次幂(2^32或2^64),因为这样取模时,就截断最右的32/64位就行了。很多编译器都是使用
线性同余生成器来实现随机数的,而很多时候是使用时间来作为种子,例如早期的最终幻想,他的特定稀有怪物,和物品掉落就是以时间作为种子。
微信图片_20170517174644.png
下面,以最简单的形式模拟下:
[C#] 纯文本查看 复制代码
/*
 * 功能:使用线性同余法(LCG)生成伪随机数
 * Coder:东方喵
 * 时间:2017/5/12
 * 版本:v1.0
 */
using UnityEngine;
using System.Collections;
using System.Collections.Generic;
public class z : MonoBehaviour {
    private List<int> resultList;//存储结果
    private int j=0;//次数
    private string seed;//种子
    private int A ;//乘数
    private int B ;//增量
    private int M ;//模数
    private void Awake()
    {
        seed = "东方喵";
        int N0 = seed.GetHashCode();
        A = 214013;
        B = 2531011;
        M = (int)Mathf.Pow(2, 64);
        resultList = new List<int>();
        resultList.Add(N0);
        Debug.Log(N0.GetHashCode());
    }

        private void LCG ()//Nj+1 = ( A * Nj + B )( mod M)
    {
        int result;
        result = (A * resultList[j] + B) % M;
        j++;
        resultList.Add(result);
        Debug.Log("第"+j+"次"+result);
    }
        
        private void Update ()
    {
            LCG();
        }
}






评分

参与人数 2鲜花 +55 收起 理由
被杜撰的雨 + 5 淡定
朱迪 + 50 很给力!

查看全部评分


回复

使用道具 举报

7日久生情
1594/5000
排名
16334
昨日变化
11

2

主题

1352

帖子

1594

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
185807
好友
0
蛮牛币
2009
威望
0
注册时间
2016-11-22
在线时间
216 小时
最后登录
2017-7-28
发表于 2017-5-19 09:39:26 | 显示全部楼层
赞,学习了,谢谢分享

回复 支持 反对

使用道具 举报

7日久生情
1661/5000
排名
806
昨日变化
2

9

主题

55

帖子

1661

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
79646
好友
0
蛮牛币
3320
威望
0
注册时间
2015-3-14
在线时间
649 小时
最后登录
2017-7-28
QQ
发表于 2017-5-19 09:58:13 | 显示全部楼层
感谢大神分享 十分受用

回复 支持 反对

使用道具 举报

7日久生情
1882/5000
排名
853
昨日变化
2

2

主题

140

帖子

1882

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
64697
好友
1
蛮牛币
5210
威望
0
注册时间
2014-12-30
在线时间
810 小时
最后登录
2017-7-28
发表于 2017-5-19 10:21:33 | 显示全部楼层
还好,,,有个搞单片机的同事,,,,随机数如果要自己写,,,,我就去抄他的代码,,,,,,,单片机真是片沙漠,啥都得自己写

回复 支持 反对

使用道具 举报

5熟悉之中
665/1000
排名
3398
昨日变化
19

1

主题

135

帖子

665

积分

Rank: 5Rank: 5

UID
194381
好友
0
蛮牛币
1399
威望
0
注册时间
2016-12-31
在线时间
217 小时
最后登录
2017-7-27
发表于 2017-5-19 13:53:32 | 显示全部楼层
学习了。

回复

使用道具 举报

7日久生情
4823/5000
排名
257
昨日变化
2

0

主题

2203

帖子

4823

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
3215
好友
0
蛮牛币
196
威望
0
注册时间
2013-9-4
在线时间
1140 小时
最后登录
2017-7-28
发表于 2017-5-19 14:04:41 | 显示全部楼层
的顶顶顶顶顶的顶顶顶顶顶的顶顶顶顶顶

回复 支持 反对

使用道具 举报

7日久生情
4823/5000
排名
257
昨日变化
2

0

主题

2203

帖子

4823

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
3215
好友
0
蛮牛币
196
威望
0
注册时间
2013-9-4
在线时间
1140 小时
最后登录
2017-7-28
发表于 2017-5-19 14:05:59 | 显示全部楼层
的顶顶顶顶顶的顶顶顶顶顶的顶顶顶顶顶

回复 支持 反对

使用道具 举报

7日久生情
2133/5000
排名
341
昨日变化

3

主题

138

帖子

2133

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
44272
好友
3
蛮牛币
6115
威望
0
注册时间
2014-9-10
在线时间
640 小时
最后登录
2017-7-8
QQ
发表于 2017-5-19 14:52:16 | 显示全部楼层
给定一个 相同的值!!输出的 随机值结果 相同。!
[发帖际遇]: 一个袋子砸在了 2582090092 头上,2582090092 赚了 1 蛮牛币. 幸运榜 / 衰神榜

回复 支持 反对

使用道具 举报

4四处流浪
345/500
排名
6941
昨日变化
59

0

主题

127

帖子

345

积分

Rank: 4

UID
122160
好友
0
蛮牛币
596
威望
0
注册时间
2015-9-10
在线时间
88 小时
最后登录
2017-7-28
发表于 2017-5-19 16:44:13 | 显示全部楼层
ganxiefenxiang

回复

使用道具 举报

7日久生情
1860/5000
排名
875
昨日变化

0

主题

305

帖子

1860

积分

Rank: 7Rank: 7Rank: 7Rank: 7

UID
8899
好友
0
蛮牛币
2886
威望
0
注册时间
2013-11-25
在线时间
645 小时
最后登录
2017-7-28
发表于 2017-5-20 00:01:41 | 显示全部楼层
谢谢分享         

回复 支持 反对

使用道具 举报

排名
23846
昨日变化
24

0

主题

14

帖子

32

积分

Rank: 1

UID
153784
好友
0
蛮牛币
50
威望
0
注册时间
2016-6-27
在线时间
8 小时
最后登录
2017-7-8
发表于 2017-5-20 09:03:36 | 显示全部楼层
赚点币。。。。。

回复

使用道具 举报

4四处流浪
354/500
排名
5157
昨日变化
45

0

主题

76

帖子

354

积分

Rank: 4

UID
210517
好友
0
蛮牛币
1252
威望
0
注册时间
2017-3-7
在线时间
82 小时
最后登录
2017-7-27
发表于 2017-5-20 09:20:24 | 显示全部楼层

赞,学习了,谢谢分享

回复 支持 反对

使用道具 举报

6蛮牛粉丝
1164/1500
排名
1887
昨日变化
6

1

主题

350

帖子

1164

积分

Rank: 6Rank: 6Rank: 6

UID
56496
好友
0
蛮牛币
3214
威望
0
注册时间
2014-11-19
在线时间
267 小时
最后登录
2017-7-28
发表于 2017-5-20 16:05:53 | 显示全部楼层
学习中!!!!

回复

使用道具 举报

3偶尔光临
169/300
排名
9258
昨日变化
6

3

主题

38

帖子

169

积分

Rank: 3Rank: 3Rank: 3

UID
156694
好友
0
蛮牛币
224
威望
0
注册时间
2016-7-14
在线时间
48 小时
最后登录
2017-7-18
发表于 2017-5-21 15:01:53 | 显示全部楼层
感觉认识的都不是同一个伪随机数
,可怕

回复 支持 反对

使用道具 举报

6蛮牛粉丝
1405/1500
排名
3013
昨日变化
10

8

主题

836

帖子

1405

积分

Rank: 6Rank: 6Rank: 6

UID
132417
好友
0
蛮牛币
2786
威望
0
注册时间
2015-12-23
在线时间
213 小时
最后登录
2017-7-28
发表于 2017-5-22 09:14:51 | 显示全部楼层
学习了,谢谢分享

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册帐号

本版积分规则

快速回复 返回顶部 返回列表