Backtracking (การทวนย้อน) เป็นเทคนิคอัลกอริทึมแก้ปัญหาแบบเพิ่มเติม (Incremental) ใช้แนวทาง Recursive (เรียกซ้ำ) Backtracking ใช้หาทุกชุดคำตอบที่เป็นไปได้สำหรับปัญหา Optimization
ในส่วนนี้จะครอบคลุม:
- Hamiltonian Cycle
- M-Coloring Problem
- N Queen Problem
- Rat in Maze Problem
- Cryptarithmetic Puzzle
- Subset Sum Problem
- Sudoku Solving Algorithm
- Knight-Tour Problem
- Tug-Of-War Problem
- Word Break Algorithm
- Maximum number by swapping problem
