Trí tuệ nhân tạo
Monte Carlo Tree Search (MCTS)
ID: #165
Xem trên trang chủ
Thời gian (Time)
O(Simulations * Depth)
Không gian (Space)
O(Tree_Size)
Mô tả nguyên lý
Thuật toán tìm kiếm cây quyết định dựa trên mô phỏng ngẫu nhiên (dùng trong AlphaGo).
Cài đặt mẫu (Implementation)
// 4 giai đoạn: Selection -> Expansion -> Simulation -> Backpropagation.