Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search - Coggle Diagram
Adversarial Search
MIN-MAX Algorithm
-
Players: MAX tries to maximize, MIN tries to minimize.
Process:
-
MAX selects highest value, MIN selects lowest.
-
-
-
-
-
α-β (Alpha-Beta) Pruning
-
Pruning Rules
At MAX node, if α ≥ β, prune (beta cutoff).
At MIN node, if β ≤ α, prune (alpha cutoff).
-
-
-
-
