CHƯƠNG 3 –CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC

3. Các giải thuật khác

* Tìm kiếm leo đồi: Ý tưởng: Tìm kiếm theo chiều sâu kết hợp với hàm đánh giá. Mở rộng trạng thái hiện tại và đánh giá các trạng thái con của nó bằng hàm đánh giá heuristic. Tại mỗi bước, nút lá “tốt nhất” sẽ được chọn để đi tiếp. Procedure Hill-Climbing_search; Begin