Abstract
The objective of this paper is to study the historical development of computer programmers for playing the game of checkers. Since the game-playing is a NP-hard problem, it would be interesting to use evolutionary algorithms to solve them. The question is can a programme be developed which can beat humans with complete success, it may appears that some challenges may also be formed which may substantiate the argument of the paper. Further, these challenges also form a part of this study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shannon, C.E.: Programming a computer for playing chess. Phil. Mag. 41(314), 256–275 (1950)
Samuel, A.L.: Some studies in machine learning using the game of checkers. IBM J. Res. Dev. 210–229 (1959)
Samuel, A.L.: Some studies in machine learning using the game of checkers. II—recent progress. IBM J. Res. Dev. 11(6), 601–617 (1967)
Fierz, M.: A brief history of computer checkers. http://www.fierz.ch/history.htm
Schaeffer, J.: Man versus machine: The silicon graphics world checkers championship, technical report 92-120, Department of Computing Science, University of Alberta (1992)
Schaeffer, J., Treloar, N., Lu, P., Lake, R.: Man versus machine for the world checkers championship. AI Mag. 14(2), 28–35 (1993)
Schaeffer, J., Lake, R., Lu, P.: Chinook the world man-machine checkers champion. AI Mag. 17, 21–30 (1996)
Chisholm, K.J., Bradbeer, P.V.: Machine learning using a genetic algorithm to optimise a draughts program board evaluation function. In: IEEE International Conference on Evolutionary Computation, pp. 715–720 (1997)
Chellapilla, K., Fogel, D.B.: Evolving an expert checkers playing program without using human expertise. IEEE Trans. Evol. Comput. 5(4), 422–428 (2001)
Franken, N., Engelbrecht, A.P.: Comparing PSO structures to learn the game of checkers from zero knowledge. In: The 2003 IEEE Congress on Evolutionary Computation, CEC’03, vol. 1, pp. 234–241 (2003)
Hughes, E.J.: Checkers using a co-evolutionary on-line evolutionary algorithm. In: The 2005 IEEE Congress on Evolutionary Computations, vol. 2, pp. 1899–1905 (2005)
Kusiak, M., Walędzik, K., Mańdziuk, J.: Evolutionary approach to the game of checkers. In: Adaptive and Natural Computing Algorithms, pp. 432–440. Springer Berlin Heidelberg (2007)
Duro, J.A., De Oliveira, J.V.: Particle swarm optimization applied to the chess game. In: IEEE World Congress on Computational Intelligence, IEEE Congress on Evolutionary Computations, pp. 3702–3709 (2008)
Al-Khateeb, B.: Investigating evolutionary checkers by incorporating individual and social learning, N-tuple systems and a round robin tournament. PhD Dissertation, University of Nottingham, UK (2011)
Cheheltani, S.H., Ebadzadeh, M.M.: Immune based fuzzy agent plays checkers game. Appl. Soft Comput. 12(8), 2227–2236 (2012)
Al-Khateeb, B., Kendall, G.: Effect of look-ahead depth in evolutionary checkers. J. Comput. Sci. Technol. 27(5), 996–1006 (2012)
Schaeffer, J.: One Jump Ahead: Computer Perfection at Checkers. Springer, New York (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Singh, A., Deep, K. (2014). Use of Evolutionary Algorithms to Play the Game of Checkers: Historical Developments, Challenges and Future Prospects. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 259. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1768-8_5
Download citation
DOI: https://doi.org/10.1007/978-81-322-1768-8_5
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1767-1
Online ISBN: 978-81-322-1768-8
eBook Packages: EngineeringEngineering (R0)