inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

A* 길찾기 알고리즘

A*알고리즘 작성과정에서 블록 안에서 초기화를 한 이유가 궁금합니다.

597

두타르

작성한 질문수 1

0

player.cpp의 AStar 함수 내에서

//초기값

{

int32 g = 0;

int32 h = 10 * (abs(dest.y - start.y) + abs(dest.x - start.x));

pq.push(PQNode{ g + h, g, start });

best[start.y][start.x] = g + h;

parent[start] = start;

}

이렇게 { } 블록을 설정하고 그 안에서 초기화를 한 이유가 궁금합니다.

기술면접

답변 1

0

Rookiss

큰 의미가 있는 것은 아니고 초기화 하는 부분을 묶어서 보기 위함입니다.

SP를 아직도 사용하나요?

0

18

1

실무에서 진행한 쿼리 개선 사례 공유 관련 질문드립니다

1

32

2

회사의 시스템 아키텍처를 포트폴리오에 써도 되나요?

1

60

2

REST API (Self-descriptive messages)

0

28

1

네트워크 전체 흐름 복습 질문

1

41

3

프로필 사진 세팅과 관련하여 질문 드립니다

1

58

2

시스템 엔지니어 관련 질문입니다.

0

55

2

Replace함수 질문

0

85

2

A*, 다익스트라, Bfs차이 질문

0

174

2

closed list를 비교하는 부분이 궁금합니다.

0

119

1

부모가 2개 이상일경우 질문

0

173

2

sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?

0

187

2

빅오 표기법 2단계

0

332

1

list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?

0

292

1

Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다

0

387

3

iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다

0

229

1

언리얼 part.4 는 안나오나요?

0

448

1

재귀함수 질문

0

464

1

클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?

0

564

3

Pos operator< 어디서 사용하나요?

0

520

2

Disjoint Set 클래스 수정해도 괜찮나요?

0

474

1

1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?

0

603

1

이진 탐색 트리 삭제 질문

0

705

1

해당 문제 유형을 수학적으로 표현 가능할까요?

0

511

1