การ ย้อน กลับ ของ อัลกอริทึม เป็น วิธี หลัก ใน การ แก้ ปัญหา ที่ ซับ ซ้อน โดย การ สํารวจ ทาง เลือก ทุก อย่าง ที่ เป็น ไป ได้ อย่าง เป็น ระบบ.
การ เข้าใจ คํา ศัพท์ ย้อน หลัง
การย้อนรอยเป็นเทคนิคการทําซ้ําของอัลกอริทึมที่สร้างการแก้ปัญหาเพิ่มขึ้น มันสํารวจตัวเลือกในแต่ละขั้น และละทิ้งเส้นทางทันทีที่มันตัดสินว่าเส้นทางไม่สามารถนําไปสู่วิธีแก้ปัญหาที่ถูกต้องได้ วิธีนี้จะทําให้มั่นใจว่าความเป็นไปได้ทั้งหมดจะถูกตัดสินได้โดยไม่ต้องคํานวณ
การ ฝึก ซ้อม เพื่อ จะ ได้ รับ ผล ตอบ แทน
การ ทํา ซ้ํา อย่าง มี ประสิทธิภาพ เกี่ยว ข้อง กับ กล อุบาย หลาย อย่าง:
- [FLT: 0] ดําเนินการ: ตัดเส้นทางก่อนกําหนดที่ไม่สามารถนําไปสู่การแก้ปัญหาตามเงื่อนไขในปัจจุบัน
- [FLT: 0]. ordering: เลือกตัวเลือกที่หวังมากที่สุดก่อน เพื่อลดพื้นที่การค้นหา
- [FLT: 0]. อนุมาน: เก็บผลการคํานวณก่อนหน้านี้เพื่อหลีกเลี่ยงการคํานวณเกินคาด
- [FLT: 0] การตรวจสอบ : ข้อจํากัดการตรวจสอบที่แต่ละขั้นตอนเพื่อป้องกันการสํารวจที่ไม่จําเป็น
การ ศึกษา วิจัย กรณี จริง
มีปัญหามากมายในโลกแห่งความเป็นจริงที่ใช้อัลกอริทึมในการติดตามอย่างมีประสิทธิภาพ
- [FLT: 0] ซูโดกุ lufficu Culger: การเติมตารางด้วยตัวเลข เพื่อให้แต่ละแถว, คอลัมน์, และ subgridge มีตัวเลขทั้งหมดพอดีหนึ่งครั้ง.
- [FLT: 0] . . . . . . . . . . . . . .
- [FLT: 0]. Word สืบค้นข้อมูล: ค้นหาคําในตารางโดยสํารวจเส้นทางตัวอักษรที่เป็นไปได้ทั้งหมด
- [FLT: 0] ซูเบต ซัม: การ determining หากสับเซตของตัวเลขรวมกันเป็นเป้าหมายเฉพาะ
รูปแบบการวน
การ ใช้ กลวิธี ต่าง ๆ เช่น การ ตัด แต่ง กิ่ง และ การ จัด ระเบียบ อาจ ช่วย ให้ มี ประสิทธิภาพ ดี ขึ้น ได้ อย่าง มาก.