Tìm kiếm heuristic là các phỏng đoán, ước chừng dựa trên kinh nghiệm, trực giác. Các hệ giải quyết AI sử dụng heuristic trong hai tình huống cơ bản: | Chương 4 - Tìm kiếm heuristic Heuristics là các phỏng đoán ước chừng dựa trên kinh nghiệm trực giác. Các hệ giải quyết AI sử dụng heuristic trong hai tình huống cơ bản - Bài toán được định nghĩa chính xác nhưng chi phí tìm lời giải bằng TK vét cạn là không thể chấp nhận. VD Sự bùng nổ KGTT trong trò chơi cờ vua. - Vấn đề với nhiều sự mơ hồ trong lời phát biểu bài toán hay dữ liệu cũng như tri thức sẵn có. VD Chẩn đoán trong y học. C 4 - Tìm kiếm Heuristic TTNT. Giải Thuật Heuristic Một giải thuật heuristic có thể được xem gồm 2 phần - Phép đo heuristic thể hiện qua hàm đánh giá heuristic evaluation function dùng để đánh giá các đặc điểm của một trạng thái trong KGTT. - Giải thuật tìm kiếm heuristic Giải thuật leo núi hill-climbing TK tốt nhất best-first search C 4 - Tìm kiếm Heuristic TTNT. KGTT của tic-tac-toe được thu nhỏ nhờ tính đối xứng của các trạng thái. C 4 - Tìm kiếm Heuristic TTNT. .
