Crossword Puzzle Solver Service Design

Design a service to solve a crossword puzzle. The input includes a board as shown in the figure and a dictionary with the following words: TIRE: A wheel on a car RATS: Small rodents BATH: A tub to clean BE: To, or not to The output should be: 1 Down: A wheel on a car 2 Across: Small rodents 3 Across: To, or not to 3 Down: A tub to clean in Implement a service that appropriately decomposes tasks and distributes the problem to different workers, paying attention to dynamic task splitting and redistribution. Example Input {"board": [[None, None, None], [None, None, None], [None, None, None]], "words": {"TIRE": "A wheel on a car", "RATS": "Small rodents", "BATH": "A tub to clean", "BE": "To, or not to"}}