Development and usage of artificial intelligence in chess: Difference between revisions
No edit summary |
|||
Line 1: | Line 1: | ||
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. | 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 == | == 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. <ref>''Mastering the Game: A History of Computer Chess'', Computer History Museum. computerhistory.org/chess/introduction/ Accessed 2021-04-29</ref> | |||
== Development of AI in chess == | == Development of AI in chess == | ||
== Chess engines == | == Chess engines == |
Revision as of 17:30, 29 April 2021
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
- ↑ Mastering the Game: A History of Computer Chess, Computer History Museum. computerhistory.org/chess/introduction/ Accessed 2021-04-29