Register to reply

Candy Machine Algorithm

by ibmichuco
Tags: algorithm, candy, machine
Share this thread:
Mar8-12, 04:13 PM
P: 16
Hi all,

You have probably seen these candy machines before. Tubes
that contain candies of different colors and drop candies into
a receiver once you inserted the coin.

I was watching these more than a quarter of an hour at lunch
time (waiting for someone to buy candy) and thought that I
could come up with a simple algorithm to mimic these candies

Turned out not so.

To simplify things, I started out with just one tube with slots
that can hold one candy at a time. Let say we have a tube of
7 slots and 5 candies filling the top five. Then the candies
are allowed to drop freely. That is each candy can drop 1, 2 or
more slots at a time if there are spaces.

| o | 1
| o | 2
| o | 3
| o | 4
| o | 5
| | 6
| | 7

I figured that the movement of the bottom candy
decides how many step the upper ones can skip/drop.

I calculated that there are 20 possible distributions
and the original one:

12345 <--- starting.
12346 <--- bottom candy drop one slot.
12347 <--- bottom candy drop two slots.
34567 <---- All bottom slots a filled. Stop.

That much I figured out, and there is a clear pattern of the
sequences here, but for the last few hours I couldn't come up
with a general algorithm for a tube with n slots filled and m
slots empties.

My first (cheese eating) surrending act was looking for some
quick answer in stat books. Sure enough, I got the number
of all possible distributions there, but the algorithm has
been giving me the stump since.

I am looking for any excuse not to work this afternoon.

I am sure that once the algorithm is found it will turn
out to be so simple that I should tear off the rest of my
hair in shame.

Any suggestion help would be greatly appreciated.

Phys.Org News Partner Science news on
New type of solar concentrator desn't block the view
Researchers demonstrate ultra low-field nuclear magnetic resonance using Earth's magnetic field
Asian inventions dominate energy storage systems

Register to reply

Related Discussions
Oil, Candy, Millikan? General Physics 7
How much candy should I eat this year? General Discussion 1
Retro Candy General Discussion 26
Exploding sweets/candy General Discussion 1