تخطّي إلى المحتوى
Kudos AI

Game-Playing Agent

مينيماكس مع تشذيب ألفا-بيتا على شجرة لعب حقيقية، مع حلّال توازنات لألعاب صغيرة بالصيغة الاعتيادية - اللعب الأمثل ضد خصم، وضد لاعب عقلاني.

Pythonنشط

جانبان مترابطان من التفكير الاستراتيجي في شيفرة واحدة. الأول محرّك بحث تخاصمي كامل: مينيماكس على شجرة لعب، وتشذيب ألفا-بيتا، وتحديد العمق، ودالة تقييم استدلالية، مُجهَّز بقياس يُبلّغ كم عقدةً يزيلها التشذيب فعليًا كي يرى القارئ الوفر بدل أن يُخبَر به. والثاني حلّال لألعاب صغيرة بالصيغة الاعتيادية يجد التوازنات بالاستراتيجيات البحتة والمختلطة، مُطبَّقًا على الحالات المعيارية - معضلة السجينين، ومطابقة القطع النقدية، وألعاب التنسيق - حيث يفترق التوازن عن الحصيلة الأفضل جماعيًا. ويغطّي الاثنان معًا النظامين اللذين تميّزهما المقالات: اللعب المتعارض تمامًا حيث يكفي مينيماكس، واللعب المتوائم جزئيًا حيث لا يكفي. التنفيذ جارٍ ولم يُنشر بعد أي مستودع للمصدر.

أبرز النقاط

  • تشذيب ألفا-بيتا مُجهَّز بقياس يقارن العقد المُزارة بمينيماكس البسيط على الشجرة نفسها
  • حلّال توازنات بالاستراتيجيات البحتة والمختلطة لألعاب صغيرة بالصيغة الاعتيادية
  • معضلة السجينين ومطابقة القطع النقدية وألعاب التنسيق كحالات اختبار
  • ترتيب النقلات مُبيَّن كعامل محدِّد لمقدار التشذيب الممكن

مقالات ذات صلة

قراءة 6 دقيقةSearch and Games

Adversarial Search and Minimax

How a program plays a game against an opponent who is trying to beat it: the minimax value, why alpha-beta pruning reaches the same answer while examining fewer nodes, and a game tree pruned move by move.

الذكاء الاصطناعيالبحث والتخطيطنظرية الألعاب
قراءة 7 دقيقةSearch and Games

Game Theory and Nash Equilibrium

Strategic reasoning when players are not strictly opposed: dominant strategies, the prisoner's dilemma worked from its payoff matrix, Nash equilibrium, Pareto optimality, and why equilibrium and efficiency can conflict.

نظرية الألعابالذكاء الاصطناعيالرياضيات