[💬] a* 알고리즘 왜케 어렵냐;;

[익명(39.117)]

a*알고리즘 이론으로 볼땐 이해가 바로 됐는데 유니티로 구현해보고 싶어서 유튜브에서 보면서 코드따라하는데도 이해가 안가네;; 수학지식이 별로 없어서 그런가 그리드 그리는거랑 백분율해서 x y값 찾는거도 이해안가고
이거 배우기전엔 크루스칼 다익스트라 알고리즘은 그래도 최소 2일정도면 어느정도 구현할줄 알게되고 이해되는데 이건 2일이 지났는데도 이해가 안가네 시발 내가 이걸 직접 로직짜고 구현할수 있을까

크루스칼이나 다익스트라 알고리즘은 애교였네 시발; 벽느껴지노;;

[ㅇㅇ 1(211.244)]

나도 바로 유료판 사지는 않고 무료판 a*쓰려다가 도저히 내가 만든 게임이 적용이 안되서 내가 내꺼에 맞는 길찾기 만들어버림

[글쓴 ㅇㅇ(39.117)]

대단하노;

[익명(noname2077)]

재귀였나? 전에 했는데 까먹어버림 ;> - dc App

[개발용더미(sy1mn1t4y83k)]

A* 알고리즘이랑 다익스트라 알고리즘은 별 차이 없어. 그냥 다익스트라는 최소비용그래프를 보장받기 위해서 실 거리값만으로 넥스트 노드 큐를 구성한다면 A*는 완벽한 솔루션을 포기하는 대신 로컬 옵티멈에 빠르게 도달하기 위해서 휴리스틱한 근사거리를 추가로 큐 우선순위 계산에 가미해서 그래프를 다소 기형적으로 구성하는 것에 불과해. 니가 언급한 x y 백분율 머시기는 그냥 거기에 들어가는 휴리스틱 로직에 불과한듯 하고 보통 그리드 타일 맵이라면 그냥 직선거리로도 충분함

[익명(tmxpffkwid)]

그냥 우선순위값에 따라서 이동할 타일 정렬하고 순서대로 방문하는 개념아니여? 방문한 곳에 방문도장 찍고 거기가 목적지면 거기서 종료하고