I love these kinds of problems, because they try to produce what humans perceive as random instead of something truly random. Another great example of this is blue noise

funny you mention. blue noise was also the first one that popped in my mind. spent a lot of time looking for blue noise without knowing it at some point ::) while working on a system that was also using poisson disk sampling.