Đối với một bàn cờ cho kích thước n, hãy dij = 1 nếu một nữ hoàng chiếm (i, j) và 0 nếu i, j = 1, ..., n. Sau đó, một giải pháp cho các
vấn đề n-queens thu được từ chương trình toán học sau đây: Hàm mục tiêu không có người sử dụng thực tế kể từ khi nó được biết một cách tiên mà các giá trị n cho n> = 4. Về bản chất, chương trình này sử dụng các chương trình toán học
tìm kiếm thông thường để tìm một giải pháp. Lưu ý rằng những hạn chế bổ sung có thể được bổ sung vào lực lượng một nữ hoàng lên một hình vuông đặc biệt
(cặp ra lệnh). Trong trường hợp này, hàm mục tiêu có thể không đạt được một giá trị của n. Nhận thấy rằng các biến quyết định
là nhị phân, các hạn chế đầu tiên đảm bảo rằng ít nhất một hoàng hậu sẽ được đặt trong mỗi hàng. Hạn chế thứ hai đảm bảo
rằng ít nhất một hoàng hậu sẽ được đặt trong mỗi cột. Chúng tôi lưu ý rằng hai khó khăn đầu tiên sẽ tổ chức với sự bình đẳng cho n
4 kể từ khi giải pháp là n. Các khó khăn thứ ba và thứ tư buộc nhiều nhất là một nữ hoàng trên đường chéo.
Giải pháp cho n = 10
Một giải pháp cho một bàn cờ kích thước n = 10 thu được từ các bảng tính được thể hiện trong sơ đồ sau:
đang được dịch, vui lòng đợi..