جنرال لواء

سيؤدي حل لغز الشطرنج المستحيل هذا إلى ربح مليون دولار


تُعرف لعبة الشطرنج بأنها لعبة استراتيجية مكثفة ، وبالتالي فإن أصعب المشاكل في اللعبة عادة ما يتقنها أعظم العقول على وجه الأرض. لا تعتبر عادة طريقة سهلة لكسب المال.

ومع ذلك ، فإن الباحثين في جامعة سانت أندروز يعرضون مبالغ ضخمة 1 مليون دولار لأي شخص قادر على كتابة برنامج يمكنه حل أحجية الشطرنج التي تبدو مستحيلة. صحيح؛ أصبحت هوايتك في عطلة نهاية الأسبوع ذات قيمة كبيرة جدًا.

أعلن سانت أندروز ومعهد كلاي للرياضيات في نيو هامبشاير (الولايات المتحدة) عن التحدي ، بما في ذلك أن لغز الشطرنج هذا المسمى "لغز كوينز" قد يستغرق آلاف السنين لحلها.

ومن المثير للاهتمام أن لعبة الشطرنج هذه لها غرض مزدوج. سيساعد الشخص أو المجموعة التي تنشئ برنامج كمبيوتر قادرًا على اكتشافه التكنولوجيا المستقبلية على معالجة المشكلات الأخرى المستحيلة حاليًا ، مثل مآزق الأمان عبر الإنترنت وغير ذلك الكثير.

في ورقة بحثية نُشرت في مجلة أبحاث الذكاء الاصطناعي ، أصبح فريق الباحثين ، بقيادة عالم الكمبيوتر البروفيسور إيان جينت ، مفتونًا لأول مرة بـ "لغز كوينز" عندما تحدى صديق على Facebook جنت لحلها على منتدى وسائل التواصل الاجتماعي.

تم إنشاء اللغز في عام 1850 ويتحدى اللاعب "وضع ثماني ملكات على رقعة الشطرنج القياسية بحيث لا يمكن لملكتين مهاجمة بعضهما البعض. وهذا يعني وضع ملكة واحدة في كل صف بحيث لا توجد ملكتان في نفس العمود ولا توجد ملكتان في نفس القطر "، كما جاء في البيان الصحفي على موقع سانت أندرو على الويب.

في حين تم حل اللعبة بشكل ضعيف من قبل بعض البشر على مستوى العبقرية ، بمجرد أن يقترب الكمبيوتر من التحدي ، فإنه يفشل باستمرار. يعتقد جنت أنه عندما يكسر برنامج الكمبيوتر الكود بسرعة ، وإذا ما كسره بسرعة ، فإنه سيهز عالم التكنولوجيا بشكل خطير.

"إذا كان بإمكانك كتابة برنامج كمبيوتر يمكنه حل المشكلة بسرعة حقًا ، يمكنك تكييفه لحل العديد من المشكلات الأكثر أهمية التي تؤثر علينا جميعًا يوميًا. وهذا يشمل تحديات تافهة مثل العمل على أكبر مجموعة من أصدقائك على Facebook الذين لا يعرفون بعضهم البعض أو أولئك المهمين للغاية مثل فك الرموز التي تحافظ على أمان جميع معاملاتنا عبر الإنترنت. "

لماذا يصعب على أجهزة الكمبيوتر حل هذه المشكلات؟ الخيارات لا حصر لها ، ويستغرق الأمر سنوات لمعرفة ذلك بفضل "التراجع" - وهي عملية مستخدمة في البرمجة يتم فيها النظر في كل خيار ثم "التراجع" حتى ظهور الخيار الصحيح.

إن تسريع قوة معالجة أجهزة الكمبيوتر له مكافآت كبيرة ، لكنه قد لا يحدث أبدًا.

شارك بيتر نايتينجيل ، باحث آخر في فريق جينت ، شكوكه في تحقيق اختراق.

وقال "من الناحية العملية ، لم يقترب أحد من كتابة برنامج يمكنه حل المشكلة بسرعة. لذا فإن ما أظهره بحثنا هو أنه - لجميع الأغراض العملية - لا يمكن القيام به".

إذا كنت تعتقد أن لديك ما يلزم لإنشاء برنامج من هذا العيار ، فانتقل إلى موقع Clay Prize على الويب واعرض ، ما يمكن أن يكون إجابة بقيمة مليون دولار لجميع مشاكلنا.


شاهد الفيديو: حل لغز الشطرنج اللي جنن الفيسبوك.. ازاي الاسود يموت في نقلة واحدة (كانون الثاني 2022).