Jogo de palavras cruzadas Scrabble que implementa rotinas para a geração de palavras.
O computador utiliza a estrutura DAWG para realizar buscas rápidas no dicionário, e forma palavras utilizando o método de backtracking proposto em The World's Fastest Scrabble Program.
O jogo possui dois DAWGs, um minimizado e um sem minimizar, criados para analisar a eficiência do procedimento de formação de palavras com cada estrutura.
Para executar o jogo com o DAWG minimizado, é preciso apenas executar o script game.py pelo terminal:
python3 game.py
Para utilizar o DAWG sem minimização, é preciso primeiro executar o script dawg.py:
python3 dawg.py
E alterar o import da linha 10 em game.py, para
from dawg import *;
Após a alteração o jogo pode ser executado com a estrutura sem minimização:
python3 game.py