私はこれに固執しています:正方形を持っています。この正方形にnポイントを入れて、最小距離(平均距離は必要ありません)が可能な限り長くなるようにします。
点の数を指定して、すべての点の座標を生成できるアルゴリズムを探しています。
n = 4; 5; 6の結果の例:
多くの組み合わせを試してから、適切なものや同様のアイデアを選択するなど、コンピューティング能力に基づくものについては言及しないでください。
これは正方充填問題の円です。
これは、Hallard T. Croft、Kenneth J. Falconer、Richard K. Guy による、幾何学における未解決問題の問題 D1 として議論されています。
109ページと110ページに参考文献のリストがあります。
おそらく1/r ^ 2の力で、ポイントが互いに反発するN体シミュレーションを実行できます。ポイントの動きは明らかに正方形によって制約されます。正方形のほぼ中央にあるすべての点から始めます。
ミクラス、私はおそらく最適な、または現在最もよく知られているソリューションの画像例でいっぱいのページを見つけました. 私のものではありませんので、自己責任でご利用ください。
見る
ソース: