15

私はこれに固執しています:正方形を持っています。この正方形にnポイントを入れて、最小距離(平均距離は必要ありません)が可能な限り長くなるようにします。

点の数を指定して、すべての点の座標を生成できるアルゴリズムを探しています。

n = 4; 5; 6の結果の例:

n = 4;5;6の結果の例

多くの組み合わせを試してから、適切なものや同様のアイデアを選択するなど、コンピューティング能力に基づくものについては言及しないでください。

4

3 に答える 3

10

これは正方充填問題の円です。

これは、Hallard T. Croft、Kenneth J. Falconer、Richard K. Guy による、幾何学における未解決問題の問題 D1 として議論されています。

代替テキスト

109ページと110ページに参​​考文献のリストがあります。

于 2010-04-27T18:09:20.217 に答える
3

おそらく1/r ^ 2の力で、ポイントが互いに反発するN体シミュレーションを実行できます。ポイントの動きは明らかに正方形によって制約されます。正方形のほぼ中央にあるすべての点から始めます。

于 2010-04-27T17:54:51.323 に答える
2

ミクラス、私はおそらく最適な、または現在最もよく知られているソリューションの画像例でいっぱいのページを見つけました. 私のものではありませんので、自己責任でご利用ください。

見る

http://www.ime.usp.br/~egbirgin/packing/packing_by_nlp/numerical.php?table=csq-mina&title=Packing%20of%20unitary-radius%20circles%20in%20a%20square

ソース:

http://www.ime.usp.br/~egbirgin/packing/packing_by_nlp/

于 2010-04-27T18:20:38.840 に答える