Backtracking là một kỹ thuật thuật toán để giải quyết một vấn đề theo cách tăng dần. Nó sử dụng cách tiếp cận đệ quy để giải quyết các vấn đề. Chúng ta có thể nói rằng backtracking được sử dụng để tìm tất cả các kết hợp có thể có nhằm giải quyết vấn đề tối ưu hóa.
Trong phần này, chúng tôi sẽ đề cập đến
- Chu kỳ Hamilton
- Vấn đề Tô màu M
- N Queen Problem
- Vấn đề Rat in Maze
- Câu đố về mật mã học
- Bài toán tổng tập hợp con
- Thuật toán giải Sudoku
- Vấn đề về Knight-Tour
- Vấn đề kéo co
- Thuật toán ngắt từ
- Số lượng tối đa bằng cách hoán đổi vấn đề