将点放入具有最大最小距离的正方形的算法

Question

我坚持这一点:有一个正方形。将 n 个点放入这个正方形中，使最小距离(不一定是平均距离)尽可能大。

我正在寻找一种算法，该算法能够在给定点数的情况下生成所有点的坐标。

n=4;5;6 的示例结果:

请不要提及基于计算能力的东西，例如尝试大量组合然后挑剔正确的组合以及类似的想法。

Answer 1

这是 circles in square包装问题。

在 Unsolved problems in geometry 中作为问题 D1 进行了讨论，作者:Hallard T. Croft、Kenneth J. Falconer 和 Richard K. Guy，第 108 页。

第 109 和 110 页包含引用列表。