| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Multipurpose Strategic Planning In the Game of Go
September 1997 (vol. 19 no. 9)
pp. 1048-1051
Abstract—A heuristic method for adversarial planning is developed to address the problem of multipurpose planning in the game of Go. Static analysis and dynamic look ahead on both strategic and tactical levels are used to generate possible goals and to identify interactions among the achievability of various goals. Strategic, multipurpose goals are composed of sets of interacting goals.
[1] J.L. Ryder, "Heuristic Analysis of Large Trees as Generated in the Game of Go," PhD thesis, Stanford Univ., 1971, Microfilm 71-03, pp. 162.
[2] D.B. Benson, "Life in the Game of Go," Information Sciences, vol. 10, pp. 17-29, 1976. Reprinted in [7].
[3] T. Kageyama, Lessons in the Fundamentals of Go. The Ishi Press, 1978.
[4] W. Reitman and B. Wilcox, "The Structure and Performance of the INTERIM.2 Go Program," Proc. Int'l Joint Conf. Artificial Intelligence, pp 711-719, 1979. Reprinted in [7].
[5] K.J. Friedenbach, "Abstraction Hierarchies: A Model of Perception and Cognition in the Game of Go," PhD thesis, Univ. of California, Santa Cruz, 1980, Microfilm.
[6] B. Wilcox, "Computer Go" Amer. Go J., vol. 13, nos. 4,5, and 6; vol. 14, nos. 1,5-6; vol. 19, 1978, 1979, and 1984). Reprinted in [7].
[7] D. Levy, ed., Computer Game, vols. 1and 2. New York: Springer-Verlag, 1988.
[8] K. Chen, "Group Identification in Computer Go," Heuristic Programming in Artificial Intelligence, D. Levy and D. Veal, eds., pp. 195-210, Ellis Horwood, Fall 1989.
[9] K. Chen, A. Kierulf, J. Nievergelt, and M. Muller, "The Design and Evolution Go Explorer," Computer, Chess, and Cognition, T. Marsland and J. Schaeffer, eds., pp. 271-285. Springer-Verlag, 1990.
[10] A. Kierulf, K. Chen, and J. Nievergelt, "Smart Game Board and Go Explorer: A Study in Software and Knowledge Engineering," Comm. ACM, pp. 152-166, Feb. 1990.
[11] P.E. Lehner, "Strategic Planning in Go," Computer Game Playing: Theory and Practice, M. Bramer, ed. Ellis Harwood Ltd., 1983.
[12] P.E. Lehner, "Automated Adversarial Planning Search Procedures With Provable Properties," Advanced Technology for Command and Control Systems Engineering, S. Andriole, ed. Fairfax, Va.: AFCEA International Press, 1990.
[13] R. Popma and L.V. Allis, "Life and Death Refined," Heuristic Programming in Artificial Intelligence 3, J. van den Herik and L.F. Allis, eds. Ellis Horwood, 1992.
[14] Y. Miura, Go: An Asian Paradigm for Business Strategy, Kiseido, 1995.
[15] S. Hu, "Multipurpose Adversary Planning in the Game of Go," PhD thesis, George Mason Univ., 1995, Microfilm 9608536.
Index Terms:
Computer Go, adversarial planning, automated planning, artificial intelligence.
Citation:
Shui Hu, Paul E. Lehner, "Multipurpose Strategic Planning In the Game of Go," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 9, pp. 1048-1051, Sept. 1997, doi:10.1109/34.615454
