Design a distributed crossword solver

Given a large crossword grid with about a hundred slots and a dictionary of around a million words, design a service that fills the grid. One machine cannot search the space fast enough, so explain how you split the search across workers, prune early, share progress, and stop every worker once a solution is found.