1. Brute-Force Search Strategies Đây là thuật toán đơn giản nhất, nó không yêu cầu nhiều kiến thức chuyên nghành. Phù hợp cho việc tìm kiếm trong phạm vi số lượng state nhỏ. Nó yêu cầu: State description A set of valid operators Initial state Goal state description Có 05 cách để thực hiện chiến lược search brute force, bảng so sánh các cách tìm kiếm theo chiến lược này: Criterion Breadth First Depth First Bidirectional Uniform Cost Interactive Deepening Time b d b m b d/2 b d b d Space b d b m b d/2 b d b d Optimality Yes No Yes Yes Yes Completeness Yes No Yes Yes Yes 2. Informed (Heuristic) Search Strategies Ứng dụng trong việc tìm kiếm ở môi trường có số lượng state lớn. Nó yêu cầu kiến thức chuyên ngành để tăng hiệu quả của việc tìm kiếm. Có bốn phương pháp thực hiện chiến lược tìm kiếm này Heuristic Evaluation Functions Pure Heuristic Search A * Search Greedy Best First Search 3. Local Search Algorithms Bắt đầu từ một giải pháp tiềm...
Think big, start small, move fast.