목차
(가) A* 알고리즘의 주요 개념을 설명하라.
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라. (연산 순서는 가능한 두칸이동, 상, 하, 좌, 우 순이다.)
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.
(다) <그림 1>의 문제를 풀이하는 A* 알고리즘의 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라. (연산 순서는 가능한 두칸이동, 상, 하, 좌, 우 순이다.)
본문내용
(가) A* 알고리즘의 주요 개념을 설명하라.
A* 알고리즘은 무게 가중 그래프(weighted graph)와 시작 노드, 목표 노드가 주어 졌을 때, 시작 노드에서 목표 노드까지의 최적 경로를 탐색하기 위해 개발된 너비 우선 탐색(Breadth-First Search) 알고리즘이다. A*알고리즘은 이 최적 경로를 탐색하기 위해 우선 다음과 같은 수식을 고려한다.
A* 알고리즘은 무게 가중 그래프(weighted graph)와 시작 노드, 목표 노드가 주어 졌을 때, 시작 노드에서 목표 노드까지의 최적 경로를 탐색하기 위해 개발된 너비 우선 탐색(Breadth-First Search) 알고리즘이다. A*알고리즘은 이 최적 경로를 탐색하기 위해 우선 다음과 같은 수식을 고려한다.
키워드
추천자료
- 인공지능 (Artificial Intelligence ; AI)에 대하여
- [인공지능][인공지능 개념][인공지능 역사][인공지능 분야][인공지능 문제풀이방법][인공지능...
- [인공지능][패턴인식][제5세대컴퓨터][식별][한의진단][인공지능 컴퓨터]인공지능과 패턴인식...
- 인공지능(Artificial Intelligence) 시대의 문제점과 해결방안 [인공지능,AI,자동화,인공지능세]
- 2017년 인간과과학-인공지능] 인공지능의 발달이 인류사회에 어떤 영향을 미치고 사회를 어떻...
- 인공지능 의사로봇 왓슨의 특징과 등장에 따른 문제점 [닥터왓슨,인공지능,인공지능 의사,AI ...
- 인간과과학 ) 인공지능의 발달이 인류사회에 어떤 영향을 미치고 사회를 어떻게 바꿀 것인지 ...
- 인공지능이 기업 경영에 미치는 영향에 관한 레포트
- [2020 유비쿼터스컴퓨팅개론][인공지능 기반의 의료진료 시스템] 1) 선택한 현재의 기술에 대...
- 인공지능과 의료사업, 인공지능 활용 사례를 알아본다.
소개글