랜덤으로 길 뚫는 작업에서 randomIndex 질문입니다.
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) 지점은 뚫릴 가능성이 없습니다.
>> 위에서 제가 이해한 것이 맞는건지 궁금합니다. 왜 이렇게 헷갈리는지 모르겠네요..
답변 1
1
네 그건 맞는데 애당초 처음에 맵을 만들 때
[빨][빨][빨][빨][빨][빨][빨][빨][빨][빨][빨]
[빨][초][빨][초][빨][초][빨][초][빨][초][빨]
...
이렇게 시작한 상태라고 가정합니다.
예제에서 가정하신 (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





