Ero sivun ”Kahdeksan kuningattaren ongelma” versioiden välillä

|__|__|__|__|__|__|__|__

|__|__|__|__|__|__|__|__

}}

''N'' kuningattaren täydentämisongelmassa (engl. ''n-Queens Completion'') laudalle on valmiiksi asetettu joukko kuningattaria, ja on ratkaistava, voiko asetelman täydentää niin, että laudalla on ''n'' kuningatarta, jotka eivät uhkaa toisiaan. Nauck esitti kahdeksan kuningattaren täydentämisongelman vuonna 1850. Gent, Jefferson ja Nightingale osoittivat ''n'' kuningattaren täydentämisongelman [[NP-täydellinen|NP-täydelliseksi]] vuonna 2017.<ref name=clay/><ref name=gent/>