2018년 2학기 인공지능 기말시험 핵심체크

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2018.11.19 / 2018.11.20
  • 42페이지 / fileicon pdf (아크로벳 파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 6,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
제4장 게임트리
제5장 지식과 인공지능
제6장 논리에 의한 지식표현
제7장 퍼지이론
제8장 컴퓨터 시각과 패턴인식
제9장 기계학습
제10장 신경회로망
제11장 심층학습

* 각 장별 출제예상문제 제공 + 해설포함 *




본문내용
제4장 게임트리

1. 게임
1) 게임트리와 최대최소 탐색
① 상대가 있는 게임
- 장기, 바둑 등
- 나와 상대방이 번갈아 수를 둠
- 현재의 판의 형태에서 내가 둘 수 있는 수와 상대방이 둘 수 있는 수가 교대로 나타나는 트리가 구성됨

2. 최대최소 탐색
1) 최대최소 탐색의 개요
현재의 판의 형태에서 내가 둘 수 있는 수와 상대방이 둘 수 있는 수가 교대로 나타나는 트리가 구성됨

2) 최대최소 탐색 알고리즘
① 루트 노드는 현재의 판의 상태이며, 이후 내가 둘 수 있는 수와 그 수에 대해 상대방이 둘 수 있는 수가 트리의 레벨에 따라 교대로 나타남
② 각각의 노드가 나에게 얼마나 유리한가에 따라 그 노드의 가치를 정함
③ 수의 예측은 시스템의 자원이나 시간적 제약이 허용하는 수준까지 이루어질 수 있으며, 이후는 각 판의 형태가 얼마나 내게 유리한가를 평가함수에 의해 예측함
④ 나는 내가 둘 수 있는 여러 수 들 중에서 내게 가장 유리한 수를 두는 것이 좋으므로, 가장 가치가 큰 수를 선택→ 최대화
⑤ 상대방은 내게 가장 불리한 수를 두려고 할 것이라는 가정 하에 가장 가치가 작은 수를 선택→ 최소화

3) 최대최소 탐색의 예: 삼목게임
두 사람이 가로세로 3×3크기의 판에 수를 두어 한 행, 열, 또는 대각선을 모두 점유하면 이기는 게임

4) α-β 가지치기
① 최대최소 탐색트리의 불필요한 가지를 잘라 냄으로써 탐색의 성능을 높이기 위한 알고리즘
② α: 어떠한 최대화 노드의 최대화 과정에서 지금까지 구한 가장 큰 가치
③ β: 어떠한 최소화 노드의 최소화 과정에서 지금까지 구한 가장 작은 가치




- 중략 -
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.