L’alpha-beta pruning correspond à un algorithme qui vise à diminuer le nombre de nœud à évaluer par l’algorithme minimax. Il se trouve derrière de nombreuse intelligence artificielle de jeu somme nulles (quand l’un gagne, l’autre perd).


L’algorithme garde en mémoire deux valeurs, alpha et bêta représentant respectivement le score minimum du joueur machine et le score maximum de l’opposant.
 Lors de l’évaluation des prochain nœuds, si la valeur de bêta deviens inférieure à celle d’alpha la branche de l’arbre contenant ce nœud est abandonné. En effet, on ne jouera pas de coup assurant sa perte, rendant inutile la recherche de coups à faire dans cette voie.
การตัดแต่งอัลฟ่าเบต้าสอดคล้องกับอัลกอริธึมซึ่งมีจุดมุ่งหมายเพื่อลดจำนวนโหนดที่จะประเมินโดยอัลกอริธึม minimax มันอยู่เบื้องหลังปัญญาประดิษฐ์เกมผลรวมเป็นศูนย์หลายเกม (เมื่อฝ่ายหนึ่งชนะ อีกฝ่ายจะแพ้) อัลกอริธึมจะเก็บค่าไว้สองค่าในหน่วยความจำ อัลฟ่าและเบต้า ซึ่งแสดงถึงคะแนนขั้นต่ำของผู้เล่นเครื่องจักรและคะแนนสูงสุดของคู่ต่อสู้ตามลำดับ เมื่อประเมินโหนดถัดไป หากค่าเบต้าต่ำกว่าค่าอัลฟ่า กิ่งก้านของแผนผังที่มีโหนดนี้จะถูกยกเลิก แท้จริงแล้ว เราจะไม่ดำเนินการใด ๆ เพื่อให้แน่ใจว่าเราจะสูญเสีย ทำให้ไม่มีประโยชน์ที่จะมองหาการเคลื่อนไหวในลักษณะนี้
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence