inflearn logo
강의

講義

知識共有

[C#とユニティで作るMMORPGゲーム開発シリーズ] Part2: データ構造とアルゴリズム

BFSを利用した経路探索実装

플레이어 이동이 이상한 것에 관한 질문

299

ahtks20003410

投稿した質問数 21

0

두번째 while문 parent좌표를 꺼내올때 코드에서의 질문입니다.

while(parent[y, x].Y != y || parent[y,x].X != x)

            {

                _points.Add(new Pos(y, x));

                y = parent[y,x].Y;

                x = parent[y,x].X;

            }

저는 위와 같이 Y와 X에 parent[y,x]에서 바로 Y와 X를 가져와서 대입하는 식으로 코드를 작성하였습니다.

하지만 이 방식으로 코드를 작성하니 문제가 생겼습니다.

위 그림과 같이 플레이어가 모든 코너에서 그러는 것은 아니지만, 중간중간 코너를 지나갈때 코너를 거치지 않고 화살표 방향(대각선)으로 바로 이동하는 문제입니다. (미로는 잘 찾아갑니다)

while(parent[y, x].Y != y || parent[y,x].X != x)

            {

                _points.Add(new Pos(y, x));

                Pos pos = parent[y, x];

                y = pos.Y;

                x = pos.X;

            }

그래서 혹시나 싶어서 선생님이 작성하신대로 위와 같이 변수 pos를 선언후에 parent[y,x]를 저장하여 y와 x에 대입하는 식으로 코드를 변경하였더니 모든 코너를 찍고 지나가며 정상적인 이동을 보여주었습니다.

위 코드와 아래 코드의 차이점이 무엇이고 왜 문제가 발생 하는것인가요? 과정의 차이일 뿐 결과는 같아야 하는것 아닌가요?

? C#

回答 2

1

Rookiss

y = parent[y,x].Y;

를 하는 순간 y의 값이 바뀌기 때문입니다.

0

ahtks20003410

아 사소한 부분이였는데 놓쳤군요

선생님 빠른답변 감사합니다.

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

0

170

2

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

0

87

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

86

1

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

0

141

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

202

2

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

0

228

1

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

3

309

2

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

0

243

2

맵 만들기 오류

0

178

1