3 ms·
This is more or less a discrete version of a 2D low discrepancy sequence, which is often used for choosing different colours. The best known solution is plasti
by IshKebab 8y ago
This is more or less a discrete version of a 2D low discrepancy sequence, which is often used for choosing different colours.
The best known solution is plastic numbers. I expect you could use something like that here rather than brute force.
http://extremelearning.com.au/unreasonable-effectiveness-of-quasirandom-sequences/ http://extremelearning.com.au/unreasonable-effectiveness-of-...
- extremelearning 8y agoAlthough using a low discrepancy sequence (eg Halton, Sobol, R2) might be a good starting point, these sequences are designed to maximize the distance between points assuming that the left-and-right edges wrap, as well as the top-and-bottom. As it seems that the OP does not require this condition, I wold presume you get better solutions which involve lots of going to and from the far-left to the far-right, etc.. (Ordered dither matrices might offer another good starting point.)
- IshKebab 8y agoYeah that's what my "more or less" was referring to...