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

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: American Go Association, P.O. Box 397, Old Chelsea Station, New York, NY 10113.
• 2: Computer Go. D.W. Erbach, Ed., 71 Brixford Crescent, Winnipeg, Manitoba R2N 1E1. Canada.
• 3: Ishi Press International, 1400 North Shoreline Blvd., Bldg. A7, Mountain View, CA 94043.
• 4: Bradley, M.B. The Game of Go--The Ultimate Programming Challenge? Creative Computing 5, :3 {Mar. 1979}, 89-99.
• 5: Kenneth Joseph Friedenbach, Jr., Abstraction hierarchies: a model of perception and cognition in the game of go, 1980
• 6: Ishida, Y. Dictionary o} Basic Joseki, Vol. 1, 2, 3.
• 7: Jansen, P. DT as Spraggett's second in Quebec. Msg on electronic news, Feb. 17, 1989.
• 8: Kawabata, Y. The Master of Go. Perigee Books, NY, 1981. Originally published in japanese, as 'Meijin', in 1951.
• 9: Kierulf, A. Brand--an Othello Program. In M.A. Bramer, Ed., Computer Game-Playing: Theory and Practice, 197-208, Ellis Horwood, Chichester, 1983.
• 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.
• 11: A. Kierulf, Human-computer interaction in the game of Go, Proceeding of the Second International Symposium on Methodologies for intelligent systems, p.481-487, December 1987, Charlotte, North Carolina, United States
• 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.
• 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).
• 14: D. N. Levy, Computer games II, Springer-Verlag New York, Inc., New York, NY, 1988
• 15: Mano, Y.An Approach to conquer difficulties in Developing a Go Playing Program. J. Into. proc. 7, 2 (198,t}, 81-88.
• 16: Nunn, J. Life with ChessBase. ICCA J. (international Computer Chess Association} 1/, 2/3 (June/Sept. 1988).
• 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.
• 18: Remus, H. Simulation of a learning machine for playing Go. in Proceedings of IFIP Congress, North Holland, 1962.
• 19: Jonathan Leonard Ryder, Heuristic analysis of large trees as generated in the game of 'go', 1971
• 20: Shannon, C.E. Programming a computer for playing chess. Philosophical Mag. 41,314 (1950), 256-275.
• 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).
• 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.
• 23: Wilcox, B.Ryder's program. Amer.Go J.13,4/6 (1978), 48-51.
• 24: Wilcox, B. Ryder's program. Amer. Go J. 14, 1 (1979}, 23-28.
• 25: Bruce Wilcox, Reflections on building two Go programs, ACM SIGART Bulletin [doi>10.1145/1056313.1056318]
• 26: Albert Lindsey Zobrist, Feature extraction and representation for pattern recognition and the game of go, 1970

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Games

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.5 Programming Languages and Software
          Subjects: Expert system tools and techniques

General Terms:
Design, Performance