خوارزمية موقع "أكيناتور" هل هي معقدة فعلا ؟
السلام عليكم ورحمه الله وبركاته
لعل البعض يعرف موقع أكيناتور ,, وهو موقع لعبة عبر الإنترنت , يدخل المستخدم يكتب إسمه ثم يكتب عمره وجنسه ويدخل إلى اللعبة
الهدف من اللعبة هو أن تختار شخصية في ذهنك مشهورة بعض الشيئ سواء من الكرتون او الواقع ثم يبدأ الموقع بطرح الأسئلة
مثلا يسأل : هل الشخصية ذكر ؟ وتختار من الخيارات ( نعم - لا - لا أعلم - من الممكن - الظاهر لا )
هناك شخصيات سيخرجها الموقع بعد السؤال الثامن تقريبا وهناك شخصيات حتى السؤال 25 ,,
حاول أن أفكر في خوارزمية اللعبة وللكن أكثر مايطرح الجدل هو أنه مع كل تقدم في السؤال ومع كل سؤال يبدأ الموقع بإختيار أسئلة أخرى ,,
أنصح الجميع بتجربة اللعبة وإخباري ,, إختاروا شخصيات صعبة ومعروفة ,, لتفهموا فكرة الموقع أكثر .
رابط الموقع :
http://ar.akinator.comالموقع قال في صفحته إن :
أكيناتور يستخدم برنامج Limule الذي طورته شركة Elokence.com. الخوارزمية التي نستخدمها هي فكرة جديدة. أما كيف توصلنا لها فهو من أسرارنا
تحياتي :)
التعليقات
الخوارزمية بدائية تعتمد على شجرة القرارات :
هل هناك معلومة تؤكد أنها خوارزمية ؟
ألا يمكن أن يكون مبنى على جدول عملاق فى قاعدة بيانات به الكثير من الخانات التى تحصر صفات الشخص و بياناته و الأسئلة التى تدور حوله ؟
حسب ما أظن فكل شخصية مجموعة من الصفات. والموقع يحتوي عدد كبير من الشخصبات
فمثلا الأسئلة الأولى تكون واضحة وحاسمة لتقليل المجموعة مثل هل هو ذكر أو أنثى وهكذا
اعتقد مبدأ عمل الموقع هو تصنيف الشخصيات ويتم فرز الشخصيات حسب الأسئلة ذكر أو انثي ميت أو حي أسمر أو أبيض الموقع قد يخطئ في الاستنتاج وخاصة إذا كان التصنيف الشخصيات متشابه سابقا كنت اجرب بين شخصيتين بيل غيست وستيف جوبز لأنهما متشابهان في الصفات كثيرا وكان نسبة الخطأ في الاستنتاج كبير
انا بايد رأيك ,, لانو عملت نفس الشي وبالفعل كان في اخطاء كثير ,
لكن الاسئلة الي حسمت الموضوع .
- هل للشخصية علاقة بثمر التفاح؟ لا
-هل للشخصية علاقة مع مايكروسوفت؟ نعم
54 سؤال حتى توصل للنتيجة !!
أخذ منه 17 سؤال للوصول إلي بيل غيتس و 19 سؤال لستيف جوبز
المشكلة قد تكون منك حيث أنه لم يستطع الوصول إلى 54 فربما أجبت عن بعض الأسئلة بشكل خاطئ
ابسط مثال للفكرة
اختر رقم من 1-4
A
1 - 3
B
2 -4
C
2-3
D
4 -1
اذا كان العدد في A , D فهو حتماً 1
اذا كان العدد في A , C فهو حتماً 3
اذا كان العدد في B , C فهو حتماً 2
اذا كان العدد في B , D فهو حتماً 4
وهكذا
مثل هذه البرامج و الأنظمة هي (نظم خبيرة) [1] و النظم الخبيرة هي فرع من فروع الذكاء الصنعي. في أحد مشاريعي قمت بعمل نظام خبير للمرضى, النظام يقوم بتحديد المرض عن طريق طرح العديد من الاسئلة على المريض و تكون الأسئلة عن الأعراض الظاهرة على المريض (ارتفاع الحرارة , الصداع, الدوار .... الخ) و ايضاً قسم من الأسئلة حول الأفعال التي قام بها المريض قبل شعوره بالأعراض. و قسم آخر عن السيرة المرضية للمريض مثل ( هل احد الآبوين أو الأجداد يعاني من مرض السكر؟) و بعد إجابة المريض على جميع الأسئلة يقوم النظام بتحديد المرض المصاب به.
هذه الأنواع من الأنظمة (النظم الخبيرة) تحوي على قاعدة معرفة (مجموعة من البيانات و المعلومات حول اختصاص النظام) ففي برنامج المرضى قاعدة المعرفة هي الأعراض لكل مرض + التأثير الوراثي. و سميت بالخبيرة لأن قاعدة المعرفة لا علاقة لها بالمبرمج إنما المبرمج يقوم بجمع المعلومات من خبراء في نفس مجال النظام (نظام لمعرفة المرض بالتالي الخبراء هم الأطباء).