حل مشكلة ملكات LinkedIn باستخدام SMT: أسهل من SAT!
2025-06-12
تشرح هذه المشاركة كيفية حل لغز "ملكات LinkedIn" - وهو اختلاف في مشكلة N-Queens الكلاسيكية مع قيود إقليمية إضافية - باستخدام مُحلل SMT Z3. يوضح الكاتب أن التعبير عن المشكلة في SMT ، باستخدام متغيرات عدد صحيح وقيود ، أسهل بكثير من صياغة SAT المكافئة ، والتي تتطلب العديد من الشروط البولينية. على الرغم من أن مُحللات SMT قد تكون أبطأ من مُحللات SAT المُحسّنة للغاية مثل Glucose ، إلا أن سهولة الترميز تجعل SMT مُفضّلة للعديدين. تتضمن المشاركة الكود الكامل وفحوصات الصحة المفيدة للتحقق من صحة النموذج. هذا يوفر شرحًا مقنعًا لتفضيل الصناعة للأدوات التي تُجمّع إلى SAT بدلاً من استخدام SAT مباشرةً.