Algorithms Explained – minimax and alpha-beta pruning

2018-04-20

[public] 488K views, 31.5K likes, 107 dislikes audio only

Sebastian Lague

This video covers the minimax search algorithm, as well as how it can be sped up using alpha-beta pruning.

Pseudocode:

https://pastebin.com/VSehqDM3 - plain minimax

https://pastebin.com/rZg1Mz9G - alpha beta

Support the creation of more tutorials:

https://www.patreon.com/SebastianLague

Search algorithm
/youtube/video/l-hh51ncgDI?t=0

Evaluation
/youtube/video/l-hh51ncgDI?t=40

Code
/youtube/video/l-hh51ncgDI?t=143

Minimax
/youtube/video/l-hh51ncgDI?t=239

Deep pruning
/youtube/video/l-hh51ncgDI?t=381

pruning in code
/youtube/video/l-hh51ncgDI?t=489

example
/youtube/video/l-hh51ncgDI?t=532

Sebastian Lague Hello, on this channel I explore how to create stuff out of code. I hope you find some of it interesting!
/youtube/channel/UCmtyQOKKmrMVaKuRXz02jbQ

Support these videos on Patreon patreon.com
https://www.patreon.com/SebastianLague

Introduction to Game Development (Unity and C#) by Sebastian Lague
/youtube/video/_cCGBMmMOFw

A* Pathfinding Tutorial (Unity) by Sebastian Lague
/youtube/video/-L-WgKMFuhE