Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 41 trang
Thông tin tài liệu
. thuật tìm kiếm sử dụng hàm đánh giá để hướng dẫn sự tìm kiếm được gọi chung là các kỹ thuật tìm kiếm kinh nghiệm (heuristic search). • Các giai đoạn cơ bản để giải quyết vấn đề bằng tìm kiếm. như sau: 2.1 2.1 2.1 2.1 Hàm đánh giá 2.2 2.2 2.2 2.2 Tìm kiếm Beam 2.3 2.3 2.3 2.3 Tìm kiếm leo đồi 2.4 2.4 2.4 2.4 Tìm kiếm tốt nhất 1. Định nghĩa hàm đánh giá Với mỗi trạng thái. hàm đánh giá). 2. Ví dụ về tìm kiếm beam Chọn k = 2 A: là trạng thái đầu B: là trạng thái kết thúc Các số bên cạnh các đỉnh là giá trị của hàm đánh giá 2. Ví dụ về tìm kiếm beam Từ trạng thái ban