About this document

Alpha Beta Pruning by cuongna.dev is a document available to read on EtoBox.

Thuật toán Alpha–Beta Pruning là một kỹ thuật tối ưu hóa trong trí tuệ nhân tạo, đặc biệt cho các trò chơi đối kháng hai người. Nó giúp tiết kiệm tài nguyên tính toán bằng cách giảm độ phức tạp từ O(bᵈ) xuống O(b^(d/2)), đồng thời giữ nguyên độ chính xác của giá trị minimax. Cơ chế hoạt động dựa trên việc sử dụng hai giá trị α và β để cắt tỉa các nhánh không cần thiết trong cây tìm kiếm.

Author

cuongna.dev

Language

OTHER