Το πρόβλημα των οκτώ βασανισμών είναι ένα πρόβλημα που απαιτεί οκτώ βασίλισσες σε ένα σκάκι σκάφους (8x8) σε μια τέτοια θέση που δεν επιτίθενται δύο βασίλισσες μεταξύ τους.

Το παζλ σχεδιάστηκε από τον σκακιστή Max Bezzel το 1848 και έχει μελετηθεί από τους μαθηματικούς από τότε. Τα οκτώ προβλήματα των βασιλικών χρησιμοποιήθηκαν το 1972 από τον Edsger Dijkstra για να δημοσιεύσουν μια περιγραφή ενός αλγόριθμου εκτροπής για προγραμματισμό.

Αλγόριθμος, όροι προγραμματισμού