| Adversarial
Search |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ¡ | Turn-taking,
two-player, zero-sum |
||||||||||||
| games |
|||||||||||||
| ¡ | Minimax
algorithm: |
||||||||||||
| l | One ply: |
||||||||||||
| l | Max nodes:
agent’s move, maximize |
||||||||||||
| utility |
|||||||||||||
| l | Min nodes:
opponent’s move, minimize |
||||||||||||
| utility |
|||||||||||||
| l | Alpha-Beta
pruning: rid unnecessary |
||||||||||||
| computation. |
|||||||||||||
