تشذيب ألفا بيتا تشذيب ألفا بيتا

تقليم ألفا-بيتا هو خوارزمية بحث تستخدم لتقليل عدد العقد في شجرة البحث minimax. يتم استخدامه غالبًا لتقليم الفروع التي لا معنى لها في شجرة البحث لزيادة سرعة الحساب.

تُستخدم خوارزمية البحث التنافسية هذه بشكل أساسي في الألعاب ثنائية اللاعبين على الأجهزة. عندما تقوم الخوارزمية بتقييم التحركات اللاحقة لاستراتيجية معينة بأنها أسوأ من التحركات السابقة، فإنها ستتوقف عن الحساب.

تصل هذه الخوارزمية إلى نفس النتيجة التي توصلت إليها خوارزمية minimax، ولكنها تقوم بتقليم الفروع التي لا تؤثر على القرار النهائي، وبالتالي تحسين الكفاءة وتقليل كمية الحساب.