Abstract
From 1972 to 1979 I co-designed and built what became the world's strongest computer Go program, the Reitman-Wilcox Go Program [1]. It took 7 person-years, 8K lines of LISP, 3 megabytes of memory, and an IBM mainframe. Recently I constructed a similar program, called NEMESIS...the Go Master (tm). It has taken 1 person-year, 13.5K lines of C, 146 kilobytes of memory, and an IBM-PC. They play at a similar strength and by similar means. This article discusses both how I went about reengineering the old program and what I learned during this process.
- Reitman, W. & Wilcox, B., "The structure and performance of the Interim.2 Go Program." Proceedings of the 6th International Joint Conference on Artificial Intelligence. Tokyo, 1979.Google Scholar
- Bachant, J. & McDermott, J., "R1 Revisited: Four Years in the Trenches.", Al Magazine Vol. 5 # 3, Fall 1984 (p 21).Google Scholar
- Polit, S., "R1 and Beyond: Al Technology Transfer at DEC", Al Magazine Vol 5 #4, Winter 1985 (p76).Google Scholar
- Smith, R., & Baker, J., "The Dipmeter Advisor System: A Case Study in Commercial Expert System Development.", Proceedings of the 8th International Joint Conference on Artificial Intelligence. Karlsruhe, 1983.Google Scholar
- Iwomoto, K. "Go For Beginners", Ishi Press, Tokyo 1972Google Scholar
- Hafner, C. & Wilcox, B., LISP/MTS programmers manual. University of Michigan Computing Center Memo M251, 1974.Google Scholar
- Wilcox, B., "Instant Go", American Go Journal (9 chapters) from 1977 - 1979.Google Scholar
- Zobrist, A., "Feature Extraction and Representation for Pattern Recognition and the Game of Go", PhD Dissertation, Uni. Wisconsin, 1970. Google ScholarDigital Library
- Ryder, J. L., "Heuristic Analysis of Large Trees As Generated in the Game of Go", PhD Dissertation, Stanford U., 1971. Google ScholarDigital Library
- Reitman, W. & Wilcox, B., "Pattern recognition and pattern-directed inference in a program for playing Go." In D. Waterman and F. Hayes-Roth (Eds.), Pattern-directed Inference Systems. New York: Academic Press, 1978. pp. 503--523Google ScholarCross Ref
- Reitman, W., Nado, R., & Wilcox, B., "Machine perception: what makes it so hard for computers to see?" In C. W. Savage (Ed.), Perception and Cognition: Issues in the Foundations of Psychology (Minnesota studies in the philosophy of science, vol. 9) Minneapolis: University of Minnesota Press, 1978. pp. 65--87.Google Scholar
- Reitman, W. & Wilcox, B., "Perception and representation of spatial relations in a program for playing Go." Proceedings of the 30th National Conference of the Association for Computing Machinery, 1975. pp. 37--41 Google ScholarDigital Library
- Reitman, W. & Wilcox, B., "Modeling tactical analysis and problem solving in Go." Proceedings of the 10th Annual Pittsburgh Conference on Modeling and Simulation. Pittsburgh, 1979.Google Scholar
- Welsh, D., Computer Chess, Wm C. Brown Pub., Dubuque, Iowa, 1984 p 86.Google Scholar
- Wilcox, B., "NEMESIS? He's the one not eating a sandwich.". American Go Journal, Spring 1985.Google Scholar
- Lampson, B., "Hints for Computer System Design", IEEE Software Vol.1 Num.1, January 1984.Google Scholar
Recommendations
Go and the computer
It seems that a disproportionately large number of mathematicians and computer engineers are members of the Go playing population in Western countries, and there is a sound reason for this. The development of Game Theory received its first great boost ...
Robotic go: exploring a different perspective on human-computer interaction with the game of go
SMC'09: Proceedings of the 2009 IEEE international conference on Systems, Man and CyberneticsThe advent of computers and the World Wide Web diversified the way in which the game of Go is played. While traditional human-to-human play still remains an important form of game play, amateur players, along with some professional players, have shifted ...
Comments