使用LFSR生成随机骰子滚动

时间:2013-07-20 17:08:15

标签: c++ random

我的代码使用我从网上下载的左反馈移位寄存器生成一个随机数:

#define POLY_MASK_32 0xB4BCD35C
#define POLY_MASK_31 0x7A5BC2E3

#include <iostream>

typedef unsigned int uint;

uint lfsr32, lfsr31;

int shift_lfsr(uint *lfsr,  uint polymonial_mask)
{
    int feedback;

    feedback = *lfsr & 1;
    *lfsr >>= 1;
    if (feedback == 1)
        *lfsr ^= polymonial_mask;
    return *lfsr;
}

void init_lfsrs(void)
{
    lfsr32 = 0xABCDE; //seed values
    lfsr31 = 0x23456789;
}

int get_random(void)
{
    /*this random number generator shifts the 32-bit LFSR twice before XORing
      it with the 31-bit LFSR. the bottom 16 bits are used for the random number*/
    shift_lfsr(&lfsr32, POLY_MASK_32);
    return(shift_lfsr(&lfsr32, POLY_MASK_32) ^ shift_lfsr(&lfsr31, POLY_MASK_31));
}

void main(void)
{
    int random_value[10];

    init_lfsrs();
    for(int i = 0; i < 10; i++)
    {
        random_value[i] = get_random();
        std::cout << random_value[i] << std::endl;
    }
}

我不完全了解这里发生了什么,但我知道它将在非重复序列中产生一个32位数字。我认为它会将前16位作为显示的数字。

我想要做的是从这个产生1-6之间的数字......任何能够帮忙的人?

编辑我还要将2个种子值更改为srand(time)rand()数,这样每次都不会启动它。这是对的,我该怎么做?

1 个答案:

答案 0 :(得分:1)

要生成1到6之间的随机数,请执行此操作

 int myRandomNumber = 1 + (random_value[i] % 6);

为什么这样做?

random_value[i] % 6

将产生0到5之间的值,因此我们将其加1以获得1到6之间的值。

阅读模数运算符

http://www.cprogramming.com/tutorial/modulus.html

一般来说,要在某个闭集[a,b]中产生随机数,你会做

int myRandomNumber = a + ( random_value[i] % (b - a + 1) )