728x90 반응형 A*2 A* 알고리즘(에이스타 알고리즘)의 실제 예시 저번 글에는 A* 알고리즘의 용어 설명과 코드 예시를 보여 드렸는데요 이번 글에서는 실제 프로젝트에 사용한 예시를 보여드리겠습니다. 프로젝트 코드 예시 using System.Collections; using System.Collections.Generic; using UnityEngine; [System.Serializable] public class Node { public Node(bool _isWall, int _x, int _y) { isWall = _isWall; x = _x; y = _y; } public bool isWall; public Node ParentNode; // G : 시작으로부터 이동했던 거리, H : |가로|+|세로| 장애물 무시하여 목표까지의 거리, F : G + H pu.. 2022. 1. 21. 길찾기 알고리즘 A* Algorithm 에이스타 알고리즘 길찾기에서 사용되는 알고리즘 중 가장 흔하게 사용하는 것이 에이스타 알고리즘입니다. 용어 설명 - openList = 갈 수 있는 길 - closeList = 이미 지나간 길 - current = 현재 위치 - NeighborNode = 탐색한 길 - 이동비용 = 도착지점까지의 거리 - 가중치 = 일반적으로 직선 : 10, 대각선 : 14 1. CreateNode : 맵을 만든다. 2. SetTargetLocation : 시작지점과 도착지점을 구한다. 3. PathFinding : 길 찾기 알고리즘을 한다. - 시작지점을 openList에 담는다. - openList 중에 이동 비용이 낮은 길을 찾아 current에 담는다. - current를 openList에서 지우고 closeList에 담는다. - .. 2022. 1. 21. 이전 1 다음 728x90 반응형
