Quay lui (Backtracking) là kỹ thuật thuật toán giải quyết bài toán theo cách tăng dần. Sử dụng đệ quy để giải quyết. Có thể nói quay lui dùng để tìm tất cả tổ hợp khả thi cho bài toán tối ưu.
Trong phần này sẽ bao gồm:
- Chu trình Hamiltonian
- Bài toán M-tô màu (M-Coloring)
- Bài toán N hậu (N Queen)
- Bài toán Chuột trong mê cung
- Đố chữ số (Cryptarithmetic Puzzle)
- Bài toán Tổng tập con (Subset Sum)
- Thuật toán giải Sudoku
- Bài toán Mã di tuân (Knight-Tour)
- Bài toán Kéo co (Tug-Of-War)
- Thuật toán Ngắt từ (Word Break)
- Số lớn nhất bằng cách hoán đổi