Quay lui để xếp đủ quân Hậu

```python def showQueen(A, from_bottom=False): n = len(A) rows = range(n - 1, -1, -1) if from_bottom else range(n) for i in rows: for j in range(n): print(1 if A[j] == i else 0, end=' ') print() ``` Vòng ngoài chọn hàng i, vòng trong chọn cột j. Ô đó có quân khi A[j]==i; in 1 cho quân Hậu, 0 cho ô trống. Mặc định hàng 0 được in trên cùng. Tham số from_bottom sẽ được dùng khi đổi chiều đánh số hàng ở bài sau.

```python def trynext(k): global ncount if k == n: ncount += 1 if show_results: print('Phương án', ncount, ':', A) showQueen(A, from_bottom) else: for i in range(n): if check(A, i, k): A[k] = i trynext(k + 1) ``` check là hàm của bài trước. Trước lời gọi trynext(k), các cột 0…k−1 đã hợp lệ. Mỗi hàng i được thử; nếu check đồng ý thì gán A[k]=i và xử lí cột k+1. Nếu không còn hàng nào phù hợp, lời gọi kết thúc để mức trước thử lựa chọn khác. Khi k==n, đã đặt đủ quân nên tăng ncount và có thể in nghiệm. show_results chỉ quyết định có in bàn cờ; không đổi bước tìm kiếm. Dãy tạo sẵn được gán đè ở lần thử sau nên không dùng pop. Phần bên phải chưa có hiệu lực luôn được check bỏ qua.