LOFI HỌC GIẢI THUẬT CHỮA LÀNH - THUẬT TOÁN QUAY LUI (BACK TRACKING)

Thuật toán quay lui (Back Tracking) là thuật toán giải quyết vấn đề bằng cách duyệt trâu (Brute Force) để tìm được đáp án mong muốn. Thuật ngữ quay lui có nghĩa là nếu đáp án hiện tại không phù hợp, nó sẽ quay trở lại và thử giải pháp khác. Do đó thông thường ta sẽ sử dụng đệ quy để cài đặt. 😗 Về bản chất, tư tưởng của thuật toán là thử từng khả năng cho đến khi tìm thấy lời giải đúng. Vì thế thuật toán chỉ phù hợp để giải những bài toán có số lượng đáp án không quá lớn. Cậu có thể tìm hiểu thêm thông qua bài toán kinh điển có thể giải bằng quay lui như là: Sudoku, Tháp hà nội, N quân hậu,… ---- Đừng quên subscribe ủng hộ Code MeLy nhé! Cộng đồng Code MeLy: Fanpage:   / code.mely   Group: Dev ơi, mình đi đâu thế? Discord:   / discord