Jump to ContentJump to Main Navigation
Show Summary Details
More options …

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
More options …

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

Thomas Manzini / Simon Ellis / James Hendler
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.Google Scholar

  • 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.Google Scholar

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

  • 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.Google Scholar

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

  • 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.Google Scholar

  • 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.Google Scholar

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

  • 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.Google Scholar

  • 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.Google Scholar

  • 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 ScienceGoogle Scholar

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

  • 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.Google Scholar

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

  • 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.Google Scholar

  • 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-XCrossrefGoogle Scholar

  • 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.Google Scholar

  • 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.003CrossrefWeb of ScienceGoogle Scholar

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

  • Nikolić, D. (2015). Practopoiesis: Or how life fosters a mind. Journal of Theoretical Biology, 373, 40–61. doi:10.1016/j.jtbi.2015.03.003CrossrefWeb of ScienceGoogle Scholar

  • 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.Google Scholar

  • Princeton University. (2010). About WordNet.Google Scholar

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

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

  • 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.37Web of ScienceCrossrefGoogle Scholar

  • 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, Volume 6, Issue 1, Pages 111–129, 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. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in