Slashdot Mirror


Rube-Goldberg Type Random Number Generators?

stercor asks: "I've been considering random number generators made with easily-available materials. Living in Oregon might suggest photoelectric cells and rain. Or something to do with slugs (generation rate IS a factor, however) My question is what other off-the-wall shelf hare-brained brilliant ideas can other Slashdot readers come up with? Please limit ideas to ones that would actually work." When I was younger, I was always intrigued by the rigs used by most State Lotteries. You know the ones: dump balls into a chamber, throw in a fan/vacuum combination to agitate the balls and to allow a random one to shoot thru a tube when the button was pressed (basically, a high tech version of your average BINGO machine). Has anyone else seen or built a contraption that does something similar but in a weird, roundabout or weird and roundabout way?

36 of 82 comments (clear)

  1. Re:SGI's Lava Lamp RNG by alphaseven · · Score: 2

    I remeber the sgi page... but I always thought lava lamps were a little cumbersome for random number generation, firstly they take several minutes to warm up before there's any visible movement, they give off a lot of heat, and they aren't supposed to be on for more than 10 hours. I figure something like bits of styrofoam in a large clear tube with a fan at the bottom would be more efficient, as the styrofoam bits should fly around quite randomly.

  2. Re:SGI's Lava Lamp RNG by Chris+Hiner · · Score: 2

    Look it's being setup again, due in September, here.

    It's got a picture of the old sgi setup.

  3. Just use /. by eyepeepackets · · Score: 2, Interesting

    I've yet to notice any coorelation between a topic and the number of troll/flamebait/offtopic responses, so just grab a topic, count the number of whatever responses and factor the result in whatever way you want.

    Hope this helps. :)

    --
    Everything in the Universe sucks: It's the law!
    1. Re:Just use /. by Polo · · Score: 2

      I believe this would not work because you would never get any numbers close to zero. ;)

    2. Re:Just use /. by eyepeepackets · · Score: 2

      LOL! Yeah, you're right, heh.

      --
      Everything in the Universe sucks: It's the law!
    3. Re:Just use /. by skotte · · Score: 3, Funny

      you know, i was just thinking exactly the same thing.

      here's one other:
      Post a random comment.
      the number of moderation points, given a suitable comment, will probably be completely random.

    4. Re:Just use /. by eyepeepackets · · Score: 2

      Yeah, a good example is how I was modded as flamebait and you get a funny whilst riding on my original joke.

      I was cheated I tell ya, cheated! *grumble*

      --
      Everything in the Universe sucks: It's the law!
    5. Re:Just use /. by skotte · · Score: 2

      it's true. completely random.

      hey, i'll mod you up next time i have some points, mm-kay?
      it is karma, afterall. and what goes around comes around, yes?

    6. Re:Just use /. by eyepeepackets · · Score: 2

      Heh, you so funny. No thanks, I have more karma than I know what to do with. Sheesh, I had five level five posts on Thursday, so I'm karma fat.

      Only problem is, I'm a really lousy troll. Oh well, maybe I need to go to troll school or something. I'll check O-Reilly's and see if they have a "Trolling Slashdot in a Nutshell" or something similar.

      Cheers,

      --
      Everything in the Universe sucks: It's the law!
  4. The old standby: by camelrider · · Score: 2, Funny

    Chicken droppings on a grid.

    1. Re:The old standby: by rhk · · Score: 2, Insightful

      Ahh, Chicken Poop Bingo. They had that at the festivities after the 4th of July parade in Munising, MI this year.

  5. Smoke by tswinzig · · Score: 3, Interesting

    How about a webcam that is aimed at a black backdrop, with an incense burner hidden just out of frame, below. You light some incense, turn the webcam on, every time you take a picture you get a random black and white image. Do some fancy pixel crunching to generate a number.

    --

    "And like that ... he's gone."
    1. Re:Smoke by skotte · · Score: 3, Informative

      ooh, yeah, i like that. very nice. well done.

      to be honest, any similar sort of image will do. the image just needs to change *enough*. so like a webcam of a busy elevator or traffic intersection will do. or a webcam pointed at a television. or a dog kennel/chicken coop/horse stable. or just a picture of the person seeking the number (the human visage changes by subtle amounts all the time).

      yeah, your version is a lot prettier. but i do think you'd need several chunks of incense, to make enough smoke.

    2. Re:Smoke by bedessen · · Score: 2

      Or a cheap radio tuned to a spot on the band that's static, connected to the line-in of the sound card?

    3. Re:Smoke by flonker · · Score: 2

      Or even the thermal noise. The "static" you hear when nothing is plugged in to the line-in/mic.

      Got that one from Applied Crypto.

  6. Re:HotBits by Polo · · Score: 2

    That might not keep people from TRYING though...

  7. Re:if anyone comes up with anything good by Ramses0 · · Score: 2, Informative

    Check out RoboDJ, made by just one of the really cool, really clueful people that hang out on Kuro5hin.org. RoboDJ replaces the default WinAmp randomness with a weighted random selector that promises to be better than the default.

    --Robert

  8. Re:ok by Hydro-X · · Score: 2, Funny

    random: : a haphazard course
    at random : without definite aim, direction, rule, or method

    www.m-w.com

  9. How about this... by wbav · · Score: 2, Insightful

    A button on a sidewalk somewhere. If people step on it/kids play with it, you're ensured a random number.

    --

    =================
    Unix is very user friendly, it's just picky about who its friends are.
  10. OK, how about this boring idea? by satch89450 · · Score: 4, Interesting

    I've been vexed that the sound card plus CD-ROM drive combination always shows signal at around -50 dBVU in CoolEdit. So, just for grins, I decided to capture a few seconds of the noise and analyze the properties. I was astonished to see that the resulting signal is a white-noise pattern with a slight emphasis at the high end (when sampled at 44 kilosamples per second). In short, it looks like diode noise with a 4 kilohertz square wave thrown in.

    That suggests to me that this would make a fair source of random samples, especially after you slot out the interfering signal.

    How many computers don't have cheap sound cards and CD-ROM drives?

  11. Re:ok by SuperguyA1 · · Score: 2

    Or in a more techinical(within the scope of a random number generator) a random selection is a selection from a set where any element of the set has an equal likelyhood of being selected.

    --
    "as plurdled gabbleblotchits on a lurgid bee" - Prostetnic Vogon Jeltz. (One man's humorous is another mans flamebait)
  12. Cheap CCD webcam by eXtro · · Score: 3, Informative

    I can't find my polarizers, so I can't test this, but I think you could rig something up with a cheap CCD webcam. If you look at a poorly lit image from a CCD there's an awful lot of noise, and the image sort of rides on top of this noise. If you took your cheap CCD webcam and kept reducing the light to it till you got mostly noise it'd be simple to capture and generate random data from. I was thinking of a shoebox with the sensor inside, USB cable coming through a small light-tight hole. Make a hole in front of the lens and stick a pair of polarizers in front of that hole. Rotate the polarizers to get a light intensity such that you get lots of noise.

    If you snap a frame you'll get some random bits. Somebody could break the randomness by shining a really bright light through the polarizers, but as long as you can control access to the shoe box you'd be fine.

    1. Re:Cheap CCD webcam by flonker · · Score: 2

      Don't bother reducing the brightness. Just generate the delta of the image from second to second. You'll probably end up something with lots of 0's. Next step, read in the bit stream we just generated two bits at a time. If the bits are 00 or 11, discard them. If the bits are 01, generate a 0. If the bits are 10, generate a 1.

      Again, the idea is from Applied Cryptography.

  13. Here's a goofy one by Grotus · · Score: 2, Insightful

    Shred a bunch of junk mail with a confetti style (cross cut) shredder, dump the resulting pieces on a scanner, then run the capture through an OCR program.

    --
    "From my cold, dead hands you damn, dirty apes!" - CH
  14. Ah, to weep at the demise of LAVARAND by Raetsel · · Score: 2

    Shocked! Yes, shocked and dismayed I am to note that the SGI lava-lamp random number generator has not been mentioned! Unfortunately, it seems to be gone. It's too bad, really... it was a VERY cool combination of the physical world and computers.

    http://lavarand.sgi.com used to tell you about an apparatus that SGI's researchers had set up to generate "truly random" numbers. It worked by using several (about 6?) lava lamps clamped in laboratory stands and placed very close together. A SGI camera (an IndyCam, IIRC) was pointed at the slowly roiling liquids, and they generated random numbers by the percentage of the frame that was occluded. (Transparent vs. opaque liquid)

    Or something like that. It's been years since I looked at it, and it's gone now. Damn.

    --

    "...America's great minds of today, teaching America's great minds of tomorrow. Poor bastards." -- A Beautiful Min
    1. Re:Ah, to weep at the demise of LAVARAND by Raetsel · · Score: 2

      Good show, I'd forgotten about all the different archives out there. I noticed that Google didn't have a cache of it, and stopped there.

      Looking at the page, I note they weren't using the IndyCam, but the O2Cam.

      I think I remember the lava lamps being backlit, that would make for a relatively easy transparent/opaque determination. The O2Cam is a color system, so you use what amount of which color is covering what percentage of which section of the image... there are a lot of ways to get your "digital output of the image" from which the calculations start.

      Interestingly, a 921,600-byte image works out to 640 by 480 at 24-bit color. Reading further, it looks like that was exactly what they were doing -- blobs of color in various places, never the same twice. Neat idea, available (at the time) as a "Professional Service." I wonder if they still offer it... I'm sure they would, for enough money.

      The only reference to Lavarand I could find at SGI's site, by the way, was an entry in a list of their trademarks.

      --

      "...America's great minds of today, teaching America's great minds of tomorrow. Poor bastards." -- A Beautiful Min
  15. Re:HotBits by cnvogel · · Score: 2

    > I doubt you could implement it at home

    If you get a cheap Geiger-Mueller somwhere the natural activity around us should provide you with enough randomness for all your home-computing needs :-). Not necessary go get some additional source for a higher rate!

  16. barking dog by skotte · · Score: 2

    i could just go around to the neighbors house, make a little noise, and count how many times the dog barks at me. perhaps, the number of barks in a minute.

    the problam is, you wont get zero. you begin counting with the start of barking. and you are unlikely to get anything around one or two - dogs are like that.

    still, it should be something kinda random.

    1. Re:barking dog by God!+Awful · · Score: 2

      A dog barking gives you some random data, it's just not unbiased random data. That's no problem. Just keep XORing it into the transient seed of a PRNG to extract the randomness. It's virtually foolproof.

      -a

  17. Seismograph by bluGill · · Score: 3, Insightful

    Just get a Seismograph, and return the heigh of the last reading. Sensitive enough to measure footsteps across the room, so you shouldn't have a problem if you place it right.

    I live near a freeway, so I have plenty of randomnees avaiable in the traffic going by my house.

    Warning, with this, and many other schemes you need to normalize the data. Otherwise you will tend to get larger numbers during rush hour, and smaller ones during the night. Also a big snow fall (shuts down traffic) will change the values received. Be aware of these issues, if someone else finds out what you are using to generate random numbers they may use that to break your scheme. (Even if you numbers are random, just over a smaller range)

  18. Re:How about ... by toast0 · · Score: 2

    ye gods, 'loose one turn' is on the original, how racy... what do you have to be slutty for one turn or something?

    or is it more like let loose the hounds? and turns come from everywhere and attack the players?

  19. SGI's random lava lamp by MrIcee · · Score: 4, Interesting
    Workers at Silicon Graphics Inc (SGI) did this a few years back... here is a reference to their website that discusses it.

    In a nutshell, they pointed a camera at a lava lamp and used an algorithm to reduce the image into random numbers.

  20. Re:ok by Laplace · · Score: 2

    The best definition of random I have ever seen is this:

    A string whose complexity (or in other words, the length of an algorithm to generate that string) is equal to the length of the string plus a constant (the constant is there for some very specific reasons, but it is a bit complicated to go into here).

    Random is very difficult to get a hold of. There are many mathematicians who would claim that randomness doesn't even exist!

    --
    The middle mind speaks!
  21. Not really a contraption but... by Gordonjcp · · Score: 3, Informative

    ... if you sample white noise from any source, you'll have a random value. Analogue synthesizers commonly use a reverse-biased diode of some sort to generate noise as it reaches the Zener region. You used to get special "noise diodes" - basically Zener diodes that were chosen because they were extremely noisy.

    A good, simple white noise source is a reverse-biased transistor. Get an NPN transistor, connect the base to negative and the emitter to positive through a large (220k or so) resistor. Look at the voltage on the emitter - noise! Use an amplifier of some kind to get a useful voltage - you're not too bothered about hi-fi here, although theoretically distortion could skew the results (hint - what would clipping do to high and low values? What would crossover distortion do?)

  22. Spam Random by stinkydog · · Score: 2
    Ultimate randomness formula
    ((Amount of penile growth in inches * New Low Mortage Rate) / (Weight loss in kilograms (lbs/2.2)+ dollars to be transfered from deposed nigerian dictator))+ (Monthly income from spamming / number hot teens waiting for you)= Random Number
    Try it, it works!

    SD
    --
    âoeWho knew something as harmless as willful ignorance could end up having real consequences?â
  23. Geiger counter! by ke4roh · · Score: 2, Informative
    What? This story's been up 3 days and no mention of a geiger counter? Better yet, rather than buying your own geiger counter to watch your own nuclear material decay, how about accessing some random numbers over the internet? HotBits (which has been mentioned) will let you do just that.

    Terry Ritter offers us "Random Number Machines: A Literature Survey" which discusses random numbers from noise and other sources. Well worth a look.

    Ritter expounds on Geiger counters:

    Nisley, E. 1990. BASIC Radioactive Randoms. Circuit Cellar Ink. April/May. 58-68.

    "While pseudo-random (pronounced "fake random") numbers may be OK for computer science types, Real Engineers get Real Random Numbers by timing nuclear disintegrations with a Geiger-Muller detector." "A few months ago I saw the RM-60 Micro Roentgen Radiation Monitor from Aware Electronics. It is a Geiger-Muller tube that connects to a PC's parallel or serial port, with the circuitry drawing power from a single interface pin."

    Now they also offer canned software - a random number generator based on radioactive decay.

    --
    I hate call waitin`~+~~~
    NO CARRIER