Loading AI tools
من ويكيبيديا، الموسوعة الحرة
مَسْألَةُ الوزَرَاء الثَّمَانِيَة (بالإنجليزية: Eight queens puzzle) أو مسألة الملكات[1] (بالإنجليزية: Queens problem) هي معضلة تتعلق بالشطرنج. تتمثل في وضع ثماني وزراء على رقعة شطرنج ثُمانيَّة 8 × 8، بحيثُ لا يهدد وزيران بعضيهما، وبذلك يكون الحل ألا يتشارك وزيران في نفس الصف، أو العمود أو القطر الواحد (لا يعقان في قطر واحد). يوجد 92 حل لتلك المسألة. طُرِحت المعضلة للمرة الأولى في منتصف القرن التاسع عشر. في العصر الحديث غالبًا ما تُستخدم كمثال يتعلق بتقنيات البرمجة الحاسوبية المتعددة.
| a | b | c | d | e | f | g | h | ||
| 8 |   | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
مسألة الوزراء الثمانية هي حالة خاصة من المسألة العامة "مسألة الوزراء العامة"(n×n) "n queens problem"، وهي وضعn من الوزراء الذين لا يهدد أحدهما الآخر على رقعة شطرنج n×n. جميع الحلول صحيحة لكل الأعداد الطبيعية n باستثناء n=2 و n=3. رغم أنَّ العدد الدقيق للحلول يكون معروف فقط عند n ≤ 27، فإن معدل النمو المقارب لعدد الحلول يساوي تقريبًا (0.143n)n.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
