Quay luiThao tác bit
Đếm số cách đặt n quân hậu trên bàn cờ n × n sao cho không quân nào ăn quân
nào (khác hàng, cột và đường chéo). Dùng quay lui kết hợp bitmask cho nhanh.
Ví dụ
n = 4 → 2; n = 8 → 92
Đếm số cách đặt n quân hậu trên bàn cờ n × n sao cho không quân nào ăn quân
nào (khác hàng, cột và đường chéo). Dùng quay lui kết hợp bitmask cho nhanh.
n = 4 → 2; n = 8 → 92