From the course: AI Algorithms for Gaming
Unlock the full course today
Join today to access over 22,600 courses taught by industry experts or purchase this course individually.
Is alpha-beta pruning still relevant? - Python Tutorial
From the course: AI Algorithms for Gaming
Is alpha-beta pruning still relevant?
- [Instructor] So now that we have depth limited search to pretty much take as long as we can afford to respond, is Alpha-Beta pruning still relevant? After all, recall how unimpressive the improvement of Alpha-Beta pruning was. At best, it reduces the exponent to its half, meaning that it reduces the running time to its square root. To put this in perspective, it would reduce one billion years to about 32,000 years. That's not so impressive. However, recall that splitting the exponent in half also means computing twice the levels in the same amount of time. So in the best case, if we use regular min and max with depth limited search on a tree of some depth N, and it takes, say one minute to compute, then by simply adding Alpha-Beta pruning we could compute a tree of twice its depth in that same minute. So the upshot is that we get to compute deeper trees. And why is this good? Well, because evaluation functions are…
Practice while you learn with exercise files
Download the files the instructor uses to teach the course. Follow along and learn by watching, listening and practicing.