Evolutionary Approach to the Game of Checkers

  • Magdalena Kusiak
  • Karol Walędzik
  • Jacek Mańdziuk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4431)


A new method of genetic evolution of linear and nonlinear evaluation functions in the game of checkers is presented. Several practical issues concerning application of genetic algorithms for this task are pointed out and discussed. Experimental results confirm that proposed approach leads to efficient evaluation functions comparable to the ones used in some of commercial applications.


Evolutionary Approach Depth Limit Heuristic Function Game Tree Checker Program 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kusiak, M., Walędzik, K., Mańdziuk, J.: Evolution of heuristics for give-away checkers. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005. LNCS, vol. 3697, pp. 981–987. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Mańdziuk, J., Osman, D.: Temporal difference approach to playing give-away checkers. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 909–914. Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Osman, D., Mańdziuk, J.: Comparison of TDLeaf(λ) and TD(λ) learning in game playing domain. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 549–554. Springer, Heidelberg (2004)Google Scholar
  4. 4.
    Sutton, R.: Learning to predict by the method of temporal differences. Machine Learning 3, 9–44 (1988)Google Scholar
  5. 5.
    Schaeffer, J.: One Jump Ahead: Challenging Human Supremacy in Checkers. Springer, Heidelberg (1997)Google Scholar
  6. 6.
    Schaeffer, J., Hlynka, M., Jussila, V.: Temporal difference learning applied to a high-performance game-playing program. In: Proc. IJCAI 2001, pp. 529–534 (2001)Google Scholar
  7. 7.
    Samuel, A.L.: Some studies in machine learning using the game of checkers. IBM Journal of Research and Development 3(3), 210–229 (1959)CrossRefGoogle Scholar
  8. 8.
    Fogel, D.B.: Blondie24: Playing at the Edge of Artificial Intelligence. Morgan Kaufmann, San Francisco (2001)Google Scholar
  9. 9.
    Borkowski, M.: Analysis of algorithms for two-player games. M.Sc. Thesis (in Polish), Warsaw University of Technology (2000)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Magdalena Kusiak
    • 1
  • Karol Walędzik
    • 1
  • Jacek Mańdziuk
    • 1
  1. 1.Faculty of Mathematics and Information Science, Warsaw University of Technology, Plac Politechniki 1, 00-661 WarsawPoland

Personalised recommendations