728x90 반응형 몬테카를로트리탐색1 몬테카를로 트리 탐색(MCTS)의 개념과 구성 단계 [인공지능] 몬테카를로 트리 탐색은 의사결정을 위한 알고리즘 중에서 가장 유명한 것 중 하나입니다. 특히 포커나 바둑과 같은 보드 게임의 인공지능을 개발하는데 많이 이용되어 왔는데요. 그 유명한 알파고가 바로 MTCS를 이용해 코딩한 AI입니다. 바로 이 몬테카를로 트리 탐색의 개념적 이해와 구성 단계에 대해 알아보겠습니다. 몬테카를로 트리 탐색은 경험적 탐색 알고리즘의 하나로서 무작위 탐색을 통해 최적의 답을 찾아가는 알고리즘이라 할 수 있다. 쉽게 풀리지 않는 방정식의 해를 구하기 위해 하나하나 숫자를 대입해 본다거나, 원의 넓이를 구하기 위해 무작위로 수많은 점을 찍고 몇 개가 원의 면적 안에 존재하는지 세어 보는 등의 방법을 예시로 들 수 있다. 즉, 어떤 특정한 공식 혹은 방정식을 모르거나 혹은 존재하지 않.. 2023. 6. 14. 이전 1 다음 728x90 반응형
