يعرض العلماء جائرة بمقدار 1000.000 دولار لأي شخص سيتمكن من حل معضلة رياضية بلعبة الشطرنج ويطلق عليها أحجية الملكة -The Queen’s Puzzle-
وجمال هذه الأحجية إنها لا تتطلب أن تكون على دراية بقواعد اللعبة حتى تستطيع حلها ولكن لا يعني ذلك بالضرورة أن الأحجية سهلة،
ففي الحقيقة، يتنبأ العلماء أن الحل صعب للغاية لدرجة إنه سيتطلب آلاف الأعوام.
ولكي نضع لك الأمر في سياقه، سنبدأ معك في شرح المشكلة.
“أحجية الملكة” تم التعرف عليها أول مرة عام 1848 وتملي عليك بوضع ثمان وزراء (ملكات) في مربع أبعاده 8×8 مربعات بحيث لا تستطيع أي قطعة منهم تهديد الأخرى في أي اتجاه.
إذا كنت تعلم بقواعد اللعبة فبالتأكيد لديك معرفة بأن الوزير هو أكثر القطع قوة فهو يستطيع التحرك أفقياً وطولياً وفي خطاً مائلاً أي في ثمان اتجاهات ولأي مسافة.. فالوزير لا يمكن أن يصيبه التعب.
إن قوة الوزير الغير مضاهاة في التحرك هي حجر الأساس في أحجية الملكة بالنسبة للاعبي الشطرنج وعلماء الرياضيات.
والجدير بالذكر إنه يوجد 92 طريقة فقط لحل الأحجية من 4.5 بليون ترتيب ممكن للقطع على قطعة الشطرنج الأمر الذي أغرى العلماء لجعل الأحجية أكثر إثارة.
فماذا تقول لو بدلنا القطعة ذات ال 8×8 مربعات بأخرى أبعادها ضعف الأولي؟
هل بامكانك حل الأحجية بأي عدد من الوزراء؟
ففي الحالة السابقة لن يمكنك ترتيب أكثر من 16 وزير بحيث لا يهدد أحدهم الآخر
أو 20 وزير في حالة ان الابعاد هي 20×20 مربع وهكذا.
ويزيد الأمر تعقيداً إن أملت القاعدة بتثبيت أماكن بعض الملكات.
يتوقع علماء الحاسوب إنه إذا استطاع برنامجاً حاسوبياً حل هذه الاحجية لأي رقم من الوزراء بتثبيت بعض أماكنهم اولاً فسيتمكن هذا البرنامج من حل أي أحجية رياضية أخرى.
وفي حالة أن العرض أغراك، بإمكانك دوماً البحث عن The Queen’s Puzzle والمليون دولار -كما تعلم- في انتظارك.
Leave a Reply