Posts /

2018-10-22 TIL

22 Oct 2018

방통대 강의노트 (자료구조, 인공지능)

자료구조 (트리)

용어와 표현방법

이진트리

모든 노드의 차수(진출차수)가 2 이하인 트리

이진트리의 연산

인공지능(게임트리)

최대최소 탐색


a-b 가지치기

최대최소 탐색트리에서 탐색이 불필요한 가지를 잘라내 탐색성능을 높이기 위한 알고리즘

몬테카를로 트리탐색

게임과 같은 의사결정 문제에 활용되는 경험적 탐색 알고리즘

단계

선택 -> 확장 -> 시뮬레이션 -> 역전파

선택전략

주어진 노드의 자식노드중 하나를 선택하기 위한 전략이 필요함

시뮬레이션, 역전파 전략

최종적 최적행동선택


Twitter Facebook Google+