شرح مشكلة N Queen Problem

مشكلة N Queen هي مشكلة في الرياضيات وعلوم الحاسوب تتعلق بتوضع الملكات على لوحة الشطرنج بحيث لا تتهاجم بعضها البعض. المشكلة تطلب وضع N ملكة على لوحة شطرنج ذات حجم N × N، حيث يجب أن تكون الملكات متمايزة من حيث الصفوف والأعمدة. قواعد الملكة تسمح لها بالتهاجم في أربع اتجاهات: الصف الأفقي (الأمام والخلف) والعمود الرأسي (اليمين واليسار) والقطرين الرئيسي والفرعي. لذلك، يجب أن تتم وضع الملكات بحيث لا تتهاجم بعضها البعض في أي اتجاه. الهدف في مشكلة N Queen هو العثور على توضع للملكات يلبي شروط عدم التهاجم المتبادل. يجب أن يتم وضع N ملكة على اللوحة بحيث لا تتهاجم بعضها البعض في أي صف أو عمود أو قطر. مشكلة N Queen تشتهر بصعوبتها الحسابية، حيث يزداد تعقيد المشكلة مع زيادة حجم اللوحة.