@SebastianLague
  @SebastianLague
Sebastian Lague | Algorithms Explained minimax and alpha-beta pruning @SebastianLague | Uploaded 6 years ago | Updated 11 hours ago
This video overs 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
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)[Unity] Procedural Cave Generation (E09. Collisions & Textures)Blender Character Creation (E01: Introduction)Polishing and Releasing My Tiny Geography GameKinematic Equations (E02: missile problem)

Algorithms Explained minimax and alpha-beta pruning @SebastianLague