مجاعة تهدد آلاف السودانيين في الفاشر    والي الخرطوم يشيد بمواقف شرفاء السودان بالخارج في شرح طبيعة الحرب وفضح ممارسات المليشيا المتمردة    تجدّد إصابة إندريك "أحبط" إعارته لريال سوسيداد    توجيه الاتهام إلى 16 من قادة المليشيا المتمردة في قضية مقتل والي غرب دارفور السابق خميس ابكر    لدى مخاطبته حفل تكريم رجل الاعمال شكينيبة بادي يشيد بجامعة النيل الازرق في دعم الاستقرار    شغل مؤسس    عثمان ميرغني يكتب: لا وقت للدموع..    السودان..وزير يرحب بمبادرة لحزب شهير    الهلال السوداني يلاحق مقلدي شعاره قانونيًا في مصر: تحذير رسمي للمصانع ونقاط البيع    محمد خير مستشاراً لرئيس الوزراء كامل إدريس    "ناسا" تخطط لبناء مفاعل نووي على سطح القمر    ريال مدريد الجديد.. من الغالاكتيكوس إلى أصغر قائمة في القرن ال 21    تيك توك يحذف 16.5 مليون فيديو في 5 دول عربية خلال 3 أشهر    الناطق الرسمي باسم قوات الشرطة يكشف عن إحصائيات بلاغات المواطنين على منصة البلاغ الالكتروني والمدونة باقسام الشرطةالجنائية    وفد المعابر يقف على مواعين النقل النهري والميناء الجاف والجمارك بكوستي    الشان لا ترحم الأخطاء    صقور الجديان في الشان مشوار صعب وأمل كبير    الإسبان يستعينون ب"الأقزام السبعة" للانتقام من يامال    السودان.."الشبكة المتخصّصة" في قبضة السلطات    مقتل 68 مهاجرا أفريقيا وفقدان العشرات إثر غرق قارب    ريال مدريد لفينيسيوس: سنتخلى عنك مثل راموس.. والبرازيلي يرضخ    مسؤول سوداني يردّ على"شائعة" بشأن اتّفاقية سعودية    السودان..إحباط محاولة خطيرة والقبض على 3 متهمين    توّترات في إثيوبيا..ماذا يحدث؟    غنوا للصحافة… وانصتوا لندائها    توضيح من نادي المريخ    حرام شرعًا.. حملة ضد جبّادات الكهرباء في كسلا    شاهد بالفيديو.. بأزياء مثيرة وعلى أنغام "ولا يا ولا".. الفنانة عشة الجبل تظهر حافية القدمين في "كليب" جديد من شاطئ البحر وساخرون: (جواهر برو ماكس)    امرأة على رأس قيادة بنك الخرطوم..!!    وحدة الانقاذ البري بالدفاع المدني تنجح في إنتشال طفل حديث الولادة من داخل مرحاض في بالإسكان الثورة 75 بولاية الخرطوم    الخرطوم تحت رحمة السلاح.. فوضى أمنية تهدد حياة المدنيين    "الحبيبة الافتراضية".. دراسة تكشف مخاطر اعتماد المراهقين على الذكاء الاصطناعي    المصرف المركزي في الإمارات يلغي ترخيص "النهدي للصرافة"    أنقذ المئات.. تفاصيل "الوفاة البطولية" لضحية حفل محمد رمضان    لجنة أمن ولاية الخرطوم تقرر حصر وتصنيف المضبوطات تمهيداً لإعادتها لأصحابها    انتظام النوم أهم من عدد ساعاته.. دراسة تكشف المخاطر    خبر صادم في أمدرمان    اقتسام السلطة واحتساب الشعب    شاهد بالصورة والفيديو.. ماذا قالت السلطانة هدى عربي عن "الدولة"؟    شاهد بالصورة والفيديو.. الفنان والممثل أحمد الجقر "يعوس" القراصة ويجهز "الملوحة" ببورتسودان وساخرون: (موهبة جديدة تضاف لقائمة مواهبك الغير موجودة)    شاهد بالفيديو.. منها صور زواجه وأخرى مع رئيس أركان الجيش.. العثور على إلبوم صور تذكارية لقائد الدعم السريع "حميدتي" داخل منزله بالخرطوم    إلى بُرمة المهدية ودقلو التيجانية وابراهيم الختمية    رحيل "رجل الظلّ" في الدراما المصرية... لطفي لبيب يودّع مسرح الحياة    زيادة راس المال الاسمي لبنك امدرمان الوطني الي 50 مليار جنيه سوداني    وفاة 18 مهاجرًا وفقدان 50 بعد غرق قارب شرق ليبيا    احتجاجات لمرضى الكٌلى ببورتسودان    السيسي لترامب: ضع كل جهدك لإنهاء حرب غزة    تقرير يسلّط الضوء على تفاصيل جديدة بشأن حظر واتساب في السودان    استعانت بصورة حسناء مغربية وأدعت أنها قبطية أمدرمانية.. "منيرة مجدي" قصة فتاة سودانية خدعت نشطاء بارزين وعدد كبير من الشباب ووجدت دعم غير مسبوق ونالت شهرة واسعة    مقتل شاب ب 4 رصاصات على يد فرد من الجيش بالدويم    دقة ضوابط استخراج أو تجديد رخصة القيادة مفخرة لكل سوداني    أفريقيا ومحلها في خارطة الأمن السيبراني العالمي    السودان.. مجمّع الفقه الإسلامي ينعي"العلامة"    ترامب: "كوكاكولا" وافقت .. منذ اليوم سيصنعون مشروبهم حسب "وصفتي" !    بتوجيه من وزير الدفاع.. فريق طبي سعودي يجري عملية دقيقة لطفلة سودانية    نمط حياة يقلل من خطر الوفاة المبكرة بنسبة 40%    عَودة شريف    لماذا نستغفر 3 مرات بعد التسليم من الصلاة .. احرص عليه باستمرار    







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



مبتكر سوداني يزيد سرعة العاب الكمبيوتر الذكية
الصحافة نشر في الصحافة يوم 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.

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