skip to main content
article
Free Access

Smart game board and go explorer: a study in software and knowledge engineering

Published:01 February 1990Publication History
Skip Abstract Section

Abstract

Software engineering is an established discipline that has accumulated and codified more than two decades worth of know-how. Knowledge engineering, on the other hand, is an emerging discipline with lots of issues but, at least so far, little structure. Despite its lack of maturity the practice of knowledge engineering promises to have a noticeable impact on software engineering doctrine. The experimental nature of knowledge engineering goes hand-in-hand with a style of software development best characterized as ‘exploratory,’ which has not been much studied in traditional software engineering.

References

  1. 1 American Go Association, P.O. Box 397, Old Chelsea Station, New York, NY 10113.Google ScholarGoogle Scholar
  2. 2 Computer Go. D.W. Erbach, Ed., 71 Brixford Crescent, Winnipeg, Manitoba R2N 1E1. Canada.Google ScholarGoogle Scholar
  3. 3 Ishi Press International, 1400 North Shoreline Blvd., Bldg. A7, Mountain View, CA 94043.Google ScholarGoogle Scholar
  4. 4 Bradley, M.B. The Game of Go--The Ultimate Programming Challenge? Creative Computing 5, :3 {Mar. 1979}, 89-99.Google ScholarGoogle Scholar
  5. 5 Friedenbach, K.L Abstraction hierarchies: A model of perception and cognition in the game of go. Ph.D. dissertation, Univ. of California, Santa Cruz, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Ishida, Y. Dictionary o} Basic Joseki, Vol. 1, 2, 3.Google ScholarGoogle Scholar
  7. 7 Jansen, P. DT as Spraggett's second in Quebec. Msg on electronic news, Feb. 17, 1989.Google ScholarGoogle Scholar
  8. 8 Kawabata, Y. The Master of Go. Perigee Books, NY, 1981. Originally published in japanese, as 'Meijin', in 1951.Google ScholarGoogle Scholar
  9. 9 Kierulf, A. Brand--an Othello Program. In M.A. Bramer, Ed., Computer Game-Playing: Theory and Practice, 197-208, Ellis Horwood, Chichester, 1983.Google ScholarGoogle Scholar
  10. 10 Kierulf, A. Computer Go Bibliography. Part 1 in {2} (Winter 1986/87}, 17-19; part 2 in {2} 1, 3 (Summer 1987), 15-19.Google ScholarGoogle Scholar
  11. 11 Kierulf, A. Human-Computer Interaction in the Game of Go. In "Methodologies for Intelligent Systems", Z.W. Ras and M. Zemankova, Eds., North Holland, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Kierulf, A., and Nievergelt, J. Computer Go: A smart board and its applications. Go World No. 42, Winter i985/86, 62-65, ishi Press, Tokyo.Google ScholarGoogle Scholar
  13. 13 Lehner, P.E. Planning in adversity: A computational model of strategic planning in the game of go. Univ. of Michigan, Ph.D. dissertation (i98i).Google ScholarGoogle Scholar
  14. 14 Levy, D.N.L. (Ed.). Computer Games II. Springer VerZ.ag, New York. 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 Mano, Y.An Approach to conquer difficulties in Developing a Go Playing Program. J. Into. proc. 7, 2 (198,t}, 81-88.Google ScholarGoogle Scholar
  16. 16 Nunn, J. Life with ChessBase. ICCA J. (international Computer Chess Association} 1/, 2/3 (June/Sept. 1988).Google ScholarGoogle Scholar
  17. 17 Reitman, W., and Wilcox, B. The structure and pertormance of the interim.2 Go program. In Proceedings of IJCAI-6 (Tokyo, August 20-23, 1979), 711-719.Google ScholarGoogle Scholar
  18. 18 Remus, H. Simulation of a learning machine for playing Go. in Proceedings of IFIP Congress, North Holland, 1962.Google ScholarGoogle ScholarCross RefCross Ref
  19. 19 Ryder, J.L. Heuristic analysis of large trees as generated in the game nf f-'.n Dh UI rlleea~,tafinn RtanicnvA { lnl,t~ 1 (271 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 Shannon, C.E. Programming a computer for playing chess. Philosophical Mag. 41,314 (1950), 256-275.Google ScholarGoogle ScholarCross RefCross Ref
  21. 21 Shirayanagi, K. A new approach to programming Go--Knowledge representation and its refinement. In Proceedings of ths Workshop on New Directions in Game-Tree Search (Edmonton, Ganada, May 28-31, 1989).Google ScholarGoogle Scholar
  22. 22 Turing, A.M. Digital computers applied to games, in 'Faster than Thought: A Symposium on Digital Computing Machines? (B.V. Bowden, Ed.), Ch. 25,286-310, Pitman, London, 1953.Google ScholarGoogle Scholar
  23. 23 Wilcox, B.Ryder's program. Amer.Go J.13,4/6 (1978), 48-51.Google ScholarGoogle Scholar
  24. 24 Wilcox, B. Ryder's program. Amer. Go J. 14, 1 (1979}, 23-28.Google ScholarGoogle Scholar
  25. 25 Wilcox, B. Reflections on building two Go programs. 5IGART News 94 (Oct. 1985) 29-43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26 Zobrist, A.L. Feature extraction and representation for pattern recognition and the game of Go. Ph.D. dissertation, Univ of Wisconsin (1970). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Smart game board and go explorer: a study in software and knowledge engineering

                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 Communications of the ACM
                  Communications of the ACM  Volume 33, Issue 2
                  Feb. 1990
                  125 pages
                  ISSN:0001-0782
                  EISSN:1557-7317
                  DOI:10.1145/75577
                  Issue’s Table of Contents

                  Copyright © 1990 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 February 1990

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader