Dungeon Generator

던전 제너레이터

JavaScript로 작성된 간단한 던전 발전기.

배포 된 앱은 여기에서 찾을 수 있습니다.

작동 방식

발전기는 무작위 크기의 방을 그리드의 임의 위치에 배치하려고합니다. 기존 방이 예비 공간과 충돌하면 배치가 실패하고 프로세스는 무작위로 생성 된 새로운 방으로 반복됩니다. 배치 시도 횟수는 사전 결정됩니다.

모든 객실이 배치되면 각 방의 중앙 타일을 정점으로 사용하여 Delaunay 삼각 측량을 수행하여 모든 객실의 그래프를 만듭니다. 삼각 측량을 수행하는 데 사용되는 코드는 여기에서 찾을 수 있습니다.

그런 다음 Delaunay 삼각 측량은 모든 방을 연결하는 최소 스패닝 트리를 만드는 데 사용됩니다. 던전을 더 흥미롭게 만들기 위해 삼각 측량에서 제거 된 일부 가장자리는 나무에 다시 집착됩니다.

마지막으로, A* Pathfinding 알고리즘은 수정 된 트리에 연결된 방 사이의 경로를 만드는 데 사용됩니다.