Effects of AI in Scrabble
  IJCTT-book-cover
 		          
 
© 2023 by IJCTT Journal
Volume-71 Issue-10
Year of Publication : 2023
Authors : Ekansh Arora
DOI :  10.14445/22312803/IJCTT-V71I10P102

How to Cite?

Ekansh Arora, "Effects of AI in Scrabble," International Journal of Computer Trends and Technology, vol. 71, no. 10, pp. 12-19, 2023. Crossref, https://doi.org/10.14445/22312803/IJCTT-V71I10P102

Abstract
This research explores the transformative effects of Artificial Intelligence (AI) on the classic board game Scrabble. Integration of AI platforms, particularly Maven and Quackle, into the realm of Scrabble, has brought about significant advancements in gameplay strategy. Scrabble, a word-based board game, presents challenges for AI due to incomplete information and the need for rapid move generation. The study examines the algorithms employed by these AI engines, notably the Directed Acyclic Word Graph (DAWG) and Generalized Abbreviated Directed Acyclic Word Graph (GADDAG), which facilitate efficient word validation and generation. The paper delves into the evolution of AI in board games, tracing its development from rudimentary rule-based systems to the sophisticated algorithms seen in Scrabble AIs today. Maven and Quackle stand out as prominent Scrabble AI players. Both employ innovative approaches to generate and evaluate moves, utilizing techniques such as stochastic look-ahead simulations and heuristic-based ranking. Scrabble AI research’s insights are significant for navigating incomplete information games and real-world scenarios with limited data. The utilization of AI algorithms like DAWG and GADDAG in Scrabble AI contributes to algorithmic advancements applicable to diverse scenarios. The study showcases AI’s impact on competitive Scrabble play and its potential for shaping tactics in other fields. Scrabble AI engines not only offer valuable learning tools for players but also expand the frontiers of AI applications. In conclusion, the research explains the dynamic synergy between traditional games and AI, exemplified by the intricate interplay between Scrabble and advanced AI engines like Maven and Quackle.

Keywords
AI, DAWG, GADDAG, BasicBot, Scrabble.

Reference

[1] Scrabble, Board Game, Britannica, 2023. [Online]. Available: https://www.britannica.com/sports/Scrabble
[2] Ed. Burns, Nicole Laskowski, and Linda Tucci, “What is Artificial Intelligence,” Enterprise AI, 2021.
[Google Scholar] [Publisher Link]
[3] Pradipta Kumar Das, D. Chandrasekhar Rao, and Kishore Kumar Sahu, “Artificial Intelligence Lecture Notes,” Computer Science and Engineering Information Technology, Veer Surendra Sai University of Technology, pp. 1-213, 2017.
[Google Scholar] [Publisher Link]
[4] Glen Robertson, and Ian Watson, “A Review of Real-Time Strategy Game AI,” AI Magazine, vol. 35, no. 4, pp. 75-104, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Artificial Intelligence in Boardgames, AVA, 2022. [Online]. Available: https://avas-world.com/2022/11/17/artificial-intelligence-in-boardgames/
[6] Htun Pa Pa Aung, and Hiroyuki Iida, “Advantage of Initiative Revisited: A Case Study Using Scrabble AI,” 2 nd International Conference on Advanced Information Technologies(ICAIT), pp. 1-5, 2018.
[Google Scholar] [Publisher Link]
[7] Priyatha Joji Abraham, “A Scrabble Artificial Intelligence Game,” San Jose State University, pp. 1-27, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Quackle Version 1.0.4, Quackle , 2019. [Online]. Available: https://people.csail.mit.edu/jasonkb/quackle/
[9] Games Live Now, Woogles.io. [Online]. Available: https://woogles.io/
[10] Andrew W. Appel, and Guy J. Jacobson, “The World’s Fastest Scrabble Program,” Communications of the ACM, vol. 31, no. 5, pp. 572- 585, 1988.
[CrossRef] [Google Scholar] [Publisher Link]
[11] H. Srinivas, and V. Amruth, “Efficient Construction of Dictionary Using Directed Acyclic Word Graph,” IOSR Journal of Computer Engineering, vol. 18, no. 4, pp. 41-45, 2016.
[CrossRef] [Publisher Link]
[12] Steven A. Gordon, “A Faster Scrabble Move Generation Algorithm,” Software Practice and Experience, vol. 24, no. 2, pp. 219-232, 1994.
[CrossRef] [Google Scholar] [Publisher Link]