[💬] 게임에 유용한 자료구조 액션리스트

[123123(121.150)]

자료구조 그거 걍 라이브러리 쓰면 되는거 아니냐

 -> 대부분의 경우에는 정답이지만, 스스로 설계할줄 알아야 발전할수 있습니다...

모든 경우에 대해 외주 맡길수있는것도 아니고, 에셋 스토어에 내 마음에 드는 에셋이 없다면, 

직접 만드는 수 밖에 없겠죠?

본론으로 들어가서 벌써 똥글 시리즈도 4편이나 되었다야....

읽다가 ㅈ같으면 상콤하게 뒤로가기 눌러주시면 됩니다.

자료구조 자료구조 말은 많이 들어보는데 이게 뭔지 모르는 사람들도 있을 거임. 

영어로는 Data Structure 라고 함.

맨 처음에 코딩을 배울때 변수를 선언해 두는데, 얘네들로 코딩을 하려면 힘들다는걸 느낄수 있음.

이게 막 선언 해두면 이름이 맞는건지, 타입이 맞는건지, 제대로 초기화는 된건지, 다른 곳에서 사용중인건 아닌지...

그렇게 다음 단계가 되면 배우는게 array임. 바로 전에는 int 10개를 선언하려면 int a1, a2, a3 ... a10; 이렇게 선언 했는데

이제는 int a[10]; 이렇게 하면 되네 ? 개꿀 하는게 이거고, 이렇게 기본적인 자료구조를 배우기 시작 한거임.

아마 학교 에서 배우면 별에 별 자료구조를 배우는데, 내가 멍청한건지 말만 듣고 구현하라고 하면 다시는 못할거 같음...

2-3-4 트리 라던지... 이진 트리 배열이라던지... 이런건 학교에서 배우던, 책으로 배우던 한번쯤은 보고 가는것도 좋은듯.

C++ 에서는 STL 이라는 개쩌는 자료구조가 있기 때문에 많이들 쓴다고 하지. (근데 의외로 현업에선 안쓴다고 하더라...)

그럼 본론으로 넘어가서 액션 리스트에 대해 이야기 해드림.

저게 뭐하는 리스트냐 하시는 분들도 있을텐데, STL의 리스트나 뭐 흔히들 말하는 linked list는 아님.

이름은 액션리스트지만 구현은 큐에 가깝기 때문. 그럼 액션 큐라고 하면 되지 않냐? 라고 할수 있지만

다들 액션 리스트라 부르는데 어쩔거...

skip list나 뭐더라 hash table 처럼 구현하는 리스트도 있지만 그런 애들은 순수한 자료구조에 가깝다면,

액션리스트는 AI 구현을 위한 간단한 자료 구조임.

FSM의 발전된 버젼으로 볼수 있는데, FSM으로 구현가능하면 Action List로도 구현이 가능하다고 보면 됨.

물론 짜는 방식따라 못할수도 있지만 안되면 되게하는게 프로그래머의 의무라 볼수 있으니... (그래도 자바로 C보다 빠른거 짜기 이런건 안됨;)

액션리스트에 액션이라는 것들을 넣어주고 나서,

매 게임 루프마다 순서에 맞게 리스트 안에 있는 액션을 업데이트해 주는게 액션리스트라 보면 됨.

대충 음악 앱에서 플레이 리스트 같은거로 이해하면 될듯.

그래서 주로 쓰는 곳은 UI, AI, Behavior, Animation, Audio 등등에 쓸수 있음.

쓰기에 불편한건 계산이 많이 필요한 패스파인딩같은 알고리즘들이 있음.

액션 리스트 인터페이스

void Update(float dt); //  게임 루프에서 부르는 함수.

void PushBack(Action* action);

void PushFront(Action* action) 

void Insert(Action* action);

void Remove(Action* action);

Action* Begin();

Action* End();

bool Size() const;

float TimeLeft() const;

데이터

float duration;

float time;

Action** actions. //벡터, 리스트 등등 쓰고 싶은 자료구조로 바꿔도 됨. 아니면 걍 이렇게 동적 할당해도 되고.

액션 인터페이스

Update(float dt); //액션리스트 업데이트에서 콜 하는 함수

OnStart(); //시작할때 한번 부르는 함수

OnEnd(); //끝날때 한번 부름.

bool IsFin(); //끝난지 체크

float Elapsed(); //경과 시간

float Duration();//액션 시간

ActionList* Owner; //리스트

대충 이런 구조를 하고 있는 자료구조임. 액션을 상속받는 커스텀 액션들을 만들어두고,

걔네들을 액션리스트에 넣으면 됩니다.

세부 구현은 간단한 자료구조니 알아서 하실수 있을듯 시포요...

여기에 lane이나 blocking, loop 등등의 추가적인 메소드를 넣어서 더 다양하게 사용할수 있음.

추가적으로 엔진에 있는 메세지 시스템이랑 연동시키면 대단히 효율적으로 사용할수 있음.

Q. 왜 포인터쓰는 거지같은 언어 쓰죠?

A. ㅈㅅ합니다. 배움이 짧아서 C/C++ 문법 조금 밖에 몰라요...

Q. 왜 스마트 포인터 안쓰죠?

A. ㅈㅅ합니다 22. 걍 대충 인터페이스만 쓰고 싶어서 그랬읍니다...