2018년 2학기 인공지능 중간시험처리해야할문제물 공통(상태공간 탐색, 균일비용 탐색 등)
페이지 정보
작성일 19-05-20 16:20본문
Download : 20182_중과_컴퓨터4_인공지능_공통.zip
평가함수를 정의하고, 이에 따른 탐색 트리를 구하라. - 목 차 - I. 서 론 Ⅱ. 본 론 1. 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라. 2. 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다.
Ⅱ. 본 론
상태공간 트리란 문제 해결 과definition 중간 상태를 각각 한 노드로 나타낸 트리이다. 비용을 定義(정이)하고 이에 따른 탐색트리를 구하라.
(나) 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다. 1번부터 3번까지 각 문제의 해결 과정에 필요한 탐색트리를 그리고 그에 대한 설명을 하였다. 또한 한 번에 2칸이나 3칸을 움직일 수 없고 1칸씩만 움직일 수 있다고 한다. Ⅱ. 본 론
(0,0)이 있는 지점이 처음 점 S라고 하고 (4,4)를 goal(목표) 지점 T라고 한다. 문제에서 비용함수를 definition 할 때 1칸을 비용 1로 간주하였고 미로의 입구에서 처음 하여 미로의 출구로 나오는 경로를 구하였다.
<함께 제공되는 참고자료(資料) 한글파일>
다. (1,0)을 분기점 1이라고 하고 (0,1)을 분기점 2라고 한다. 비용을 정의하고, 이에 따른 탐색 트리를 구하라. (다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다. 비용을 定義(정이)하고, 이에 따른 탐색 트리를 구하라.
I. 서 론
6. 최소비용 경로를 탐색할 수 있는 알고리즘.hwp
5. 인공지능의 분야.hwp
3. 에이 스타 알고리즘을 적용하여 문제의 해를 구하려고 한다. 비용을 정의하고 이에 따른 탐색트리를 구하라. 3. 에이 스타 알고리즘을 적용하여 문제의 해를 구하려고 한다. (2,3)을 분기점 4, (2,1)을 분기점 3라고 한다. 막다른 골목인 정점을 네모로 표시하고 아직 선택해야하는 정점이 있는 점은 동그라미로 표시하였다. 미로의 모양은 문제에 주어져 있으므로 省略한다.
2. 에이스타 알고리즘.hwp
3. 인공지능의 개념.hwp
- 목 차 -
다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 가장 짧은 경로를 탐색하려고 한다. 평가함수를 정의하고 이에 따른 탐색 트리를 구하여라. III. 결 론 참고문헌 <함께 제공되는 참고자료 한글파일> 1. 에이스타 알고리즘 허용성.hwp 2. 에이스타 알고리즘.hwp 3. 인공지능의 개념.hwp 4. 인공지능의 문제풀이방법.hwp 5. 인공지능의 분야.hwp 6. 최소비용 경로를 탐색할 수 있는 알고리즘.hwp
서지사항
- 중략 -
1. 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명(explanation) 하라.
설명
이 문제에서 이동은 상, 하, 좌, 우의 방향만 가능하고 대각선을 움직일 수 없다. 평가함수를 定義(정이)하고, 이에 따른 탐색 트리를 구하라.
2. 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다. 각 문제에 적절한 그래프를 그리고 그래프에 사용된 정점과 간선에 대해 설명하였다. 평가함수를 定義(정이)하고 이에 따른 탐색 트리를 구하여라.
다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 가장 짧은 경로를 탐색하려고 한다.
4. 인공지능의 문제풀이방법.hwp
방송통신 > 중간과제물
인공지능,방통대인공지능,방송대인공지능,인공지능과제물,인공지능레포트,인공지능과제
Download : 20182_중과_컴퓨터4_인공지능_공통.zip( 40 )
1. 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라.
2018년 2학기 인공지능 중간시험처리해야할문제물 공통(상태공간 탐색, 균일비용 탐색 등)
1. 에이스타 알고리즘 허용성.hwp
그래프는 현상이나 사물을 정점과 간선으로 표현하는 것으로 정점은 대상이나 개체를 나타내고 간선은 이들 간의 관계를 나타낸다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다. (가) 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라. (나) 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다. 미로를 찾다가 선택해야 하는 지점을 분기점이라고 하며 이를 정점으로 나타낸다.
Ⅰ. 서 론
순서
III. 결 론
(가) 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명(explanation) 하라.
(다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다.