مشكلة الملكات الثمانية هي مشكلة تتطلب ثماني ملكات على لوحة شطرنج (8 × 8) في مثل هذا الموقف بحيث لا يهاجم ملكاتان بعضهما البعض.

تم تصميم اللغز من قبل لاعب الشطرنج ماكس Bezzel في عام 1848 ودرس من قبل علماء الرياضيات منذ ذلك الوقت. تم استخدام مشاكل الملكات الثمانية في عام 1972 بواسطة Edsger Dijkstra لنشر وصف لخوارزمية التراجع للبرمجة.

خوارزمية ، مصطلحات البرمجة