Hacker News new | past | comments | ask | show | jobs | submit login

But you can't "just repeat it until it succeeds" because there's a deterministic chance (1/128 in the case of the cards) that a De Bruijn cycle occurs more than once in the same sequence. So to just repeat it until it succeeds you would need to keep rearranging the sequence until you eliminate those redundant cycles.. which obviously doesn't work cleanly because now you have to encode those rearrangements somehow.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: