Algorithms Explained – minimax and alpha-beta pruning @SebastianLague
Algorithms Explained – minimax and alpha-beta pruning  @SebastianLague
Uploaded April 2018 | Updated September 2026, 3 weeks ago
This video covers the minimax search algorithm, as well as how it can be sped up using alpha-beta pruning.

Pseudocode:
pastebin.com/VSehqDM3 - plain minimax
pastebin.com/rZg1Mz9G - alpha beta

Support the creation of more tutorials:
patreon.com/SebastianLague
Algorithms Explained – minimax and alpha-beta pruningCoding Adventure: Procedural Moons and PlanetsIntroduction to Game Development (E07: vectors)RPG graphics E03: Weight painting [Blender][Unity] 2D Curve Editor (E03: closed path and auto-controls)Introduction to Game Development (E08: movement)[Unity] 2D Curve Editor (E02: adding and moving points)Unity Create a Game Series (E06. enemy attacks)Blender Character Creation (E01: Introduction)Polishing and Releasing My Tiny Geography GameKinematic Equations (E02: missile problem)Unity Create a Game Series (E09. obstacle placement)
Sebastian Lague |

Algorithms Explained – minimax and alpha-beta pruning

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER