Difference between revisions of "Checkers"

From Chessprogramming wiki
Jump to: navigation, search
 
Line 79: Line 79:
 
* [[Jonathan Schaeffer]], [[Neil Burch]], [[Yngvi Björnsson]], [[Akihiro Kishimoto]], [[Martin Müller]], [[Rob Lake]], [[Paul Lu]], [[Steve Sutphen]] ('''2007'''). ''[http://www.sciencemag.org/content/317/5844/1518.abstract Checkers is Solved]''. [https://en.wikipedia.org/wiki/Science_%28journal%29 Science], Vol. 317, no. 5844
 
* [[Jonathan Schaeffer]], [[Neil Burch]], [[Yngvi Björnsson]], [[Akihiro Kishimoto]], [[Martin Müller]], [[Rob Lake]], [[Paul Lu]], [[Steve Sutphen]] ('''2007'''). ''[http://www.sciencemag.org/content/317/5844/1518.abstract Checkers is Solved]''. [https://en.wikipedia.org/wiki/Science_%28journal%29 Science], Vol. 317, no. 5844
 
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/k/Kusiak:Magdalena.html Magdalena Kusiak], [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/w/Waledzik:Karol.html Karol Walędzik], [[Jacek Mańdziuk]] ('''2007'''). ''Evolutionary Approach to the Game of Checkers''. [http://www.informatik.uni-trier.de/~ley/db/conf/icannga/icannga2007-1.html#KusiakWM07 8. ICANNGA], [http://www.mini.pw.edu.pl/~mandziuk/PRACE/ICANNGA07-1.pdf pdf]
 
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/k/Kusiak:Magdalena.html Magdalena Kusiak], [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/w/Waledzik:Karol.html Karol Walędzik], [[Jacek Mańdziuk]] ('''2007'''). ''Evolutionary Approach to the Game of Checkers''. [http://www.informatik.uni-trier.de/~ley/db/conf/icannga/icannga2007-1.html#KusiakWM07 8. ICANNGA], [http://www.mini.pw.edu.pl/~mandziuk/PRACE/ICANNGA07-1.pdf pdf]
* [[Jonathan Schaeffer]] ('''1997, 2009'''). ''[http://www.springer.com/computer/artificial/book/978-0-387-76575-4 One Jump Ahead] Challenging Human Supremacy in Checkers''. Springer, ISBN 0-387-94930-5, ISBN 978-0-387-76575-4
+
* [[Jonathan Schaeffer]] ('''1997, 2009'''). ''[http://www.springer.com/computer/artificial/book/978-0-387-76575-4 One Jump Ahead] Challenging Human Supremacy in Checkers''. Springer
 
* [http://www.informatik.uni-trier.de/~ley/pers/hd/a/Al=Khateeb:Belal Belal Al-Khateeb], [[Graham Kendall]] ('''2009'''). ''Introducing a round robin tournament into Blondie24''. [http://www.informatik.uni-trier.de/~ley/db/conf/cig/cig2009.html#Al-KhateebK09 CIG 2009]
 
* [http://www.informatik.uni-trier.de/~ley/pers/hd/a/Al=Khateeb:Belal Belal Al-Khateeb], [[Graham Kendall]] ('''2009'''). ''Introducing a round robin tournament into Blondie24''. [http://www.informatik.uni-trier.de/~ley/db/conf/cig/cig2009.html#Al-KhateebK09 CIG 2009]
 
==2010 ...==
 
==2010 ...==
 
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/w/Waledzik:Karol.html Karol Walędzik], [[Jacek Mańdziuk]] ('''2010'''). ''The Layered Learning method and its Application to Generation of Evaluation Functions for the Game of Checkers''. [http://www.informatik.uni-trier.de/~ley/db/conf/ppsn/ppsn2010-2.html#WaledzikM10 11. PPSN], [http://www.mini.pw.edu.pl/~mandziuk/PRACE/PPSN10.pdf pdf]  
 
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/w/Waledzik:Karol.html Karol Walędzik], [[Jacek Mańdziuk]] ('''2010'''). ''The Layered Learning method and its Application to Generation of Evaluation Functions for the Game of Checkers''. [http://www.informatik.uni-trier.de/~ley/db/conf/ppsn/ppsn2010-2.html#WaledzikM10 11. PPSN], [http://www.mini.pw.edu.pl/~mandziuk/PRACE/PPSN10.pdf pdf]  
 
* [[João Guerra]] ('''2011'''). ''Classical Checkers''. Masters thesis, [https://en.wikipedia.org/wiki/Technical_University_of_Lisbon Technical University of Lisbon], [https://dspace.ist.utl.pt/bitstream/2295/1051359/1/dissertacao.pdf pdf]
 
* [[João Guerra]] ('''2011'''). ''Classical Checkers''. Masters thesis, [https://en.wikipedia.org/wiki/Technical_University_of_Lisbon Technical University of Lisbon], [https://dspace.ist.utl.pt/bitstream/2295/1051359/1/dissertacao.pdf pdf]
 +
* [https://dblp.uni-trier.de/pers/hd/a/Al=Khateeb:Belal Belal Al-Khateeb], [[Graham Kendall]] ('''2011'''). ''[https://ieeexplore.ieee.org/document/5949894 The importance of look-ahead depth in evolutionary checkers]''. [https://dblp.uni-trier.de/db/conf/cec/cec2011.html CEC 2011]
 
* [[Aart Bik]] ('''2012'''). ''Computing Deep Perft and Divide Numbers for Checkers''. [[ICGA Journal#35_4|ICGA Journal, Vol. 35, No. 4]] » [[Perft]]
 
* [[Aart Bik]] ('''2012'''). ''Computing Deep Perft and Divide Numbers for Checkers''. [[ICGA Journal#35_4|ICGA Journal, Vol. 35, No. 4]] » [[Perft]]
* [http://www.informatik.uni-trier.de/~ley/pers/hd/a/Al=Khateeb:Belal Belal Al-Khateeb], [[Graham Kendall]] ('''2012'''). ''Effect of Look-Ahead Depth in Evolutionary Checkers''. [http://www.informatik.uni-trier.de/~ley/db/journals/jcst/jcst27.html#Al-KhateebK12 Journal of Computer Science and Technology, Vol. 27], No. 5
+
* [https://dblp.uni-trier.de/pers/hd/a/Al=Khateeb:Belal Belal Al-Khateeb], [[Graham Kendall]] ('''2012'''). ''Introducing Individual and Social Learning Into Evolutionary Checkers''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 4, No. 4, [http://www.graham-kendall.com/papers/ak2012.pdf pdf]
 +
* [https://dblp.uni-trier.de/pers/hd/a/Al=Khateeb:Belal Belal Al-Khateeb], [[Graham Kendall]] ('''2012'''). ''[https://link.springer.com/article/10.1007/s11390-012-1280-6 Effect of Look-Ahead Depth in Evolutionary Checkers]''. [https://dblp.uni-trier.de/db/journals/jcst/jcst27.html Journal of Computer Science and Technology, Vol. 27], No. 5
 
==2015 ...==
 
==2015 ...==
 
* [[Danilo Carvalho]], [[Minh Le Nguyen]], [[Hiroyuki Iida]] ('''2017'''). ''An Analysis of Majority Voting in Homogeneous Groups for Checkers: Understanding Group Performance through Unbalance''. [[Advances in Computer Games 15]], [https://www.researchgate.net/publication/318718797_An_Analysis_of_Majority_Voting_in_Homogeneous_Groups_for_Checkers_Understanding_Group_Performance_through_Unbalance?ev=prf_high ResearchGate]
 
* [[Danilo Carvalho]], [[Minh Le Nguyen]], [[Hiroyuki Iida]] ('''2017'''). ''An Analysis of Majority Voting in Homogeneous Groups for Checkers: Understanding Group Performance through Unbalance''. [[Advances in Computer Games 15]], [https://www.researchgate.net/publication/318718797_An_Analysis_of_Majority_Voting_in_Homogeneous_Groups_for_Checkers_Understanding_Group_Performance_through_Unbalance?ev=prf_high ResearchGate]

Latest revision as of 15:28, 4 December 2019

Home * Games * Checkers

Checkers board [1]

Checkers, also American Checkers or English draughts, is a variant of Draughts played on an eight by eight board using 32 either dark or light squares. Like Chess, Checkers is a two-player zero-sum and perfect information abstract strategy board game.

Rules

Each side starts with twelve checkers, placed on the three back-ranks. Black moves first, alternating with White - there is no passing move. Checkers move one step diagonally forward, kings diagonally forward and backward. When a checker reaches the last rank, it promotes to a king. Checkers and king capture men by jumping over them to an empty square behind (checkers only forward). Captures are compulsory, one must play a capture if at least one is available, and is required to continue jumping and capturing as part of the same turn. However, a checker reaching the last row must stop to be crowned and can move no further on that turn [2]. The side run out of moves loses.

Computer Olympiads

Solving Checkers

In 2007, the Chinook team around Jonathan Schaeffer declared Checkers solved [3] [4] [5].

Programs

The first Checkers program was written by Christopher Strachey, National Research Development Corporation, London, in the early 1950s to run on a Pilot ACE at the National Physical Laboratory, exhausting its memory [6], and soon ported to the Ferranti Mark 1 [7] [8]. His checkers program from 1966 [9] written in CPL is available on-line, in a corrected version with courtesy of Peter Norvig [10] [11]. The second program was written in 1956 by Arthur Samuel [12]:

American checkers

Classical checkers

See also

Selected Publications

1952 ...

1960 ...

1970 ...

1980 ...

1990 ...

Jonathan Schaeffer, Norman Treloar, Paul Lu, Rob Lake (1993). Man Versus Machine for the World Checkers Championship. ICCA Journal, Vol. 16, No. 2

1995 ...

2000 ...

2005 ...

2010 ...

2015 ...

Forum Posts

1990 ...

2000 ...

2010 ...

External Links

References

Up one Level