mersenne twister
From RoboWiki
From Talk:Random Movement
Revision as of 21 December 2013 at 03:18.
The [/w/index.php?title=Talk:Random_Movement&offset=20131221031856&lqt_mustshow=4232 highlighted comment] was edited in this revision. [diff]
The [/w/index.php?title=Talk:Random_Movement&offset=20131221031856&lqt_mustshow=4232 highlighted comment] was edited in this revision. [diff]
The strength of the RNG doesn't have a massive bearing on the effectiveness of random movement. Also I am pretty sure most of us are already well aware of the Mersenne Twister.
The main issue seems to be that you can't move to a random independent GF on all waves because waves are fired faster than their travel time.
Because:
- So few random numbers are generated that even a pretty mediocre pseudorandom number generator would be pretty much impossible to predict. You need to capture a decent chunk of data to crack even a bad PRNG's state.
- Battles have other confounding factors (i.e. walls) which may hide what random number a bot chose.
As an aside, that mersenne twister implementation is not a suitable replacement for Math.random() even if PRNG quality mattered, because it's not really more notably secure. If that was an issue, you'd want a cryptographically secure pseudorandom number generator, not a mersenne twister.
Also, an out-of-the-blue link to a mersenne twister page isn't really a useful post.
