English draughts: Difference between revisions
Tag: repeating characters |
m Reverted edits by 99.159.45.98 to last revision by 70.76.70.46 (HG) |
||
Line 7: | Line 7: | ||
As in all draughts variants, English draughts is played by two people, on opposite sides of a playing board, alternating moves. Traditionally the pieces are either black, white, or red, and the board alternates between red and black squares. The opponent's pieces are captured by jumping over them. |
As in all draughts variants, English draughts is played by two people, on opposite sides of a playing board, alternating moves. Traditionally the pieces are either black, white, or red, and the board alternates between red and black squares. The opponent's pieces are captured by jumping over them. |
||
==Game play== |
|||
Taco!!!!!!!!!!!!!!!!!!!!!!!! Taco!!!!!!!!!!!!!!!!!!!!!! Taco!!!!!!!!!!!!!!!!!!!!!!!!!!! Taco!!!!!!!!!!!!!!!!!!!!! |
|||
[[Image:Draughts.svg|thumb|The starting position]] |
|||
* '''Pieces''' - Pieces were traditionally made of wood, now many are made of plastic, though other materials may be used. Pieces are typically flat and cylindrical. They are invariably split into one darker and one lighter color. Traditionally, these colors are red and white, but red and black are common in the United States, and light- and dark-stained wood are supplied with more expensive sets. There are two classes of pieces: "men" and "kings". Kings are differentiated as consisting of two normal pieces of the same color, stacked one on top of the other. Often indentations are added to the pieces to aid stacking. |
|||
* '''Starting Position''' - Each player starts with twelve pieces on the dark spaces of the three rows closest to his own side (as shown in the diagram). The row closest to each player is called the "crownhead" or "kings row." The player with the darker colored pieces moves first. |
|||
* '''How to move''' - There are two ways to move a piece: |
|||
** A simple '''move''' involves sliding a piece one space diagonally forwards (also diagonally backwards in the case of kings) to an adjacent unoccupied dark square. |
|||
** A '''jump''' is a move from a square diagonally adjacent to one of the opponent's pieces to an empty square immediately and directly on the opposite side of the opponent's square, thus "jumping directly over" the square containing the opponent's piece. An uncrowned piece can only jump diagonally forwards, but a king can also jump diagonally backwards. A piece that is jumped is captured and removed from the board. Multiple-jump moves are possible if when the jumping piece lands, there is another immediate piece that can be jumped; even if the jump is in a different direction. When multiple-option jumping moves are available, whether with the one piece in different directions or multiple pieces that can make various jumping moves, the player may choose which piece to jump with and which jumping option or sequence of jumps to make. The jumping sequence chosen does not necessarily have to be the one that would have resulted in the most captures; however, one must make all available captures in the chosen sequence. Any piece, whether it is a king or not, can jump a king. |
|||
* '''Kings''' - If a player's piece moves into the kings row on the opposing player's side of the board, that piece is said to be "crowned" (or often "kinged" in the U.S.), becoming a "king" and gaining the ability to move both forwards and backwards. If a player's piece jumps into the kings row, the current move terminates; having just been crowned, the piece cannot continue on by jumping back out (as in a multiple jump), until the next move. A piece is normally "crowned" by placing a second piece on top of it; some sets have pieces with a crown molded, engraved or painted on one side, allowing the player to simply turn the piece over or to place the crown-side up on the crowned piece, further differentiating Kings from ordinary pieces. |
|||
* '''How the game ends''' - A player wins by capturing all of the opposing player's pieces, or by leaving the opposing player with no legal moves. |
|||
[[Image:CheckersStandard.jpg|thumb|A standard American Checkers Federation set. Smooth red and white 1.25 inch (32 mm) pieces, green and buff 2 inch (51 mm) squares.]] |
|||
In tournament English draughts, a variation called three-move restriction is preferred. The first three moves are drawn at random from a set of accepted openings. Two games are played with the chosen opening, each player having a turn at either side. This tends to reduce the number of [[Tie (draw)|draws]] and can make for more exciting matches. Three-move restriction has been played in the United States championship since 1934. A two-move restriction was used from 1900 until 1934 in the United States and in the British Isles until the 1950s. Before 1900, championships were played without restriction: this style is called go-as-you-please (GAYP). |
|||
One rule of long standing that has fallen out of favor is the "[[Huff (board games)|huffing]]" rule. In this variation jumping is not mandatory, but if a player does not take their jump because either they (1) did not see it or (2) refuse, the piece that could have made the jump is "blown" or "huffed," (which eliminates it from the game). After huffing the offending piece, the opponent then takes his or her turn as normal. Huffing has been abolished by both the American Checker Federation and the English Draughts Association. |
|||
Three common misinterpretations of the rules are: |
|||
* That the game ends in a draw when a player has no legal move but still pieces remaining (true in [[chess]] but not in draughts; see [[stalemate]]) |
|||
* That capturing with a king precedes capturing with a regular piece (In such a case, any available capture can be made at the player's choice) |
|||
* A piece which in the current move has become a king can then in the same move go on to capture other pieces (see under '''Kings''', above) |
|||
==Computer players== |
==Computer players== |
Revision as of 02:49, 17 February 2010
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4b/Checkersboard.jpg/220px-Checkersboard.jpg)
English draughts (known simply as draughts in the United Kingdom and some other countries), also called American checkers, straight checkers, or simply checkers (especially in the United States), is a form of draughts board game played on an eight by eight squared board (with sixty-four total squares) with twelve pieces on each side. These pieces may only initially move and capture diagonally forwards. Only when a piece is "crowned" or "kinged" may it move both backwards or forwards.
As in all draughts variants, English draughts is played by two people, on opposite sides of a playing board, alternating moves. Traditionally the pieces are either black, white, or red, and the board alternates between red and black squares. The opponent's pieces are captured by jumping over them.
Game play
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b6/Draughts.svg/220px-Draughts.svg.png)
- Pieces - Pieces were traditionally made of wood, now many are made of plastic, though other materials may be used. Pieces are typically flat and cylindrical. They are invariably split into one darker and one lighter color. Traditionally, these colors are red and white, but red and black are common in the United States, and light- and dark-stained wood are supplied with more expensive sets. There are two classes of pieces: "men" and "kings". Kings are differentiated as consisting of two normal pieces of the same color, stacked one on top of the other. Often indentations are added to the pieces to aid stacking.
- Starting Position - Each player starts with twelve pieces on the dark spaces of the three rows closest to his own side (as shown in the diagram). The row closest to each player is called the "crownhead" or "kings row." The player with the darker colored pieces moves first.
- How to move - There are two ways to move a piece:
- A simple move involves sliding a piece one space diagonally forwards (also diagonally backwards in the case of kings) to an adjacent unoccupied dark square.
- A jump is a move from a square diagonally adjacent to one of the opponent's pieces to an empty square immediately and directly on the opposite side of the opponent's square, thus "jumping directly over" the square containing the opponent's piece. An uncrowned piece can only jump diagonally forwards, but a king can also jump diagonally backwards. A piece that is jumped is captured and removed from the board. Multiple-jump moves are possible if when the jumping piece lands, there is another immediate piece that can be jumped; even if the jump is in a different direction. When multiple-option jumping moves are available, whether with the one piece in different directions or multiple pieces that can make various jumping moves, the player may choose which piece to jump with and which jumping option or sequence of jumps to make. The jumping sequence chosen does not necessarily have to be the one that would have resulted in the most captures; however, one must make all available captures in the chosen sequence. Any piece, whether it is a king or not, can jump a king.
- Kings - If a player's piece moves into the kings row on the opposing player's side of the board, that piece is said to be "crowned" (or often "kinged" in the U.S.), becoming a "king" and gaining the ability to move both forwards and backwards. If a player's piece jumps into the kings row, the current move terminates; having just been crowned, the piece cannot continue on by jumping back out (as in a multiple jump), until the next move. A piece is normally "crowned" by placing a second piece on top of it; some sets have pieces with a crown molded, engraved or painted on one side, allowing the player to simply turn the piece over or to place the crown-side up on the crowned piece, further differentiating Kings from ordinary pieces.
- How the game ends - A player wins by capturing all of the opposing player's pieces, or by leaving the opposing player with no legal moves.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f1/CheckersStandard.jpg/220px-CheckersStandard.jpg)
In tournament English draughts, a variation called three-move restriction is preferred. The first three moves are drawn at random from a set of accepted openings. Two games are played with the chosen opening, each player having a turn at either side. This tends to reduce the number of draws and can make for more exciting matches. Three-move restriction has been played in the United States championship since 1934. A two-move restriction was used from 1900 until 1934 in the United States and in the British Isles until the 1950s. Before 1900, championships were played without restriction: this style is called go-as-you-please (GAYP).
One rule of long standing that has fallen out of favor is the "huffing" rule. In this variation jumping is not mandatory, but if a player does not take their jump because either they (1) did not see it or (2) refuse, the piece that could have made the jump is "blown" or "huffed," (which eliminates it from the game). After huffing the offending piece, the opponent then takes his or her turn as normal. Huffing has been abolished by both the American Checker Federation and the English Draughts Association.
Three common misinterpretations of the rules are:
- That the game ends in a draw when a player has no legal move but still pieces remaining (true in chess but not in draughts; see stalemate)
- That capturing with a king precedes capturing with a regular piece (In such a case, any available capture can be made at the player's choice)
- A piece which in the current move has become a king can then in the same move go on to capture other pieces (see under Kings, above)
Computer players
The first computer English draughts program was written by C. S. Strachey, M.A., National Research Development Corporation, London, in the early 1950s. [1]
The second computer program was written in 1956 by Arthur Samuel, a researcher from IBM. Other than it being one of the most complicated game playing programs written at the time, it is also well known for being one of the first adaptive programs. It learned by playing games against modified versions of itself, with the victorious versions surviving. Samuel's program was far from mastering the game, although one win against a blind checkers master gave the general public the impression that it was very good.
In the 1990s, the strongest program was Chinook, written in 1989 by a team from the University of Alberta led by Jonathan Schaeffer. Marion Tinsley, world champion from 1955-1962 and from 1975-1991, won a match against the machine in 1992. In 1994, Tinsley had to resign in the middle of an even match for health reasons; he died shortly thereafter. In 1995, Chinook defended its man-machine title against Don Lafferty in a thirty-two game match. The final score was 1-0 with 31 draws for Chinook over Don Lafferty.[2] In 1996 Chinook won in the USA National Tournament by the widest margin ever, and was retired from play after that event. The man-machine title has not been contested since.
In July 2007, in an article published in Science Magazine, Chinook's developers announced that the program had been improved to the point where it could not lose a game.[3] If no mistakes were made by either player, the game would always end in a draw. After eighteen years, they have computationally proven a weak solution to the game of Checkers[4]. Using between two hundred desktop computers at the peak of the project and around fifty later on, the team made just 1014 calculations to search from the initial position to a database of positions with at most ten pieces.[5]
Computational complexity
The number of legal positions in English draughts is estimated to be 1020,[citation needed] and it has a game-tree complexity of approximately 1031.[citation needed] By comparison, chess is estimated to have between 1043 and 1050 legal positions.
When draughts is generalized so that it can be played on an n-by-n board, the problem of determining if the first player has a win in a given position is EXPTIME-complete.
The July 2007 announcement by Chinook's team stating that the game had been solved must be understood in the sense that, with perfect play on both sides, the game will always finish with a draw. Yet, not all positions that could result from imperfect play have been analyzed.[6]
See also
References
- ^ The Proceedings of the Association for Computing Machinery Meeting, Toronto, 1952.
- ^ Details of the 1995 Man vs. Machine World Championship.
- ^ Chang, Kenneth (July 19, 2007). "Computer Checkers Program Is Invincible - New York Times". Nytimes.com. Retrieved 2008-11-24.
- ^ Randolph, By (July 19, 2007). "Computer can't lose checkers - USATODAY.com". Usatoday.com. Retrieved 2008-11-24.
- ^ "Checkers 'solved' after years of number crunching - tech - 19 July 2007 - New Scientist Tech". Newscientisttech.com. Retrieved 2008-11-24.
- ^ "Checkers Is Solved - Schaeffer et al. 317 (5844): 1518 - Science". Sciencemag.org. Retrieved 2008-11-24.
External links
- English Draughts Association
- Checkers for PC
- Multiplayer Checkers English, German, Russian
- Free online checkers by games.com
- A free checkers program
- Draughts online
public domain: Chisholm, Hugh, ed. (1911). Encyclopædia Britannica (11th ed.). Cambridge University Press. {{cite encyclopedia}}
: Missing or empty |title=
(help)