انتقل إلى المحتوى

FILE 002

Unbeatable Tic-Tac-Toe

رُفعت السرية

لعبة ويب بذكاء اصطناعي Minimax لا يُهزم

الدور
مطوّر (مشروع شخصي)
السنة
2022
التقنيات
  • JavaScript
  • HTML
  • CSS

01نظرة عامة

لعبة إكس أو في المتصفح تلعب فيها بـ O ضد ذكاء اصطناعي لا يخسر أبدًا. قبل كل حركة، يستخدم الذكاء الاصطناعي خوارزمية Minimax ليجرّب كل مسارات اللعبة الممكنة، ثم يختار الحركة ذات أفضل نتيجة مضمونة.

أنت ضد الذكاء الاصطناعي · بحث Minimax في شجرة اللعبة كاملة · كشف الفوز والخسارة والتعادل مع إبراز الخط الفائز · إعادة اللعب · JavaScript خالص دون مكتبات.

02المشكلة

القواعد المكتوبة يدويًا لروبوت إكس أو («اِسدّ الطريق إذا صفّ الخصم اثنين») قد تُغفل حالةً ما بسهولة. الهدف: خصم لا يخسر أبدًا لأنه يستشرف كل المباريات الممكنة بدل اتباع القواعد.

03منهجيتي

  1. A.01

    تقييم كل نهاية مباراة: ⁦+10⁩ إذا فاز الذكاء الاصطناعي (X)، و⁦−10⁩ إذا فزت أنت (O)، و0 عند التعادل.

  2. A.02

    تجربة كل خانة فارغة ثم كل ردّ ممكن، بشكل تكراري حتى تنتهي كل مباراة.

  3. A.03

    تصعيد النتائج: في دوره يختار الذكاء الاصطناعي الأعلى (MAX)، وفي دورك يفترض أنك تختار الأدنى (MIN).

  4. A.04

    لعب الحركة ذات أفضل نتيجة مُصعَّدة. الشبكة ذات الخانات التسع صغيرة بما يكفي لاستكشاف الشجرة كاملة دون حدّ للعمق.

04الشاشات الرئيسية

› اسحب لعرض كل الشاشات (4)

05أبرز الجوانب التقنية

محرك اللعبة
Minimax · full game tree
الواجهة الأمامية
Vanilla JS · HTML · CSS
المنصة
Vercel

06النتيجة

لأنه يفترض أنك تلعب دائمًا أفضل حركة، لا يمكن هزيمة الذكاء الاصطناعي: كل مباراة تنتهي بفوزه أو بالتعادل.