skip to main content
article
Free Access

Reflections on building two Go programs

Published:01 October 1985Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. Bachant, J. & McDermott, J., "R1 Revisited: Four Years in the Trenches.", Al Magazine Vol. 5 # 3, Fall 1984 (p 21).Google ScholarGoogle Scholar
  3. Polit, S., "R1 and Beyond: Al Technology Transfer at DEC", Al Magazine Vol 5 #4, Winter 1985 (p76).Google ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. Iwomoto, K. "Go For Beginners", Ishi Press, Tokyo 1972Google ScholarGoogle Scholar
  6. Hafner, C. & Wilcox, B., LISP/MTS programmers manual. University of Michigan Computing Center Memo M251, 1974.Google ScholarGoogle Scholar
  7. Wilcox, B., "Instant Go", American Go Journal (9 chapters) from 1977 - 1979.Google ScholarGoogle Scholar
  8. Zobrist, A., "Feature Extraction and Representation for Pattern Recognition and the Game of Go", PhD Dissertation, Uni. Wisconsin, 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ryder, J. L., "Heuristic Analysis of Large Trees As Generated in the Game of Go", PhD Dissertation, Stanford U., 1971. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle Scholar
  14. Welsh, D., Computer Chess, Wm C. Brown Pub., Dubuque, Iowa, 1984 p 86.Google ScholarGoogle Scholar
  15. Wilcox, B., "NEMESIS? He's the one not eating a sandwich.". American Go Journal, Spring 1985.Google ScholarGoogle Scholar
  16. Lampson, B., "Hints for Computer System Design", IEEE Software Vol.1 Num.1, January 1984.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGART Bulletin
    ACM SIGART Bulletin Just Accepted
    October 1985
    24 pages
    ISSN:0163-5719
    DOI:10.1145/1056313
    Issue’s Table of Contents

    Copyright © 1985 Author

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 October 1985

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader