خوارزمية Minimax
تقييم الموقف بافتراض أن اللاعبين يلعبان بشكل مثالي: minimax، ومنتقي أفضل نقلة، وإصلاح يجعلها تفوز بسرعة بدلًا من العبث معك، ومذكّرة تحل اللعبة كلها في 5,478 موقفًا، وخصم في إكس-أو لا يمكن التغلب عليه.
افتحها في المحاكيعلّم Raspberry Pi أن يلعب: أشجار الألعاب ولعبة إكس-أو المثالية بخوارزمية minimax، ثم لعبة Connect Four مع alpha-beta والتقييم والتعميق التكراري وبحث Monte Carlo، وتنتهي بخصم يلعب معك على الشاشة التسلسلية.
أُنجز 0 من 7
7 دروس في 4 فصول، نحو 6 ساعات على Raspberry Pi 4 Model B محاكاة. مجانًا، في متصفحك، والمحاكي يتحقق من كل خطوة.
تقييم الموقف بافتراض أن اللاعبين يلعبان بشكل مثالي: minimax، ومنتقي أفضل نقلة، وإصلاح يجعلها تفوز بسرعة بدلًا من العبث معك، ومذكّرة تحل اللعبة كلها في 5,478 موقفًا، وخصم في إكس-أو لا يمكن التغلب عليه.
افتحها في المحاكيMove to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.
افتحها في المحاكيطريق مختلف: لا دالة تقييم إطلاقًا، فقط ألعاب عشوائية تُلعب حتى النهاية وتُعدّ. التشغيلات التجريبية، واختيار النقلات بمونت كارلو البسيط، ولماذا تتغلب العينات الأكثر على الضوضاء، وقاعدة UCB1 في قلب بحث شجرة مونت كارلو، الطريقة التي قهرت لعبة Go.
افتحها في المحاكييفتح كل درس عند انتهاء الذي قبله، وينتهي كل فصل بمشروع.
لعبة إكس-أو كشجرة، تُحل كاملة بخوارزمية minimax.
تبدأ كل ذكاء اصطناعي للألعاب بالصورة نفسها: شجرة من المواقف. اصنع نموذجًا لإكس-أو (tic-tac-toe) بلغة Python، واعثر على الفائز، واحسب كل مباراة ممكنة بعد كل موقف، ثم اكتشف لماذا تكون شجرة لعبة حقيقية أكبر من أن تُرسم.
0 من 5 خطوات
تقييم الموقف بافتراض أن اللاعبين يلعبان بشكل مثالي: minimax، ومنتقي أفضل نقلة، وإصلاح يجعلها تفوز بسرعة بدلًا من العبث معك، ومذكّرة تحل اللعبة كلها في 5,478 موقفًا، وخصم في إكس-أو لا يمكن التغلب عليه.
0 من 6 خطوات
قصّ الشجرة بخوارزمية ألفا-بيتا، ثم توقف مبكرًا وخمّن باستخدام دالة تقييم.
قلّم الشجرة دون تغيير النتيجة: احسب المواقف التي يزورها مينيماكس، وأضف ألفا وبيتا لتخطّي الفروع التي لا يمكن أن تؤثر، ورتّب النقلات من الأفضل إلى الأسوأ، وحلّ لعبة إكس-أو كلها في 7,865 موقفًا دون أي حفظ للنتائج.
0 من 5 خطوات
Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.
0 من 5 خطوات
ساعة تقرر العمق، ومباريات عشوائية لا تحتاج إلى تقييم أصلًا.
Alpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.
0 من 4 خطوات
طريق مختلف: لا دالة تقييم إطلاقًا، فقط ألعاب عشوائية تُلعب حتى النهاية وتُعدّ. التشغيلات التجريبية، واختيار النقلات بمونت كارلو البسيط، ولماذا تتغلب العينات الأكثر على الضوضاء، وقاعدة UCB1 في قلب بحث شجرة مونت كارلو، الطريقة التي قهرت لعبة Go.
0 من 4 خطوات
Connect Four against the Pi, typed on the Serial Monitor.
Put it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.
0 من 5 خطوات
أكمل كل الدروس واجتز اختبار كل فصل، وستمنحك Mokxi شهادة تحمل اسمك، موثّقة في صفحتها الخاصة.
شهادة إتمام
تشهد هذه الشهادة بأن
اسمك
أكمل بنجاح الدورة
ذكاء الألعاب: minimax وما بعده
تغطي اللعب المثالي، والبحث بذكاء، والميزانيات، والزعيم.
7 دروس · حوالي 6 ساعات من الدراسة
أكمل الدورة واحصل على شهادة قابلة للتحقق تحمل اسمك ورمز QR ورابطًا لـ LinkedIn. الشهادات تأتي مع باقة Pro، والتجربة المجانية 7 أيام.
كل الدروس السبعة، بالترتيب، مع ما يغطيه كل درس. أي منها يفتح في المحرر مباشرة.
كل درس يعمل في المحاكي دون شراء أي شيء. وإذا أردت التجربة الحقيقية، فهذه المجموعات تحتوي على القطع اللازمة.
اختر مجموعة البداية التي تملكها وشغّل كل درس في كتيّبها بنفس القطع وعلى نفس الأطراف.
شاهد كل مجموعةنعم. جميع الدروس السبعة لدورة ذكاء الألعاب: مينيماكس وما بعده مجانية وتعمل في متصفحك، دون أي تثبيت ودون شراء قطع قبل البدء.
لا. كل درس يعمل على Raspberry Pi 4 Model B محاكاة مع قطعها على مساحة العمل، ويتحقق المحاكي من كل خطوة أثناء تقدّمك. وعندما تريد البناء الحقيقي، تعمل التوصيلات والكود نفسها على لوحة حقيقية.
حوالي 6 ساعات: 7 دروس في 4 فصول، كل درس بضع خطوات قصيرة. يتم حفظ تقدّمك، لذا يمكنك التوقف بعد أي درس ومتابعة من حيث توقفت.
ينتهي كل فصل بمشروع يجمع كل شيء: مينيماكس، والتقييم، وبحث مونت كارلو.
With "Game trees", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.