Το πρόβλημα των οκτώ βασιλισσών (Eight Queens Problem)

Να τοποθετηθούν οκτώ βασίλισσες σε μια άδεια σκακιέρα 8x8, έτσι ώστε καμία να μην απειλεί κάποια άλλη.

Δηλαδή:

• Δεν πρέπει να υπάρχουν δύο βασίλισσες στην ίδια γραμμή (οριζόντια).

• Ούτε στην ίδια στήλη (κάθετα).

• Ούτε στην ίδια διαγώνιο.