[💬] 로그라이크 처럼 랜덤 지형 만드는 로직 보통 어캐 함?

[익명(125.184)]

난 우선 간단하게

입구/출구 정함

그리고 랜드마크나. 주요 오브젝트를 배치

물론 이것들이 배치되면 출구에서 입구까지 길이 이어지는지 검증하고 안이어지면 배치한 오브젝트를 삭제하고 다시 배치하고 검증

이후 벽이나 장애물들을 배치하고. 마찬가지로 배치 ㅡ 검증과정을 여러번 반복함

반복횟수는 맵의 크기나 난이도 등의 변수를 넣고 그에 맞춰 조정함

이렇게 완전 랜덤을 하는 것도 있는데

이런 랜덤이 결코 좋지 않기에

요즘은 좀 다르게 접근 하고 있음

던그리드 방식처럼
방 내부는 고정적이지만 방의 배치는 랜덤이거나

반대로 방 내부는 랜덤이지만 방의 배치는 고정적이거나

여러가지 조합을 생각해서
순수한 랜덤보다 정해진 수십가지의 경우를 보여주게 하고 있음.

[ㅇㅇㅇ(125.176)]

질문) "출구에서 입구까지 길이 이어지는지 검증"을 어떻게했음? 나는 그냥 아예 처음 로직을 만들떄부터 길이 이어져있는 상태로 만들려고 하고있음.

[익명(119.71)]

ㄴ 간단하게, 출구~입구까지 선이 이어지는지 체크 함

[익명(119.71)]

거리 계산

[Minn(deutschmin)]

아이작처럼 방구조만 랜덤으로 생성, 내부적인 방은 미리 만들어둔 방중에 가져와서 사용

[익명(115.161)]

지형 랜덤생성 알고리즘은 개발자들이 써놓은 글 찾아보면 좀 있음. 선호하는 방식은 각자 다르지