De Bruijn sequences are cyclic strings of length k^n over an alphabet of size k in which every possible substring of length n appears exactly once. Their generation has become a cornerstone of ...