Hill climbing là gì?

Ý tưởng: Tìm kiếm trạng thái đích bằng cách hướng tới trạng thái tốt hơn trạng thái hiện tại (Leo lên đỉnh của một ngọn đồi). Đặc điểm của giải thuật leo đồi: (1) Trạng thái con tốt nhất sẽ được chọn cho bước tiếp theo (2) Không lưu giữ bất kỳ thông tin về các nút cha và anh em. (3) Quá trình tìm kiếm sẽ dừng lại khi gặp trạng thái đích hoặc trạng thái kế tiếp ”xấu” hơn trạng thái đang xét (f đang xét