Alpha Beta Search how computers make decisions

1
Alpha Beta Searchhow computers make decisions

• Elena Eneva
• 10 October 2001

2
How humans make decisions
Think ahead!

• Current situation at home
• Goal get to the cinema
• Options
• Cab
• Bike
• Bus
• Consequences
• Best choice

3
How computers make decisions
Think ahead!

• Current situation
• Goal get max of points
• Options
• Cab
• Bike
• Bus
• Consequences
• Best choice

4
How computers play games

• 2 players
• Evil opponent

Minimax strategy
-8
2
1
5
Alpha Beta Pruning
Minimax strategy
Want to save time!
-8
2
1
6
Summary

• Alpha Beta search a decision making strategy
  for computers
• Minimax steps computer versus evil opponent
• Pruning saves time, lets you think further ahead

The end.
7
How computers make decisions
Think ahead!

• Current situation
• Goal get max of points
• Options
• Bike
• Bus
• Cab
• Consequences
• Best choice

8
Alpha Beta Pruning

• Minimax
• strategy

Want to save time!
7
-8
1
2