|
인공지능. 한국방송통싱대학교출판문화원.
아키바 신야 , 스기야마 아세이 , 데라다 마나부(2019). 머신러닝 도감. 제이펍.
사이토 고키(2017). 밑바닥부터 시작하는 딥러닝. 한빛미디어. 1. 몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하
|
|
|
탐색의 목표는 빈칸의 이동 횟수가 최소인 풀이를 찾는 것이다. 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시
|
|
|
탐색하려고 할 때, 다음 질문에 답하라.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수
|
|
|
탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다.
(가) 이 문제를 해결하기 위한 평가함수를 정의하라.
(나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. 탐색 트리의 각 노드에는 확
|
|
|
탐색트리
* 참고문헌
이광형, 이병래(2018), 인공지능, 한국방송통신대학교출판문화원.
천인국(2020), 인공지능 : 파이썬으로 배우는 머신러닝과 딥러닝, 인피니티북스.
스튜어트 러셀 , 피터 노빅(2016), 인공지능. 1: 현대적 접근방식 3판, 제이펍.&
|
|
|
탐색결과는 최소비용 경로를 보장한다.
위 탐색트리에서 확장순서는 1 → 2 → 3 → 4 → 5 이다.
3. 참고문헌
이광형, 이병래(2018), 인공지능, 한국방송통신대학교출판문화원.
천인국(2020), 인공지능 : 파이썬으로 배우는 머신러닝과 딥러닝, 인피
|
|
|
탐색 트리를 구하여라.
III. 결 론
참고문헌
<함께 제공되는 참고자료 한글파일>
1. 에이스타 알고리즘 허용성.hwp
2. 에이스타 알고리즘.hwp
3. 인공지능의 개념.hwp
4. 인공지능의 문제풀이방법.hwp
5. 인공지능의 분야.hwp
6. 최소비용 경로
|
|
|
TREE)의 모든 가지를 추적하는 것과 동일하며 최적의 순서가 보장된다는 것이 확인되었다. 하지만 대부분의 경우에 있어서 탐색트리(SEARCH TREE)가 너무 커서 완전히 탐색한다는 것은 적합하지 못하다. 그러므로 대부분의 인공지능 프로그램은
|
|
|
가장 작은 가치
- 중략 - 제4장 게임트리
제5장 지식과 인공지능
제6장 논리에 의한 지식표현
제7장 퍼지이론
제8장 컴퓨터 시각과 패턴인식
제9장 기계학습
제10장 신경회로망
제11장 심층학습
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
|
가장 작은 가치
- 중략 - 제4장 게임트리
제5장 지식과 인공지능
제6장 논리에 의한 지식표현
제7장 퍼지이론
제8장 컴퓨터 시각과 패턴인식
제9장 기계학습
제10장 신경회로망
제11장 심층학습
* 각 장별 출제예상문제 제공 + 해설포함 *
|
|
메뉴펼치기
