مشكلة_الملكات_ن - جميع_الحلول_الممكنة

المشكلة الكلاسيكية للـ N-Queens تهدف إلى إيجاد جميع التكوينات الممكنة لوضع N ملكة على رقعة شطرنج بحجم N×N بحيث لا تستطيع أي ملكتين مهاجمة بعضهما البعض. الهدف من هذه المشكلة هو تصميم خوارزميات لاكتشاف جميع الترتيبات الصحيحة للرقعة، والتي تحمل قيمة بحثية نظرية كبيرة وتطبيقات عملية، خاصة في مجال الذكاء الاصطناعي فيما يتعلق بخوارزميات البحث ومشاكل الرضا عن القيود.