Das Problem der N-Queens ist eine Verallgemeinerung der häufigsten Probleme des 8-Queens und ist es, n Damen auf einem n × n Schachbrett , ohne dass sie sich gegenseitig bedrohen können. Die Königinnen haben die gleichen Eigenschaften Namensvetter Schachfigur , das heißt, in einer Bewegung kann eine beliebige Anzahl von Quadraten vertikal zu bewegen , horizontal und diagonal . Das Problem ist also , die Königinnen auf Kästen "sicher" zu platzieren, die nicht von anderen Königinnen bedroht.