Alpha-Beta Pruning

تقليم ألفا-بيتا

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

An exhaustive search algorithm that explores the game tree depth-first and prunes branches proven not to affect the final decision, reducing the number of evaluated positions without losing accuracy.

Also translated asبحث ألفا-بيتا

First appears in this corpus in: Some Studies in Machine Learning Using the Game of Checkers (1959)

Appears in these papers

Some Studies in Machine Learning Using the Game of Checkers1959 in the sky ✦
Some Studies in Machine Learning Using the Game of Checkers1959 in the sky ✦