Monte Carlo Tree Search (MCTS) / Tìm kiếm Cây Monte Carlo

📖 Monte Carlo Tree Search (MCTS)

Definition (English):

MCTS is a search algorithm that builds a search tree by simulating random playouts and using the results to guide exploration toward promising moves. It combines tree search with random sampling. MCTS is famous for its role in AlphaGo (combined with deep learning). It is effective for game AI, planning problems, and decision-making in large search spaces.

📖 Tìm kiếm Cây Monte Carlo

Định nghĩa (Tiếng Việt):

MCTS là thuật toán tìm kiếm xây dựng cây tìm kiếm bằng cách mô phỏng các nước đi ngẫu nhiên và sử dụng kết quả để hướng dẫn khám phá toward nước đi triển vọng. Nó kết hợp tìm kiếm cây với lấy mẫu ngẫu nhiên. MCTS nổi tiếng nhờ vai trò trong AlphaGo (kết hợp với học sâu). Nó hiệu quả cho AI trògames, bài toán lập kế hoạch và ra quyết định trong không gian tìm kiếm lớn.

📂 Phân loại: RL Tech