Draughts

From Chessprogramming wiki
Jump to: navigation, search

Home * Games * Draughts

10×10 Draughts starting position [1]

Draughts,
a group of two-player zero-sum and perfect information abstract strategy board games which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces. The most popular forms are international draughts, also called Polish draughts, played on a 10×10 board and topic of this page, and 8x8 Checkers.

International Draughts

The starting position of international draughts has 20 men each placed on its home squares of the 50 relevant dark squares. If a men land on the opponent back rank, it promotes to a king. Men can move diagonally forward, and in international draughts capture forward and backward 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". 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.

Computer Draughts

10x10 Computer Draughts is regular played at the Computer Olympiad. Some (former) chess programmers were or are also active in Computer Draughts, such as Ard van Bergen, Joost Buijs, Eric van Riet Paap, Vincent Diepeveen, Gijsbert Wiesenekker, and Fabien Letouzey [2]. The 18th Computer Olympiad, Leiden 2015 had 12 participants, a gained some interests in the computer chess comunity also because Fabien Letouzey participated with his new Draughts program Scan, and even won the tournament. Computer Draughts is a bitboard friendly game, three (all, kings, white) or four bitboards are sufficient to represent the board. In his program Fabien applies his Blockers and Beyond like technique to generate king moves [3].

Computer Olympiads

Photos

Yokohama 2013

YokohamaDraughts2013.jpg

17th Computer Olympiad, Yokohama 2013, Andrew Lin, Ton Tillemans (Gold) and Tornado operator [4] [5]

Leiden 2015

Draghts10x10Prizes2015.jpg

18th Computer Olympiad, Leiden 2015, Bert Tuyt, Fabien Letouzey, Ron Van Bemmelen , TD Jaap Bus [6]

Publications

1989

2000 ...

2005 ...

2010 ...

2015 ...

Forum Posts

Re: Draughts at the ICGA Olympiad by Fabien Letouzey, CCC, April 30, 2015

External Links

Computer Draughts

ELO rating computer draughts / computerdammen by Frank Mesander

Draughts Programs

[7]

Maximus for Android

References

Up one Level