inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

랜덤으로 길 뚫는 작업에서 randomIndex 질문입니다.

해결된 질문

365

쩡이

작성한 질문수 16

0

if (rand.Next(0, 2) == 0)
                    {
                        Tile[y, x + 1] = TileType.Empty;
                        count++;
                    }
                    else
                    {
                        int randomIndex = rand.Next(0, count);
                        Tile[y + 1, x - randomIndex * 2] = TileType.Empty;
                        count = 1;
                    }

 

만약에 (1, 1) (1, 2) (1, 3) 이렇게 세 지점이 연속해서 뚫려있을 경우, (1, 0) 부터 보았을 때

(빨) (초) (빨) (초) 이런 상태에서 시작했다고 가정한다면..

x == 3 일 때 count 는 2 가 되고, 그렇기 때문에 randomIndex = {0, 1} 이 가능합니다.

randomIndex = 0 일 경우 새로 뚫릴 지점의 좌표는 (2, 3) 이 되고, 1일 경우 (2, 1) 이 됩니다.

따라서 이 경우에 (2, 2) 지점은 뚫릴 가능성이 없습니다.

 

>> 위에서 제가 이해한 것이 맞는건지 궁금합니다. 왜 이렇게 헷갈리는지 모르겠네요..

C#

답변 1

1

Rookiss

네 그건 맞는데 애당초 처음에 맵을 만들 때
[빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨]
[빨][초][빨][초][빨][초][빨][초][빨][초][빨]
...
이렇게 시작한 상태라고 가정합니다.
예제에서 가정하신 (2, 2)를 안 뚫는 이유는 그 곳은 원래 [빨]이 위치한 지점이기 때문입니다.
지나간 [초] 위치에서만 아래로 내려가는게 이번 알고리즘입니다.

뭐 사실 아주 중요한 내용은 아닙니다

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

0

182

2

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

0

89

1

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

0

68

1

parent를 Pos타입으로 만든 이유

0

74

1

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

0

137

1

격자 생성 안됨 무한루프

0

114

1

BFS 질문

0

144

2

격자 무한 출력

0

169

2

A* 의 PriorityQueue 관련 질문입니다

0

157

2

vscode에서 원그리기

0

185

1

환결설정 강의 원 그리기

0

124

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

273

1

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

0

204

2

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

0

231

1

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

3

317

2

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

0

247

2

맵 만들기 오류

0

180

1