inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

SideWinder 미로 생성 알고리즘

x - randomIndex * 2하면 배열 범위 벗어날 줄 알았는데 잘 작동해서 당황스러워요

376

xn3031

작성한 질문수 4

0

가로로 한 번도 가지 않았을 경우 = 랜덤으로 뽑을 수 있는 값 = 0

가로로 한 번 이동했을 경우 = 랜덤으로 뽑을 수 있는 값 = 1

x -  1 * 2 = x - 2

 

가로로 두 번 이동했을 경우 = 랜덤으로 뽑을 수 있는 값 = 2

x - 2 * 2 = x- 4

이렇게 계산해서 인덱스 x가 마이너스를 가질 경우도 있을 거 같은데 잘 작동하는 거 보면 ...

제 생각에 오류가 있나요?

C#

답변 2

3

Rookiss

x%2 == 0일 때는 continue로 스킵하는 부분을 유의하세요.

[빨][초][빨][초][빨][초][빨][초][빨][초][빨][초][빨][초][빨][초]
[빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨]

처음에 이렇게 되어 있는 상태에서 빨간색으로 칠해진 벽을 뚫는 작업이라,
이미 [초]로 되어 있는 곳은 무시하고 [빨]에 해당하는 벽만 뚫어버리고 있습니다.
즉 [가로로 한번 이동할 경우] 좌표는 2씩 이동하는 것입니다.
결과적으로 x-2*index해도 음수가 될 수 없습니다.

0

xn3031

SideWinder에서 y % 2  == 0 || x % 2 == 0 { continue ; }코드를 주석 처리하고 실행해도 격자 무늬가 잘 나와서 어떤 역할을 맡은 건가 했는데 음수 방지를 하고 있었군요 감사합니다 

0

정재현

와우.. 저도 같은 생각이였었는데..

깨닫고 나니 더 어려워지네요.. 벽이 느껴집니다 ㅠ

게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다

0

183

2

글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들

0

89

1

NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요

0

69

1

parent를 Pos타입으로 만든 이유

0

74

1

콘솔창에 격자가 안나옴 미로 생성 X

0

138

1

격자 생성 안됨 무한루프

0

114

1

BFS 질문

0

144

2

격자 무한 출력

0

170

2

A* 의 PriorityQueue 관련 질문입니다

0

157

2

vscode에서 원그리기

0

185

1

환결설정 강의 원 그리기

0

125

1

15-17분

0

88

1

3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?

0

142

2

동적 배열 관련 질문입니다!

0

209

1

Big-o 표기법에서 시간 복잡도

0

167

1

7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다

0

153

1

트리구현연습 강의 질문있어요

0

143

1

창은 뜨는데 맵이 나타나지 않아요.

0

178

1

Ctrl F5 하면 나오는 창은 어디서 설정할까요??

0

275

1

void CalcPathFromParent(Pos[,] parent)에 대해서

0

204

2

NullReferenceException예외가 발생했을때 어떻게 해야하나요?

0

231

1

[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제

3

317

2

오른손 법칙에서 플레이어 점이 안 움직입니다

0

247

2

맵 만들기 오류

0

180

1