Η βασίλισσα είναι το πιο ισχυρό πιόνι στη σκακιέρα, αφού μπορεί να κινείται κάθετα, οριζόντια και διαγώνια για όσα τετράγωνα θέλει.
Το πρόβλημα των 8 βασιλισσών είναι από τα πιο διαδεδομένα παιχνίδια προγραμματισμού και απαιτεί να τοποθετηθούν 8 βασίλισσες σε μία σκακιέρα 8×8 με τέτοιο τρόπο έτσι ώστε καμία βασίλισσα να μην απειλείται από την άλλη.
Υπάρχουν λοιπόν 92 διαφορετικοί τρόποι που μπορούν να τοποθετηθούν οι βασίλισσες.
Τι γίνεται όμως αν θέλουμε να τοποθετήσουμε για παράδειγμα 1.000 βασίλισσες σε μία σκακιέρα 1.000×1.000, ή ακόμα και ένα εκατομμύριο βασίλισσες σε αντίστοιχη σκακιέρα;
Το πρόβλημα των n-βασιλισσών εμφανίστηκε σε ένα γερμανικό περιοδικό σκακιού το 1848 και έγινε γνωστό ως το πρόβλημα των 8 βασιλισσών, ενώ η σωστή απάντηση ήρθε δυο χρόνια αργότερα.
Το 1869 όμως η διευρυμένη έκδοση του προβλήματος δε βρήκε ποτέ απάντηση μέχρι σήμερα…
