الدعم السريع يعلن السيطرة على النهود    وزير التربية والتعليم بالشمالية يقدم التهنئة للطالبة اسراء اول الشهادة السودانية بمنطقة تنقاسي    سقطت مدينة النهود .. استباحتها مليشيات وعصابات التمرد    عقار: بعض العاملين مع الوزراء في بورتسودان اشتروا شقق في القاهرة وتركيا    عقوبة في نواكشوط… وصفعات في الداخل!    الهلال يواجه اسنيم في لقاء مؤجل    تكوين روابط محبي ومشجعي هلال كوستي بالخارج    عثمان ميرغني يكتب: هل رئيس الوزراء "كوز"؟    كم تبلغ ثروة لامين جمال؟    شاهد بالصورة والفيديو.. حسناء الشاشة نورهان نجيب تحتفل بزفافها على أنغام الفنان عثمان بشة وتدخل في وصلة رقص مؤثرة مع والدها    سلسلة تقارير .. جامعة ابن سينا .. حينما يتحول التعليم إلى سلعة للسمسرة    حين يُجيد العازف التطبيل... ينكسر اللحن    شاهد بالفيديو.. في مشهد نال إعجاب الجمهور والمتابعون.. شباب سعوديون يقفون لحظة رفع العلم السوداني بإحدى الفعاليات    أبوعركي البخيت الفَنان الذي يَحتفظ بشبابه في (حنجرته)    من رئاسة المحلية.. الناطق الرسمي باسم قوات الدعم السريع يعلن تحرير النهود (فيديو)    شاهد بالصور والفيديو.. بوصلة رقص مثيرة.. الفنانة هدى عربي تشعل حفل غنائي بالدوحة    تتسلل إلى الكبد.. "الملاريا الحبشية" ترعب السودانيين    إعلان نتيجة الشهادة السودانية الدفعة المؤجلة 2023 بنسبة نجاح عامة 69%    والد لامين يامال: لم تشاهدوا 10% من قدراته    الحسم يتأجل.. 6 أهداف ترسم قمة مجنونة بين برشلونة وإنتر    استئناف العمل بمحطة مياه سوبا وتحسين إمدادات المياه في الخرطوم    هيئة مياه الخرطوم تعلن عن خطوة مهمة    هل أصبح أنشيلوتي قريباً من الهلال السعودي؟    جديد الإيجارات في مصر.. خبراء يكشفون مصير المستأجرين    باكستان تعلن إسقاط مسيَّرة هنديَّة خلال ليلة خامسة من المناوشات    ترامب: بوتين تخلى عن حلمه ويريد السلام    إيقاف مدافع ريال مدريد روديغر 6 مباريات    تجدد شكاوى المواطنين من سحب مبالغ مالية من تطبيق (بنكك)    ما حكم الدعاء بعد القراءة وقبل الركوع في الصلاة؟    عركي وفرفور وطه سليمان.. فنانون سودانيون أمام محكمة السوشيال ميديا    تعاون بين الجزيرة والفاو لإصلاح القطاع الزراعي وإعادة الإعمار    قُلْ: ليتني شمعةٌ في الظلامْ؟!    الكشف عن بشريات بشأن التيار الكهربائي للولاية للشمالية    ترامب: يجب السماح للسفن الأمريكية بالمرور مجاناً عبر قناتي السويس وبنما    كهرباء السودان توضح بشأن قطوعات التيار في ولايتين    تبادل جديد لإطلاق النار بين الهند وباكستان    علي طريقة محمد رمضان طه سليمان يثير الجدل في اغنيته الجديده "سوداني كياني"    دراسة: البروتين النباتي سر الحياة الطويلة    خبير الزلازل الهولندي يعلّق على زلزال تركيا    في حضرة الجراح: إستعادة التوازن الممكن    التحقيقات تكشف تفاصيل صادمة في قضية الإعلامية سارة خليفة    الجيش يشن غارات جوية على «بارا» وسقوط عشرات الضحايا    وزير المالية يرأس وفد السودان المشارك في إجتماعات الربيع بواشنطن    حملة لمكافحة الجريمة وإزالة الظواهر السالبة في مدينة بورتسودان    ارتفاع التضخم في السودان    شندي تحتاج لعمل كبير… بطلوا ثرثرة فوق النيل!!!!!    انتشار مرض "الغدة الدرقية" في دارفور يثير المخاوف    مستشفى الكدرو بالخرطوم بحري يستعد لاستقبال المرضى قريبًا    "مثلث الموت".. عادة يومية بريئة قد تنتهي بك في المستشفى    وفاة اللاعب أرون بوبيندزا في حادثة مأساوية    5 وفيات و19 مصابا في حريق "برج النهدة" بالشارقة    عضو وفد الحكومة السودانية يكشف ل "المحقق" ما دار في الكواليس: بيان محكمة العدل الدولية لم يصدر    ضبط عربة بوكس مستوبيشي بالحاج يوسف وعدد 3 مركبات ZY مسروقة وتوقف متهمين    الدفاع المدني ولاية الجزيرة يسيطر علي حريق باحدي المخازن الملحقة بنادي الاتحاد والمباني المجاورة    حسين خوجلي يكتب: نتنياهو وترامب يفعلان هذا اتعرفون لماذا؟    من حكمته تعالي أن جعل اختلاف ألسنتهم وألوانهم آيةً من آياته الباهرة    بعد سؤال الفنان حمزة العليلي .. الإفتاء: المسافر من السعودية إلى مصر غدا لا يجب عليه الصيام    بيان مجمع الفقه الإسلامي حول القدر الواجب إخراجه في زكاة الفطر    







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



مبتكر سوداني يزيد سرعة العاب الكمبيوتر الذكية
الصحافة نشر في الصحافة يوم 13 - 04 - 2012

تمكن السوداني وائل محمد يوسف محمد من ابتكار خوارزمية جديدة تزيد من سرعة الحاسبات الآلية في اختيار الألعاب الصحيحة في ألعاب الذكاء مثل الشطرنج، وتتفوق الطريقة المبتكرة على الخوارزميات التقليدية مثل طريقة التمثيل الشجري للاحتمالات التي ابتكرها العالم كلود شانون في الخمسينات، وخوارزمية ألفا بيتا.
ويشرح المبتكر الحاصل على ماجستير علوم الكمبيوتر من جامعة النيلين بالخرطوم والذي احتفل به موقع (موهوبون) طريقة لعبة الشطرنج وألعاب الذكاء في الحاسوب بأنها تعتمد على بحث كل الاحتمالات وحساب قيم من نتائج تنفيذ تلك الاحتمالات، بحيث يقوم الحاسوب في نهاية المطاف باختيار اللعبة الأمثل والتي تحقق قيمة أفضل. وهذه الفكرة تم ابتكارها منذ خمسينيات القرن الماضي على يد العالم كلود شانون، والتي تعتمد على التمثيل الشجري للاحتمالات.
ولأي حركة في الشطرنج هناك حوالي 30 قطعة يمكن تحريكها في المتوسط ، فإذا تمت برمجة الحاسوب على البحث ثلاث لعبات مستقبلية، فإنه سوف يبحث 27000 احتمال، وهو ناتج 30*30*30. لأن الحاسوب سوف يقيم النتائج التي سوف يحصل عليها من كل احتمال سيلعبه ثم التي سيلعبها الخصم البشري، ثم التي سيلعبها الحاسوب مرة أخرى بعد ذلك. هذه الخوارزمية تسمى Minimax.
وعدد الاحتمالات في الشطرنج كبير جدا ويتعدى البلايين احتمال، فمثلا إذا كان البحث لتسعة لعبات، فسيكون عدد الاحتمالات التي يجب على الحاسوب البحث فيها هو تقريبا 30 (أس9) أي أكثر من 19 تريليون احتمال، وهو عدد مهول، وتسمى خوارزمية Minimax بهذا الاسم لأن الحاسوب سيفترض أن الخصم البشري سيختار اللعبة ذات القيمة الأقل، بينما الحاسوب سيحاول اختيار اللعبة ذات القيمة الأعلى.
ولأن الطريقة السابقة يكون فيها عدد الاحتمالات التي يتوجب على الحاسوب البحث كبير جدا، فقد وجد الباحثون والمهتمون تحسينا للخوارزمية لتصبح خوارزمية ألفا بيتا Alpha-Beta هي الحل الأسرع، فهي لا تتطلب البحث في كل العقد بالشجرة، وتعطي نفس النتيجة التي يمكن أن تصل إليها خوارزمية Minimax.
وفي برمجة الحاسوب تستخدم خوارزمية الفا-بيتا فكرة النداء الذاتي (Recursion)، النداء الذاتي يقوم بحجز جزء من الذاكرة فيها كود دالة التنفيذ، عندما تبدأ الخوارزمية بالبحث في عقدة ما فإنها تنادي دالة ألفا-بيتا، وعندما تجد أن هذه العقدة ليست ورقة، أي ليس لها قيمة معروفة، فإن الخوارزمية تتفرع إلى الأدنى بنداء دالة ألفا-بيتا مرة أخرى، فإذا سيتم تشكيل دالة في الذاكرة لكل عقدة يتم التفرع إليها، عندما يتم معرفة القيمة في تلك العقدة وتبدأ الخوارزمية بالتوجه إلى الأعلى، تقوم بمسح دالة تلك العقدة وقيمها.
شرح الفكرة الجديدة
طريقة عمل خوارزمية الفا-بيتا تتطلب وقتا لأنها تحجز جزء من الذاكرة في كل مرة يتم التفرع فيها الى عقدة، فمثلا اذا كنا نبحث لعمق 9 لعبات، فإن عدد العقد أو عدد المرات التي سيحجز بها جزء من الذاكرة ويتم مسحها سيكون تقريبا:-
30+30 (أس2)+30 (أس3)+30 (أس4)+30 (أس5)+30 (أس6)+30 (أس7)+30 (أس8)+30 (أس9)
وهذه الطريقة تستهلك من وقت التنفيذ في الحاسوب، إذا لابد من تنفيذ عملية التفرع إلى الأدنى والتوجه إلى أعلى في شجرة البحث بطريقة أخرى دون الاعتماد على النداء الذاتي، وهذا هو محور الفكرة.
وتعتمد الفكرة الجديدة على إعادة كتابة الكود بحيث تتوجه الخوارزمية إلى أعلى وإلى أسفل باستخدام حلقة، ومع هذه الحلقة مصفوفة ذات بعد واحد طولها يساوي عمق شجرة البحث. وتعمل المصفوفة الصغيرة الحجم عمل الذاكرة لأنه في كل مرة تتفرع فيها من أعلى إلى أسفل تحتفظ بقيمة العقدة الأعلى، وعند التوجه من أسفل إلى أعلى يتم تحديث قيمة العقدة الأعلى من التي دونها.
وتم تنفيذ هذه الفكرة عمليا، وعند المقارنة بينها وبين خوارزمية الفا-بيتا كانت النتيجة ظهور فرق كبير في زمن التنفيذ، فتم تنفيذ طريقة النداء الذاتي في 11.27 ثانية، بينما طريقة الحلقة في 2.4 ثانية، وهو معدل زيادة في السرعة بحوالي 4 مرات ونصف.
الجدير بالذكر أن وائل محمد يوسف محمد حصل على ماجستير علوم الكمبيوتر من جامعة النيلين بالخرطوم عام 2008م، والبكالوريوس في هندسة الكمبيوتر من جامعة ليفكا بقبرص عام 2003.

انقر هنا لقراءة الخبر من مصدره.