inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Lee Deok-woo chia sẻ về các thuật toán trò chơi cần phải học

Bài 3 Tối ưu hóa thuật toán A*

A* 알고리즘에 대해 질문있습니다!

360

tndud39992342

2 câu hỏi đã được viết

0

이 강의를 보고, 직접 게임에 적용해보고 싶어서 다시 강의를 수강하며 공부 중인 학생입니다.

맵을 만들다보면, 강의처럼 한개의 plane이 아닌 여러개의 plane 또는 오브젝트들이 바닥에 놓여질 텐데 grid를 어떻게 나눠야하는지에 대한 질문입니다!

처음에는 2차원 배열로 두고, 그리드를 xOffset,yOffest에 의해 row와 col을 증가시키는 방식을 사용했습니다. 하지만, 코드를 수정하고 생각하는 과정에서 머리가 꼬여버렸습니다ㅜㅜ..

두번째로는 하나의 큰 plane을 아래에 두고, 다양한 사이즈와 모양의 plane을 두는 방식을 생각하는 중입니다.

제 주변에 게임 개발자가 없어 이렇게 질문 글을 올립니다. 혹시, 실제 게임 개발시에 a* 알고리즘을 사용한다면 어떤 방식으로 그리드를 나누는지 알 수 있을까요?

알려주신다면 정말 감사합니다!

unity 알고리즘

Câu trả lời 1

0

ideugu

음. 이 알고리즘은 오래전에 개발된 기초 알고리즘이라 요즘과 같은 다이나믹한 배경에 그대로 적용시키기는 좀 어렵지 않을까 생각합니다.
말씀하신 게임이 어떤 형태인지는 모르겠지만, 아직 경험이 없는 공부하는 상황이라면 거꾸로 게임 기획을 A*에 맞추는 것을 권장합니다. 이렇게 처음 경험한 후에 게임 기획을 조금씩 발전시켜나가는게 좋지 않을까 싶습니다.

0

tndud39992342

감사합니다!

Spider와 Monster 구현 방식을 구분한 이유

1

16

1

Sprute Sheet에 대해서.

0

13

1

ResourceManager 클래스 관련 질문

1

35

2

FBX chan 모델

0

26

1

강의노트 접속 불가

0

28

2

첨부된 수업자료와 강의 내용이 다릅니다.

0

51

2

몬스터 HP 게이지바 이동

0

23

1

TextMeshPro용 커스텀 한글 2350자.txt 파일은 어디에 있나요?

0

28

1

02-02 NavMesh 응용 캐릭터 멈춤 문제

0

34

1

02-02 NavMesh 응용 캐릭터 멈춤 문제

0

45

2

C#에서의 RAII

0

67

3

Scene 뷰에서 Enemy Entity가 보이지 않는 문제

0

50

2

Lessons 3 & 4 don't have subtitles unfortunately

0

40

1

강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?

0

83

2

쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.

0

244

1

쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.

0

484

2

움직이는 물체에 대한 쿼드, KD트리 효율 질문

0

497

1

BSP트리를 활용한 렌더링 순서 관련 질문

0

420

1

쿼드트리 삽입 프로그램 실행 예시 질문

0

338

1

알고리즘 확인(?) 질문

0

449

2

우선순위큐로 구현시

0

359

1

19:35 리스트와 이진힙의 구조비교

0

234

1

depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.

-1

404

1

GetQuads가 out of area를 체크 할 수 있는건가요??

0

331

1