inflearn logo
강의

Khóa học

Chia sẻ kiến thức

[Loạt bài phát triển game MMORPG thực hiện bằng C# và Unity] Phần 2: Cấu trúc dữ liệu và thuật toán

DFS (Tìm kiếm theo chiều sâu)

질문남깁니다.

284

asdtlkh10429

2 câu hỏi đã được viết

0

DFS를 3으로 호출했을때

3 0 1 2 까지 출력이 되고 2에서는 모든길이 막혀

for의 next가  5가 초과돼 종료가 됩니다. 근데 그 후에 뜬금없이 for문 안에 있는 DFS(next)가 실행이 되는데 이 부분이 이해가 가질않습니다.  

 

C#

Câu trả lời 2

2

Rookiss

첫번째 for문을 돌 때 이미 인접한 0, 1, 4를 체크하게끔 되어 있기 때문입니다.
인셉션 영화처럼 타고 타고 타고 몇 중으로 들어가는데
맨 처음 for문의 코드가 뒤늦게 실행되는 것입니다.
DFS 함수 내에서 DFS를 호출하기 때문인데,
재귀 함수를 처음 써보신다면 더 연구를 해보시고 
다시 코드를 살펴보시기 바랍니다. (매우 중요한 부분입니다!)

0

kimchanho87

재귀함수가 호출되어도 FOR문은 아직 끝난게 아닙니다.

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

0

170

2

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

0

86

1

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

0

66

1

parent를 Pos타입으로 만든 이유

0

74

1

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

0

133

1

격자 생성 안됨 무한루프

0

113

1

BFS 질문

0

143

2

격자 무한 출력

0

166

2

A* 의 PriorityQueue 관련 질문입니다

0

155

2

vscode에서 원그리기

0

179

1

환결설정 강의 원 그리기

0

122

1

15-17분

0

85

1

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

0

140

2

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

0

209

1

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

0

167

1

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

0

151

1

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

0

142

1

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

0

174

1

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

0

271

1

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

0

201

2

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

0

228

1

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

3

308

2

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

0

243

2

맵 만들기 오류

0

177

1