News for hackers. Stuff that matters.

A comment on Donkey Kong scoreboard strips high score claim. Parent comment

Re:Donkey Kong scoreboard strips high score claim by robocat on Sunday February 04, 2018 @10:43PM (#16306452)
That's only about 6000 decimal digits long - from a quick visual check the longest run was four sixes in sequence:

http://lcn2.github.io/mersenne-english-name/m19937/prime-c.h...

Expect to get length 1 in a number 10 digits long, 2 in a number 100 digits long (10²), 3 in a number 1000 digits long (10^1000)... So expect to find a run of 100 6s in a random number 10^googol digits long I think.

[ Parent | on HN ]
Re:Donkey Kong scoreboard strips high score claim by Dylan16807 on Sunday February 04, 2018 @10:58PM (#16306502)
No, the RNG doesn't output successive digits of the prime. That would be period 19937. It's period 2^19937. The random number is 10^6000 digits long.

> 10 digits long[...]100 digits long[...]1000 digits long[...]10^googol digits long I think.

Not 10^googol digits. Googol digits long. Except you don't even need that much, because die rolling is base 6.

[ Parent | on HN ]