Re:How Inmates Play Tabletop RPGs in Prisons Where Dice Are ...
by ajross on Wednesday February 28, 2018 @05:20PM
(#16487671)
Actually I'm realizing a much more efficient (but still simple enough to be practical) way to generate d10 results is to do them in pairs. Do seven flips to generate a binary number to be interpreted as a "percentile" result in the range 00-99, rerolling on 100-127, then treat the two digits independently.
That gets you to 4.48 amortized flips per d10.
Re:How Inmates Play Tabletop RPGs in Prisons Where Dice Are ...
by nybble41 on Friday March 02, 2018 @05:49PM
(#16506483)
Why stop there? If you switch to triples (10 flips, reroll on 1000-1023) then you can get an amortized cost of about 3.4 flips per d10. That's very close to the ideal outcome of log2(10) ~= 3.32 flips.
Above 3d10 the rate of re-rolls increases; 20 flips for 6d10 gives a worse amortized cost than two sets of three.
For large dice counts like that, it's probably better to just use a manual table for a bell curve based on ~8-10 flips. No human player is going to care about result fidelity beyond a thousand possible results anyway.