Algorithms Explained – minimax and alpha-beta pruning

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:
Patreon: SebastianLague

• #education
• #minimax
• #min_max
• #alpha_beta
• #pruning
• #search
• #depth_first_search
• #ai
• #artificial_intelligence
• #algorithm
• #computer_science