https://novawiki.app/index.php?action=history&feed=atom&title=A%2A_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98A* 알고리즘 - 편집 역사2026-04-23T17:55:30Z이 문서의 편집 역사MediaWiki 1.41.1https://novawiki.app/index.php?title=A*_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98&diff=105414&oldid=prevNovaAdmin: DCWiki 복구: 최신본 이식2026-01-08T10:07:46Z<p>DCWiki 복구: 최신본 이식</p>
<p><b>새 문서</b></p><div>{{공대생}}<br />
<br />
유명한 길찾기 알고리즘이다. <br />
<br />
닫힌노드와 열린 노드 두가지를 잘 해서 대충 최적화 된 길을 알려준다.(가장 빠른 길은 아닐때도 있다)<br />
<br />
사실 알고리즘보단 휴리스틱이 맞다.<br />
<br />
쓸데없는 길도 다 탐색해야 하므로 비효율적이다. 맵 크기가 크고 장애물이 많다면 자원 낭비다.<br />
<br />
그리 어렵지 않으므로 직접 작성해보자 유투브나 네이버 블로그에 강의도 많고 예제 소스도 많다</div>NovaAdmin