... Thuật toán quay lui và ứng dụng Lã Văn ChinhGiả thiết một cấu hình cần tìm được mô tả bởi một bộ phận gồm n thành phần a1, a2, an. Giả sử tìm được i - 1 thành phần a1, a2, ai-1, ta tìm thành ... theo j if i=n then else try(i+1); end;end;Để minh hoạ cho thuật toán này ta áp dụng giải bài toán xếp hậu: Nội dung bài toán: Liệt kê tất cả các cách sắp xếp những con hậu trên bàn cờ NxN ... biến d[i-j],i-j={1-n, ,n-1}.Các biến trạng thái này khởi gán giá trị True trong thủ tục Init. Như vậy con hậu thứ i được chấp nhận xếp vào cột j nếu nó thoả mãn cả ba biến b[j],c[i+j],d[i-j] đều...