A* 알고리즘

주의. 이 문서는 공머생들이 좋아하는 주제 혹은 공머생 그 자체에 대해 다룹니다. 본 문서가 다루는 내용에 지나치게 탐닉할 경우 필연적으로 여성들과 멀어지게 됩니다. 이는 조무위키가 책임지지 않습니다.

유명한 길찾기 알고리즘이다.

닫힌노드와 열린 노드 두가지를 잘 해서 대충 최적화 된 길을 알려준다.(가장 빠른 길은 아닐때도 있다)

사실 알고리즘보단 휴리스틱이 맞다.

쓸데없는 길도 다 탐색해야 하므로 비효율적이다. 맵 크기가 크고 장애물이 많다면 자원 낭비다.

그리 어렵지 않으므로 직접 작성해보자 유투브나 네이버 블로그에 강의도 많고 예제 소스도 많다