Backtracking กลยุทธ์การค้นหาแบบย้อนกลับใน JavaScript

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