Not sure I believe the RNGs in modern slot machines use the
algorithms from Knuth's books. There are better sources of entropy
(randomness) that could easily be incorporated into a slot. Physical
processes, such as thermal noise
(http://en.wikipedia.org/wiki/Random_number_generator#Generating_rando
m_numbers_from_physical_processes) could be the real source.
I looked into this a couple of years ago and found that these kind of
RNGs were a little costly compared to a few lines of code for a
programmed RNG. That may change in the future.
Also, from "Hacking the Casinos for a Million Bucks" ...
"Our hope was that the random number generator would be relatively
simple. And in this case in the early 90's, it was. I did a little
research and found out it was based on something that
Donald Knuth had written about in the 60's. These guys didn't
invent any of this stuff; they just took existing research on Monte
Carlo methods and things, and put it into their code.
We figured out exactly what algorithm they were using to generate
the cards; it's called a linear feedback shift register, and it was
a fairly good random number generator."
Here's one example that specifically mentions "gaming machines".
http://www.protego.se/pdf/r300a.pdf
The performance spec (top of page 3) lists 50 kbit/s. If you were
to use 6 bits to choose a card (64 possible choices), then you could
generate card choices at a rate of 8333/second. Assume 10 cards per
hand, and it could deal 833 hands/second. Probably somewhat less
when you add the logic around the RNG. No idea if this is really
used, I just turfed it up with a little googling.
It's possible that something like this is eventually used. Although
with the increasing speed of processors and multi-core technology it
still seems like the extra cost of special chips would be for little
or no advantage and reduce bottem line profits.
Dick
···
--- In vpFREE@yahoogroups.com, "Jon Holdman" <jon@...> wrote: