a* algorithm

소개글

a* 에 대해서는 여기 다있습니다.
각종 웹자료와 여러 대학들강의자료 다 따왔습니다.
더이상의 a*는 없다고 자부할수 있습니다.

목차

1. 정의
2. 탐색의 종류
3. a*알고리즘과 그 응용
4. a*알고리즘의 특징
5. 휴리스틱 정보
6. a*알고리즘의 사용
7. a*알고리즘의 사용의 예
8. a*알고리즘의 구현 및 예시
9. 참고문헌

본문내용

A* 는 휴리스틱 방법(의사결정을 할 때 해당 문제에 대한 정보를 이용하는 것) 과 형식적 방법(formal method : 문제와 관련된 정보를 사용하지 않지만 formally analyzed 될 수 있는 것)을 결합하기 위해 1968 년에 개발되었다. A* 의 대략의 구조는 그래프 탐색 알고리즘이다. 그러나 다른 그래프 탐색 알고리즘과 다른 점은 목표에 얼마나 근접한 것인지를 평가하는데 휴리스틱 함수를 사용한다는 것이다. 휴리스틱에 의해 먼저 가장 바람직한 방향을 탐색하게 된다. 그 방향이 실패하면 다른 경로를 찾게 된다. A* 는 최단 거리 찾기 (Path finding problem) 에서 가장 훌륭한 선택이 된다. 왜냐하면 Dijkstra's algorithm 이나 Best-First Search (BFS) 보다 훨씬 빠르기 때문이다

참고 자료

http://www.aistudy.co.kr/heuristic/A_star.htm A*알고리즘
http://blue.skhu.ac.kr/%7Emckim/Lecture/AI/4%C0%E5-%C5%BD%BB%F6.ppt
문제풀이방식-탐색
http://turing.mnu.ac.kr/%7Emjkim/BackUpHtml/Lecture/AI/ai99-3.hwp
인공지능 강의노트 99-1
人工知能 原論(敎學社) - 4.4.2 A*알고리즘, 5.1 A*알고리즘의 휴리스틱 유도방법 서론
인공지능 프로그래밍 - 3.6.4 A*탐색(A* Search)
강의노트 - 11월 13일자 수업내용
인공지능의 이해(생능출판사) - 3.2 휴리스택 탐색기법
인공지능 : 개념 및 응용(사이텍미디어) - 2.3 휴리스택 탐색기법
인공지능개론(홍릉과학출판사) - 4. 문제풀이 방식 - 탐색