Download
1 / 8
90 likes | 180 Views
Explore the history and evolution of computer chess, from humble beginnings with machines like The Turk and Ajeeb to the modern advancements in selective search algorithms, anti-computer tactics, and human-computer chess matches. Discover how computers with dedicated hardware have revolutionized the game, mastering endgame tablebases and challenging human champions like Kasparov and Kramnik. Learn about the advantages and disadvantages of selective search, the horizon problem, and the advancements in computer technology that have shaped the future of chess.
E N D
Humble beginnings • The Turk • Ajeeb • Mephisto • El Ajedrecista
Brute force vs selective search • Advantages of selective search • The possibility of not wasting calculations • The Horizon Problem • Disadvantages of selective search • Takes time itself to select • Difficult to select well • Advancement of computer technology
Humans 40-50 positions Masters use pattern matching Can make mistakes Anti-computer tactics Computers With dedicated hardware, many billions of positions Does not make mistakes Strong against aggressive play Human vs computer chess abilities
Human-computer chess matches • 1997 Kasparov vs Deep Blue • Kramnik vs Deep Fritz matches
Endgame tablebases • Endgames traditionally been a weakness for computers • Stored endgame solutions, solved by computers • 50-move rule
Implementation issues • Board representation • Search techniques • Leaf evaluation
