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

Open access

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.

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.

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

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

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

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

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

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.

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

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