Backtracking เป็นเทคนิคอัลกอริธึมในการแก้ปัญหาด้วยวิธีการที่เพิ่มขึ้น ใช้วิธีการแบบเรียกซ้ำในการแก้ปัญหา เราสามารถพูดได้ว่าการย้อนรอยถูกใช้เพื่อค้นหาชุดค่าผสมที่เป็นไปได้ทั้งหมดเพื่อแก้ปัญหาการปรับให้เหมาะสม
ในส่วนนี้เราจะกล่าวถึง
- วัฏจักรฮามิลโทเนียน
- ปัญหาการระบายสี M
- ปัญหาราชินี
- หนูในปัญหาเขาวงกต
- ปริศนาอักษรไขว้
- ปัญหาผลรวมย่อย
- อัลกอริทึมการแก้ซูโดกุ
- ปัญหาอัศวิน-ทัวร์
- ปัญหาชักเย่อ
- อัลกอริธึมการแบ่งคำ
- จำนวนสูงสุดโดยปัญหาการสลับ
