HPA* pathfinding time data

clusterLength = 10 , max hierarchy level = 1


100x100 


0.0017 second = 1.7 millisecond

0.004 

0.0018 

0.0016 

0.002 


300x300


0.02 s = 20 ms

0.019

0.015

0.003

0.007

0.031


500x500 = Average gap is big because of lacking hierarchy level


0.2 s = 200 ms

0.029s

0.006s

0.051s

0.035s

0.09s







댓글

댓글 쓰기

이 블로그의 인기 게시물

2D 총게임 반동 표시

이미지
  보시다시피 반동을 표시하는 간단한 indicator( 지시계 ) 다. 일단 만드는 공식은 간단하다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 using   System .Collections; using   System .Collections.Generic; using  UnityEngine; using  UnityEngine.InputSystem; public   class  MouseIndicator : MonoBehaviour {     LineRenderer lineRenderer;     [SerializeField]FireArm fireArm;     [Range( 6 , 60 )]      public   int  resolution  =   100 ;      public   float  width  =  1f;        private   void  Start() {         lineRenderer  =  GetComponent < LineRenderer > ();         lineRenderer.loop  = ...
자세한 내용 보기

Simple Stupid Funnel 후기

이미지
절대 Simple하고 Stupid하지 않았다. 알고리즘을 만들어낸 사이트  를 찾아냈는데 봐도 이해를 못해 다른 웹사이트 로부터 그림으로 쉽게 설명해서 기본적인 이해도로 구현해봤는데 제대로 작동이 안됐다. 작동이 안되는 이유를 찾기위해 더욱 더 검색해 일본인 웹사이트  까지 번역기 돌려서 봤는데 내가 찾던 문제점과는 맞지 않았다. 결국 검색을 포기하고 수많은 시도 끝에 겨우 만들어 냈다. 이것도 어떠한 이유로 작동 안될 수도 있지만 전보다는 훨씬 낫기에 쓴다 답을 찾아 여기까지 온 불행한 영혼을 위해 설명은 영어로 썼다. GITHUB
자세한 내용 보기

좀비게임-1 = 조잡한 계획 그리고 또 다른 길찾기 문제

가장 기본이 되는 적부터 계획해봤다, 적의 행동양식은 Idle, Search, Attack 상태로 나누어진다 기본적으로 적은 Idle로부터 시작한다 Idle은 말 그대로 할 능력은 있지만 목적이 없는 것 마냥  주변을 걸어다니거나 가만히 있는다 이 상태에서 무언가 흥미를 끄는 것( 소리, 불빛 ) 봤거나 플레이어에게 공격당했다면 Search로 전환하고 플레이어를 발견했다면 Attack로 전환한다. Search는 어떠한 목적이 있어 탐색하러 어떠한 곳으로 이동한다 도착한뒤 그 근방을 기준으로 배회하는데 30초 후 Idle로 전환한다 Attack의 트리거는 Idle과 동일하다 Attack은 플레이어가 보이는 상태이며 공격하기 위해 쫒아가는 행동이다 지정된 거리의 동료를 Search 상태로 변환해 Attack 상태로 되어있는 것을 따라간다 플레이어가 빠르게 도망쳐 보이지 않는 상태가 되면  마지막으로 보인 곳을 탐색하다 파괴할 것이 있다면 파괴한다 파괴할 것이 없다면 근처를 배회하고 30초후 Idle로 전환한다. 시작과 목표가 각각 하나라면 A*으로 충분하지만 시작이 여러명이면 어떻게 해야할지 모르기에 검색해본 결과 RVO, flowfield, flocks/boid 가 중심이 되었다 그중에  RVO는 reciprocal velocity obstacle 이란 뜻인데,  구현하는 거 설명 들어봤더니 뭐라 하는지 이해가 안돼 포기했다 나머지는 다행이 이해가 됐다 이해한 뒤 얻어낸 결론으로 Navmesh와 A*만으로도 충분하다는 계산이 나왔다 맵이 매우 크고 복잡하거나 스크린에 나오는 유닛들이 수백개 이상이면 HPA* 의 캐싱으로 나눠진 섹터들로 A*하여 이어진 섹터들을 Flowfield로  길찾기 하거나, 간단하게 Navmesh와 flowfield만으로도 충분히 작동될 수 있겠다 허나 본인이 감당가능할 정도의 단순하고 작은 맵에  유닛도 약 백마리도 안되는 간단한 게임이라 일단 완성해놓고 필요하다면 최적화할 생각이다
자세한 내용 보기