Took me probably 20-30 minutes. Don't know how many rolls -- I was playing with a Flash version of the game.
I spent 15-25 on it minutes late last night, and then 5 minutes today, after caffeine and with a couple of lucky rolls.
I had no inkling that the name of the game was significant until after I had figured the game out, which made it much more rewarding.
