Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search, Mathematical models analyzing interactions between…
Adversarial Search
Zero-Sum Games
Utility values (win, lose, draw)
-
-
-
Tic-Tac-Toe, Chess, Checkers, Go
-
Optimization Strategies
-
-
-
Search depth strategies (1-ply, 2-ply, deeper search)
-
Minimax Algorithm
-
Game tree structure (nodes = states, edges = moves)
-
-
-
Multi-Agent Environments
-
-
-
Examples (Vacuum Cleaner World, Wumpus World)
Stochastic Games
-
-
Games involving chance (Backgammon, Dice Rolls)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-