Draughts

"Checkers" redirects here. For other uses, see Checkers (disambiguation).
For other uses of "Draft", see Draft (disambiguation).
Draughts
Starting position on a 10×10 draughts board
Genre(s) Board game
Abstract strategy game
Players 2
Random chance None
Skill(s) required Strategy, tactics
Synonym(s) Chequers
Checkers

Draughts (UK /ˈdrɑːfts/) or checkers[1] (American English) is a group of strategy board games for two players which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces. Draughts developed from alquerque.[2] The name derives from the verb to draw or to move.[3]

The most popular forms are English draughts, also called American checkers, played on an 8×8 checkerboard; Russian draughts, also played on an 8×8; and international draughts, played on a 10×10 board. There are many other variants played on an 8×8, and Canadian checkers is played on a 12×12 board.

General rules

Draughts (or checkers) is played by two opponents, on opposite sides of the gameboard. One player has the dark pieces; the other has the light pieces. Players alternate turns. A player may not move an opponent's piece. A move consists of moving a piece diagonally to an adjacent unoccupied square. If the adjacent square contains an opponent's piece, and the square immediately beyond it is vacant, the piece may be captured (and removed from the game) by jumping over it.

Only the dark squares of the checkered board are used. A piece may move only diagonally into an unoccupied square. Capturing is mandatory in most official rules, although some rule variations make capturing optional when presented. In almost all variants, the player without pieces remaining, or who cannot move due to being blocked, loses the game.

Men

Uncrowned pieces (men) move one step diagonally forward, and capture an opponent's piece by moving two consecutive steps in the same line, jumping over the piece on the first step. Multiple opposing pieces may be captured in a single turn provided this is done by successive jumps made by a single piece; the jumps do not need to be in the same line but may "zigzag" (change diagonal direction). In English draughts men can capture only forward, but in international draughts and Russian draughts they may also capture (diagonally) backwards.

Kings

A game in international draughts, featuring a flying king

When a man reaches the crownhead or kings row (the farthest row forward), it becomes a king, and is marked by placing an additional piece on top of the first man, and acquires additional powers including the ability to move backwards (and capture backwards, in variants in which they cannot already do so). As with non-king men, a king may make successive jumps in a single turn provided that each jump captures an opponent man or king.

In international draughts, kings (sometimes called flying kings) move any distance along unblocked diagonals, and may capture an opposing man any distance away by jumping to any of the unoccupied squares immediately beyond it. Since captured pieces remain on the board until the turn is complete, it is possible to reach a position in a multi-capture move where the flying king is blocked from capturing further by a piece already captured.

Flying kings are not used in English draughts, in which a king's only advantage over a man is the ability to move and capture backwards as well as forwards.

Once a game has been gridlocked, where only back and forth moves between same locations on the board avoid jumps, the player with the majority of free space wins the games.

Naming

In most non-English languages (except those that acquired the game from English speakers), draughts is called dame, dames, damas, or a similar term that refers to ladies. The pieces are usually called men, stones, "peón" or a similar term; men promoted to kings are called dames or ladies. In these languages, the queen in chess or in card games is usually called by the same term as the kings in draughts. A case in point includes the Greek terminology, in which draughts is called "ντάμα" (dama), which is also one term for the queen in chess (the men are known as "pawns").

National and regional variants

Flying kings; men can capture backwards

International draughts / American pool checkers family
National variant Board size (in squares) Pieces per side Double-corner or light square on player's near-right? First move Capture constraints Notes
International draughts (or Polish draughts) 10×10 20 yes White A sequence must capture the maximum possible number of pieces. Pieces only promote when they land on the final rank, not when they pass through it. It is mainly played in the Netherlands, Suriname, France, Belgium, some eastern European countries, some parts of Africa, some parts of the former USSR, and other European countries
Ghanaian draughts (damii) 10×10 20 no[4] White Any sequence may be chosen, as long as all possible captures are made. Accidentally passing up a king's capture opportunity leads to forfeiture of the king. Played in Ghana. You lose if you are left with a single piece (man or king).
Frisian draughts 10×10 20 yes White A sequence of capture must give the maximum "value" to the capture, and a king (called a wolf) has a value of less than two men but more than one man. If a sequence with a capturing wolf and a sequence with a capturing man have the same value, the wolf must capture. The main difference with the other games is that the captures can be made diagonally, but also straight forward and sideways. Played in Friesland (Dutch province).
Canadian checkers 12×12 30 yes White A sequence must capture the maximum possible number of pieces. International rules on a 12×12 board. Played mainly in Canada.
Brazilian draughts or derecha 8×8 12 yes White A sequence must capture the maximum possible number of pieces. Played in Brazil. The rules come from international draughts, but board size and number of pieces come from English draughts.

In the Philippines, it is known as "derecha" and is played on a mirrored board, often replaced by a crossed lined board (only diagonals are represented).

Pool checkers 8×8 12 yes Black Any sequence may be chosen, as long as all possible captures are made. Also called Spanish Pool Checkers. It is mainly played in the southeastern United States; traditional among African American players. A man reaching the kings row is promoted only if he does not have additional backwards jumps (as in international draughts).

In many games at the end one adversary has three kings while the other one has just one king. In such a case the first adversary must win in thirteen moves or the game is declared a draw.

Jamaican Draught/checkers 8×8 12 yes Black Any sequence may be chosen, as long as all possible captures are made. similarly to Pool Checkers with the exception of the main diagonal on the right instead of the left. A man reaching the kings row is promoted only if he does not have additional backwards jumps (as in international draughts).

In many games at the end one adversary has three kings while the other one has just one king. In such a case the first adversary must win in thirteen moves or the game is declared a draw.

Russian draughts 8×8 12 yes White Any sequence may be chosen, as long as all possible captures are made. Also called shashki or Russian shashki checkers. It is mainly played in countries the former USSR and in Israel. Rules of the game are similar to international draught. Differences:
  • If a man touches the kings row during a jump, and it can continue to jump backwards, it jumps backwards as a king, not as a man.
  • Not necessarily to beat the maximum possible number of pieces.

Also exist the 10×8 board variant (2 additional columns, labelled 'i' and 'k') and the give-away variant Poddavki. There are official championships for shashki and its variants.

Flying kings; men cannot capture backwards

Spanish draughts family
National variant Board size Pieces per side Double-corner or light square on player's near-right? Who moves first? Capture constraints Notes
Spanish draughts 8×8 12 Light square is on right, but double corner is on left, as play is on the light squares. (Play on the dark squares with dark square on right is Portuguese draughts.) White A sequence must capture the maximum possible number of pieces, and the maximum possible number of kings from all such sequences. Also called Spanish checkers. It is mainly played in Portugal and in some parts of South America and some Northern African countries.
Malaysian draughts / Singaporean draughts 12×12 30 not fixed Capture is forced. Failing to do so results in forfeiture of that piece (huffing). Mainly played in Malaysia, Singapore and the region nearby. Also known locally as "Black-White Chess". Sometimes it is also played on 8×8 board when 12×12 board is not available. 10×10 board is rare in this region.
Czech draughts 8×8 12 White If there are sequences of captures with a man and other ones with a king, it is necessary to capture with a king. After that, any sequence may be chosen, as long as all possible captures are made in the chosen sequence. This variant is from the family of the Spanish game.
Hungarian Highlander (Slovak) draughts 8×8 8 White All pieces are long - range. Skipping is mandatory after first move of the rook. Any sequence may be chosen, as long as all possible captures are made. Symbol uppermost of the cube determines its value, which is decreased after skipping it. Less than two

pieces loses a game.

Argentinian draughts 8×8 12 no White A sequence must capture the maximum possible number of pieces, and the maximum possible number of kings from all such sequences. The rules are similar to the Spanish game, but the king, when it captures, must stop after the captured piece, and may begin a new capture movement from there.

With this rule, there is no draw with 2 pieces against 1.

Thai draughts 8×8 8 yes Black Any sequence may be chosen, as long as all possible captures are made. During a capturing move, pieces are removed immediately after a capture. Kings stop on the field directly behind the piece captured and must go on capturing from there, if possible, even in the direction where they have come from.
German draughts "Dame" 8×8 12 yes Black Any sequence may be chosen, as long as all possible captures are made. Kings stop on the field directly behind the piece captured and must continue capturing from there as long as they can.
Turkish draughts 8×8 16 yes White A sequence must capture the maximum possible number of pieces. In this game type (also known as Dama), all 64 board cells are used, dark and light. Men move straight forward or sideways, instead of diagonally. When a man reaches the last row, it is promoted to a flying king (Dama), which moves like a rook (or a queen in Armenian variant). The pieces are placed on the second and third rows. It is played in Turkey, Kuwait, Israel, Lebanon, Syria, Jordan, Greece and several other locations in the Middle-East, as well as the same locations as Russian checkers. There are several variants in these countries, with the Armenian variant (called tama) also allowing forward-diagonal movement for men.
Myanmar draughts 8×8 12 White A sequence must capture the maximum possible number of pieces. Players make agreement before starting the game. They can choose two options "Must Capture" and "Free Capture". In "Must Capture" type of game, the man that doesn't capture will be collected by the opponent as a fine. In the "Free Capture" game, it is optional to capture.
Tanzanian draughts 8×8 12 yes Not fixed Any sequence can be chosen, not necessary long sequence but must capture all like in Russian draughts Capture is mandatory. Either king or man can capture, there is no priority

No flying kings; men cannot capture backwards

English draughts / American straight checkers family
National variant Board size Pieces per side Double-corner or light square on player's near-right? Who moves first? Capture constraints Notes
English draughts 8×8 12 yes Black Any sequence may be chosen, as long as all possible captures are made. Also called "straight checkers" or American checkers, since it is also played in the United States.
Italian draughts 8×8 12 no White If multiple capture sequences are available, one must select the sequence that captures the most pieces. If more than one sequence qualifies, one must capture with a king instead of a man. If more than one sequence qualifies, one must select the sequence that captures the most number of kings. If there are still more sequences, one must select the sequence that captures a king first. Men cannot jump kings. It is mainly played in Italy, and some Northern African countries.

Sport

The World Championship in English draughts began in 1840. The winners in men's have been from the United Kingdom, United States, Barbados, and most recently Italy in the 3-Move division. However the women's championship in English draughts is more recent than the women's championship in International draughts and started in 1993. On the women's side the winners have been from Ireland, Turkmenistan, and the Ukraine.

The World Championship in international draughts began in 1885 in France, since 1948 organized by the World Draughts Federation (FMJD, Fédération Mondiale du Jeu de Dames). The championship occurs every two years. In the even year following the tournament must take place the World Title match. The men's championship has had winners from the Netherlands, Canada, the Soviet Union, Senegal, Latvia, and Russia. The first Women's World Championship was held in 1973. Since 1971, was played the World Junior Championship. Also held European Championships — since 1965 (men) and 2000 (women).

The World Championship in Brazilian draughts began in 1985, in Russian draughts began in 1993. First official Turkish draughts World Championships were in 2014.

Invented variants

Games sometimes confused with draughts variants

History

Ancient games

A similar game has been played for thousands of years.[3] A board resembling a draughts board was found in Ur dating from 3000 BC.[7] In the British Museum are specimens of ancient Egyptian checkerboards, found with their pieces in burial chambers, and the game was played by Queen Hatasu.[3][8] Plato mentioned a game, πεττεία or petteia, as being of Egyptian origin,[8] and Homer also mentions it.[8] The method of capture was placing two pieces on either side of the opponent's piece. It was said to have been played during the Trojan War.[9][10] The Romans played a derivation of petteia called latrunculi, or the game of the Little Soldiers.[8][11]

Alquerque

Main article: Alquerque
Alquerque board and setup

An Arabic game called Quirkat or al-qirq, with similar play to modern draughts, was played on a 5×5 board. It is mentioned in the 10th century work Kitab al-Aghani.[7] Al qirq was also the name for the game that is now called Nine Men's Morris.[12] Al qirq was brought to Spain by the Moors,[13] where it became known as Alquerque, the Spanish derivation of the Arabic name. The rules are given in the 13th century book Libro de los juegos.[7] In about 1100, probably in the south of France, the game of Alquerque was adapted using backgammon pieces on a chessboard.[14] Each piece was called a "fers", the same name as the chess queen, as the move of the two pieces was the same at the time.

Crowning

Men in medieval clothing playing draughts

The rule of crowning was used by the 13th century, as it is mentioned in the Philip Mouskat's Chronique in 1243[7] when the game was known as Fierges, the name used for the chess queen (derived from the Persian ferz, meaning royal counsellor or vizier). The pieces became known as "dames" when that name was also adopted for the chess queen. The rule forcing players to take whenever possible was introduced in France in around 1535, at which point the game became known as Jeu forcé, identical to modern English draughts.[7][14] The game without forced capture became known as Le jeu plaisant de dames, the precursor of international draughts.

The 18th-century English author Samuel Johnson wrote a foreword to a 1756 book about draughts by William Payne, the earliest book in English about the game.[8]

Computer draughts

English draughts (American 8×8 checkers) has been the arena for several notable advances in game artificial intelligence. In the 1950s, Arthur Samuel created one of the first board game-playing programs of any kind. More recently, in 2007 scientists at the University of Alberta[15] developed their "Chinook" program to the point where it is unbeatable. A brute force approach that took hundreds of computers working nearly two decades was used to solve the game,[16]showing that a game of draughts will always end in a draw if neither player makes a mistake.[17][18] The solution is for the draughts variation called go-as-you-please (GAYP) checkers and not for the variation called three-move restriction checkers. As of December 2007, this makes English draughts the most complex game ever solved.

Computational complexity

Generalized Checkers is played on an N × N board.

It is PSPACE-hard to determine whether a specified player has a winning strategy. And if a polynomial bound is placed on the number of moves that are allowed in between jumps (which is a reasonable generalization of the drawing rule in standard Checkers), then the problem is in PSPACE, thus it is PSPACE-complete.[19] However, without this bound, Checkers is EXPTIME-complete.[20]

However, other problems have only polynomial complexity:[19]

See also

References

  1. When this word is used in the UK, it is usually spelt chequers (as in Chinese chequers); see further at American and British spelling differences.
  2. The Online Guide to Traditional Games
  3. 1 2 3 Strutt, Joseph (1801). The sports and pastimes of the people of England. London. p. 255.
  4. Salm and Falola, Culture and Customs of Ghana, p. 160
  5. Rules of Island Checkers
  6. 1 2 3 4 5 Oxland, Kevin (2004). Gameplay and design (Illustrated ed.). Pearson Education. p. 333. ISBN 978-0-321-20467-7.
  7. 1 2 3 4 5 "Lure of checkers". The Ellensburgh Capital. 17 February 1916. p. 1. Retrieved 2009-04-16.
  8. "Petteia"
  9. Austin, Roland G. (September 1940). "Greek Board Games". Antiquity. University of Liverpool, England. 14: 257–271. Retrieved 16 April 2009.
  10. Peck, Harry Thurston (1898). "Latruncŭli". Harpers Dictionary of Classical Antiquities. New York: Harper and Brothers. Retrieved 2006-11-23.
  11. Berger, F (2004). "From circle and square to the image of the world: a possible interpretation or some petroglyphs of merels boards" (PDF). Rock Art Research. 21 (1): 11–25.
  12. Bell, R. C. (1979). Board and Table Games from Many Civilizations. I. New York City: Dover Publications. pp. 47–48. ISBN 0-486-23855-5.
  13. 1 2 Bell, Robert Charles (1981). Board and Table Game Antiques (Illustrated ed.). Osprey Publishing,. p. 33. ISBN 0-85263-538-9.
  14. Chinook - World Man-Machine Checkers Champion
  15. Schaeffer, Jonathan; Burch, Neil; Björnsson, Yngvi; Kishimoto, Akihiro; Müller, Martin; Lake, Robert; Lu, Paul; Sutphen, Steve (14 Sep 2007). "Checkers Is Solved". Science. 317 (5844): 1518–1522. doi:10.1126/science.1144079.
  16. Jonathan Schaeffer, Yngvi Bjornsson, Neil Burch, Akihiro Kishimoto, Martin Muller, Rob Lake, Paul Lu and Steve Sutphen. Solving Checkers, International Joint Conference on Artificial Intelligence (IJCAI), pp. 292-297, 2005. Distinguished Paper Prize
  17. Chinook - Solving Checkers Publications
  18. 1 2 Fraenkel, Aviezri S.; Garey, M. R.; Johnson, David S.; Yesha, Yaacov. "The complexity of checkers on an N × N board". doi:10.1109/SFCS.1978.36.
  19. Robson, J. M. (May 1984). "N by N Checkers is EXPTIME complete". SIAM Journal on Computing. 13 (2): 252–267. doi:10.1137/0213018.

External links

Wikimedia Commons has media related to Draughts.

Draughts associations and federations

History, articles, variants, rules

Online play

This article is issued from Wikipedia - version of the 12/1/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.