2
그래프 노드 사이에서 가장자리를 무작위로 생성하는 좋은 방법은 무엇입니까?
4X 우주 게임을 위해 랜덤 맵 생성기를하고 있습니다. 게임의 각 노드는 2D 그리드에서 임의의 (x, y) 좌표에 배치됩니다. 노드는 다른 노드에 대한 하나 이상의 양방향 에지를 가질 수 있습니다 (웜홀을 나타냄). 모든 노드에는 하나 이상의 웜홀이 있어야하며 모든 노드는 동일한 그래프에 속해야합니다. 웜홀은 최대 길이를 초과하지 않아야하며 가능하면 웜홀이 서로 …