Video 5.1 - Bài toán N hậu

Trên bàn cờ vua, quân hậu có thể tấn công theo những hướng nào?

• A. Chỉ hàng ngang

• B. Hàng ngang và cột dọc

• C. Hàng ngang, cột dọc và hai đường chéo

• D. Chỉ hai đường chéo

Trong tình huống đặt 4 hậu lên bàn cờ 4×4, điều kiện nào không làm hai hậu tấn công nhau?

• A. Hai hậu đứng cùng hàng

• B. Hai hậu đứng cùng cột

• C. Hai hậu nằm trên cùng một đường chéo

• D. Hai hậu ở hàng khác, cột khác và chéo khác

Khi kiểm tra vị trí đặt hậu, điều kiện nào dưới đây không thuộc ba điều kiện cần kiểm tra?

• A. Cột

• B. Hàng

• C. Đường chéo chính

• D. Đường chéo phụ

Khi đang đặt hậu ở hàng hiện tại mà không có cột nào hợp lệ, thuật toán sẽ làm gì?

• A. Dừng chương trình

• B. In ra trạng thái hiện tại

• C. Quay lui về hàng trước và thử cột khác

• D. Bỏ qua hàng này và chuyển sang hàng kế tiếp

Điểm khác biệt lớn nhất giữa bài toán hoán vị và N hậu là gì?

• A. Hoán vị dễ hơn vì ít điều kiện kiểm tra

• B. N hậu có nhiều điều kiện phải an toàn nên cần cắt tỉa mạnh

• C. Hoán vị không dùng đệ quy

• D. N hậu luôn có đúng 1 nghiệm