Algorithms Explained – minimax and alpha-beta pruning
Sebastian Lague
Apr 20, 2018 12:40
Create an account to hide videos, mark them watched, or save them to Don't Miss.
Create an account to hide videos, mark them watched, or save them to Don't Miss.
Create an account to hide videos, mark them watched, or save them to Don't Miss.
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
Education
#minimax
#min max
#alpha beta
#pruning
#search
#depth first search
#AI
#artificial intelligence
#algorithm
#computer science