[멋쟁이사자차럼 부트캠프] 유니티 게임 개발 5기 - 47일차 : 길찾기 알고리즘2 / Nav Mesh
·
카테고리 없음
A* 길찾기 알고리즘실습 목표A* 알고리즘을 직접 구현하여 장애물을 회피하는 경로를 계산한다.경로 시각화 및 장애물 표시를 통해 디버깅과 확인이 용이하도록 한다.전체 구성구성 요소설명NodeA* 알고리즘의 셀 단위 노드 정보 (위치, 비용, 부모 노드 등)PriorityQueue정렬된 오픈/클로즈 리스트 관리용 클래스GridManager맵을 그리드 형태로 구성하고 장애물 노드를 설정AStarA* 알고리즘의 핵심 로직 처리AStarMover실제 시작점과 도착점 간의 경로 탐색 및 Gizmo 시각화1. Node.cs전체 코드더보기using System;using UnityEngine;public class Node : IComparable { public Node parent; public Vec..