3 ms·

Does it need to pass them? A stronger algorithm wouldn't hurt, but it's not being used for cryptography or scientific simulations. It's just for games. With th

by TapamN 5y ago

Does it need to pass them? A stronger algorithm wouldn't hurt, but it's not being used for cryptography or scientific simulations. It's just for games. With the goal of having sharable seeds, the smaller space could be considered beneficial. The right tool for the job is more important. Even an 8-bit LFSR is good for certain tasks, like randomizing particle effects for an NES game.

37ef_ced3 5y ago
PCG is a top-quality pseudorandom number generator, suitable for all non-crypto prng applications Here are the DIEHARDER results: https://www.johndcook.com/blog/2017/07/07/testing-the-pcg-random-number-generator/ https://www.johndcook.com/blog/2017/07/07/testing-the-pcg-ra...
- dwohnitmok 5y ago
  Not quite "all prng applications." As TapamN points out it is not cryptographically secure and can be broken. https://hal.inria.fr/hal-02700791/ https://hal.inria.fr/hal-02700791/ But it's probably fine for non-crytographic uses (and indeed is widely used for such). [parent comment has now added "non-crypto" to the original quote so that "all prng applications" is now moot]
  - bawolff 5y ago
    Usually people say CSPRNG if its secure for crypto applications. Just saying PRNG kind of implies its not cryptographically secure
    - dwohnitmok 5y ago
      Fair enough.
bhaak 5y ago
> It's just for games. http://taeb-nethack.blogspot.com/2009/03/predicting-and-controlling-nethacks.html http://taeb-nethack.blogspot.com/2009/03/predicting-and-cont... https://pellsson.github.io/ https://pellsson.github.io/ Of course, nobody is in danger because your game's random state can be deduced. But it can disrupt online play quite a bit. Just imagine what this can mean for tournaments.
- TapamN 5y ago
  That's true. I did think about mentioning this possibility, but decided not to. Another good example of predicting RNG, after a large amount of gameplay, for a non-turn-based game: https://www.youtube.com/watch?v=1hs451PfFzQ https://www.youtube.com/watch?v=1hs451PfFzQ I think in certain Pokemon games, people figured out how to predict and manipulate random encounters based on an animation in the load screen.

by TapamN 5y ago

37ef_ced3 5y ago

PCG is a top-quality pseudorandom number generator, suitable for all non-crypto prng applications Here are the DIEHARDER results: https://www.johndcook.com/blog/2017/07/07/testing-the-pcg-random-number-generator/ https://www.johndcook.com/blog/2017/07/07/testing-the-pcg-ra...

dwohnitmok 5y ago
Not quite "all prng applications." As TapamN points out it is not cryptographically secure and can be broken. https://hal.inria.fr/hal-02700791/ https://hal.inria.fr/hal-02700791/ But it's probably fine for non-crytographic uses (and indeed is widely used for such). [parent comment has now added "non-crypto" to the original quote so that "all prng applications" is now moot]
- bawolff 5y ago
  Usually people say CSPRNG if its secure for crypto applications. Just saying PRNG kind of implies its not cryptographically secure
  - dwohnitmok 5y ago
    Fair enough.

bhaak 5y ago

> It's just for games. http://taeb-nethack.blogspot.com/2009/03/predicting-and-controlling-nethacks.html http://taeb-nethack.blogspot.com/2009/03/predicting-and-cont... https://pellsson.github.io/ https://pellsson.github.io/ Of course, nobody is in danger because your game's random state can be deduced. But it can disrupt online play quite a bit. Just imagine what this can mean for tournaments.

TapamN 5y ago
That's true. I did think about mentioning this possibility, but decided not to. Another good example of predicting RNG, after a large amount of gameplay, for a non-turn-based game: https://www.youtube.com/watch?v=1hs451PfFzQ https://www.youtube.com/watch?v=1hs451PfFzQ I think in certain Pokemon games, people figured out how to predict and manipulate random encounters based on an animation in the load screen.