2
グラフノード間にエッジをランダムに生成する良い方法は何ですか?
私は4X宇宙ゲームのランダムマップジェネレーターをやっています。 ゲームの各ノードは、2Dグリッド上のランダムな(x、y)座標に配置されます。ノードは、別のノード(ワームホールを表す)への1つ以上の双方向エッジを持つことができます。すべてのノードに少なくとも1つのワームホールがあり、すべてのノードが同じグラフに属している必要があります。 理想的には、ワームホールが最大長を超えないようにし、可能であれば、ワームホールが互いに交差しないようにする必要があります。 私の素朴な実装は、すべてのノードを反復処理し、最も近い3つのノードへのノードリンクを持つことです。ただし、最終的には多数のサブグラフが表示されます。ノードのエッジを生成する良い方法は何ですか?