Unity Day37

Unity Day37

A Star ( A* )

앞날에 구조만 만든 구조를 더욱 자세히 구현

Heap.cs

우선순위 큐에 이용할 Swap

Push를 통해 node를 추가한다

이때 SortUp을 통해 정렬을 한다

Pop()을 통해 우선순위가 가장 빠른 값을 꺼낸다

이후 빼낸 곳이 비기 때문에 정렬을 다시한다.

현재 노드에서 하위 노드를 계속 탐색하여 찾는다

추가적인 코드를 이용해 우선순위 큐를 만든다

PathFinding.cs

기존 코드에서 List였던 것을 Heap으로 변경한다

이후 Grid.cs에

public int GridCount { get => gridCount.x* gridCount.y; }을 작성한다

전체적인 자료 구조에 대한 부분은 이해가 어렵진 않았음

다만 직접 혼자 하게 된다면 어려울 듯 함

적용하는 부분도 크게 어렵지 않았음

from http://jaehyeong-98.tistory.com/44 by ccl(A) rewrite - 2021-10-07 01:26:20