Advanced chess

Last updated

Advanced chess is a form of chess in which each human player uses a computer chess program to explore the possible results of candidate moves. Despite this computer assistance, it is the human player who controls and decides the game.

Contents

Also called cyborg chess or centaur chess, advanced chess was introduced for the first time by grandmaster Garry Kasparov, with the aim of bringing together human and computer skills to achieve the following results:

A variant or superset of advanced chess is freestyle chess, in which teams are also allowed and, within the established time limits, every possible form of consultation. Freestyle chess was introduced by Ingo Althoefer and Timo Klaustermeyer with a Blitz tournament in August 2004. [1]

History

The concept was already common in the 1970s: "An interesting possibility which arises from the 'brute force' capabilities of contemporary chess programs is the introduction of a new brand of 'consultation chess' where the partnership is between man and machine." [2] The concept of computer-assisted chess tournaments originated in science fiction, notably in The Peace War written by Vernor Vinge in 1984.

Deep Blue Deep Blue.jpg
Deep Blue

The former world champion grandmaster Garry Kasparov, who retired from competitive chess in 2005, has a long history in playing "Man vs. Machine" events. Among the most important are his matches against IBM's computer Deep Blue, which Kasparov defeated in February 1996, scoring 4–2 in a 6-game match, and lost to, 3+122+12, in a May 1997 rematch. This 1997 match was famous, as it was the first time in the history of chess in which a world champion had been defeated by a computer. After this spectacular match, and many other matches against computers, Garry Kasparov had the idea to invent a new form of chess in which humans and computers co-operate, instead of contending with each other. Kasparov named this form of chess "advanced chess". [3]

The first advanced chess event was held in June 1998 in León, Spain. [4] It was played between Garry Kasparov and Veselin Topalov, who both used Fritz 5 and ChessBase 7.0. [4] It was a 6-game match, and it was arranged in advance that the players would consult the built-in million games databases only for the 3rd and 4th game, and would only use analytical engines without consulting the databases for the remaining games. The time available to each player during the games was 60 minutes. The match ended in a 3–3 tie. [5] After the match, Kasparov said: [4]

My prediction seems to be true that in Advanced Chess it's all over once someone gets a won position. This experiment was exciting and helped spectators understand what's going on. It was quite enjoyable and will take a very big and prestigious place in the history of chess.

Even in the following years advanced-chess events were held in León. The Indian grandmaster Viswanathan Anand won three consecutive tournaments in 1999, 2000 and 2001, before losing the title to Vladimir Kramnik in 2002. [6] After the loss to Kramnik, Anand said:[ citation needed ]

I think in general people tend to overestimate the importance of the computer in the competitions. You can do a lot of things with the computer but you still have to play good chess. I more or less managed to do so except for this third game. In such a short match, against a very solid and hard to beat opponent, this turned out to be too much but I don’t really feel like that the computer alone can change the objective true to the position.

Gameplay

Both players sit in a typical chess-playing room, equipped with fast computers of equal hardware strength. It is the duty of the tournament organizers to make sure that the players are familiar with the pertinent hardware and software. Unlike the traditional face-to-face chess, the players usually face their respective computers. Each player is typically allotted one hour of thinking time (as was the time control used in all advanced-chess events in León), though the particular tournament regulations may vary regarding this matter.

During the match, the players will typically form strategic plans in their minds, then enter the candidate sequences of moves into the computer to analyze and make sure there are no blunders and other possible holes. The human player will compare the merits of each candidate sequence after having seen the computer's analysis, and may even introduce a new variation if time permits. The player will typically play out the move which he or she has established (with computer help) to be strongest. If there are two or more moves which the computer considers to be of equal strength (such situations are frequent), the human player will use their own strategic skills and experience and analytical judgment capabilities to decide which move to play. The humans are in charge during the whole match, and are formally free to play any moves they consider the best, at their own discretion. During the opening, the players may consult a large database of opening moves and variations, containing information about who played a particular variation, when it was played, and with what success, though a particular tournament's rules may prohibit using databases in such manner.

During the whole game, the players' computer monitors are projected onto large screens, making it possible for the viewing audience to watch how the strongest players decide about their moves and make their plans. Typically there will be a commentator in a separate room, equipped with the identical hardware as players, which will be used to help provide a commentary to the audience—this way the audience is given the real insight into the thought processes of the strongest players.

Although advanced-chess play is at the highest Elo rating level when performed by the top grandmasters, it is not limited to them. Anyone can play advanced chess, sometimes with the same success as the strongest grandmasters. Occasionally, average players have been able to achieve a performance higher than computer programs and top grandmasters. [7] [8]

Teams

It has been debated, due to the peculiarities of the human–computer team, whether the human should be considered the advanced-chess player, or rather the team itself should be considered the player. [9] It is the prevailing view[ when? ] that, because the human subordinates the computer in a meaningful intent to win a chess game, and that the human is the one who makes the final decision about the move to be played, the human should be considered the advanced-chess player.[ citation needed ]

On the Internet

In the wake of León, the ubiquity of the Internet and a high number of commercial and free Internet chess servers has made it possible for anyone to play advanced chess over the Internet.

The first was CCO (Computer Chess Organization), which organized advanced chess events, most of which took place on Free Internet Chess Server (FICS) or on the correspondence website. It was not necessary to be a member of the CCO to participate in its tournaments, although the organization pointed out that membership was highly desirable. Internet chess events usually used unrated games, but CCO did propose the introduction of chess on the Internet of a third category of players: the "advanced-chess player", called (C), with a special advanced-chess rating category, since most chess servers on the Internet already had suitable mechanisms.

At the same time that CCO ended (2005), the PAL/CSS Freestyle Tournament was born, sponsored by the PAL Group on Abu Dhabi and implemented by CSS (Computer-Schach und Spiele) on the Playchess server run by the German company ChessBase. Cash prizes were awarded (totaling 132,000 euros between 2005 and 2008) for the top finishers. Thus the famous freestyle chess tournaments were born with the participation not only of the great GMs but also of any other player who wanted to register for the tournament. To the surprise of many who were certain that the GMs would prove superior, it was an amateur player – expert in the use of chess software – who won the challenge. [10]

Advanced chess then evolved into freestyle chess with rules very different from those of León, and a new category of chess players was created: the "freestyle chess player", called the centaur (a mythological term chosen to imply joint work by human and computer). In this new type of chess, the integration between man and machine has become fundamental and constant. The freestyle chess sets for centaurs have recently[ when? ] been defined as the "Formula 1" of chess. [11]

Some rules of the game have since changed. Advanced freestyle chess meetings no longer take place in dedicated rooms, but rather at home, live in front of an internet-connected computer via a web server like Playchess or Infinity Chess, and chess players at every level and from all over the world can participate.[ citation needed ] Meetings usually begin with the elimination stages, with couplings according to the Swiss system, and the top finishers access the next and final stages. The centaur finalists, who generally use a pseudonym (nickname) usually challenge each other in a round-robin tournament for the title.[ when? ] [12] [ failed verification ]

Online tournaments

Eros Riccio Eros Riccio 2006.jpg
Eros Riccio

There were, therefore, a number of advanced chess tournaments online, called centaur freestyle chess tournaments.

The most important were the aforementioned PAL/CSS Freestyle Tournament, which had a very high level of play and the winners, in chronological order, were: Zacks (Steven Cramton and Stephen Zackery, USA), Zorchamp (Hydra, UAE), Rajlich (Vasik Rajlich, Hungary), Xakru (Jiri Dufek, Czechia), Flying Saucers (Dagh Nielsen, Denmark), Rajlich (Vasik Rajlich, Hungary), Ibermax (Anson Williams, England) and Ultima (Eros Riccio, Italy). [13]

Similar tournaments have been organized by FICGS, ChessBase, ICC and especially Infinity Chess.

FICGS organized the Chess Freestyle Cup, which was won by Eros Riccio (1st and 3rd editions), David Evans (2nd edition) and Alvin Alcala (4th and 5th edition). [14]

ChessBase, for the 2008 Dresden Chess Olympics, organized the Computer Bild Spiele Schach Turnier, which was won by the Italian Eros Riccio.

The Internet Chess Club also held their own freestyle tour dubbed as 1st Ultimate Chess Championship 2015, won by Alvin Alcala.

Infinity Chess, the server directed by the CCGM Arno Nickel, has organized multiple tournaments. The most important were the following: Welcome Freestyle Tournament, Christmas Freestyle Tournament, IC Freestyle Masters, Infinity Freestyle Tournament, Infinity Chess Freestyle Battle 2014, 8-legs of Centaur Weekend Tours, IC Team Cup and Ultimate Challenge.[ citation needed ] A computer engine (Zor) ended first in the freestyle Ultimate Challenge tournament (2017), while the first centaur (Thomas A. Anderson, Germany) ranked in 3rd place. [15] The total prize money for the 2017 tournament was $20,000. [16]

Infinity chess has developed two special Elo rankings for the centaurs. The first, based on results achieved in advanced-chess tournaments from 2005 to 2013, lists Sephiroth (Eros Riccio) in first place with 2755 points. [17] The second, based on tournaments played from 2010 to 2014, lists Intagrand (David Evans, Anson Williams, Yingheng Chen and Nelson Hernandez) in first place with 2689 points. [18]

In future studies

Centaur chess is sometimes invoked to argue that humans will continue to remain relevant as AI progresses. U.S. Deputy Defense Secretary Robert O. Work invoked in 2016 the concept of "centaur warfighting", extending the centaur concept beyond the chess world. [19] [20] Tyler Cowen and others assessed in 2013 that, due to chess engine advances, it was getting difficult to see any major advantage to centaurs over computers by themselves in chess, and that it seemed unlikely that centaurs would retain a significant advantage for much longer. [21] In contrast, as recently as 2017, Kasparov has stated that, given an appropriate operator, he is confident that a centaur team could outperform the top supercomputers, while James Bridle states in 2018 that "an average player paired with an average computer is capable of beating the most sophisticated supercomputer". [22] [23]

See also

Notes

  1. "Freistil-Blitz-Turnier".
  2. Michie, Donald (1972-08-17). Programmer's gambit. New Scientist. pp. 329–332. Retrieved 22 September 2013.
  3. "Garry Kasparov and the game of artificial intelligence". The World from PRX. Retrieved 2024-02-12. Kasparov has become even more involved in artificial intelligence over the years. He came up with a concept he calls 'advanced chess,' where a human and a computer team up to play against another human and computer. Kasparov says this situation is mutually beneficial: The human player has access to the computer's ability to calculate moves, while the computer benefits from human intuition.
  4. 1 2 3 "DOES COMPUTER HAVE A FUTURE IN CHESS?". Sun Sentinel. 1998-10-25. Retrieved 2024-01-30. The first computer-assisted match was tried last June in Leon, Spain, between Kasparov and Veselin Topalov, who had an hour apiece for the whole game." "Both players consulted the database program ChessBase 7.0 and Fritz 5.
  5. ChessBase Archived February 9, 2005, at the Wayback Machine
  6. advanced-chess matches on Chessgames.com
  7. Kitces, Michael (July 24, 2017). "What Cyborg Chess Can Teach Us About The Future Of Financial Planning".
  8. Baraniuk, Chris (December 4, 2015). "The cyborg chess players that can't be beaten". BBC Future.
  9. "Chessevents". Archived from the original on 2005-02-27. Retrieved 2005-03-05.
  10. Chessbase: Dark horse ZackS wins Freestyle Chess Tournament
  11. Freestyle – the Formula 1 in Chess
  12. PAL/CSS Freestyle Tournament
  13. "Forthcoming Events on InfinityChess". Archived from the original on 2019-01-23. Retrieved 2019-03-03.
  14. FICGS titles
  15. "Infinity Chess Ultimate Challenge 2017". www.infinitychess.com. Retrieved 30 June 2020.
  16. "ULTIMATE CHALLENGE TOUR 2017, April 21 - May 20". www.infinitychess.com. Retrieved 30 June 2020.
  17. International Freestyle Top 100
  18. International Freestyle Top 20
  19. Markoff, John (11 May 2016). "Pentagon Turns to Silicon Valley for Edge in Artificial Intelligence". The New York Times. Retrieved 30 June 2020.
  20. Markoff, John (21 May 2020). "A Case for Cooperation Between Machines and Humans". The New York Times. Retrieved 30 June 2020.
  21. Nisen, Max (5 November 2013). "Humans Are On The Verge Of Losing One Of Their Last Big Advantages Over Computers". Business Insider. Archived from the original on 26 April 2015. Retrieved 30 June 2020.
  22. "Garry Kasparov on AI, Chess, and the Future of Creativity (Ep. 22)". Mercatus Center blog at Medium/Conversations with Tyler. 10 May 2017. Retrieved 30 June 2020.
  23. Bridle, James (15 June 2018). "Rise of the machines: has technology evolved beyond our control?". The Guardian. Retrieved 30 June 2020.

Related Research Articles

<span class="mw-page-title-main">Chess</span> Strategy board game

Chess is a board game for two players, called White and Black, each controlling an army of chess pieces, with the objective to checkmate the opponent's king. It is sometimes called international chess or Western chess to distinguish it from related games such as xiangqi and shogi. The recorded history of chess goes back at least to the emergence of a similar game, chaturanga, in seventh century India. The rules of chess as they are known today emerged in Europe at the end of the 15th century, with standardization and universal acceptance by the end of the 19th century. Today, chess is one of the world's most popular games, and is played by millions of people worldwide.

<span class="mw-page-title-main">Garry Kasparov</span> Russian chess grandmaster, political activist and writer (born 1963)

Garry Kimovich Kasparov is a Russian chess grandmaster, former World Chess Champion (1985–2000), political activist and writer. His peak FIDE chess rating of 2851, achieved in 1999, was the highest recorded until being surpassed by Magnus Carlsen in 2013. From 1984 until his retirement from regular competitive chess in 2005, Kasparov was ranked world no. 1 for a record 255 months overall. Kasparov also holds records for the most consecutive professional tournament victories (15) and Chess Oscars (11).

<span class="mw-page-title-main">Deep Blue (chess computer)</span> Chess-playing computer made by IBM

Deep Blue was a chess-playing expert system run on a unique purpose-built IBM supercomputer. It was the first computer to win a game, and the first to win a match, against a reigning world champion under regular time controls. Development began in 1985 at Carnegie Mellon University under the name ChipTest. It then moved to IBM, where it was first renamed Deep Thought, then again in 1989 to Deep Blue. It first played world champion Garry Kasparov in a six-game match in 1996, where it lost four games to two. It was upgraded in 1997 and in a six-game re-match, it defeated Kasparov by winning two games and drawing three. Deep Blue's victory is considered a milestone in the history of artificial intelligence and has been the subject of several books and films.

<span class="mw-page-title-main">Computer chess</span> Computer hardware and software capable of playing chess

Computer chess includes both hardware and software capable of playing chess. Computer chess provides opportunities for players to practice even in the absence of human opponents, and also provides opportunities for analysis, entertainment and training. Computer chess applications that play at the level of a chess grandmaster or higher are available on hardware from supercomputers to smart phones. Standalone chess-playing machines are also available. Stockfish, Leela Chess Zero, GNU Chess, Fruit, and other free open source applications are available for various platforms.

Feng-hsiung Hsu is a Taiwanese-American computer scientist and the author of the book Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. His work led to the creation of the Deep Thought chess computer, which led to the first chess playing computer to defeat grandmasters in tournament play and the first to achieve a certified grandmaster-level rating.

<span class="mw-page-title-main">Correspondence chess</span> Game of chess via postal system or e-mail

Correspondence chess is chess played by various forms of long-distance correspondence, traditionally through the postal system. Today it is usually played through a correspondence chess server, a public internet chess forum, or email. Less common methods that have been employed include fax, homing pigeon and phone. It is in contrast to over-the-board (OTB) chess, where the players sit at a chessboard at the same time, or play each other in real time via the internet.

<span class="mw-page-title-main">Deep Blue versus Kasparov, 1996, Game 1</span> Computer vs. human chess match

Deep Blue–Kasparov, 1996, Game 1 is a famous chess game in which a computer played against a human being. It was the first game played in the 1996 Deep Blue versus Garry Kasparov match, and the first time that a chess-playing computer defeated a reigning world champion under normal chess tournament conditions.

ChessBase is a German company that develops and sells chess software, maintains a chess news site, and operates an internet chess server for online chess. Founded in 1986, it maintains and sells large-scale databases containing the moves of recorded chess games. The databases contain data from prior games and provide engine analyses of games. Endgame tablebases are also provided by the company.

This is a timeline of chess.

A game of chess can end in a draw by agreement. A player may offer a draw at any stage of a game; if the opponent accepts, the game is a draw. In some competitions, draws by agreement are restricted; for example draw offers may be subject to the discretion of the arbiter, or may be forbidden before move 30 or 40, or even forbidden altogether. The majority of draws in chess are by agreement.

<span class="mw-page-title-main">Deep Blue versus Kasparov, 1997, Game 6</span> Chess game between human and computer

Game 6 of the Deep Blue–Kasparov rematch, played in New York City on May 11, 1997 and starting at 3:00 p.m. EDT, was the last chess game in the 1997 rematch of Deep Blue versus Garry Kasparov.

Hydra was a chess machine, designed by a team with Dr. Christian "Chrilly" Donninger, Dr. Ulf Lorenz, GM Christopher Lutz and Muhammad Nasir Ali. Since 2006 the development team consisted only of Donninger and Lutz. Hydra was under the patronage of the PAL Group and Sheikh Tahnoon Bin Zayed Al Nahyan of Abu Dhabi. The goal of the Hydra Project was to dominate the computer chess world, and finally have an accepted victory over humans.

<span class="mw-page-title-main">Arno Nickel</span> German chess player

Arno Nickel is a German correspondence chess Grandmaster and a well-known German chess publisher.

<span class="mw-page-title-main">Rybka</span> Chess engine

Rybka is a computer chess engine designed by International Master Vasik Rajlich. Around 2011, Rybka was one of the top-rated engines on chess engine rating lists and won many computer chess tournaments.

<span class="mw-page-title-main">Anti-computer tactics</span> Human methods against game-playing computers

Anti-computer tactics are methods used by humans to try to beat computer opponents at various games, most typically board games such as chess and Arimaa. They are most associated with competitions against computer AIs that are playing to their utmost to win, rather than AIs merely programmed to be an interesting challenge that can be given intentional weaknesses and quirks by the programmer. Such tactics are most associated with the era when AIs searched a game tree with an evaluation function looking for promising moves, often with Alpha–beta pruning or other minimax algorithms used to narrow the search. Against such algorithms, a common tactic is to play conservatively aiming for a long-term advantage. The theory is that this advantage will manifest slowly enough that the computer is unable to notice in its search, and the computer won't play around the threat correctly. This may result in, for example, a subtle advantage that eventually turns into a winning chess endgame with a passed pawn.

This article documents the progress of significant human–computer chess matches.

<span class="mw-page-title-main">World Chess Championship 1987</span> Duel for the World Chess Championship

The 1987 World Chess Championship was played between Anatoly Karpov and Garry Kasparov in Seville from October 12 to December 19, 1987. Before the 24th game, Kasparov was down 12–11, but in the 24th game, Kasparov made a comeback by using the English Opening to win the final game to retain his title.

<span class="mw-page-title-main">Eros Riccio</span>

Eros Riccio is an Italian International Correspondence Chess Grandmaster, Advanced Chess Champion and chess opening book author. He is FICGS World Champion and ICCF vice-European Champion and Olympic bronze with the Italian national team.

<i>Kasparovs Gambit</i> 1993 video game

Kasparov's Gambit, or simply Gambit, is a chess playing computer program created by Heuristic Software and published by Electronic Arts in 1993 based on Socrates II, the only winner of the North American Computer Chess Championship running on a common microcomputer. It was designed for MS-DOS while Garry Kasparov reigned as world champion, whose involvement and support was its key allure. A Macintosh version was planned to be released in 1995.