3
연결을 유지하면서 그래프의 가장자리 수를 줄입니다.
무작위로 생성 된 던전으로 게임을 디자인하고 있습니다. 이것을 노드가 방이고 모서리가 문 또는 복도 인 연결된 무 방향 그래프 로보고 싶습니다 . 그런 다음 "측면"노드를 던전 입구로 선택하고이 입구와 다른 모든 노드 사이의 거리를 계산하고 가장 먼 노드 중 하나가 던전의 "목표"(보물, 보스, 공주 등). 마지막 던전 지형을 생성하는 두 …