For this problem, consider the prob

For this problem, consider the problem we’ll call the ‘holey NN-queens problem’. Instead of having an everyday chessboard (of arbitrary size), your chessboard is like the second image above (without queens): it has holes through some of the squares. You can’t place a queen on a square that has a hole, but a queen can threaten another even if there is a hole on the path between them. Given a holey chessboard, you must find placements for the NN queens so that no queen threatens another. The third image above (with holes and queens) shows one such solution.

Kết quả (Việt) 1:

Đối với vấn đề này, hãy xem xét các vấn đề mà chúng tôi sẽ gọi của vấn đề NN-queens holey'. Thay vì có một bàn cờ hàng ngày (lượng tùy ý), Bàn cờ của bạn cũng giống như hình ảnh thứ hai ở trên (không có hoàng hậu): nó có lỗ thông qua một số trong các ô vuông. Bạn không thể đặt một nữ hoàng vào một hình vuông có một lỗ, nhưng một nữ hoàng có thể đe dọa khác, thậm chí nếu có một lỗ trên con đường giữa chúng. Đưa ra một bàn cờ holey, bạn phải tìm các vị trí cho NN queens do đó nữ hoàng không đe dọa khác. Hình ảnh thứ ba ở trên (với lỗ và queens) cho thấy một giải pháp như vậy.

Kết quả (Việt) 2:

Đối với vấn đề này, hãy xem xét các vấn đề chúng ta sẽ gọi là 'vấn đề lủng hết NN-nữ hoàng'. Thay vì có một bàn cờ hàng ngày (kích thước tùy ý), bàn cờ của bạn cũng giống như hình ảnh thứ hai ở trên (không có nữ hoàng): nó có lỗ thông qua một số các hình vuông. Bạn không thể đặt một nữ hoàng trên một hình vuông có một lỗ, nhưng một nữ hoàng có thể đe dọa khác thậm chí nếu có một lỗ trên con đường giữa chúng. Cho một bàn cờ lủng hết, bạn phải tìm vị trí cho những nữ hoàng NN để không có hoàng hậu đe dọa khác. Hình ảnh thứ ba ở trên (có lỗ và hoàng hậu) cho thấy một giải pháp như vậy.