A* 알고리즘에 대해 질문있습니다!
353
작성한 질문수 2
이 강의를 보고, 직접 게임에 적용해보고 싶어서 다시 강의를 수강하며 공부 중인 학생입니다.
맵을 만들다보면, 강의처럼 한개의 plane이 아닌 여러개의 plane 또는 오브젝트들이 바닥에 놓여질 텐데 grid를 어떻게 나눠야하는지에 대한 질문입니다!
처음에는 2차원 배열로 두고, 그리드를 xOffset,yOffest에 의해 row와 col을 증가시키는 방식을 사용했습니다. 하지만, 코드를 수정하고 생각하는 과정에서 머리가 꼬여버렸습니다ㅜㅜ..
두번째로는 하나의 큰 plane을 아래에 두고, 다양한 사이즈와 모양의 plane을 두는 방식을 생각하는 중입니다.
제 주변에 게임 개발자가 없어 이렇게 질문 글을 올립니다. 혹시, 실제 게임 개발시에 a* 알고리즘을 사용한다면 어떤 방식으로 그리드를 나누는지 알 수 있을까요?
알려주신다면 정말 감사합니다!
답변 1
연결리스트 삽입삭제 O(1) 아닌가요?
0
9
2
코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의
0
16
1
유니티 허브 다운로드
1
22
2
태어난김에 세계일주 시간 초과
0
16
1
커리큘럼 중 정렬 관련 질문
0
15
1
코테 사이트 로그인 불가
0
22
1
비쥬얼 스튜디오에서 unity연결이 없습니다.
0
41
2
UserDataManager 클래스 hasSaveError 처리
0
24
2
제공해주신 자료에 스크립트들이 빠져있습니다
0
22
2
실습 권한이 없네요··· 이건 ··· 좀··· 401 에러떠요
0
29
3
백준 사이트 서버종료
1
26
0
플레이어를 왜 ECS로 만드는 건가요?
0
26
1
[할인쿠폰] 코테의 바이블[JAVA] 50% 할인 쿠폰 관련
0
23
1
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
72
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
216
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
470
2
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
489
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
410
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
330
1
알고리즘 확인(?) 질문
0
441
2
우선순위큐로 구현시
0
355
1
19:35 리스트와 이진힙의 구조비교
0
231
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
394
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
328
1