עבודות אקדמיות על אלגוריתם Alpha-Beta

האלגוריתם Alpha-Beta הוא שיטה לייעול תהליך החיפוש במשחקים דו-שחקניים (כמו שחמט או איקס-עיגול), והוא משמש כשיפור לאלגוריתם Minimax. מטרתו של האלגוריתם היא להפחית את מספר המצבים שעליהם יש לחשב את הערך, מבלי לשנות את התוצאה הסופית של החיפוש. במהלך החיפוש, האלגוריתם שומר שני ערכים – Alpha (הערך הטוב ביותר שמובטח לשחקן הממקסם) ו-Beta (הערך הטוב ביותר שמובטח לשחקן הממזער). אם במהלך הסריקה מתברר שקיים ענף שלא ישפיע על ההחלטה הסופית, האלגוריתם "גוזם" אותו – כלומר, מפסיק לבדוק אותו. כך נחסך זמן חישוב רב, והאלגוריתם מסוגל להגיע לאותה החלטה במהירות גבוהה יותר. אלגוריתם Alpha-Beta הוא מרכיב מרכזי בבינה מלאכותית של משחקים ממוחשבים.