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

مناوي: المدن التي تبنى على الإيمان لا تموت الدعم السريع يضع يده على مناجم الذهب بالمثلث الحدودي ويطرد المعدّنين الأهليين وزير الطاقة يتفقد المستودعات الاستراتيجية الجديدة بشركة النيل للبترول المالية توقع عقد خدمة إيصالي مع مصرف التنمية الصناعية أردوغان: لا يمكننا الاكتفاء بمتابعة ما يجري في السودان بعد اتفاق الاتحاد والهلال.. نجوم الهلال سيغيبون عن معسكر عمان بالصورة.. "حنو الأب وصلابة الجندي".. الفنان جمال فرفور يعلق على اللقطة المؤثرة لقائد الجيش "البرهان" مع سيدة نزحت من دارفور للولاية الشمالية أردوغان يفجرّها داوية بشأن السودان القادسية تستضيف الامير دنقلا في التاهيلي تقارير تتحدّث عن قصف مواقع عسكرية في السودان بمقاطعة شهيرة جنوب السودان..اعتقال جندي بجهاز الأمن بعد حادثة"الفيديو" اللواء الركن"م" أسامة محمد أحمد عبد السلام يكتب: الإنسانية كلمة يخلو منها قاموس المليشيا وزير سوداني يكشف عن مؤشر خطير شاهد بالصورة.. السلطانة هدى عربي تشعل مواقع التواصل بلقطة مثيرة مع المطربين "القلع" و"فرفور" وساخرون: (منبرشين فيها الكبار والصغار) شاهد بالفيديو.. عودة تجار ملابس "القوقو" لمباشرة البيع بمنطقة شرق النيل بالخرطوم وشعارهم (البيع أبو الرخاء والجرد) ((سانت لوبوبو الحلقة الأضعف)) شاهد بالصورة والفيديو.. حكم راية سوداني يترك المباراة ويقف أمام "حافظة" المياه ليشرب وسط سخرية الجمهور الحاضر بالإستاد شاهد بالفيديو.. مودل مصرية حسناء ترقص بأزياء "الجرتق" على طريقة العروس السودانية وتثير تفاعلا واسعا على مواقع التواصل بالصورة.. رجل الأعمال المصري نجيب ساويرس: (قلبي مكسور على أهل السودان والعند هو السبب وأتمنى السلام والإستقرار لأنه بلد قريب إلى قلبي) إحباط محاولة تهريب عدد 200 قطعة سلاح في مدينة عطبرة السعودية : ضبط أكثر من 21 ألف مخالف خلال أسبوع.. و26 متهماً في جرائم التستر والإيواء الترتيب الجديد لأفضل 10 هدافين للدوري السعودي «حافظ القرآن كله وعايشين ببركته».. كيف تحدث محمد رمضان عن والده قبل رحيله؟ محمد رمضان يودع والده لمثواه الأخير وسط أجواء من الحزن والانكسار وفي بدايات توافد المتظاهرين، هتف ثلاثة قحاتة ضد المظاهرة وتبنوا خطابات "لا للحرب" أول جائزة سلام من الفيفا.. من المرشح الأوفر حظا؟ مركزي السودان يصدر ورقة نقدية جديدة برشلونة ينجو من فخ كلوب بروج.. والسيتي يقسو على دورتموند شاهد بالفيديو.. "بقال" يواصل كشف الأسرار: (عندما كنت مع الدعامة لم ننسحب من أم درمان بل عردنا وأطلقنا ساقنا للريح مخلفين خلفنا الغبار وأكثر ما يرعب المليشيا هذه القوة المساندة للجيش "….") "واتساب" يطلق تطبيقه المنتظر لساعات "أبل" بالصور.. أشهرهم سميرة دنيا ومطربة مثيرة للجدل.. 3 فنانات سودانيات يحملن نفس الإسم "فاطمة إبراهيم" بنك السودان .. فك حظر تصدير الذهب بقرار من رئيس الوزراء: السودان يؤسس ثلاث هيئات وطنية للتحول الرقمي والأمن السيبراني وحوكمة البيانات ما الحكم الشرعى فى زوجة قالت لزوجها: "من اليوم أنا حرام عليك"؟ غبَاء (الذكاء الاصطناعي) مخبأة في باطن الأرض..حادثة غريبة في الخرطوم رونالدو يفاجئ جمهوره: سأعتزل كرة القدم "قريبا" صفعة البرهان حرب الأكاذيب في الفاشر: حين فضح التحقيق أكاذيب الكيزان دائرة مرور ولاية الخرطوم تدشن برنامج الدفع الإلكتروني للمعاملات المرورية بمركز ترخيص شهداء معركة الكرامة عقد ملياري لرصف طرق داخلية بولاية سودانية السودان.. افتتاح غرفة النجدة بشرطة ولاية الخرطوم 5 مليارات دولار.. فساد في صادر الذهب حسين خوجلي: (إن أردت أن تنظر لرجل من أهل النار فأنظر لعبد الرحيم دقلو) حسين خوجلي يكتب: عبد الرجيم دقلو.. إن أردت أن تنظر لرجل من أهل النار!! الحُزن الذي يَشبه (أعِد) في الإملاء السجن 15 عام لمستنفر مع التمرد بالكلاكلة عملية دقيقة تقود السلطات في السودان للقبض على متّهمة خطيرة وزير الصحة يوجه بتفعيل غرفة طوارئ دارفور بصورة عاجلة الجنيه السوداني يتعثر مع تضرر صادرات الذهب بفعل حظر طيران الإمارات تركيا.. اكتشاف خبز عمره 1300 عام منقوش عليه صورة يسوع وهو يزرع الحبوب (مبروك النجاح لرونق كريمة الاعلامي الراحل دأود) المباحث الجنائية المركزية بولاية نهر النيل تنهي مغامرات شبكة إجرامية متخصصة في تزوير الأختام والمستندات الرسمية حسين خوجلي يكتب: التنقيب عن المدهشات في أزمنة الرتابة دراسة تربط مياه العبوات البلاستيكية بزيادة خطر السرطان والي البحر الأحمر ووزير الصحة يتفقدان مستشفى إيلا لعلاج أمراض القلب والقسطرة شكوك حول استخدام مواد كيميائية في هجوم بمسيّرات على مناطق مدنية بالفاشر السجائر الإلكترونية قد تزيد خطر الإصابة بالسكري

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

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

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

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

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