I'm looking for an algorithm that generates all k-combinations of a set, such that each successive combination generated differs as much as possible (or in practice, a lot) from all previous combinations, or alternatively, the combinations appeared to be in a random order (actual randomness is not required).
For example, given the set {1,2,3,4,5,6}
, I might get something along the lines of:
(Max-Difference) {1, 2, 3} {4, 5, 6} {1, 3, 5} {2, 4, 6} {1, 2, 4} ... or (Random) {1, 2, 5} {2, 3, 4} {1, 5, 6} {1, 4, 6} ...
I'm aware that using Gray codes would effectively give me the opposite of what I want... unfortunately, it's not obvious to me how I would be able to reverse the Gray code algorithm to produce something similar to my desired output.
Is there a known algorithm that would suit my needs?