Efficient coroutine generation of constrained Gray sequences

Donald E. Knuth, Frank Ruskey

We study an interesting family of cooperating coroutines, which is able to generate all patterns of bits that satisfy certain fairly general ordering constraints, changing only one…