Náhoda – C / C++ – Fórum – Programujte.com

Dobry den, strašně by mně zajímalo jestli jde v C++ (nebo vlastně v jakémkoliv jazyce) naprogramovat třeba náhodné střídání číslic. Protože já jsem toho názoru že počítač sám neumí náhodu vytvořit. Můžeme třeba naprogramovat 10000 kombinací ale po těch 10000 se začnou ty kombinace opakovat od znova v úplně stejném pořadí. Tak bych se chtěl zeptat jestli je moje teorie správná nebo ne. Omlouvám se že jsem to dal sem, ale nenapadlo mě žádné jiné místo kam jej vložit.
Předem děkuji za odpovědi.

To Kowalsky : precti si neco o teorii pseudonahodnych generatoru cisel

Áno, generátory pseudonáhodných čísel majú určitú periódu po ktorej sa začnú opakovať. To ale nebýva väčšinou problém a je to možné obísť nastavením nového seed-u. Väčšinou to ale stačí. Ak by nestačilo tak Mersenne Twister dosahuje periódu 2^19937-1.

Existujú však aj iné metódy. Myslím, že UNIXový /dev/random generuje čísla bez periódy k čomu mu pomáha aktuálne vystavenie hláv v pevných diskoch, ktoré je celkom náhodné. Neviem ale či je to presne tak (neoveroval som to), len sa niečo také mihlo na prednáške a ja som to náhodou počul :-D