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

21.05.10 12:14 작성 조회수 90

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

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

SideWinder 미로 생성 알고리즘

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2021.05.10

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

박준영

2021.05.11

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

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