Checkers is solved

Science

Volumn 317, Issue 5844, 2007, Pages 1518-1522

  Schaeffer, Jonathan ^a   Burch, Neil ^a   Björnsson, Yngvi ^a,b   Kishimoto, Akihiro ^a,c   Müller, Martin ^a   Lake, Robert ^a   Lu, Paul ^a   Sutphen, Steve ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

^b REYKJAVIK UNIVERSITY   (Iceland)

^c FUTURE UNIVERSITY HAKODATE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER; RECREATIONAL ACTIVITY; SPORT;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPETITION; COMPUTER PROGRAM; DATA BASE; EDUCATION PROGRAM; GAME; PRIORITY JOURNAL;

EID: 34548677930     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1144079     Document Type: Article

References (21)

1. C. Shannon, Philos. Mag. 41, 256 (1950).
2. "The Duel: Man vs. Machine" (www.rag.de/microsite_chess_com).
3. J. Schaeffer, One Jump Ahead (Springer-Verlag, New York, 1997).
4. M. Buro, IEEE Intell. Syst. J. 14, 12 (1999).
5. B. Sheppard, thesis, Universiteit Maastricht, Maastricht, Netherlands (2002).
6. V. Allis, thesis, University of Limburg, Maastricht, Netherlands (1994).
7. J. van den Herik, J. Uiterwijk, J. van Rijswijck, Artif. Intell. 134, 277 (2002).
8. J. Romein, H. Bal, IEEE Computer 36, 26 (2003).
9. K. Appel, W. Haken, Sci. Am. 237, 108 (1977).
10. Chinook Web site, with proof (www.cs.ualberta.ca/~chinook).
11. John's Connect Four Playground (http://homepages.cwi.nl/~tromp/c4/c4. html).
12. R. Gasser, thesis, ETH Zürich, Switzerland (1995).
13. J. Schaeffer et al., "Solving Checkers" (www.ijcai.org/papers/0515.pdf).
14. R. Fortman, Basic Checkers (http://home.clara.net/davey/basicche. html).
15. "Longest 10PC MTC" (http://pages.prodigy.net/eyg/Checkers/ longest-10pc-mtc.htm).
16. J. Schaeffer et al., in Advances in Computer Games, J. van den Herik, H. Iida, E. Heinz, Eds. (Kluwer, Dordrecht, Netherlands, 2003), pp. 193-210.
17. D. Knuth, R. Moore, Artif. Intell. 6, 293 (1975).
18. A. Nagai, thesis, University of Tokyo, Japan (2002).
19. A. Kishimoto, M. Müller, in Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI Press, Menlo Park, CA, 2004) pp. 644-649.
20. D. Beal, thesis, Universiteit Maastricht, Maastricht, Netherlands (1999).
21. The support of Canada's Natural Sciences and Engineering Research Council (NSERC), Alberta's Informatics Circle of Research Excellence (iCORE), and the Canada Foundation for Innovation is greatly appreciated. Numerous people contributed to this work, including M. Bryant, J. Culberson, B. Gorda, B. Knight, D. Szafron, K. Thompson, and N. Treloar.