Tôi đang sử dụng mã đơn giản sau đây để giải quyết vấn đề n-queens: #lang racket
; following returns true if queens are on diagonals:
(define (check-diagonals bd)
(for/or ((r1 (length bd)))
Câu đố N-Queens có thể được giải quyết về mặt lý thuyết trong thời gian đa thức không? Nếu vậy, độ phức tạp tốt nhất của nó là gì? Tôi đã tìm thấy nhiều thuật toán, nhưng tôi đã không tìm thấy chính x
Tôi khá bối rối với ý tưởng thực hiện 8-nữ hoàng vấn đề bằng cách sử dụng lập trình năng động. Dường như nó không thể ở một đầu cho DP "nếu vấn đề được chia thành một loạt các bài toán con và giải phá
Tôi đang nghiên cứu trình theo dõi n-nữ hoàng. Ai đó có thể giải thích cho tôi cách kiểm tra số diagonals other_row_pos không? Tôi không chắc chắn tại sao nó hoạt động hoặc cách nó hoạt động. lấy từ W