Alpha-Beta Pruning

Creator
Creator
Seonglae Cho
Created
Created
2024 Nov 28 10:25
Editor
Edited
Edited
2025 May 20 0:53
Refs
An optimized version of Min-Max Search that prunes certain branches when there are no better choices available
  • Alpha: The minimum value guaranteed for the maximizing player
  • Beta: The maximum value guaranteed for the minimizing player
If a value is found that would be filtered out at a higher node anyway (i.e., exceeds current max/min), subsequent comparisons are skipped to save computation time.
 
 
 
 
 
 

Backlinks

Game Tree

Recommendations