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:
https://www.patreon.com/SebastianLague
Видео Algorithms Explained – minimax and alpha-beta pruning канала Sebastian Lague
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 pruning канала Sebastian Lague
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Minimax with Alpha Beta PruningCoding Adventure: Chess AIMy First 10 Years of Game DevelopmentNon-Euclidean Geometry Explained - Hyperbolica Devlog #1A* Pathfinding (E01: algorithm explanation)[Unity] Procedural Object Placement (E01: poisson disc sampling)Exploring How Computers WorkCoding Adventure: TerraformingAI's Game Playing Challenge - Computerphile30 Weird Chess Algorithms: Elo Worldhangman is a weird game6. Search: Games, Minimax, and Alpha-BetaComputer Chess: How It Thinks!Coding Adventure: Simulating an EcosystemNeural Networks (E01: introduction)Coding Challenge 154: Tic Tac Toe AI with Minimax AlgorithmCoding Adventure: AtmosphereThis AI Does Nothing In Games…And Still Wins!Coding Adventure: Game Idea Generator