Artificial Intelligence - Lecture 8: Constraint Satisfaction Problems

Backtracking = depth-first search with one variable assigned per node; variable ordering and value selection heuristics help significantly; forward checking prevents assignments that guarantee later failure; constraint propagation (., arc consistency) does additional work to constrain values and detect inconsistencies; the CSPs representation allows analysis of problem structure.

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.