SCRABBLE BOTA parallelized 3D Tic-Tac-Toe AI |
Recent Updates
12/11 - Final Report Released!
11/29 - Update
This project has been revised to be a tic-tac-toe playing AI instead. The AI plays an n-dimensional version of Ultimate Tic-Tac-Toe against itself.
11/20 - Midpoint Update
We used a trie data structure to store valid words. We wrote a serial implementation of Scrabble bot to compute the best set of its tiles to put on the board. We initially aimed to start parallelizing our serial implementation in Week 3. However, we decided to start fixing the GUI instead to help with testing our serial implementation. We will instead start parallelizing the code in Week 4. We believe we are still on track to complete all the deliverables, and still plan to show a demo of Scrabble Bot at the poster session.
11/1 - Proposal Released!
Proposed Schedule (Revised 12/9)
Week 1 (10/30 - 11/5)
Submit project proposal on 11/1.
Week 2 (11/6 - 11/12)
Have sequential Scrabble algorithm working.
Week 3 (11/13 - 11/19)
Take a first pass at parallelizing Scrabble
Week 4 (11/20 - 11/26)
Summer
To parallelize our serial implementation, we will consider two possibilities. Parallelizing over all possible starting positions for a word on the board. We also need to connect the Java GUI to our C++ code.
Srishti
Parallelizing over word length (i.e. 7, 6, 5, etc.).
Week 5 (11/27 - 12/3)
Summer
Look into powerups and additional rules to add to the game.
Srishti
Implement 3D Upwords and identify points of code reuse.
Week 6 (12/4 - 12/12)
Summer + Srishti
Improve tic-tac-toe bot heuristic and work on limiting parallelism in recursive calls.
Work on write-up and poster
Work on write-up and poster