⛰️ DFS vs Pure Hill Climbing

Bài 6: Cực tiểu cục bộ (Local Minimum) và Sức mạnh của Backtracking

Đồ thị Không gian trạng thái

Các đỉnh chứa thông tin Heuristic h(n). Đích (Goal) nằm ở nhánh phải.

Khu vực phân tích Thuật toán

So sánh hành vi giữa DFS (Dùng Stack) và Pure Hill Climbing (Bản gốc, không dùng OPEN).

Đang ẩn bảng Trace Table

Hãy thử đoán xem Pure Hill Climbing sẽ bị mắc kẹt ở đỉnh nào? Bấm "Hiện đáp án" để xem diễn biến chi tiết.

Phân tích kết quả: