الدب.. حميدتي لعبة الوداعة والمكر    ⛔ قبل أن تحضر الفيديو أريد منك تقرأ هذا الكلام وتفكر فيه    إلي اين نسير    منشآت المريخ..!    كيف واجه القطاع المصرفي في السودان تحديات الحرب خلال 2025    صلوحة: إذا استشهد معاوية فإن السودان سينجب كل يوم ألف معاوية    إبراهيم شقلاوي يكتب: وحدة السدود تعيد الدولة إلى سؤال التنمية المؤجَّل    كامل إدريس في نيويورك ... عندما يتفوق الشكل ع المحتوى    مباحث قسم الصناعات تنهي نشاط شبكة النصب والاحتيال عبر إستخدام تطبيق بنكك المزيف    عقار: لا تفاوض ولا هدنة مع مغتصب والسلام العادل سيتحقق عبر رؤية شعب السودان وحكومته    إجتماع بسفارة السودان بالمغرب لدعم المنتخب الوطني في بطولة الأمم الإفريقية    بولس : توافق سعودي أمريكي للعمل علي إنهاء الحرب في السودان    البرهان وأردوغان يجريان مباحثات مشتركة    شاهد بالفيديو.. الفنانة ميادة قمر الدين تعبر عن إعجابها بعريس رقص في حفل أحيته على طريقة "العرضة": (العريس الفرفوش سمح.. العرضة سمحة وعواليق نخليها والرجفة نخليها)    شاهد بالفيديو.. أسرة الطالب الذي رقص أمام معلمه تقدم إعتذار رسمي للشعب السوداني: (مراهق ولم نقصر في واجبنا تجاهه وما قام به ساتي غير مرضي)    بالصورة.. مدير أعمال الفنانة إيمان الشريف يرد على أخبار خلافه مع المطربة وإنفصاله عنها    وحدة السدود تعيد الدولة إلى سؤال التنمية المؤجَّل    بعثه الأهلي شندي تغادر إلى مدينة دنقلا    تراجع أسعار الذهب عقب موجة ارتفاع قياسية    عثمان ميرغني يكتب: لماذا أثارت المبادرة السودانية الجدل؟    ياسر محجوب الحسين يكتب: الإعلام الأميركي وحماية الدعم السريع    محرز يسجل أسرع هدف في كأس أفريقيا    شاهد بالصور.. أسطورة ريال مدريد يتابع مباراة المنتخبين السوداني والجزائري.. تعرف على الأسباب!!    وزير الداخلية التركي يكشف تفاصيل اختفاء طائرة رئيس أركان الجيش الليبي    سر عن حياته كشفه لامين يامال.. لماذا يستيقظ ليلاً؟    "سر صحي" في حبات التمر لا يظهر سريعا.. تعرف عليه    والي الخرطوم: عودة المؤسسات الاتحادية خطوة مهمة تعكس تحسن الأوضاع الأمنية والخدمية بالعاصمة    فيديو يثير الجدل في السودان    إسحق أحمد فضل الله يكتب: كسلا 2    ولاية الجزيرة تبحث تمليك الجمعيات التعاونية الزراعية طلمبات ري تعمل بنظام الطاقة الشمسية    شرطة ولاية نهر النيل تضبط كمية من المخدرات في عمليتين نوعيتين    الكابلي ووردي.. نفس الزول!!    حسين خوجلي يكتب: الكاميرا الجارحة    احذر من الاستحمام بالماء البارد.. فقد يرفع ضغط الدم لديك فجأة    استقالة مدير بنك شهير في السودان بعد أيام من تعيينه    كيف تكيف مستهلكو القهوة بالعالم مع موجة الغلاء؟    4 فواكه مجففة تقوي المناعة في الشتاء    اكتشاف هجوم احتيالي يخترق حسابك على "واتسآب" دون أن تشعر    رحيل الفنانة المصرية سمية الألفي عن 72 عاما    قبور مرعبة وخطيرة!    شاهد بالصورة.. "كنت بضاريهم من الناس خائفة عليهم من العين".. وزيرة القراية السودانية وحسناء الإعلام "تغريد الخواض" تفاجئ متابعيها ببناتها والجمهور: (أول مرة نعرف إنك كنتي متزوجة)    حملة مشتركة ببحري الكبرى تسفر عن توقيف (216) أجنبي وتسليمهم لإدارة مراقبة الأجانب    عزمي عبد الرازق يكتب: عودة لنظام (ACD).. محاولة اختراق السودان مستمرة!    ضبط أخطر تجار الحشيش وبحوزته كمية كبيرة من البنقو    البرهان يصل الرياض    ترامب يعلن: الجيش الأمريكي سيبدأ بشن غارات على الأراضي الفنزويلية    قوات الجمارك بكسلا تحبط تهريب (10) آلاف حبة كبتاجون    مسيّرتان انتحاريتان للميليشيا في الخرطوم والقبض على المتّهمين    إسحق أحمد فضل الله يكتب: (حديث نفس...)    مياه الخرطوم تكشف تفاصيل بشأن محطة سوبا وتنويه للمواطنين    الصحة الاتحادية تُشدد الرقابة بمطار بورتسودان لمواجهة خطر ماربورغ القادم من إثيوبيا    مقترح برلماني بريطاني: توفير مسار آمن لدخول السودانيين إلى بريطانيا بسهولة    الشتاء واكتئاب حواء الموسمي    عثمان ميرغني يكتب: تصريحات ترامب المفاجئة ..    "كرتي والكلاب".. ومأساة شعب!    ما الحكم الشرعى فى زوجة قالت لزوجها: "من اليوم أنا حرام عليك"؟    حسين خوجلي: (إن أردت أن تنظر لرجل من أهل النار فأنظر لعبد الرحيم دقلو)    حسين خوجلي يكتب: عبد الرجيم دقلو.. إن أردت أن تنظر لرجل من أهل النار!!    







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



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

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