An investigation of an evolutionary approach to the opening of Go

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 2052-2059

  Kendall, Graham ^a   Yaakob, Razali ^a   Hingston, Philip ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b EDITH COWAN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITIVE SCIENCE; EVOLUTIONARY COMPUTING; NETWORK ARCHITECTURE; SEARCH ALGORITHMS;

COGNITIVE SYSTEMS; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING; DATA REDUCTION; EVOLUTIONARY ALGORITHMS; INFORMATION ANALYSIS; LEARNING SYSTEMS; PROGRAM PROCESSORS;

NEURAL NETWORKS;

EID: 4344629171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. Nationmaster.com. Encyclopedia: Go (board game). Available: http://www.nationmaster.com/encyclopedia/Go-(board-game)
2. A. Zobrist, "A Model of Visual Organization for the Game of Go," in Proceedings of AFIPS Spring Joint Computer Conference, Boston, AFIPS Press, Montvale, New Jersey, 1969, pp. 103-111.
3. B. Wilcox, "Computer Go," originally published in: American Go Journal, vol. 13, no. 4, 5, 6; vol. 14, no. 1; vol. 14, no. 5, 6; vol. 19 (1978, 1979 and 1984).
4. B. Wilcox, "Computer Go," originally published in: American Go Journal, vol. 13, no. 4, 5, 6; vol. 14, no. 1; vol. 14, no. 5, 6; vol. 19 (1978, 1979 and 1984).
5. B. Wilcox, "Computer Go," originally published in: American Go Journal, vol. 13, no. 4, 5, 6; vol. 14, no. 1; vol. 14, no. 5, 6; vol. 19 (1978, 1979 and 1984).
6. B. Wilcox, "Computer Go," originally published in: American Go Journal, vol. 13, no. 4, 5, 6; vol. 14, no. 1; vol. 14, no. 5, 6; vol. 19 (1978, 1979 and 1984).
7. W. Reitman and B. Wilcox, "Perception and Representation of Spatial Relations in a Program for Playing Go," originally published in: Proceedings of the ACM Annual Conference, 1975, pp. 37-41.
8. W. Reitman and B. Wilcox, "Pattern Recognition and Pattern-Directed Inference in a Program for Playing Go," originally published in: Pattern-Directed Inference Systems (D. Waterman and F. Hayes-Roth, Eds.), pp. 503-523, 1978.
9. W. Reitman and B. Wilcox, "The Structure and Performance of the INTERIM.2 Go Program," originally published in: Proceedings of the International Joint Conference on Artificial Intelligence, 1979, pp. 711-719.
10. H. Remus, "Simulation of a Learning Machine for Playing Go," Originally published in: Proceedings of IFIP Congress, 1962, pp. 428-432.
11. B. Me Quade, "Machine Learning and the Game of Go," Master Thesis, Middlebury College, 2001.
12. D. Stoutamire, "Machine Learning, Game Play and Go," Ph.D. Thesis, Case Western Reserve University, 1991.
13. J.M. Burmeister, "Studies in Human and Computer Go: Assessing the Game of Go as a Research Domain for Cognitive Science," Ph.D. Thesis, The University of Queensland, Australia, 2000.
14. N. Richards, D. Moriarty, P. Mc Questen and R. Miikkulainen, "Evolving Neural Networks to Play Go," Applied Intelligence, vol. 8, pp. 85-96, 1998.
15. A. Lubberts and R. Miikkulainen, "Co-evolving a Go-Playing Neural Network," in Coevolution: Turning Adaptive Algorithms upon Themselves, Birds-of-a-Feather Workshop, Genetic and Evolutionary Computation Conference (Gecco-2001, San Francisco), 2001.
16. D. Fotland. The 1999 FOST (Fusion of Science and Technology) Cup World Open Computer Go Championship, Tokyo, 1999. Available: http://www.britgo.org/results/computer/fost99.htm
17. T.S. Anantharaman, M. Campbell, F.H. Hsu, "Singular Extensions: adding selectivity to brute force searching," Artificial Intelligence, vol. 43, no. 1, pp. 99-109, 1989.
18. F. Hsu, "IBM's Deep Blue Chess Grandmaster Chips," IEEE Micro, (March-April): pp. 70-81, 1999.
19. J. Schaeffer, R. Lake and P. Lu, "Chinook the World Man-Machine Checkers Champion," AI Magazine, 17 (1), pp. 21-30, 1996.
20. J. Schaeffer, "One Jump Ahead - Challenging Human Supremacy in Checkers," Springer Verlag, 1997.
21. Fogel D.B., 2002, "Blondie24: Playing at the Edge of AI". Morgan Kaufmann, SF, CA.
22. K. Chellapilla, D.B. Fogel, "Evolving an Expert Checkers Playing Program Without Using Human Expertise," IEEE Transactions on Evolutionary Computation, vol. 5, no. 4, pp. 422-428, August 2001.
23. K. Chellapilla and D.B. Fogel, "Co-Evolving Checkers Playing Programs using only Win, Lose or Draw," in AeroSense99, Symposium on Applications and Science of Computational Intelligence II, vol. 3722, 1999, pp. 303-312.
24. K. Chellapilla and D.B. Fogel, "Evolving Neural networks to Play Checkers Without Relying on Expert Knowledge," IEEE Transactions on Neural Networks, vol. 10, no. 6, pp. 1382-1391, November 1999.
25. K. Chellapilla and D.B. Fogel, "Anaconda Defeats Hoyle 6-0: A Case Study Competing an Evolved Checkers Program against Commercially Available Software," in Proceedings of Congress on Evolutionary Computation, La Jolla Marriot Hotel, La Jolla, California, USA, July 16-19 2000, pp. 857-863.
26. B. Bouzy and T. Cazenave, "Computer Go: an AI Oriented Survey, " Artificial Intelligence Journal, vol. 132, pp. 39-103, 2001.
27. E. Thorp and W. Walden, "A Partial Analysis of Go," originally published in: The Computer Journal, vol. 7, no. 3, pp. 203-207, Heyden and Son Ltd., 1964. Reprinted
28. E.O. Thorp and W.E. Walden, "A Computer-Assisted Study of Go on mxn Boards," originally published in: Information Sciences, vol. 4, pp. 1-33, America Elsevier Publishing Company, Inc., 1972.
29. M. Müller, "Decomposition Search: A Combinatorial Games Approach to Game Tree Search, with Applications to Solving Go Endgames," in IJCAI-99, vol. 1, pp. 578-583, 1999.
30. N. Richards, D.E. Moriarty and R. Miikulainen, "Evolving Neural Networks to Play Go," Applied Intelligence, Kluwer Academic Publishers, Boston, vol. 8, pp. 85-96, 1998.
31. I. Ishigure, "In The Beginning: The Opening in the Game of Go, " The Ishi Press, Japan, 1973.
32. J. Greenberg, "OpenGo," hosted by Inventivity.com LLC's Software Research, 1995-2001. Available: http://www.inventivity.com/OpenGo/
33. D. Moriarty and R. Miikulainen, "Forming Neural Networks Through Efficient and Adaptive Co-Evolution," Evolutionary Computation, vol. 5, no. 4, pp. 373-399, 1997.
34. P. Donelly, P. Corr and D. Crookes, "Evolving Go Playing Strategy in Neural Networks," AISB Workshop on Evolutionary Computing, Leeds, England, 1994.
35. H.D. Enderton, "The Golem Go Program," Technical Report CMU-CS-92-101, Carnegie Mellon University, 1991.
36. M. Enzenberger, "The Integration of a Priori Knowledge into a Go Playing Neural Network," 1996. Available bye internet: http://www.markus-enzenberger.de/neurogo.ps.gz
37. N. Schraudolph, P. Dayan and T. Sejnowski, "Temporal Difference Learning pf Position Evaluation in the Game of Go," Advances in Neural Information Processing 6, Morgan Kaufmann, 1994.
38. S-J Yen, W-J Chen and S-C Hsu, "Design and Implementation of a Heuristic beginning Game System for Computer Go," in Joint Conference on Information Sciences (JCIS) 1998, pp. 381-384. Association for Intelligent Machinery, 1998.
39. M. Müller, "Computer Go," Artificial Intelligence, Elsevier, vol. 134, pp. 145-179, 2002.
40. M. Enzenberger, "Computer Go Bibliography," Available in internet: http://www.markus-enzenberger.de/compgo_biblio/compgo_biblio.html
41. B. Bouzy and T. Cazenave, "Computer Go: An AI Oriented Survey, " Artificial Intelligence, vol. 132, no. 1, pp. 39-103, 2001.
42. J. Burmeister and J. Wiles, "AI Techniques Used in Computer Go," Fourth Conference of the Australasian Cognitive Science Society, Newcastle, 1997.
43. E. Lasker, "Go and Go-moku: The Oriental Board Games," Dover Publications, Inc., New York, 1960.
44. C. Cho, "Go: A Complete Introduction to the Game," Kiseido Publishing Company, Korea, 1997.