2020/05/22 - [Unity & C#] - Grid System (2) - 미로 만들기 (Maze Algorithm) 지난 번 만든 미로에서 길을 찾는 A* 알고리즘을 구현해보자. A* 알고리즘 시작점에서 끝점까지 최단 경로를 찾는 알고리즘이다. 끝점까지 도달하는데 각 노드의 세 값 F, G, H를 계산하여 다음 경로를 정한다. G = 시작점에서 현재 노드까지 도달하는데 발생한 비용 H = 현재 노드에서 끝점까지 필요한 비용 F = G + H 2차원 Grid 형식의 맵에서 G, H, F 값을 계산할 때 수직, 수평 이동은 1.0의 비용이 발생하고, 대각선 이동은 1.4의 비용이 발생한다. (피타고라스의 정리에 의해 sqrt(2)값이 아닌가 싶다) 지난 번 생성한 미로에서는 대각선 이동이 없으므로,..
