Scrabble Game With AI
This is a Scrabble Game written in C++ with computer artificial intelligence that finds optimal word with given tiles based on the recursive backtracking algorithm. The game is configured to play on a standard 15 x 15 scrabble board with a standard English Dictionary. AI decisions are made using recursive backtracking and a Trie of all legal words (for efficiency purposes). After each valid player move, the updated board and score are printed to the window, and the next player will be prompted to play. If no human players are involved, AI will continuously move until the game is concluded. On each turn, players can either pass, exchange, or place.