Effects of lexicon size on solving bananagrams
- Resource Type
- Conference
- Authors
- Helling, Paul; Roy, Ahana; Olmsted, Aspen
- Source
- 2017 12th International Conference for Internet Technology and Secured Transactions (ICITST) Internet Technology and Secured Transactions (ICITST), 2017 12th International Conference for. :339-341 Dec, 2017
- Subject
- Computing and Processing
Dictionaries
Games
Internet
Jacobian matrices
Data structures
Computer science
Trademarks
Bananagrams
algorithm performance
- Language
In this paper, we investigate the problem of playing Bananagrams with a computer player. Bananagrams is a fast-paced board game where players compete to place and rearrange their letter tiles as quickly as possible. Despite being superficially similar Scrabble, Bananagrams is not nearly as well studied. We seek to address this knowledge gap by designing a simple program that plays Bananagrams by itself. In this paper, we investigate the effects of lexicon size on the ability of the program to play Bananagrams. We found that using a larger lexicon was slower but increased the win rate.