Please enable JavaScript.
Coggle requires JavaScript to display documents.
Search: Games, Minimax, and Alpha-Beta - Coggle Diagram
- Search: Games, Minimax, and Alpha-Beta
-
game tree
-
minimax algorithm
vc vai para baixo da árvore, computa os pontos de cada level e escolhe o menor valor ou o maior (min or Max)
Alpha-Beta Algorithm
feito pra deixar o minimax mais eficiente, como a gente fez nas aulas anteriores com o Branch & Bold
-
-
-
-
progressive deepening, minimax e alpha beta
todos entregam a mesma resposta, mas um é mais rápido do que o outro
-
não é algo alternaativo, é tudo a mesma coisa que vai colocando um em cima do outro para melhorar e deixar mais otimizado
Deep Blue
minimax + alpha beta + progressive deepening + whole lot of parallel computing + opening book + special purpose to the end game + uneven tree development
-
