skuinders

See if you can solve this

http://crux.baker.edu/cdavis09/roses.html

DON'T POST THE ANSWER
warning: this may piss you off after a while of not getting it!

I got it after about 9 minutes... I know some people in other forums who have spent days on it. After I solved it, I tried to see if a neural network could find a way to generate correct petal counts.

I encoded the dice roll data as follows:
N = number of rolls
ND = number of dice in each roll

the input is a NxND matrix of random values from 1 to 6
the class (desired output) vector holds the petal count corresponding to each row (roll) of the input matrix

using a simple backpropagation NN, it is not possible to solve this problem as encoded the above way because of the inherent non-linearity of the problem. (if you plot the 2D case, you can clearly see that the petal counts are not linearly separable and a simple non-linear function is not immediately clear either).

there are other (more trivial) ways you could encode the roll information and make it work, but such models would be of little use.


I know I beat things to death.... anyways, have fun!

__________________
"A stupid man's report of what a clever man says can never be accurate, because he unconciously translates what he hears into something he can understand."
- B. Russell

http://web.bryant.edu/~srk2

Sane

OH I GET IT...that's good, very good.

That actually took me a while, just thinking outside the box worked for me. And it's sort of a big hint if you hit the check button when all the dice are 1s.

Good one, thanks for that.

The stupid part is, is you could figure it out without even knowing how you did it (I won't say anymore else I may give it away).


Edit: Just for fun I made a program in C++ that solves it for you. :p www.1v7.com/drsane/petals.exe But even if you tore open the code, it still wouldn't tell you why it works.

__________________
Looking for tough programming challenges? Try participating in Sane's Monthly Algorithms Challenges!
Composing Techno is a little side hobby of mine. Techno by DJ Sane. All free for download.

Mjordan2nd

That was a good one. Took me a while to get it.

__________________
"Every gun that is made, every warship launched, every rocket signifies, in the final sense, a theft from those who hunger and are not fed, from those who are cold and are not clothed. The world in arms is not spending money alone. It is spending the sweat of its laborers, the genius of its scientists, the hopes of its children." - Dwight D. Eisenhower

stevengs

that was ridiculous.. it only took 3 rolls... bah!

__________________
-Steven
"Is this a piece of your brain?" - Basil Fawlty

Ooble

I remember doing this a few years back - took me a bit of time, but it was fun.

__________________
Me :: You :: Them

Navid

took me 5 or 6 rolls, suprised i got it actually

thechristelegacy

pretty nifty, I'd like to make my own version of this game in a differnt language now

Sane

I already just basically did in C++. >_>

www.1v7.com/drsane/petals.exe

Not hard. Considering I don't even know C++. <_<
:p

__________________
Looking for tough programming challenges? Try participating in Sane's Monthly Algorithms Challenges!
Composing Techno is a little side hobby of mine. Techno by DJ Sane. All free for download.

Navid

Then how did you program it in C++?

Sane

Part of being a programmer is having adaptability.

__________________
Looking for tough programming challenges? Try participating in Sane's Monthly Algorithms Challenges!
Composing Techno is a little side hobby of mine. Techno by DJ Sane. All free for download.