A* 알고리즘에 대해 질문있습니다!
351
2 asked
이 강의를 보고, 직접 게임에 적용해보고 싶어서 다시 강의를 수강하며 공부 중인 학생입니다.
맵을 만들다보면, 강의처럼 한개의 plane이 아닌 여러개의 plane 또는 오브젝트들이 바닥에 놓여질 텐데 grid를 어떻게 나눠야하는지에 대한 질문입니다!
처음에는 2차원 배열로 두고, 그리드를 xOffset,yOffest에 의해 row와 col을 증가시키는 방식을 사용했습니다. 하지만, 코드를 수정하고 생각하는 과정에서 머리가 꼬여버렸습니다ㅜㅜ..
두번째로는 하나의 큰 plane을 아래에 두고, 다양한 사이즈와 모양의 plane을 두는 방식을 생각하는 중입니다.
제 주변에 게임 개발자가 없어 이렇게 질문 글을 올립니다. 혹시, 실제 게임 개발시에 a* 알고리즘을 사용한다면 어떤 방식으로 그리드를 나누는지 알 수 있을까요?
알려주신다면 정말 감사합니다!
Answer 1
0
음. 이 알고리즘은 오래전에 개발된 기초 알고리즘이라 요즘과 같은 다이나믹한 배경에 그대로 적용시키기는 좀 어렵지 않을까 생각합니다.
말씀하신 게임이 어떤 형태인지는 모르겠지만, 아직 경험이 없는 공부하는 상황이라면 거꾸로 게임 기획을 A*에 맞추는 것을 권장합니다. 이렇게 처음 경험한 후에 게임 기획을 조금씩 발전시켜나가는게 좋지 않을까 싶습니다.
싱글턴패턴
0
7
1
수강평 이벤트
0
17
2
코드 관련 질문
0
21
2
섹션7 수업자료 업로드 부탁드립니다.
0
22
2
part8 Notion 링크
0
23
1
Dictionary Key를 int에서 string으로 변경한 이유에 대한 문의
0
19
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
26
1
UI 기능 관련 질문이 있습니다!
0
37
2
03-01 (16. CharacterController)
0
31
2
TLS 질문드립니다.
0
43
2
Task 구현 28:36 Equals 에서 잘 모르는 부분이 있습니다.
0
27
2
SpinLock과 컨텍스트스위칭에 대해 질문 남겨요.
0
47
2
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
58
2
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
69
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
213
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
468
2
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
489
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
409
1
쿼드트리 삽입 프로그램 실행 예시 질문
0
329
1
알고리즘 확인(?) 질문
0
439
2
우선순위큐로 구현시
0
354
1
19:35 리스트와 이진힙의 구조비교
0
230
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
391
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
328
1