![Page 1: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/1.jpg)
Evaluation functionSearching algorithm
Deep Blue chess algorithm
Murray Campbell, A. Joseph Hoane Jr.,Feng-Hsiung Hsu,Deep BlueArtificial Intelligence (2002) 57-83
Deep Blue chess algorithm
![Page 2: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/2.jpg)
Evaluation functionSearching algorithm
Deep Blue chess algorithm
![Page 3: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/3.jpg)
Evaluation functionSearching algorithm
Chess vs. Noughts and Crosses
Deep Blue chess algorithm
![Page 4: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/4.jpg)
Evaluation functionSearching algorithm
8 0Z0Z0skZ7 ZNlnZpo06 pZpZ0m0Z5 Z0Z0Z0Z04 PO0MPZbZ3 Z0L0Z0O02 0Z0O0Z0Z1 Z0S0Z0JB
a b c d e f g h
Deep Blue chess algorithm
![Page 5: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/5.jpg)
Evaluation functionSearching algorithm
8 0Z0Z0skZ7 ZNlnZpo06 pZpZ0m0Z5 Z0Z0Z0Z04 PO0MPZbZ3 Z0L0Z0O02 0Z0O0Z0Z1 Z0S0Z0JB
a b c d e f g h
Deep Blue chess algorithm
![Page 6: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/6.jpg)
Evaluation functionSearching algorithm
8 0Z0Z0skZ7 ZNlnZpo06 pZpZ0m0Z5 Z0Z0Z0Z04 PO0MPZbZ3 Z0L0Z0O02 0Z0O0Z0Z1 Z0S0Z0JB
a b c d e f g h
Deep Blue chess algorithm
![Page 7: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/7.jpg)
Evaluation functionSearching algorithm
Evaluation Function
Deep Blue chess algorithm
![Page 8: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/8.jpg)
Evaluation functionSearching algorithm
Evaluation function
Define an evaluation function:Estimation of the current state of the game: who ismost likely to win.
Search through moves and pick the “best” one.
Deep Blue chess algorithm
![Page 9: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/9.jpg)
Evaluation functionSearching algorithm
Evaluation function
Fast Evaluate the total value of the pieces ofeach of the players, weighted by thesquares they are on.
Complete Include additional positional features.
Deep Blue chess algorithm
![Page 10: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/10.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 0Z0Z0Z0Z7 Z0Z0Z0Z06 0Z0Z0Z0Z5 Z0Z0Z0Z04 0Z0Z0Z0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 11: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/11.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 0Z0Z0ZkZ7 Z0Z0Zpop6 0Z0Z0Z0Z5 Z0Z0Z0Z04 0Z0Z0Z0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 12: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/12.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 0Z0Z0ZkZ7 Z0Z0Zpop6 0Z0Z0Z0Z5 Z0ZpZ0Z04 0Z0Z0Z0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 13: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/13.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 0Z0Z0ZkZ7 Z0Z0Zpop6 0Z0ZpZ0Z5 Z0ZpZ0Z04 0Z0Z0Z0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 14: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/14.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 0Z0Z0ZkZ7 Z0Z0Zpop6 0Z0Z0Z0Z5 Z0ZpZ0Z04 0Z0Z0m0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 15: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/15.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 0Z0Z0ZkZ7 Z0Z0Zpop6 0Z0Z0Z0Z5 Z0Z0o0Z04 0Z0m0Z0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 16: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/16.jpg)
Evaluation functionSearching algorithm
Positional features: “Rooks on files”
8 rZ0Z0ZkZ7 Z0Z0Zpop6 0Z0Z0Z0Z5 ZbZ0Z0Z04 0Z0Z0Z0Z3 Z0Z0Z0Z02 0Z0Z0Z0Z1 Z0ZRZ0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 17: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/17.jpg)
Evaluation functionSearching algorithm
Positional features: “Pins”
8 0Z0Z0Z0Z7 Z0l0Z0Z06 0Z0m0Z0Z5 Z0Z0Z0Z04 0Z0Z0Z0Z3 Z0Z0Z0A02 0Z0Z0Z0Z1 Z0Z0Z0Z0
a b c d e f g h
Deep Blue chess algorithm
![Page 18: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/18.jpg)
Evaluation functionSearching algorithm
Evaluation function: Miscellaneous
Opening Database of opening moves
Endgame Database of all positions with five orfewer pieces
Weights Weights tuned by hand, with someoptimisation in specific cases
Deep Blue chess algorithm
![Page 19: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/19.jpg)
Evaluation functionSearching algorithm
Searching Algorithm
Deep Blue chess algorithm
![Page 20: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/20.jpg)
Evaluation functionSearching algorithm
Minimax searching
bad position
good position
Deep Blue chess algorithm
![Page 21: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/21.jpg)
Evaluation functionSearching algorithm
Minimax searching
bad position
good position
Deep Blue chess algorithm
![Page 22: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/22.jpg)
Evaluation functionSearching algorithm
Minimax searching
bad position
good position
Deep Blue chess algorithm
![Page 23: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/23.jpg)
Evaluation functionSearching algorithm
Minimax searching
bad position
good position
Deep Blue chess algorithm
![Page 24: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/24.jpg)
Evaluation functionSearching algorithm
Improving on Minimax
“forced”
bad position
good position
Deep Blue chess algorithm
![Page 25: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/25.jpg)
Evaluation functionSearching algorithm
Improving on Minimax
“forced”
bad position
good position
Deep Blue chess algorithm
![Page 26: Deep Blue chess algorithm - TCM · PDF fileDeep Blue chess algorithm. Evaluation function Searching algorithm Evaluation function FastEvaluate the total value of the pieces of each](https://reader031.vdocument.in/reader031/viewer/2022022002/5a88464f7f8b9afc5d8e55be/html5/thumbnails/26.jpg)
Thank you for listening!