인프런 커뮤니티 질문&답변

박준영님의 프로필 이미지

작성한 질문수

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

SideWinder 미로 생성 알고리즘

SideWinder()로 미로를 만들 때 길이 막힐 수도 있나요?

21.05.10 12:14 작성

·

124

0

y= n번째(n은 홀수) 줄의 모든  x에 대해서 우연히 rand.Next(0,2)의 값이 전부 0이었다면 계속 오른쪽만 뚫을 것같고, y = n+1줄은 전부 Wall인 상태인 것 같은데 그럼 미로가 막히게 되나요?

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

2021. 05. 10. 14:04


벽 바로 앞에서는 아무런 선택권 없이
무조건 한쪽 방향으로 가게 되어 있어서 벽이 막히지는 않습니다.
다만 미로가 굉장히 단순해지고 안 이쁘게 나오는 문제 아닌 문제가 발생할 것 같네요.


박준영님의 프로필 이미지
박준영
질문자

2021. 05. 11. 13:34

아 맞다... 그런 제한사항을 위에 넣어놨던걸 깜빡했었네요ㅠ

이해 했습니다! 감사합니다!