[🐣질문] 상태기계랑 행동트리 질문좀...

[펭귄놈(jfczvkhgdy2y)]

https://youtu.be/ObhpdK5hkd4

문자그대로 폭풍전야인 밤에 다들 잘 지내고 있지??

나는 bic 시작한지도 끝난지도 모르고 열심히 개발하고 있었음... 가봤으면 좋았을걸... 내년엔 꼭 전시든 참관이든 꼭 가보려고.

아무튼 이제 슬슬 적AI와 NPC를 개발 시작해보려고 하는데 너무 막히는게 많음

플레이어 컨트롤러를 만들 떄 스테이트머신을 나름 잘 짜놨다고 생각해서

이걸 조금만 바꿔서 navmesh 붙여주면 끝이겠지!

라고 안일하게 생각했던 나에게 치킨 한마리 먹이고 다시 머리를 쓰기 시작!

밑에 글이 좀 장황해지는 것 같아서 

하고싶은 질문 한줄요약을 먼저 말할게.

상태기계에서 행동트리의 update를 호출후 행동 트리 노드가 상태기계 상태를 바꿔도 되는가?

다음은 현재 적 ai 스테이트머신의 개요야. 매우 간단하게 되어있어.

[추적 상태], [탐색 상태] 2가지 상태가 있음

[탐색 상태]

OnEnter: 휴식(대기)시간 랜덤설정 (1~3초)

OnUpdate: 

휴식시간이 지났는가?

예 > 휴식

아니오 > 타겟(플레이어) 위치 검색

플레이어가 발견되었는가?

예 > 타겟 위치 설정, [추적 상태]로 이동

아니오 > 처음으로

[추적 상태]

OnUpdate:

타겟과의 거리가 0.1 이하인가?

예 > [탐색 상태]로 이동

아니오 > 처음으로

간단한 로직인만큼 실제상황에 적용하기 매우 어렵겠지

몇가지 시나리오만 생각해봐도 이걸 상태기계로 모델링하기 어렵다 판단했어.

1. 캐릭터컨트롤러가 움직이다가 적절한 상황(앞에 1m 이하의 단차를 가진 지형이 존재할 때 등...)에점프를 하는 경우

2. 플레이어를 따라가다가 탐지가 안될 경우

3. 처음위치에서 너무 많이 벗어난 경우

엄청 많은 경우가 있겠지??

그래서 행동트리라는 것이 있다는 것을 알아내고 이것저것 자료 찾아보면서 공부해봤어.

이 블로그의 글이 좀 잘 안읽히긴 했는데 예제보고 단박에 이해

https://engineering.linecorp.com/ko/blog/behavior-tree/

무료로 공개된 행동트리관련 패키지가 있길래 다운받아서 튜토리얼도 보고 공부함.

TheKiwiCoder 행동트리 소개 - 

https://www.youtube.com/watch?v=SgrG6uAZDHE

구현 튜토리얼 파트1 - 

https://www.youtube.com/watch?v=nKpM98I7PeM

파트2도 있는데, 대부분 ui 구현 위주라서 파트1만 봐도 충분히 행동트리 공부 되겠다 싶어서 파트2는 대충 봤어.

에셋스토어에 90달러짜리 에셋이랑, 상태기계/대화노드/행동트리 관련 ui툴이 있던거 같던데

여태 몇백불 에셋에 돈 써본 결과. 제대로 쓰는게 거의 없다는 점에서 선뜻 결제버튼에 손이 안가더라고.

노드캔버스 - 

https://www.youtube.com/watch?v=Eknm53pCbkI&t=271s

90달러짜리 에셋 - https://assetstore.unity.com/packages/tools/visual-scripting/behavior-designer-behavior-trees-for-everyone-15277

(돈값을 하는가???)

암튼 행동트리까지 손에 얻고 나니 

이 행동트리가 어느 시점에 update 되어야하는 질문에 이르렀는데

1. 매프레임 업데이트?

2. 일정 간격마다 업데이트 (10프레임정도마다?)

3. 필요한 시점에만 업데이트?

행동트리를 의사결정을 하는데 사용하는데

우리가 살면서도 매순간 의사결정과정을 거치진 않잖아?

그래서 딱딱 필요한 시점에만 업데이트를 하면 될 것 같은데

이걸 상태기계와 행동트리가 협업하는 형태로 구현해야 하는건지

상태기계는 냅다 버리고 행동트리가 모든것을 관장하게 해야하는건지

그것이 너무 헷갈린다 이말이야.

그래서 일단 내가 내린 결론은 

상태기계에서 행동트리의 update를 호출후 행동 트리 노드가 상태기계 상태를 바꿔도 되는가?

이 질문을 해소하고 개발을 다시 진행해보려고 해.

아직 공부가 너무 부족해서 질문도 너무 부족하다. 

암튼 긴 질문글 (이라고 쓰고 질문은 짧고 부연설명만 긴 글) 읽어줘서 고마워

힌남노 조심하고 안전한 개발들 하자! 화이팅!

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[펭귄놈(jfczvkhgdy2y)]

흠 개어렵네 이거 ㄷ ㄷ

[소닉쫄따구테일즈(dcz3xv7zgu14)]

나도 동시에 안쓰고 순수하게 BT만 썼던적이 있음. 근데 지금은 FSM은 정말 로우레벨 상태 (대기,지면이동,대상추적이동,죽음,그로기)에만 쓰고, BT는 좀더 상위의사결정 용도로 씀. BT에서 배고프면밥먹기Tree가 있다고하면, 근처 음식을 찾은뒤 하위 FSM에게 해당위치로 이동을 명령하는식

[펭귄놈(jfczvkhgdy2y)]

답변 고마워 ㅜㅜ 하위 FSM은 BT의 액션노드(Leaf Node?)에 고유하게 존재하게 구현하는거야??

[소닉쫄따구테일즈(dcz3xv7zgu14)]

음 유니티에서는 플레이메이커(FSM)이랑 NodeCanavs(BT) 서로 연동해서, 행동트리에 액션노드로 FSM을 붙일수도 있긴하더라. 따라서 네 말대로 그런것도 가능하긴 할거같어. 근데 난 그런건 아니고 하위 FSM은 아까말한것처럼 코어한 상태들(대기,이동,죽음)이런거를 관장하니까 플레이어랑 몬스터 둘다 있고. 몬스터에만 BT를 붙이고 있어. 특히 보스같이 페이즈가 있는 몬스터엔 더더욱 BT가 잘 쓰임. 네말대로면 BT가 FSM을 소유하고 있는 관계겠지만, 내 경우는 FSM이랑 BT가 개별적으로 존재하고 BT가 FSM에 메시지를 보내는 정도라고 봐야겠지

[펭귄놈(jfczvkhgdy2y)]

앗 간지러웠던 부분들 해결되고 확실하게 이해했어 ㅜㅜ 내일 구조 한번 짜서 진행해봐야겠다. 명쾌한 설명 고마워!!

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[펭귄놈(jfczvkhgdy2y)]

ㅋㅋㅋ 태풍에 다치는데 없이 몸조심혀 ㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(112.153)]

둘다 사용해도 상관없음 상태처리는 말그대로 상태에 따른 처리고 행동트리는 AI모듈이기 때문에 같이 사용해도 됨. 상태처리기는 상태 관리만 하고 행동트리에서는 상태에 따라 행동을 제어 하도록 하면 됨. 공격을 예를 들면 공격이라는 상태는 공격 대기 -> 공격 중 -> 공격 완료 -> 대기로 된다면 행동트리에서는 공격 중인가? 그럼 어떻게 행동? , 공격 완료 중? 그럼 어떻게 행동? 이런식으로 관리하면 됨. 그리고 행동트리와 상태를 분리하고 사용하면 다양한 행동트리(AI 패턴)을 만들어서 사용할 수 있음. 예를 들어 공격적인 녀석을 만들어서 늑대나 호랑이 같은데 사용하고 순한 녀석 하나 만들어서 토끼로나 양에 사용할 수 있지 그리고 상태처리기는 당연히 토끼,호랑이,늑대,양에 다 사용하는거고

[펭귄놈(jfczvkhgdy2y)]

힌트가 많이 되었음! 고마워!! 상태랑 행동을 추상화해서 어디에 분류해야할지 정말 어려웠는데 예시가 찰떡같네