It’s not terribly hard given a decent enough constraint programming environment I think, although I haven’t tried to implementing the construction problem yet.
Given that one is typically limited to at most 10 different letters (since each letter must have a unique corresponding digit), the number of possible word combinations is reasonably limited as well.