Skip to main content
SpringerLink
Log in

Review: Computer Language Games

  • Conference paper
  • First Online:
Computers and Games (CG 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2063))

Included in the following conference series:

  • 901 Accesses

Abstract

In language games, word meanings play a central role. This means that closed world assumptions that are so powerful in many games cannot be depended on. This paper describes implemented systems that play the language games of American-style crosswords, cryptic crosswords, Trivial Pursuit™, and punning riddles. These early efforts illustrate the challenge of language games, demonstrate some emerging ideas for tackling language games by computer, and indicate fruitful areas for future research.

Acknowledgement

I received valuable help from Justin Boyan, Peter Stone,William Tunstall-Pedoe, David Reiter, Lisa Littman, Jennifer Davis, Giles Davis, Kim Binsted, Amit Singhal, Steve Abney, Satinder Singh, and Jonathan Schaeffer during the preparation of this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Steven Abney, Michael Collins, and Amit Singhal. Answer extraction. In Proceedings of the 6th Applied Natural Language Processing Conference, pages 296–301, 2000.

    Google Scholar 

  2. Kim Binsted and Graeme Ritchie. An implemented model of punning riddles. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), 1994.

    Google Scholar 

  3. Kim Binsted and Osamu Takizawa. A model of Japanese puns and its implementation. In Proceedings of the 4th conference of the Australian Cognitive Science Society, 1998.

    Google Scholar 

  4. Justin Andrew Boyan. Learning Evaluation Functions for Global Optimization. PhD thesis, School of Computer Science, Carnegie Mellon University, 1998.

    Google Scholar 

  5. Paul R. Cohen and Edward A. Feigenbaum, editors. The Handbook of Artificial Intelligence: Volume III. William Kaufmann Inc., 1982.

    Google Scholar 

  6. M. L. Ginsberg, M. Frank, M. P. Halpin, and M. C. Torrance. Search lessons learned from crossword puzzles. In Proceedings of the Eighth National Conference on Artificial Intelligence, pages 210–215, 1990.

    Google Scholar 

  7. Greg A. Keim, Noam Shazeer, Michael L. Littman, Sushant Agarwal, Catherine M. Cheves, Joseph Fitzgerald, Jason Grosland, Fan Jiang, Shannon Pollard, and Karl Weinmeister. Proverb: The probabilistic cruciverbalist. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, pages 710–717, 1999.

    Google Scholar 

  8. Richard E. Korf. Finding optimal solutions to Rubik’s cube using pattern databases. In Proceedings of the Fourteenth National Conference on Artificial Intelligence, pages 700–705. AAAI Press/The MIT Press, 1997.

    Google Scholar 

  9. Thomas K. Landauer and Susan T. Dumais. Asolution to Plato’s problem: The latent semantic analysis theory of acquisition, induction and representation of knowledge. Psychological Review, 104(2):211–240, 1997.

    Article  Google Scholar 

  10. Jonathan Schaeffer. One Jump Ahead: Challenging Human Supremacy in Checkers. Springer-Verlag, 1997.

    Google Scholar 

  11. Noam M. Shazeer, Michael L. Littman, and Greg A. Keim. Solving crossword puzzles as probabilistic constraint satisfaction. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, pages 156–162, 1999.

    Google Scholar 

  12. Brian Sheppard. Computers and language games. IEEE Intelligent Systems, 14(6):15–16, November/December 1999. In Trends and Controversies, Playing with AI (Haym Hirsch, editor).

    Google Scholar 

  13. Ellen M. Voorhees and Dawn M. Tice. Building a question answering test collection. In SIGIR 2000: Proceedings of the 23rd Annual International ACM SIGIR COnference on Research and Development in Information Retrieval, pages 200–207. ACM Press, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 180 Park Ave. Room A275, Florham Park, NJ, 07932-0971, USA

    Michael L. Littman

Authors
  1. Michael L. Littman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Alberta, Edmonton, Alberta, Canada

    Tony Marsland

  2. Future University - Hakodate, Hakodate, Hokkaido, Japan

    Ian Frank

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Littman, M.L. (2001). Review: Computer Language Games. In: Marsland, T., Frank, I. (eds) Computers and Games. CG 2000. Lecture Notes in Computer Science, vol 2063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45579-5_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-45579-5_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43080-3

  • Online ISBN: 978-3-540-45579-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation