최적화 (1) 썸네일형 리스트형 탐색과 최적화 기법 (3) 3-5 게임 탐색 게임의 참가자가 이기기 위해 매순간 최선의 방법을 찾는 것을 모방한 것 미니맥스 알파베타 가지치기 자신의 순서에서 최댓값을 선택하고, 상대방의 순서에서 최솟값을 선정하는 과정을 반복적으로 수행하는 것 알파 컷오프: 최소 점수를 선택하면서 이미 저장된 점수보다 큰 점수의 노드가 나오면 제외하는 것 베타 컷오프: 최대 점수를 선택하면서 이미 저장된 점수보다 작은 점수의 노드가 나오면 제외하는 것 몬테카를로 트리 탐색 몬테카를로: 무작위(Random)라는 의미를 가짐 플레이아웃(Playout): 현상태에서 게임 종료 시까지 무작위 플레이를 수행하는 것 시뮬레이션 알파고와 같은 프로그램에서 사용 3-6 제약 조건 만족 문제 주어진 제약 조건을 만족하는 해를 찾는 것 Constant Satisf.. 이전 1 다음
