Advertisement

GWAI-82 pp 92-101 | Cite as

N.N. : A View of Planning in Chess

  • Kai V. Luck
  • Bernd Owsnicki
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 58)

Abstract

An overview of a planning system for chess called N.N. is given. Our special view of planning as applying flexible action scripts to given situations and the low level planning mechanisms for concretizising these scripts is explained. The separation of plan knowledge and world knowledge is pointed out and the interaction between these knowledge sources is shown by describing the behavior of the system.

Keywords

Knowledge Source Global Concept Pawn Structure Plan Knowledge Plan Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. /Bratko 82/.
    I. Bratko Knowledge-Based Problem-Solving in AL 3 ACM SIGART-Newsletter No. 80 p. 135–145 April 1982Google Scholar
  2. /Charniak 81/.
    E. Charniak A Common Representation for Problem-Solving and Language-Comprehension Information Art. Intell. No. 16, p. 225–255 1981Google Scholar
  3. /Erman 80/.
    L.D. Erman, F. Hayes-Roth, V.R. Lesser D.R. Reddy The HEARSAY-II Speech-Understanding System ACM Computing Surveys Vol. 12, No. 2 1980Google Scholar
  4. /Frey 77/.
    P.W. Frey An Introduction to Computer Chess in: Chess Skill in Man and Machine Frey (ed.) Springer 1977Google Scholar
  5. /Hewitt 77/.
    C. Hewitt Viewing Control Structures as Patterns of Passing Messages Art. Intell. No. 8,p. 323–364 1977Google Scholar
  6. /Kaindl 82/.
    H. Kaindl Quiescence Search in Computer Chess ACM SIGART-Newsletter No. 80 p. 124–131 April 1982Google Scholar
  7. /Kmoch 67/.
    H. Kmoch Die Kunst der Bauernfuehrung Siegfried Engelhardt 1967Google Scholar
  8. /Luck, Owsnicki 81/.
    K.v. Luck, B. Owsnicki Structures for Knowledge-Based Chess Programs Proceedings of the GWAI-81 Siekmann (ed.) Springer 1981Google Scholar
  9. /Michie 82/.
    D. Michie Game-Playing Programs and the Conceptual Interface ACM SIGART-Newsletter No. 80 p. 64–70 April 1982Google Scholar
  10. /Nimzowitsch 65/.
    A. Nimzovitsch Mein System Das Schach-Archiv 1965Google Scholar
  11. /Raulefs 80/.
    P. Raulefs Actors und Agenten Rundbrief FG KI in der GI,No. 20 April 1980Google Scholar
  12. /Sacerdoti 77/.
    E.A. Sacerdoti A Structure for Plans and Behavior Elsevier 1977Google Scholar
  13. /Stefik 79/.
    M. Stefik An Examination of a Frame-Structured Representation System Proc. of the 6th IJCAI,p. 845–852 1979Google Scholar
  14. /Tan 77/.
    S.T. Tan Describing Pawn Structures in: Advances in Computer Chess 1, Clarke (ed.) Edinburgh Univ. Press 1977Google Scholar
  15. /Wilkins 80/.
    D. Wilkins Using Patterns and Plans in Chess Art. Intell. No. 14,p. 165–203 1980Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • Kai V. Luck
    • 1
  • Bernd Owsnicki
    • 1
  1. 1.FB InformatikUniv. HamburgHamburg 13Germany

Personalised recommendations