|
탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
(가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어
|
|
|
않는 조각의 수로 정의한다. 조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라.
3. 참고문헌
|
|
|
함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
(1) A* 알고리즘
(2) 균일비용 탐색과의 비교
(3) 언덕오르기 탐색
(나) A* 알고리즘을 이용하여
|
|
|
탐색
7. 학습과 추론
Ⅴ. 인공지능의 문제풀이방법
1. 맹목적 탐색방법
2. 경험적 탐색방법
3. 균일비용탐색(비용)
1) 언덕오르기
2) 최적우선
4. 최소비용 경로를 탐색할 수 있는 알고리즘
1) 균일비용탐색
2) 최적우선
3) A* 알고리즘
5. A
|
|
|
상태) 문제 1
(1) 균일비용 탐색 알고리즘
(2) 언덕오르기 탐색 알고리즘
(3) A* 알고리즘
(4) 알고리즘별 특성 비교
문제 2
(1) 문제 상황 정의
(2) 탐색트리
|
|
 |
수 17
2.2.1.5 Delay 함수 18
2.2.1.6 LCD 함수 19
2.2.1.7 Main 함수 27
2.2.1.8 통신포트 연결 Main 29
2.2.1.9 통신포트 연결 함수 30
2.2.1.10 스텝모터 제어 30
2.2.1.11 Timer Main 32
2.2.1.12 UART Main 33
|
|
 |
할 때에는 다음 각 호에서 정하는 바에 의하여 해결한다.
1. 관계법률의 규정에 의하여 설치된 조정위원회등의 조정 또는 중재법에 의한 중재기관의 중재에 의한다.
2. 제1항의 조정에 불복하는 경우에는 발주기관의 소재지를 관할하는 법원
|
|
메뉴펼치기
