CS297 Proposal

Scrabble AI game

Priyatha Joji Abraham (priyathajoji@gmail.com)

Advisor: Dr. Chris Pollett

Description:

Scrabble is a well-known cross-word board game which requires an efficient strategy to win. In this project, we are aiming to design a human opponent scrabble game that can generate intelligent behaviors using the methods of Artificial Intelligence (AI). Monte Carlo Simulation which takes the average of random repeated samples in the decision space and then creating a search tree is found to be a good approach to AI games. In this two player game, between human and machine,one player can hold only seven tiles on his / her shelf. Each tile, which has an associative point, is used to construct words on the board and win points. Consequently, word strategy plays an important role here as longer words can be risky as it exposes larger area. The next player, should horizontally or vertically connect to the initial word. Penalty is imposed on the player, if the word formed is invalid. Player with the maximum score wins the game. Generation of human-like judgements have to be addressed in the project in addition to the quick dictionary search.

Schedule:

Deliverables:

The full project will be done when CS298 is completed. The following will be done by the end of CS297:

1. Design or find a simple notation system suitable for scrabble game.

2. Design a human player version of Scrabble that uses a trie to store dictionary

3. Design an ordinary computer player with no intelligence.

4. Develop a simple Monte Carlo simulation game engine. .

5. CS297 Report.

References: