כל מה שרצית לדעת על גיזום אלפא-ביתא:
גיזום אלפא-ביתא היא שיטת אופטימיזציה עבור עצי-חיפוש מסוג מינמקס.
מטרת השיטה לצמצם את מספר תתי העצים עליהם יש להלך בעת הערכת מהלך אפשרי בעץ מינמקס.
שמה של השיטה ניתן לה כאנלוגיה לגיזום עצים.
אלגוריתם הגיזום הוא אלגוריתם אופטימיזציה קלאסי, במובן שאינו משנה את התוצאה שהיה מחזיר האלגוריתם המקורי (חיפוש מינמקס), אלא רק מחזיר אותה תוצאה בזמן קצר יותר.
במקרה הגרוע ביותר, האלגוריתם עובד בסיבוכיות זהה לזו של חיפוש מינמקס רגיל.
עם זאת, באופן פרקטי ותוך שימוש בשיטות משלימות, מספק האלגוריתם את התוצאה המקורית של מינמקס, בזמן קצר בהרבה.
אופן הגיזום הוא פשוט: במהלך החיפוש לעומק ניתן לזנוח פתרונות חלקיים ברגע שברור שהם גרועים מפתרונות שכבר ראינו.
האלגוריתם עצמו נמצא בשימוש נרחב בתוכנות משחק רבות (שחמט, דמקה, איקס עיגול ועוד), ובתחום של בינה מלאכותית.