Jump to ContentJump to Main Navigation
Show Summary Details
In This Section

Journal of Artificial General Intelligence

The Journal of the Artificial General Intelligence Society

3 Issues per year

Open Access
Online
ISSN
1946-0163
See all formats and pricing
In This Section

A Play on Words: Using Cognitive Computing as a Basis for AI Solvers in Word Puzzles

Thomas Manzini
  • Department of Computer Science, Rensselaer Polytechnic Institute, 110 8 Street, Troy, NY 12180, USA
  • Email:
/ Simon Ellis
  • Department of Computer Science, Rensselaer Polytechnic Institute, 110 8 Street, Troy, NY 12180, USA
  • Email:
/ James Hendler
  • Department of Computer Science, Rensselaer Polytechnic Institute, 110 8 Street, Troy, NY 12180, USA
  • Email:
Published Online: 2015-12-30 | DOI: https://doi.org/10.1515/jagi-2015-0006

Abstract

In this paper we offer a model, drawing inspiration from human cognition and based upon the pipeline developed for IBM’s Watson, which solves clues in a type of word puzzle called syllacrostics. We briefly discuss its situation with respect to the greater field of artificial general intelligence (AGI) and how this process and model might be applied to other types of word puzzles. We present an overview of a system that has been developed to solve syllacrostics.

Keywords: word puzzles; brain teaser; games; cognitive computing; cognition; pipeline; watson; syllacrostic

References

  • Abelson, R. P. (1980). Searle’s argument is just a set of Chinese symbols. Behavioral and Brain Sciences, 3(3), 424–425.

  • Altervista. (n.d.). Thesaurus web service. Retrieved November 2, 2015, from http://thesaurus.altervista.org

  • Ashley, K. D., & Walker, V. R. (2013). Toward constructing evidence-based legal arguments using legal decision documents and machine learning. In Proceedings of the 14th International Conference on Artificial Intelligence and Law (pp. 176–180). Rome, Italy: ACM, New York, NY. Retrieved from http://dl.acm.org/citation.cfm?id=2514622

  • Bird, S., Loper, E., & Klein, E. (2009). Natural Language Processing with Python. Sebastopol, CA: O’Reilly Media.

  • Boden, M. A. (2014). Computer models of creativity. AI Magazine, 30(3).

  • Bringsjord, S. (2015). Theorem: General intelligence entails creativity, assuming . . . In T. R. Besold, M. Schlorlemmer, & A. Smaill (Eds.), Computational Creativity Research: Towards Creative Machines (1st ed., pp. 51–63). Paris: Atlantis Press.

  • Bringsjord, S., Ferrucci, D., & Bello. (2001). Creativity, the Turing Test, and the (better) Lovelace Test. Minds and Machines, 11, 3–27.

  • Cope, D. (2015). Computational Creativity and Music. In T. R. Besold, M. Schorlemmer, & A. Smaill (Eds.), Computational Creativity Research: Towards Creative Machines (pp. 309–326). Atlantis Press.

  • Dannenhauer, D., & Muñoz-Avila, H. (2013). Case-based Goal Selection Inspired by IBM’s Watson. In Twenty-First International Conference on Case-Based Reasoning (ICCBR 2013). Saratoga Springs, NY: ICCBR.

  • Datamuse. (n.d.). Datamuse API.

  • Devarakonda, M., & Tsou, C. (2015). Automated Problem List Generation from Electronic Medical Records in IBM Watson. In Proceedings of the 27th Conference on Innovative Applications of Artificial Intelligence (pp. 3942–3947). Austin, TX: AAAI.

  • Ellis, S. (2014). When Watson Gets Board: Cognitive computing as a basis for AI in tabletop games. IBM Cognitive Systems Colloquium 2014. Yorktown Heights, NY: IBM Research.

  • Epstein, E. A., Schor, M. I., Iyer, B. S., Lally, A., Brown, E. W., & Cwiklik, J. (2012). Making Watson fast. IBM Journal of Research & Development, 56(3/4), 15:1–15:12. [Web of Science]

  • Epstein, S. L. (2015). Wanted: Collaborative intelligence. Artificial Intelligence, 221, 36–45. doi:10.1016/j.artint.2014.12.006 [Crossref]

  • Ferrucci, D., Brown, E., Chu-Carroll, J., Fan, J., Gondek, D., Kalyanpur, A. A., … Weltz, C. (2010). Building Watson: An Overview of the DeepQA Project. AI Magazine, (Fall), 59–79.

  • Hofstadter, D. (2008). I Am a Strange Loop. New York, NY: Basic Books.

  • IBM. (2015). A Symbiotic Cognitive Experience: Human-computer collaboration at the speed of thought. Retrieved November 2, 2015, from http://researcher.ibm.com/researcher/view_group.php?id=5417

  • Jennings, K. (2011). My Puny Human Brain. Retrieved from http://www.slate.com/articles/arts/culturebox/2011/02/my_puny_human_brain.html

  • Keim, G. A., Shazeer, N., Littman, M. L., Agarwal, S., Cheves, C. M., Fitzgerald, J., … Weinmeister, K. (1999). Proverb: The Probabilistic Cruciverbalist. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (pp. 710–717). AAAI.

  • Littman, M. L., Keim, G. a., & Shazeer, N. (2002). A probabilistic approach to solving crossword puzzles. Artificial Intelligence, 134, 23–55. doi:10.1016/S0004-3702(01)00114-X [Crossref]

  • McMillan, R., & Dwoskin, E. (2015). IBM Crafts a Role for Artificial Intelligence in Medicine. Retrieved November 2, 2015, from http://www.wsj.com/articles/ibm-crafts-a-role-for-artificial-intelligence-in-medicine-1439265840

  • Meehl, P. E., & Sellars, W. (1956). The concept of emergence. In H. Feigl & M. Scriven (Eds.), Minnesota Studies in the Philosophy of Science, Volume I: The Foundations of Science and the Concepts of Psychology and Psychoanalysis (pp. 239–252). Minneapolis, MN: University of Minnesota Press.

  • Minsky, M. (1988). The Society of Mind. Retrieved from http://aurellem.org/society-of-mind/Molino

  • Molino, P., Lops, P., Semeraro, G., de Gemmis, M., & Basile, P. (2015). Playing with knowledge: A virtual player for “Who Wants to Be a Millionaire?” that leverages question answering techniques. Artificial Intelligence, 222, 157–181. doi:10.1016/j.artint.2015.02.003 [Crossref] [Web of Science]

  • Murdock, J. W. (Ed.). (2012). This is Watson. IBM Journal of Research & Development, (3/4). [Web of Science]

  • Nikolić, D. (2015). Practopoiesis: Or how life fosters a mind. Journal of Theoretical Biology, 373, 40–61. doi:10.1016/j.jtbi.2015.03.003 [Crossref] [Web of Science]

  • Pinel, F., Varshney, R. R., & Bhattacharjya, D. (2015). A Culinary Computational Creativity System. In T. R. Besold, M. Schorlemmer, & A. Smaill (Eds.), Computational Creativity Research: Towards Creative Machines (1st ed., pp. 327–346). Atlantis Press.

  • Princeton University. (2010). About WordNet.

  • Sciales, J., Rubin, J., & Martialay, M. (2015). Internet of Things Turning New York’s Lake George into “World’s Smartest Lake.”

  • Searle, J. R. (1980). Minds, Brains, and Programs. Behavioral and Brain Sciences, 3(3), 417–457. [Web of Science]

  • Semeraro, G., Lops, P., De Gemmis, M., & Basile, P. (2012). An Artificial Player for a Language Game. IEEE Intelligent Systems, 27(5), 36–43. doi:10.1109/MIS.2011.37 [Web of Science] [Crossref]

  • Shazeer, N. M., Littman, M. L., & Keim, G. A. (1999). Crossword Puzzles as Constraint Satisfaction Problems. In Proceedings of the 16th National Conference on Artificial Intelligence (pp. 156–162). AAAI. Retrieved from http://www.cs.columbia.edu/~evs/ais/finalprojs/steinthal/

  • Stephenson, H. (2013, November 26). Araucaria: “He never dumbed down.” The Guardian. Manchester, UK. Retrieved from http://www.theguardian.com/crosswords/2013/nov/26/araucaria-guardian-crossword-setter-puzzles

About the article

Received: 2015-05-31

Accepted: 2015-11-27

Published Online: 2015-12-30

Published in Print: 2015-12-01



Citation Information: Journal of Artificial General Intelligence, ISSN (Online) 1946-0163, DOI: https://doi.org/10.1515/jagi-2015-0006. Export Citation

© 2015 Thomas Manzini et al., published by De Gruyter Open. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. (CC BY-NC-ND 3.0)

Comments (0)

Please log in or register to comment.
Log in