المهارات الرقمية ٤.٤ تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثون
المزيد من هذا الموضوع
تدرّب
تعلّم
المهارات الرقمية ٤.٤ تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثون
جرّب أسئلة مجانية على TawjihiAIخوارزميات البحث التنافسي
- الحالة الأوّلية (الابتدائية) (S0): تُحدّد هذه الحالة كيفية إعداد اللعبة في بدايتها.
- اللاعب (S): يُحدّد اللاعب الذي لديه الحركة في حالة مُعيّنة.
- الإجراء (as): يعمل الإجراء (as) على إرجاع مجموعة التحركات المُحتملة (المُمكِنة) إلى حالة مُعيّنة.
- النتيجة (result (S, a)): يُقصد بذلك نموذج الانتقال الذي يُحدّد نتيجة الحركة.
- اختبار المَحطَّة (اختبار المَحطّات): يُطلق على الحالات التي تنتهي فيها اللعبة اسم حالات المحطّة، وهي تُعدّ صحيحة في حال انتهاء اللعبة، وتُعدّ غير صحيحة إذا لم تنته اللعبة.
- فائدة الحالة (utility (s,a)): تُسمّى أيضًا دالة الهدف أو دالة العائد، وهي تُحدّد القيمة العددية النهائية للعبة. ففي لعبة الشطرنج مثلًا، تكون النتيجة إمّا فوزًا، وإمّا خسارةً، وإمّا تعادلًا، فتكون القيم (+1)، أو (0)، أو (½)؛ إذ يُعطى اللاعب (Max) القيمة (1) في حال الفوز، ويعطى القيمة (0) في حال الخسارة، في حين يُعطى كلّ من اللاعبين (½) في حال التعادل.
اضغط هنا لفتح بنك الأسئلة
آليّة عمل خوارزمية
- تكتب القيمة التقييمية لكل عقدة باستخدام (MINIMAX) (n)، وهذه القيمة تعد الفائدة للاعب (MAX) على أساس أن كلا اللاعبين يلعبان بشكل مثالي.
- عند منح اللاعبين الخيار، فإن اللاعب (MAX) يفضل دائماً التحرك نحو العقدة التي تملك أعلى قيمة للفائدة، في حين يفضل اللاعب (MIN) التحرك في اتجاه العقدة التي لها أقل قيمة للفائدة.
- في الشكل (4-5)، تمثل العقدة (B) أول عقدة للاعب (MIN). ولهذه العقدة ثلاثة أبناء يحملون القيم الآتية: (3)، و(12)، و(8).
- ولأن هذه العقدة تخص اللاعب (MIN)؛ فإنه سيختار المسار الذي يعطي أقل قيمة محتملة (ممكنة)، وهي (3) في هذه الحالة.
- أما بالنسبة إلى العقدة (C)، فعند المقارنة بين قيم أبنائها (العقد الناتجة منها)، وهي: (2)، و(4)، و(6)، يتبين أن (2) أقل قيمة من هذه القيم، وهي القيمة التي يحاول اللاعب (MIN) التحرك في اتجاهها.
- وفي ما يخص العقدة الأخيرة (D)، فإن أقل قيمة بين أبنائها الثلاثة (2، 5، 14) هي أيضاً (2). ومن ثم، فإن اللاعب (MIN) سيختار هذه القيمة. يذكر أن القيم الراجعة من حركات اللاعب (MIN) تظهر في الشكل، وقد ظللت باللون الوردي لتمييزها.
- بعد الانتهاء من تقييم حركات اللاعب (MIN)، يأتي دور اللاعب (MAX) الذي يسعى دائماً إلى اختيار المسار الذي له أعلى قيمة محتملة (ممكنة).
- ففي هذا المثال، أول عقدة للاعب (MAX) هي (A).
- وعند المقارنة بين القيم الناتجة من أبنائها، وهي: (3)، و(2)، و(2)، يتبين أن أعلى قيمة هي (3)؛ لذا سيختار اللاعب (MAX) الحركة (a1) على أساس أنها حركته التالية. أنظر الشكل (4-6).
- ألاحظ أن خوارزمية (MiniMax) تعمل على إيجاد القرار المناسب انطلاقاً من الحالة الحالية للعبة؛ إذ تعتمد اللعبة على الحسابات المكررة البسيطة لقيم خوارزمية (MiniMax) الخاصة بكل حالة لاحقة في شجرة اللعبة، علماً بأن إجراء هذه الحسابات يتم عن طريق التطبيق المباشر للمعادلات المحددة.
- ثم يستمر هذا التكرار حتى الوصول إلى العقد الطرفية (نهاية شجرة اللعبة)، بعد ذلك تنسخ قيم خوارزمية (MiniMax) أثناء عملية فك التكرار (Backtracking) في شجرة اللعبة.
- وهذه الآلية تشبه فكرة الاقترانات الراجعة (Recursive Functions) في عمليات البرمجة.
اضغط هنا لفتح الكتاب
التعقيد المكاني والتعقيد الزماني:
- تعمل خوارزمية (MiniMax) على استكشاف كامل شجرة اللعبة باستخدام خوارزمية البحث في العمق أولاً (Depth-First Search).
- فإذا كان أقصى عمق للشجرة هو (m)، وتبين وجود (b) حركة محتملة (ممكنة) في كل عقدة، فإن التعقيد الزماني لخوارزمية (MiniMax) سيكون .
- وبالمثل، فإن التعقيد المكاني سيكون ، ويقصد به عدد الحركات المحتملة (الممكنة) إذا عملت الخوارزمية على توليد جميع الإجراءات دفعة واحدة (أي احتفظت بالشجرة كاملة في الذاكرة)، أو إذا ولدت الخوارزمية إجراء واحداً في كل مرة (أي احتفظت بمسار واحد فقط في الذاكرة أثناء الاستكشاف).
- تتمثل المشكلة الرئيسة عند استخدام خوارزمية (MiniMax) في أن عدد الحالات التي يجب فحصها يزداد بصورة كبيرة عند زيادة عمق شجرة اللعبة؛ ما يؤدي إلى تعقيد حسابي عالٍ جداً. بالرغم من ذلك، يمكن تقليل عدد الحالات التي يتم فحصها إلى النصف أو أكثر عن طريق حساب قرار خوارزمية (MiniMax) من دون حاجة إلى النظر في كل عقدة في شجرة اللعبة.
- تحقيقاً لهذا الهدف؛ تستخدم فكرة تقليم الأشجار (Pruning) التي تتيح استبعاد أجزاء معينة من شجرة اللعبة أثناء عملية البحث؛ لأن هذا الاستبعاد لن يؤثر في القرار النهائي.
- أما التقنية الخاصة المستخدمة لهذا الغرض فتسمى التقليم ألفا-بيتا (Alpha-Beta Pruning).
- عند تطبيق هذه التقنية على شجرة خوارزمية (MiniMax)، فإنها تعمل على إزالة الفروع التي لا تؤثر في القرار النهائي للاعب (MAX) أو اللاعب (MIN)؛ ما يؤدي إلى تقليل عدد العقد التي تتم زيارتها بصورة كبيرة، ثم تحسين كفاءة الخوارزمية من دون التأثير في صحة القرار.
اضغط هنا لفتح البطاقات
التعامل مع حيّز الحالة برمجياً:
- الحالة (m state): إحدى حالات حيّز الحالة الذي يُمثّل العُقدة (m).
- الأب (Parent): عُقدة في شجرة البحث، تفرّعت منها العُقدة (m).
- الإجراء (Action): إجراء طُبّق على العُقدة الأب لإنشاء العُقدة (m).
- تكلفة المسار (Path-Cost) للعُقدة (m): تكلفة المسار من الحالة الأوّلية (الابتدائية) إلى العُقدة (m)، ويُرمز إليها بالرمز g(m).
- تختلف الحالة عن العُقدة في أنَّ الأخيرة هي بنية بيانات تُستخدم لتمثيل شجرة البحث، ويُستخدم الأب للدلالة عليها برمجياً، ويُمكن لعُقدتين مختلفتين تمَّ إنشاؤهما من مسارين مختلفين أن تتضمّنا نفس الحالة.
- تأسيساً على ذلك، تُستخدم آليات مُعيّنة لحفظ بيانات شجرة البحث بما يُناسب خوارزميات البحث.
اضغط هنا لفتح التعريفات
برمجة لعبة (XO) باستخدام لغة البرمجة بايثون:
- تعريف لوحة اللعبة بوصفها مصفوفة (3×3). أنظر الشكل (4-9) الذي يُبيّن كيف تُعرّف لوحة اللعبة بصفتها مصفوفة.
- تعريف دالّة خوارزمية (MINIMAX)؛ إذ تُستخدم هذه الدالّة في تحديد أفضل حركة للذكاء الاصطناعي (X) في لعبة (XO)، ومُدخلاتها هي مصفوفة ثنائية الأبعاد تُمثّل لوحة اللعب (board)، وعمق الشجرة (depth)، ومُتغيِّرًا منطقيًّا (is_maximizing) يُرجع قيمة منطقية مقدارها (true) إذا كان الدور في اللعب للذكاء الاصطناعي، و(false) إذا كان الدور في اللعب للمُستخدم. أمّا مُخرجات هذه الدالّة فهي (1) إذا فاز الذكاء الاصطناعي، و(-1) إذا فاز المُستخدم، و(0) إذا تعادل المُستخدم مع الذكاء الاصطناعي. يُذكر أنَّ القيمة التي تتراوح بين (-1) و(1) أثناء عملية البحث تُعبّر عن جودة الحركات المُحتملة (المُمكِنة)، وهي مُبيّنة في الشكل (4-10).
- تعريف الجزء الرئيس من البرنامج كما هو مُبيّن في الشكل (4-11).
- الأخلاق الرقمية: عند مشاركتي في الألعاب الرقمية، أقبل النتيجة بروح رياضية؛ سواء كانت فوزًا، أو خسارةً، أو تعادلًا.
- التعلُّم المستمر: أتعلَّم من خوارزمية البحث كيف أعمل على تطوير مهاراتي وقدراتي، وكيف أبحث عن أفضل ما لديَّ بشكل دائم.
اضغط هنا لفتح بنك الأسئلة
ادرس تطبيقات الذكاء الاصطناعي باستخدام لغة البرمجة بايثون على tawjihiai.com: بنك الأسئلة · الكتاب · البطاقات · التعريفات
كل ملخصات المهارات الرقمية