RE: [Algorithms] semi-random numbers

[Jon W. <hp...@mi...>]

How about any two numbers that are relatively prime?
Adding one to your accumulator, and modulo the other, and 
you'll pass through all values between 0 and the other 
minus one. Shift out some bits from the bottom if you 
need slightly longer cycle than that.

Another approach would be to use your favourite random 
number generator, but preventing excessive selection of 
the same thing in a row (i e, no more than twice in a 
row before it drops out of the pool for the next 
selection).

Cheers,

					/ h+

> -----Original Message-----
> From: gda...@li...
> [mailto:gda...@li...]On Behalf Of
> Charles Bloom
> Sent: Tuesday, January 28, 2003 1:21 PM
> To: gda...@li...
> Subject: [Algorithms] semi-random numbers
> 
> 
> 
> I want a semi-random number in a small range which has some nice
> "non-repeating" properties.  In particular, in our game we have little
> banks of content that we randomly choose from (sounds, animations, etc)
> so that things don't repeat.  The problem is that I don't quite want
> a random number.  For example, if I have 2 anims, I don't ever want to
> play anim 0, anim 0, anim 0 over and over, which I could do with just a
> random number.  I also don't want to just prevent repeats, because then
> two anims would give me a pattern, anim 0, anim 1, anim 0, etc..  rather,
> I want a semi-random number which forbids long repeats and discourages
> short repeats.  It's like a discretized Perlin Noise of sorts.
> Are there any papers or reference on this kind of thing?
> 
> 
> ----------------------------------------------------
> Charles Bloom    cb...@cb...    www.cbloom.com
> 
> 
> 
> -------------------------------------------------------
> This SF.NET email is sponsored by:
> SourceForge Enterprise Edition + IBM + LinuxWorld = Something 2 See!
> http://www.vasoftware.com
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_id=6188
>