インターネットから入手した左フィードバック シフト レジスタを使用して乱数を生成するコードがあります。
#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() 番号に変更するつもりでした。これは正しいですか、どうすればいいですか?