Better random algorithm?

Question

I am making a game in C ++, and it involves filling plates with arbitrary logical values ​​(yes or no), regardless of whether it is yes or no, it is determined rand() % 1. He does not feel very random.

I use srandc ctimeat startup, but it looks like the same patterns appear.

Are there any algorithms that will create very random numbers? Or any suggestions on how I could improve rand()?

Answer 1

True randomness often does not seem very random. Expect to see odd runs.

, , , , . Numerical Recipes C:

1 10, , ,

j = 1 + (int) (10.0 * (rand() / (RAND_MAX + 1.0)));

j = 1 + (rand() % 10);

( ).

, RNG . Xorshift - . C, .

Answer 2

.
% 2, .

, .
.

bool  tile = rand() > (RAND_MAX / 2);

Answer 3

, , PRNG , - , rand(). , . , , . , 14 31 .

, rand(), ( rand(), , , RAND_MAX). , RAND_MAX 32768, 15 . , RAND_MAX , , . , Microsoft CRT

x _{n + 1}= x _n & middot; 214013 + 2531011

16 15 . , . , RAND_MAX 2 ³¹ ( , , 16 24 , ).

, , rand() rand() % 2.

Answer 4

, , . , .

Answer 5

Boost Random Number Library

Answer 6

. Hiroshima Uni . ( , -!)

, :

• "" .
• ints , , , .

.

Answer 7

- . .

Answer 8

, .

.

Answer 9

++ 11 Mersenne tittie twister algorothm. cppreference.com:

#include <random>
#include <iostream>

int main()
{
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> dis(1, 6);

    for (int n=0; n<10; ++n)
        std::cout << dis(gen) << ' ';
    std::cout << '\n';
}

, . ; .

Well equidistributed long-period linear; .

Answer 10

, , , if(rand() % 50==0) .

Answer 11

, . - . 28- :

(rand() >> 13) % 2

Answer 12

. , . Scheme .

Answer 13

, . - .

, , . .

Answer 14

Also, if you reboot too quickly, you will get the exact number. Personally, I use a class that updates the seed only when the time has changed.