Left 4 Dead에서 NPC를 어떻게 추적합니까?

Left 4 Dead에서 NPC 좀비를 어떻게 추적합니까?

나는 벽으로 걸어 들어가거나 목적없이 돌아 다니는 NPC에 대해 이야기하고 있습니다. 플레이어가 볼 수는 없지만 방 안에 있거나 문 뒤에 있습니다. 복도와 실내에 약 10여 마리의 좀비가 있다고 가정 해 봅시다. 게임은 모든 좀비를 목록으로 유지하고 그들에게 명령을 내리면서 반복합니까? 사용자가 특정 반경 내에 있거나 특별한 위치에 도달했을 때 스폰됩니까?

지도에서 완전히 다른 장소에 4 개의 유닛 (플레이어가 조종)을 배치했다고 가정 해 봅시다. 당신이 무리를 짓지 않았다고 가정하고 이러한 목표가없는 NPC를 죽이지 않았다고 가정 해 봅시다. 게임이 총 10 x 4 = 40 좀비를 추적하고 있습니까?

아니면 내 이해가 완전히 꺼져 있습니까?

내가 묻는 이유는 모바일 장치에서 비슷한 것을 구현해야하는지, 40 개 이상의 NPC를 추적하는 것은 그리 좋은 생각이 아닐 수 있습니다.

여기에있는 논문에 관심이 있습니다.

Left 4 Dead의 AI 시스템

나는 ChrisE가 링크를 작성한 논문을 읽지 못했지만 Valve 직원과의 대화 또는 개발 위키의 어딘가에서 (어떤 것을 기억할 수 있는지) 대화를 통해 본질적으로 몇 가지만을 가지고 있다는 사실을 기억합니다. 실제 실체 (AI 감독); 감염된 NPC를 묘사하는 아바타는 해당 개체에 대한 "손가락 인형"입니다. 그들은 분명히 감염시킬 NPC가 많이 추적하기 때문에 칙령 (엔터티 사전) 항목의 수를 최소로 유지하기 위해 이것을했습니다.

엔진의 엔티티 사전은 크기가 고정되어 커질 수 없습니다. 이는이 엔진을 기반으로하는 많은 게임이나 대량의 NPC를 필요로하는 게임은 엔진이 제대로 작동하고 질식하지 않기 위해 이러한 시스템을 사용해야한다는 것을 의미합니다. 엔터티 수가 너무 많습니다.

Left 4 Dead 구현이 어떻게 작동하는지 말할 수는 없지만 어떻게 할 것인지 말할 수는 있습니다.

두 번째 옵션과 같은 것으로 가서 각 플레이어를 추적하고 플레이어가 트리거 지점을 지나갈 때만 NPC를로드합니다. 이와 같은 시스템의 핵심은 트리거 포인트를 플레이어와 충분히 멀리 떨어 뜨려 walking past this fence post트리거 를 연결할 수없는 것입니다.that car to blow up, and shoot a zombie at them.

트리거 포인트가 컬렉션에서 NPC를 추가하거나 제거하는 활성 NPC 컬렉션이있을 것입니다. 이를 통해 플레이어가 실제로 상호 작용하는 NPC에 CPU / GPU 리소스를 사용할 수 있지만 언제든지 NPC를 유연하게로드 할 수 있습니다.

소리가 들리는 보스에 대해 생각해보십시오. 보스는지도 시작 부분에 장착되어있을 수 있습니다.지도를 통과하는 플레이어가 많은 소음 (수류탄, 파이프 폭탄 등)을 생성하면 보스가 플레이어를 찾아 공격합니다. 플레이어가 보스 경기장에 도달 할 때까지 기다리지 않고