[💬] [질문] 행동 우선순위에 따른 캐릭터들의 행동 결정

[닭살치킨(bbtarzan12)]

1. 벌목

2. 고기 채집(?)

3. 수리

등등

이런 행동 우선순위가 주어졌다고 했을 때 [캐릭터]들 모두를 관리하는 [캐릭터 매니저]가 있고,

[캐릭터] 각각에게 우선순위 등 여러가지를 고려해서 행동을 명령을 하는 구조야.

내가 자료구조 쪽은 잘 모르지만 찾아보니깐 우선순위 큐(Priority Queue) 라는게 있더라.

일반 큐(Queue) 가 먼저 집어 넣은 데이터가 먼저 나오는 구조면, 우선순위 큐는 우선순위가 높은 데이터가 먼저 나오는 구조더라.

내가 결국 구현하고싶은게 우선순위에 따라 캐릭터들의 행동을 정하고싶은거니깐 우선순위 큐를 사용하는게 가장 알맞을까?

아니면 내가 모르는 또다른 좋은 방식이 있을까?

원래 이런거 고민없이 그냥 괜찮아 보이면 먼저 구현 먼저 해본다음에 고치는 타입인데 비중이 큰 시스템이라 선뜻 시작을 못하겠네

이와 관련해서 해줄말이 있으면 뭐든지 적어줘

읽어줘서 고마워.

[익명(103.10)]

fsm(유한 상태 기계) 검색해 봐

[닭살치킨(bbtarzan12)]

음 예를들어 캐릭터들이 어떤 행동을 해야할지 결정하는 건 코루틴으로 작성하는데, 음 줄이면 AI 정도로 말할 수 있으려나. 아무튼 이런걸 FSM 이라고 부르는 줄 알고있어. 그런데 내 질문에 대해서 fsm을 사용하는게 어떤 느낌으로 사용하는지 감이 안오네

[닭살치킨(bbtarzan12)]

뭐 일단 우선순위 큐로 구현중이야 아직까지는 어려운 부분은 없어서 다행이야

[세브(112.214)]

http://www.slideshare.net/yonghakim900/2009-ndc?from_m_app=android
- dc App

[엘제에(purple8cloud)]

우선순위큐 하지마

[엘제에(purple8cloud)]

아니 하지말라는건 std로 구현말하는거고

[엘제에(purple8cloud)]

우선순위큐 만들거면 자료구조 직접짜

[엘제에(purple8cloud)]

우선순위큐 이터레이터 지원안해서 나중에 골때림

[닭살치킨(bbtarzan12)]

벌써부터 골때려서 직접 짜고있어 이런..