알고리즘 문제풀이(4)
-
몬테카를로 트리탐색(MCTS)
몬테카를로 트리 탐색(Monte Carlo Tree Search, MCTS) 정리MCTS의 개념MCTS는 의사결정 문제를 해결하기 위한 탐색 알고리즘으로, 랜덤 시뮬레이션과 보상 기반 평가를 통해 상태 공간에서 최적의 행동을 추정합니다.복잡한 상태 공간을 효율적으로 탐색하기 위해 설계되었으며, 턴 기반 게임, 경로 탐색, 강화 학습 등 다양한 분야에서 사용됩니다.MCTS의 동작 과정Selection (선택):루트 노드에서 시작하여, UCT(Upper Confidence Bound for Trees) 공식을 사용해 가장 유망한 자식 노드를 선택.UCT 공식: UCT=WN+ClnTNUCT = \frac{W}{N} + C \sqrt{\frac{\ln T}{N}}UCT=NW+CNlnTWWW: 해당 노드의..
2025.01.14 -
백준 1966번 문제 풀이
보호되어 있는 글입니다.
2022.12.06 -
백준 1920번 문제 풀이
보호되어 있는 글입니다.
2022.12.06 -
백준 1904번 문제 풀이
보호되어 있는 글입니다.
2022.12.06