انتقل إلى المحتوى

مسألة الوزراء الثمانية

من ويكيبيديا، الموسوعة الحرة
abcdefgh
8
f8 white queen
d7 white queen
g6 white queen
a5 white queen
h4 white queen
b3 white queen
e2 white queen
c1 white queen
8
77
66
55
44
33
22
11
abcdefgh
الحل المتماثل الوحيد (بإقصاء الدوران والتماثل) لمعضلة الملكات الثماني

مَسْألَةُ الوزَرَاء الثَّمَانِيَة (بالإنجليزية: Eight queens puzzle)‏ هي معضلة تتعلق بالشطرنج.[1][2] تتمثل في وضع ثماني وزراء على رقعة شطرنج ثُمانيَّة 8 × 8، بحيثُ لا يهدد وزيران بعضيهما، وبذلك يكون الحل ألا يتشارك وزيران في نفس الصف، أو العمود أو القطر الواحد (لا يعقان في قطر واحد). يوجد 92 حل لتلك المسألة. طُرِحت المعضلة للمرة الأولى في منتصف القرن التاسع عشر. في العصر الحديث غالبًا ما تُستخدم كمثال يتعلق بتقنيات البرمجة الحاسوبية المتعددة.

مسألة الوزراء الثمانية هي حالة خاصة من المسألة العامة "مسألة الوزراء العامة"(n×n) "n queens problemوهي وضعn من الوزراء الذين لا يهدد أحدهما الآخر على رقعة شطرنج n×n. جميع الحلول صحيحة لكل الأعداد الطبيعية n باستثناء n=2 و n=3. رغم أنَّ العدد الدقيق للحلول يكون معروف فقط عند n ≤ 27، فإن معدل النمو المقارب لعدد الحلول يساوي تقريبًا (0.143n)n.

مراجع

[عدل]
  1. ^ "معلومات عن مسألة الثماني ملكات على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-07-03.
  2. ^ "معلومات عن مسألة الثماني ملكات على موقع rosettacode.org". rosettacode.org. مؤرشف من الأصل في 2019-06-27.