GP-endchess: Using genetic programming to evolve chess endgame players

Lecture Notes in Computer Science

Volumn 3447, Issue , 2005, Pages 120-131

  Hauptman, Ami ^a   Sipper, Moshe ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE;

CHESS PROGRAM; GENETIC PROGRAMMING; HUMAN-BASED STRATEGY;

GENETIC ALGORITHMS;

EID: 24644484835     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31989-4_11     Document Type: Conference Paper

References (19)

1. Ferrer, G.J., Martin, W.N.: Using genetic programming to evolve board evaluation functions for a board game. In: 1995 IEEE Conference on Evolutionary Computation. Volume 2., Perth, Australia, IEEE Press (1995) 747-752
2. Bernstein, A., de V. Roberts, M.: Computer versus Chess-Player. Scientific American 198 (1958) 96-105
3. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs, NJ (1995)
4. DeCoste, D.: The Significance of Kasparov vs Deep Blue and the Future of Computer Chess. ICCA Journal 21 (1998) 33-43
5. Kendall, G., Whitwell, G.: An evolutionary approach for the tuning of a chess evaluation function using population dynamics. In: Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, COEX, World Trade Center, 159 Samseongdong, Gangnam-gu, Seoul, Korea, IEEE Press (2001) 995-1002
6. Chomsky, N.: Language and Thought. Moyer Bell, Wakefield, RI (1993)
7. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA (1992)
8. Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Norwell, MA (2003)
9. Gross, R., Albrecht, K., Kantschik, W., Banzhaf, W.: Evolving chess playing programs. In Langdon, W.B., Cantú-Paz, E., Mathias, K., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E., Jonoska, N., eds.: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, Morgan Kaufmann Publishers (2002) 740-747
10. Montana, D.J.: Strongly typed genetic programming. Evolutionary Computation 3 (1995) 199-230
11. Luke, S.: ECJ: A Java-based Evolutionary Computation and Genetic Programming Research System. (2000) http://www.cs.umd.edu/projects/plus/ec/ecj/.
12. Charness, N.: Expertise in chess: The balance between knowledge and search. In Ericsson, K.A., Smith, J., eds.: Toward a general theory of Expertise: Prospects and limits. Cambridge University Press, Cambridge (1991)
13. Fürnkranz, J.: Machine learning in computer chess: The next generation. International Computer Chess Association Journal 19 (1996) 147-161
14. Bonanno, G.: The logic of rational play in games of perfect information. Papers 347, California Davis - Institute of Governmental Affairs (1989) available at http://ideas.repec.org/p/fth/caldav/347.html.
15. Bain, M.: Learning Logical Exceptions in Chess. PhD thesis, University of Strathclyde, Glasgow, Scotland (1994)
16. Abelson, H., Sussman, G.J., with J. Sussman: Structure and Interpretation of Computer Programs. Second edn. The MIT-Press (1996)
17. Panait, L.A., Luke, S.: A comparison of two competitive fitness functions. In Langdon, W.B., Cantú-Paz, E., Mathias, K., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E., Jonoska, N., eds.: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, Morgan Kaufmann Publishers (2002) 503-511
18. Jiang, A.X., Buro, M.: First experimental results of ProbCut applied to chess. In: Proceedings of 10th Advances in Computer Games Conference, Kluwer Academic Publishers, Norwell, MA (2003) 19-32
19. Simon, H., Gilmartin, K.: A simulation of memory for chess positions. Cognitive Psychology 5 (1973) 29-46