Tìm kiếm
term_id: search
Category: application_paradigms
Definition
Tìm kiếm là một mô hình cơ bản trong AI được sử dụng để điều hướng qua các không gian vấn đề phức tạp, chẳng hạn như chơi trò chơi hoặc lập kế hoạch tuyến đường. Các thuật toán như A*, Minimax hoặc Tìm kiếm Cây Monte Carlo đánh giá các nước đi tiềm năng
Summary
Các thuật toán tìm kiếm khám phá có hệ thống không gian giải pháp để tìm ra kết quả tối ưu hoặc thỏa đáng trong các nhiệm vụ AI.
Key Concepts
- Không gian trạng thái
- Heuristic (Đường heuristic)
- Tối ưu hóa
- Tìm đường đi
Use Cases
- Chiến lược AI trong trò chơi
- Lập kế hoạch tuyến đường trong robot
- Các bài toán thỏa mãn ràng buộc