Development and usage of artificial intelligence in chess

From ICO wiki
Revision as of 18:31, 29 April 2021 by Mikiil (talk | contribs)
Jump to navigationJump to search

Ever since the first computers have existed, attempts have been made to make computers play chess, as the game is quite simple to learn, with easy to understand and specific, logical rules, yet hard to master, as there are billions of possibilities for how a game could play out. This paper describes how artificial intelligence technologies have been used in computerised chess and it outlines the algorithms that are used, as well as history, uses and a look into the future.

History of artificial intelligence in chess

The idea of creating an artificial intelligence capable of playing chess dates back to the 18th century, when diplomat and inventor Wolfgang van Kempelen built a chess-playing machine called The Turk. This machine went out to play against many remarkable people at the time. Unfortunately, The Turk was merely a box with a human player inside of it. Despite that, The Turk is often cited as the origin of non-human chess players. [1]

Development of AI in chess

Chess engines

Overview of chess engines

Chess engine Maia

Functions and algorithms used by chess engines

The evaluation function

The minimax search

Alpha-Beta pruning

Move ordering

Transposition tables

Quiescence search

Monte Carlo tree search

Chess boom of 2020

Chess as eSports

Chess tournaments during the pandemic

Cheat detection in online chess tournaments

Cheat detection issues

Future of AI in chess

Conclusion

References

  1. Mastering the Game: A History of Computer Chess, Computer History Museum. [computerhistory.org/chess/introduction/] Accessed 2021-04-29