A* 코드 관련 질문입니다.
294
작성한 질문수 50
저는 2강 자료구조를 듣지 않아서 A* 코드를 처음 보는데요, 만약 도착점까지 도달할 수 있는 경로가 존재하지 않는다면 어떻게 동작하게 되는지 궁금합니다.
그리고 휴리스틱을 사용하지 않는 것으로 보이는데요 그러면 다익스트라와 비슷하게 구현이 되는 건가요?
답변 1
0
도착점까지 도달할 수 있는 경로가 없다면
모든 노드를 탐색하고 끝나게 됩니다.
Parent를 역추적해도 제대로 된 길을 찾을 수 없으니
그걸로 길이 없음을 인지할 수 있습니다.
휴리스틱을 사용하지 않아도 Manhattan Distance로 채점을 하고 있으니
다익스트라랑은 개념이 미묘하게 다릅니다.
다익스트라는 시작점을 기준으로 거리 계산을 하면서 동서남북 모든 방향으로 탐색을 하지만
A*는 목적지와 가까운 곳 위주로 먼저 탐색을 하게 됩니다.
MessagePack
0
85
1
본인 플레이어 이동 관련 질문
0
49
1
Part7 Part9 질문이 있습니다.
0
72
1
.
0
116
1
.
0
105
2
게임 로직 루프에서 게임 틱 누락으로 인한 높은 CPU 사용 문제
0
92
1
타일 팔레트 깔았는데도 안돼요
0
116
2
2D로 그냥 만들어도 되나요?
0
81
2
지난 강의와 이어지는게 맞을까요?
0
80
2
순환참조 문제로 인해 발생하는 문제는 없을까요?
0
162
2
유니티 클라와 C++서버연동
0
277
2
멀티플레이 테스트 환경 관련 질문입니다
0
207
3
강의 후반부에 순서 동기화를 위해 잡큐를 사용 안 한 부분 질문입니다!
0
150
2
코드 관련한 몇 가지 질문입니다!
0
153
2
3d 프로젝트 이동 동기화 관련
0
321
4
파트 7 스트레스 테스트 질문 드립니다.
1
189
2
맵 이동 방식
0
133
0
맵 이동 관련해서 질문드립니다.
0
91
1
안녕하세요 도저히 알 수 없는 오류가 나와서 질문드려요,,
0
201
2
안녕하세요. 일전에 질문 드린 포폴 준비 관련 질문의 추가 질문입니다!
0
160
1
[팁] 2024년 기준 버전 이슈?
0
455
1
SendBuffer.cs 삭제 후 대체 되는 부분의 장단점?
1
203
1
지금 강의의 유니티 클라를 IOCP 서버와 연동하는 것
0
336
2
PushAfter 사용 질문
0
192
1