검색어 입력폼
평가점수B

A* 알고리즘

등록일 2004.03.19 한글파일한글 (hwp) | 8페이지 | 가격 1,200원

소개글

A* 알고리즘

목차

1. 들어가는 말
2. 용어정리
3. A*알고리즘 관련이론
4. A*알고리즘
5. A*알고리즘의 간단한 예
6. A*알고리즘 코드
7. 맺음말

본문내용

1. 들어가는 말
A*알고리즘은 두 개의 점 사이의 경로(path)를 찾는 알고리즘이다. 이러한 경로찾기 알고리즘에는 여러 종류가 있지만 A*알고리즘은 두 점을 잇는 경로가 여러개 존재할 때 가장 짧은 경로를 찾는다는 점에서, 아울러 그러한 최단 경로를 비교적 빨리 찾아 낼수 있다는 점에서 다른 알고리즘에 비해 다소 우수하다고 할 수 있다.

2. 용어정리
[1] 그래프(graph) 또는 맵(map)
A*가 두 지점 사이의 경로를 찾고자 할 때 사용하는 공간이다. 이러한 공간은 사각형이나 육각형 모양의 평면으로 구성될 수 도 있고, 3차원 입체 공간이 될 수 도 있다. 아무튼 간단히 말해 A*가 작동하는 영역을 의미한다.
[2] 노드(node)
그래프(graph)상의 위치를 표현하는 자료구조이다. 그러나 그래프 자체는 노드들과는 독립적인 자료구조가 될 수 있다. 노드들은 위치 정보뿐 아니라, A*알고리즘에 꼭 필요한 다른 정보도 담을 수 있다. 따라서 노드들은 길찾기 과정상의 어떤 상태나 진척 상황을 표시하기도 한다. 아울러 한가지 기억할 점은 그래프상의 어떤 위치에 해당하는 노드는 꼭 한 개일 필요가 없다는 사실이다. 즉, 동일한 위치에 대한 둘 이상의 노드가 있을 수 있다는 얘기다.
다운로드 맨위로