@AkivaWeinberger Yes, I saw your link in the transcript, and I upvoted the question. ;) I was tempted to write a Code Golf entry, but decided it would be more fun to work on the multicolour version. FWIW, Sage has Thue-Morse words, along with
various others but it's easy enough to generate them yourself.