Thuật toán Quay Lui (Backtrack) được đề ra bởi nhà toán học người Mỹ D.H.Lehmer năm 1950. Đây là thuật toán được xây dựng dựa trên đệ quy.
Bản chất của Quay Lui là sẽ tìm phương án cho từng bước, nếu tại bước nào đó mà không có phương án nào phù hợp, thuật toán sẽ quay trở lại bước trước đó và tìm một phương án mới.
Trong video này, mình sẽ hướng dẫn cách áp dụng thuật toán này vào trong trò chơi Sudoku kinh điển.
Bạn có thể tìm hiểu thêm tại đây:

** Đánh giá độ khó bài toán: tương đối khó
_______________________________
Tham khảo những bài toán khác sử dụng quay lui:
Blog của mị:
Facebook của mị:
Email của mị: duongdayne1909@gmail.com

Nguồn: https://thesunvn.com

Xem thêm bài viết khác: https://thesunvn.com/giao-duc/