Professional Documents
Culture Documents
Claude Shannon
Claude Shannon
1950 paper:
Programming a Computer to Play Chess
Why chess? Instead we could program a
computer to…
What is intelligence?
When will a computer be intelligent?
Turing Machine = Algorithm
Universal Turing Machine = Computer
47 years later…
How did Deep Blue do it?
Was it intelligence?
Algorithmic improvement
1) Alpha-beta pruning
2) Null-move pruning
3) Iterative deepening
4) Quiescence search
5) Improved evaluation function
6) Move-ordering heuristics
7) Etc.
Speed improvement
1) Computers sixteen million times faster
Arimaa: thwart brute force