Yup, that's the general idea I also had in mind.

Those "try all n in shortest combination" sequences are called De Bruijn sequences in general.

https://en.wikipedia.org/wiki/De_Bruijn_sequence