سودارس : مبتكر سوداني يزيد سرعة العاب الكمبيوتر الذكية

العراق ثامن المنتخبات العربية في المونديال المذيعة تسابيح مبارك تعبر عن حزنها لإغتيال القيادي بحكومة تأسيس: (شاب هميم التقيته في نيروبي ويحمل جواز سفر أميركي ما يعني أن لديه فرصة أخرى في الحياة) 5 تصرفات تتسبب فى تدمير العلاقة العاطفية.. أخطرها سؤال أنت فين دلوقتى؟ "يديعوت أحرونوت": واشنطن بدأت عملية إجلاء طارئة ل60 ألف أمريكي من مصر الدولار يتراجع مع تصاعد توقعات التهدئة في الشرق الأوسط القبض على أمريكى هدد 8 مرات بقتل ترامب إحالة رئيس الأركان السوداني للتقاعد بالمعاش بالصورة.. أبعدوه حتى لا يرى قبرها ويقوم بنبشه.. قصة مؤثرة تدمي القلوب لشاب سوداني معاق ذهنياً في يوم وفاة والدته التي كان متعلق بها ومداوم على مسك "ثوبها" ميسي ورونالدو على رأس أساطير التهديف في الدوري الإسباني شاهد بالفيديو.. "ماما كوكي" تتحدث عن قضية الساعة.. مطربة شهيرة تقيم علاقة عاطفية مع "البرنس" بعد طلاقها من زوجها وردة فعل أهلها جاءت صادمة لها مفاجآت عمرو دياب لجمهوره التركى فى أول حفل له أغسطس المقبل ريهام حجاج : كممثلة لا أهتم بالمظهر بقدر اهتمامى بصدق الشخصية أدوية منسية في المنزل قد تهدد صحة العائلة.. تخلص منها فورا نوع نادر من السرطان.. ما هو التليف النخاعى؟ 5 نصائح للوقاية من جرثومة المعدة سوداني يسأل: (أنا مغترب وحصلت مشكلة بين زوجتي وزجة أخي واخوي اتصل علي قال لي طلقتها ليك هل الطلاق واقع؟) اللجنة الإقتصادية العليا تصدر عدداً من القرارات المهمة لتحقيق استقرار سعر الصرف الصحفية عائشة الماجدي: (لاحظت في الخرطوم مجموعة من الناس نشطة عايزة تبيع بيوتها وفي كمية عرض بيوت للبيع ما طبيعية) بالفيديو.. شاهد ماذا قالت الفنانة توتة عذاب عن أغنيتها التي تصدرت "الترند" في الوطن العربي؟ وتوجه رسالة للمطربة بلقيس فتحي والممثلة إيمي سمير وزير التربية يدشن استلام الدفعة الثانية من كتب الصف الاول الثانوي للولايات "معاناة 5 سنوات".. برشلونة يتلقى نبأ سارا من رابطة الليجا شاهد بالفيديو.. علاء الدين نقد يدخل في حالة بكاء هستيري في سرادق عزاء القيادي بحكومة "تأسيس" أسامة حسن الأمم المتحدة تفتتح مقرها بالخرطوم شبكة أطباء السودان .. قوة تتبع للدعم السريع اقتحمت مستشفى الأسرة بمدينة نيالا واعتدت علي الكوادر الطبية كانتي.. منذ أن كان حلمًا في أعين الهلالاب السودان.. وفاة لاعب كرة قدم محمد عبدالقادر يكتب: شهادة البوشي.. و"فضيحة صمود " قرارات لجنة المسابقات باتحاد الكرة الدامر وزير المعادن ونائب المدير العام المفتش العام للشرطة يدشنان مركبات لتعزيز مكافحة تهريب المعادن وتأمين مواقع التعدين السودان.. زيادة مخيفة للإصابة بالضنك في 7 ولايات السودان.. وزير يشرع في تكوين قوّة عسكرية ضاربة..ماذا هناك؟ ارتفاع وارد واسعار الذرة والسمسم بسوق القضارف قالت إنّها خرجت من آلية تحديد أسعار الوقود..الطاقة تكشف تفاصيل 20 باخرة في محيط البحر الأحمر عثمان ميرغني يكتب: فساد.. الفساد.. شراكة استراتيجية بين "الشباب والرياضة" و"الصناعة" لتمكين المبتكرين ودعم الإنتاج الشبابي السيسي للرئيس ترامب: لا أحد يمكنه وقف الحرب في المنطقة إلا أنت مصر.. الدولار يقترب من 54 جنيها لأول مرة وجبة سمك تُنهي حياة 3 سودانيين بالقاهرة وتتسبب في إصابة 4 آخرين بحالة تسمم غذائى حاد رئيس الوزراء يصدر قرارًا بشأن الرسوم الجديدة في المعابر محمد عبد الباسط يكتب: لهذا تحركت باكستان الآن للوساطة بين أمريكا وإيران الخليج الضحية الكبرى: إيران وجهت 83% من هجماتها إليه… و17% فقط إلى إسرائيل مهلة أخيرة للمخالفين: خيارات متعددة لمعالجة أوضاع التأشيرات المنتهية في السعودية ترامب يصدر أوامره ويكشف تطورات مثيرة مع إيران الأمن يداهم مخزن يبيع الوقود المهرب لعصابات التنقيب عن الذهب رئيس الأهلي مدني وابنه يتعرضان لحادث مروع المباحث تنهي مغامرات شبكة إجرامية متخصصة في الإحتيال علي أصحاب المحلات التجارية عن طريق اشعارات تطبيق بنكك المزيفة ضبط 238 كجم من "الآيس" وأسلحة بجانب نحاس بولاية البحر الاحمر ضبط 238 كجم من "الآيس" وأسلحة بجانب نحاس بولاية البحر الاحمر الشيخ بن زومة.. إلى جنة الخلد قيم الهلال المتوارثة يجب أن تبقى أبد الدهر في زمن الضجيج.. القرآن بوصلة المعنى والسكينة د.مزمل أبو القاسم يكتب: دموع الباز.. وزاهر! (2) السودان.. الدفاع المدني يستعين ب"التوك توك" طفح جلدي في رقبة الرئيس ترمب يثير تساؤلات حول صحته صوت لا يغيب.. محمد رفعت ورحلة الآذان الخالد في رمضان أجهزة الأمن السودانية تنهي مغامرات لص الصيدليات في عطبرة شاهد بالفيديو.. الوطن يتعافى ويعود.. تزاحم مئات المصلين في صلاة التراويح بمسجد السيدة سنهوري بالخرطوم السودان.. فكّ طلاسم"تبيدي للمجوهرات" في الخرطوم والتحقيقيات تفجّر مفاجأة

شكرا على الإبلاغ!

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

مبتكر سوداني يزيد سرعة العاب الكمبيوتر الذكية

الصحافة نشر في الصحافة يوم 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.

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