http://www.cs.gmu.edu/~sean/research/mersenne/MersenneTwisterFast.java http://www.cs.gmu.edu/~sean/research/mersenne/MersenneTwister.java
The strength of the RNG doesn't have a massive bearing on the effectiveness of random movement.