|
주의. 이 문서는 공머생들이 좋아하는 주제 혹은 공머생 그 자체에 대해 다룹니다. 본 문서가 다루는 내용에 지나치게 탐닉할 경우 필연적으로 여성들과 멀어지게 됩니다. 이는 디시위키가 책임지지 않습니다. |
유명한 길찾기 알고리즘이다.
닫힌노드와 열린 노드 두가지를 잘 해서 대충 최적화 된 길을 알려준다.(가장 빠른 길은 아닐때도 있다)
사실 알고리즘보단 휴리스틱이 맞다.
쓸데없는 길도 다 탐색해야 하므로 비효율적이다. 맵 크기가 크고 장애물이 많다면 자원 낭비다.
그리 어렵지 않으므로 직접 작성해보자 유투브나 네이버 블로그에 강의도 많고 예제 소스도 많다