Changes

Jump to: navigation, search

Draughts

10,742 bytes added, 13:50, 22 May 2018
Created page with "'''Home * Games * Draughts''' FILE:International draughts.jpg|border|right|thumb| 10×10 Draughts starting position <ref>Starting position on a 10×10 dra..."
'''[[Main Page|Home]] * [[Games]] * Draughts'''

[[FILE:International draughts.jpg|border|right|thumb| 10×10 Draughts starting position <ref>Starting position on a 10×10 draughts board, Image by [https://en.wikipedia.org/wiki/User:Michel32Nl Michel32Nl], [https://creativecommons.org/licenses/by-sa/3.0/deed.en CC BY-SA 3.0], [https://en.wikipedia.org/wiki/International_draughts International draughts from Wikipedia]</ref> ]]

'''Draughts''',<br/>
a group of [https://en.wikipedia.org/wiki/Two-player_game two-player] [https://en.wikipedia.org/wiki/Zero-sum_%28game_theory%29 zero-sum] and [https://en.wikipedia.org/wiki/Perfect_information perfect information] [https://en.wikipedia.org/wiki/Abstract_strategy abstract strategy] [https://en.wikipedia.org/wiki/Board_game board games] which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces. The most popular forms are [https://en.wikipedia.org/wiki/International_draughts 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]] <ref>[http://windames.free.fr/apage76_e.html All 10x10 programs in the world]</ref>. The [[18th Computer Olympiad|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 [[Bitboards|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 <ref>personal communication of the [[Gerd Isenberg|editor]] with [[Fabien Letouzey]] at the [[18th Computer Olympiad]], July 04, 2015</ref>.

=[[Computer Olympiad|Computer Olympiads]]=
* [[1st Computer Olympiad#Draughts|1st Computer Olympiad, London 1989]]
* [[3rd Computer Olympiad#Draughts|3rd Computer Olympiad, Maastricht 1991]]
* [[4th Computer Olympiad#Draughts|4th Computer Olympiad, London 1992]]
* [[7th Computer Olympiad#Draughts|7th Computer Olympiad, Maastricht 2002]]
* [[8th Computer Olympiad#Draughts|8th Computer Olympiad, Graz 2003]]
* [[11th Computer Olympiad#Draughts|11th Computer Olympiad, Turin 2006]]
* [[12th Computer Olympiad#Draughts|12th Computer Olympiad, Amsterdam 2007]]
* [[13th Computer Olympiad#Draughts|13th Computer Olympiad, Beijing 2008]]
* [[14th Computer Olympiad#Draughts|14th Computer Olympiad, Pamplona 2009]]
* [[15th Computer Olympiad#Draughts|15th Computer Olympiad, Kanazawa 2010]]
* [[16th Computer Olympiad#Draughts|16th Computer Olympiad, Tilburg 2011]]
* [[17th Computer Olympiad#Draughts|17th Computer Olympiad, Yokohama 2013]]
* [[18th Computer Olympiad#Draughts|18th Computer Olympiad, Leiden 2015]]
* [[19th Computer Olympiad#Draughts|19th Computer Olympiad, Leiden 2016]]
* [[20th Computer Olympiad#Draughts|20th Computer Olympiad, Leiden 2017]]

=Photos=
==Yokohama 2013==
[[FILE:YokohamaDraughts2013.jpg|none|border|text-bottom|640px|link=https://icga.leidenuniv.nl/?page_id=827&wppa-album=5&wppa-cover=0&wppa-occur=1&wppa-photo=73]]
[[17th Computer Olympiad|17th Computer Olympiad, Yokohama 2013]], [[Andrew Lin]], [[Ton Tillemans]] (Gold) and Tornado operator <ref>[https://icga.leidenuniv.nl/?page_id=827 Photos 2013 Events: day 4], [[ICGA]]</ref> <ref>[https://icga.leidenuniv.nl/?page_id=627#10x10 Games Tournament 2013 - 10×10 Draughts]</ref>

==Leiden 2015==
[[FILE:Draghts10x10Prizes2015.jpg|none|border|text-bottom|640px|link=https://icga.leidenuniv.nl/?page_id=1497]]
[[18th Computer Olympiad|18th Computer Olympiad, Leiden 2015]], [[Bert Tuyt]], [[Fabien Letouzey]], [[Ron Van Bemmelen]] , TD [[Jaap Bus]] <ref>[https://icga.leidenuniv.nl/?page_id=1497 18th Computer Olympiad - Day 7 Photos] by [[Jan Krabbenbos]]</ref>

=Publications=
==1989==
* [[Derek Oldbury]] ('''1989'''). ''AI (Any Interest) for Draughts''? [[1st Computer Olympiad#Workshop|Heuristic Programming in AI 1]]
* [[John Smeets]], [[Gerard Putter]] ('''1989'''). ''Some Experience with a Self-Learning Computer Program for Playing Draughts''. [[1st Computer Olympiad#Workshop|Heuristic Programming in AI 1]]
==2000 ...==
* [[Jaap Bus]] ('''2002'''). ''Dam 2.2 wins Draughts tournament''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]] » [[7th Computer Olympiad#Draughts|7th Computer Olympiad]]
* [[Ton Tillemans]] ('''2003'''). ''Sjende Blyn wins Draughts tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad#Draughts|8th Computer Olympiad]]
==2005 ...==
* [[Ton Tillemans]] ('''2006'''). ''TDKing wins the Draughts 10x10 tournament''. [[ICGA Journal#29_2|ICGA Journal, Vol. 29, No. 2]] » [[11th Computer Olympiad#Draughts|11th Computer Olympiad]]
* [[Ton Tillemans]] ('''2007'''). ''Dam 2.2 wins Draughts tournament''. [[ICGA Journal#30_3|ICGA Journal, Vol. 30, No. 3]] » [[12th Computer Olympiad#Draughts|12th Computer Olympiad]]
* [[Ton Tillemans]] ('''2008'''). ''TDKing wins Draughts tournament''. [[ICGA Journal#31_4|ICGA Journal, Vol. 31, No. 4]] » [[13th Computer Olympiad#Draughts|13th Computer Olympiad]]
==2010 ...==
* [[Ton Tillemans]] ('''2010'''). ''TDKing wins Draughts Tournament''. [[ICGA Journal#33_4|ICGA Journal, Vol. 33, No. 4]] » [[15th Computer Olympiad#Draughts|15th Computer Olympiad]]
* [[Jan-Jaap van Horssen]] ('''2012'''). ''Schwarzman vs. MAXIMUS: A Man-Machine Match in International Draughts''. [[ICGA Journal#35_2|ICGA Journal, Vol. 35, No. 2]], [http://www.amersfoortsdamgenootschap.nl/archief/2012-2013/Schwarzman-Maximus%20versie%202.pdf pdf]
* [[Jan-Jaap van Horssen]] ('''2012'''). ''Schwarzman vs. MAXIMUS: Games 5 and 6 annotated''. [[ICGA Journal#35_3|ICGA Journal, Vol. 35, No. 3]]
==2015 ...==
* [[Jaap Bus]] ('''2015'''). ''SCAN wins Draughts Tournament''. [[ICGA Journal#38_4|ICGA Journal, Vol. 38, No. 4]] » [[18th Computer Olympiad#Draughts|18th Computer Olympiad | Draughts]]

=Forum Posts=
* [http://laatste.info/bb3/viewtopic.php?t=3819 (Free) draughts software] by A. Presman, [http://laatste.info/bb3/index.php?sid=a58b41156d433755b2d4b3dc45087638 World Draughts Forum], April 21, 2012
* [http://www.talkchess.com/forum/viewtopic.php?t=56170 Draughts at the ICGA Olympiad] by [[Harm Geert Muller]], [[CCC]], April 30, 2015
: [http://www.talkchess.com/forum/viewtopic.php?t=56170&start=2 Re: Draughts at the ICGA Olympiad] by [[Fabien Letouzey]], [[CCC]], April 30, 2015
* [http://laatste.info/bb3/viewtopic.php?f=53&t=6700 Computer Olympiad 2015 Leiden] by [[Bert Tuyt]], [http://laatste.info/bb3/index.php?sid=a58b41156d433755b2d4b3dc45087638 World Draughts Forum], May 01, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=56884&start=4 A little more info about Scan by Fabien Letouzey] by [[Jesús Muñoz]], [[CCC]], July 06, 2015
* [http://laatste.info/bb3/viewtopic.php?f=53&t=6786 Scan] by [[Fabien Letouzey]], [http://laatste.info/bb3/index.php?sid=a58b41156d433755b2d4b3dc45087638 World Draughts Forum], July 08, 2015
* [http://laatste.info/bb3/viewtopic.php?f=53&t=7052 Registration for the 2016 ICGA Computer Olympiad] by [[Jan-Jaap van Horssen]], [http://laatste.info/bb3/index.php?sid=a58b41156d433755b2d4b3dc45087638 World Draughts Forum], February 29, 2016

=External Links=
* [https://en.wikipedia.org/wiki/Draughts Draughts from Wikipedia]
* [https://en.wikipedia.org/wiki/International_draughts International draughts from Wikipedia]
* [http://10x10.dse.nl/index.html 10x10 Draughts]
* [http://www.alldraughts.com/index.php/en/ Alldraughts!]
* [https://en.wikipedia.org/wiki/Portable_Draughts_Notation Portable Draughts Notation (PDN) from Wikipedia]
* [http://pdn.fmjd.org/ PDN 3.0 standard 1.0 documentation]
==Computer Draughts==
* [https://en.wikipedia.org/wiki/International_draughts#Computers International draughts Computers - Wikipedia]
* [http://www.mesander.nl/computerdammen.htm Computerdammen] by [[Frank Mesander]]
: [http://www.mesander.nl/elo/rating.htm ELO rating computer draughts / computerdammen] by [[Frank Mesander]]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=19 Draughts (ICGA Tournaments)]
* [https://bitbucket.org/rhalbersma/dctl/src DCTL: Draughts and Checkers Template Library] by [[Rein Halbersma]]
==Draughts Programs==
<ref>[http://laatste.info/bb3/viewtopic.php?t=3819 (Free) draughts software] by A. Presman, [http://laatste.info/bb3/index.php?sid=a58b41156d433755b2d4b3dc45087638 World Draughts Forum], April 21, 2012</ref>
* [http://windames.free.fr/apage76_e.html All 10x10 programs in the world]
* [http://www.buggy-online.com/index_e.htm Buggy] by [[Nicolas Guibert]]
* [http://hjetten.home.xs4all.nl/dameng.html Dam] by [[Harm Jetten]]
* [http://members.chello.nl/h.tuyt/ Damage] by [[Bert Tuyt]]
* [http://mdgsoft.home.xs4all.nl/draughts/ Dragon draughts] by [[Michel Grimminck]]
* [http://pcsol-sage.tripod.com/pages/dynamo.htm Dynamo Draughts] by [[Adrian Millett]]
* [http://edgilbert.org/InternationalDraughts/kingsrow_international.htm Kingsrow International] by [[Ed Gilbert]]
* [http://jhorssen.home.xs4all.nl/Maximus/ Maximus] by [[Jan-Jaap van Horssen]]
: [https://play.google.com/store/apps/details?id=com.jj.max Maximus] for [[Android]]
* [http://www.mesander.nl/tornado/tornado.htm Tornado] by [[Frank Mesander]]

=References=
<references />

'''[[Games|Up one Level]]'''

Navigation menu