تغطية شاملة

بعد عشرين عامًا من العمل: قام خمسون جهاز كمبيوتر بحساب جميع الحركات الممكنة في لعبة الداما

على الرغم من أن اللعبة الشهيرة تبدو بسيطة، إلا أنه تبين أن هناك 500 مليار مليار منصب محتمل 

آفي بيليزوفسكي، محرر صحيفة The People، ديلي ميلي

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

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

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

وقال البروفيسور شافير: "أعتقد أننا رفعنا المستوى، وإلى مستوى كبير فيما يتعلق بما يمكن تحقيقه من خلال تكنولوجيا الكمبيوتر والذكاء الاصطناعي". واختتم بالقول إن الباحثين يأملون الآن في حل ألعاب أكثر صعوبة، لكن اللعبة الأكثر تعقيدًا على الإطلاق - الشطرنج - ستظل بعيدة عن متناول العلماء بالطريقة الحالية لأن نطاق الاحتمالات أكبر بعدة مرات من حيث الحجم: مليار مليار مليار مليار مليار مليار مليار من المواقف المحتملة - وهو أمر قد يستغرق حله وقتًا طويلاً حتى في ظل القوة الحالية للحوسبة.
* تم نشر هذا الخبر أيضًا في صحيفة ديلي ميل التابعة لمجموعة People and Computers

تعليقات 5

  1. الشطرنج ليست اللعبة الأكثر تعقيدا، ولكنها تأتي في المركز الثاني بعد لعبة الذهاب.

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

    تحتوي لعبة الطاولة على حالات أكثر وأكثر (من حيث الحجم)، ولكن يمكنك أيضًا التقدم خطوة بخطوة في بعض الأحيان (ما لم يكن لديك خوارزمية P لمشكلة NPC 😉 )

    الشخص الذي يلعب كثيرا.

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

ترك الرد

لن يتم نشر البريد الإلكتروني. الحقول الإلزامية مشار إليها *

يستخدم هذا الموقع Akismat لمنع الرسائل غير المرغوب فيها. انقر هنا لمعرفة كيفية معالجة بيانات الرد الخاصة بك.