ตัวอย่างที่สามารถใช้ย้อนรอยเพื่อไขปริศนาหรือปัญหาต่างๆ ได้แก่ ตัวต่อ เช่น ตัวต่อราชินีแปดตัว ปริศนาอักษรไขว้ เลขคณิตทางวาจา Sudoku และ Peg Solitaire ปัญหาการเพิ่มประสิทธิภาพแบบผสมผสาน เช่น การแยกวิเคราะห์และปัญหาเป้
อัลกอริธึมการย้อนรอยพร้อมตัวอย่างคืออะไร
ตัวอย่างเช่น ต่อไปนี้คือเมทริกซ์ผลลัพธ์สำหรับโซลูชันควีน 4 ตัวด้านบน อัลกอริธึมการย้อนรอย: แนวคิดคือการวางราชินีทีละตัวในคอลัมน์ที่ต่างกัน โดยเริ่มจากคอลัมน์ซ้ายสุด เมื่อเราวางราชินีในคอลัมน์ เราจะตรวจสอบการปะทะกันของราชินีที่วางไว้แล้ว
อัลกอริธึมประเภทใดที่ backtracking?
ประเภทของอัลกอริธึมย้อนรอย อัลกอริธึมย้อนรอยมีสองประเภท: อัลกอริธึมย้อนรอยแบบเรียกซ้ำ ไม่ใช่ - อัลกอริธึมย้อนรอยแบบเรียกซ้ำ.
อัลกอริธึมย้อนรอยใช้ที่ไหน
อัลกอริธึมการติดตามย้อนกลับใช้กับปัญหาบางประเภท
- ปัญหาการตัดสินใจใช้เพื่อค้นหาวิธีแก้ปัญหาที่เป็นไปได้
- ปัญหาการปรับให้เหมาะสมที่ใช้ในการค้นหาแนวทางแก้ไขที่ดีที่สุดที่สามารถใช้ได้
- ปัญหาการแจงนับที่ใช้ในการหาชุดของวิธีแก้ปัญหาที่เป็นไปได้ทั้งหมด
โครงสร้างข้อมูลใดที่ใช้สำหรับอัลกอริธึมการย้อนรอย
(หากเรามีโครงสร้างข้อมูลต้นไม้จริง การย้อนรอยบนนั้นเรียกว่า การค้นหาต้นไม้เชิงลึกเป็นอันดับแรก) อัลกอริทึมย้อนรอย โปรดสังเกตว่าอัลกอริทึมแสดงเป็นฟังก์ชันบูลีน นี่เป็นสิ่งสำคัญในการทำความเข้าใจอัลกอริทึม