Hacker News new | ask | show | jobs
by SamBam 466 days ago
That's the number of possible codes. Not the number of possible ways you could arrange all 10000 codes to see which ordering contains the most shortcuts.
1 comments

i have a python script running through that right now to find "the shortest" and it's been burning a single core for at least 6 hours. So it looks like you are right and i am wrong ;-)

i assume my pc on a single core can do ~1billion permutations per second, this will take 19,647 millennia. AFK.

what do you think the chances are, if i let this run, that it would find a shorter solution than 625 keypresses? the naive De Bruijn algorithm popped that out in like 2 seconds.