Comment by magicalhippo

Isn't this just essentially rejection sampling[1]? Generate a a random sample (shuffled seating positions) and reject it if it doesn't meet some criteria?

[1]: https://en.wikipedia.org/wiki/Rejection_sampling