Abstract
Main aim of the paper was to create checkers player move aided system. For this purpose two different approaches were used. First one was well known searching algorithm—Negamax and second one was Reinforcement Learning algorithm—SARSA. For the purpose of making experiments on algorithms’ performance special environment was created. It was checkers program which main goal was to give its user possibility of launching the game between two different agents. One of its constraints was also to make creating and adding new agent easy for the future use in other research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schaeffer, J.: Man Versus Machine: The Silicon Graphics World Checkers Championship. Department of Computing Science, University of Alberta (1992)
Schaeffer, J.: Checkers is solved. Am. Assoc. Adv. Sci. 317, 1518–1522 (2007)
Oxland, K.: Gameplay and Design. Pearson Education, London (2004)
Kimble, G.A.: Learning Theory. Encyclopaedia Britannica (1998)
Wilkinson, J.G.: Ancient Egyptians. Kegan Paul Limited, London (2005)
Fortman, R.L.: Duke vs Lowder. Personal Computing (1978)
Walker, C.C.: What is the Origin of Draughts? Checkers Magazine (1988)
Schaeffer, J.: The history heuristic and alpha-beta search enhancements in practice. IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1203–1212 (1989)
Levy, D.N.L., Beal, D.F.: Heuristic Programming in Artificial Intelligence: The First Computer Olympiad. Ellis Horwood, Chichester (1989)
Levy, D.N.L., Beal, D.F.: Heuristic Programming in Artificial Intelligence: The Second Computer Olympiad. Ellis Horwood, Chichester (1991)
Samuel, A.L.: Some studies in machine learning using the game of checkers. IBM J. Res. Dev. 3(3), 210–229 (1959)
Samuel, A.L.: Some studies in machine learning using the game of checkers: recent progress. IBM J. Res. Dev. 11(6), 601–617 (1967)
Peterson, M.: An Introduction to Decision Theory. Cambridge University Press, Cambridge (2009)
Joshi, P.: Artificial Intelligence with Python. Packt Publishing, Birmingham (2017)
Gollapudi, S.: Practical Machine Learning. Packt Publishing, Birmingham (2016)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. The MIT Press, Cambridge (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Filar, A., Mazurkiewicz, J. (2019). Checkers Player Next Move Aided System. In: Kabashkin, I., Yatskiv (Jackiva), I., Prentkovskis, O. (eds) Reliability and Statistics in Transportation and Communication. RelStat 2018. Lecture Notes in Networks and Systems, vol 68. Springer, Cham. https://doi.org/10.1007/978-3-030-12450-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-12450-2_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12449-6
Online ISBN: 978-3-030-12450-2
eBook Packages: EngineeringEngineering (R0)