반응형 길찾기2 알고리즘) A* Algorithm A* Algorithm 가장 대표적인 길찾기 알고리즘이다. 가중치를 기준으로 길을 찾는다. 알고리즘의 원리는 다음과 같다. 찾을 영역(Grid)를 만든다. 현재 경로에 대한 8방향(주위) 경로에 대한 가중치(비용)을 계산한다. 이때 경로를 계산하는 비용은 (F = G + H) 로 가정한다. G = 시작점 으로부터 종료점까지 이동하는데 소요되는 비용 H = 현재 사각형에서 종료점까지의 예상 이동비용(이때는 방해물에 대한 계산을 처리하지 않고 가로세로만 계산한다.) F = 현재까지 이동한 총 비용 ( G + H ) 이동은 가로세로만 가능한것을 기준으로 설명한다. 현재 위치를 기준으로 가중치에 대한 처리를 한다. 시작점을 기준으로 오른쪽의 사각영역에 대한 계산을 하면 다음과 같다. F = 40 ( 총합) G .. 2020. 4. 19. Unity) NavMesh 만들기 NavMesh 만들기 유니티에서는 AI -Navigation을 지원한다. Unity 3D 프로젝트를 생성하고 메뉴의 [Window- AI - Navigation]을 선택하면 설정창이 나온다. Navigation 항목에는 4가지 서브 메뉴가 있다. Agents - 길을 찾을 봇의 설정이고 Areas - 길을 찾는 영역 (우선순위)를 설정할수 있다. Bake - Navmesh를 만들 설정이다. Object - Navmesh를 만들기위한 Object를 설정하기 위함이다(이동 부락, 이동 가능, 점프 등등) 오브젝트 설정 Navmesh를 만들 오브젝트들을 선택하고 Walkable을 선택하고 Bake를 하면 다음과 같이 NavMesh가 생성된 것을 확인할 수 있다. Navmesh는 Scene당 한 개만 만들어지고.. 2020. 4. 12. 이전 1 다음 반응형
