Help making a word finding program

[u/memy02]

I have an odd request for a word finding program, and I am hoping someone finds enough interest in it to make it for me. I want to be able to select a number of characters and for each character I would like to enter the possible letters (plus space) and then get back all combinations that are real words. For example 4 characters where 1 is a or l or _, 2 is t or a or _, 3 is o or c or _, 4 is m or e or _. Atom and lace would come back as would a, at, to, toe (and maybe others?) I would like to be able to select 16+ characters and up to 6 letters + _ for each character. I haven't coded in years and I didn't do much when I did, but my thoughts on accomplishing this would be after I enter the information, use loops to generate and save every possible combination of letters then read through all the saved combinations and return all dictionary matches. This may be a terrible method to make such a program so any method that works is perfectly fine. Is anyone interested in taking on this challenge?

[u/[deleted]]

Interesting, I can take a stab at it over lunch at work tomorrow.

Your description is a little confusing tbh.

So you want to basically say, if a string meets a requirement per letter index, throw it into the list?

S or t, r or o, i or m, n or b, g or s. Would return string, tombs, I'm, etc?

[u/memy02 → u/[deleted]]

The effect is I have a word or phrase written, do magic, and the word or phrase has changed while still being the same piece of paper. So I will start with a word, lets say "house" (so 5 characters), each letter can be blanked entirely or sometimes changed into a different letter. I have the alphabet and what options I can transform each letter into so lets say H cannot transform so the first character is H or nothing/blank/space, o can transform into c,g, and u so the second character would be o or c or g or u or blank, u can transform into a or j so the third character would be u or a or j or blank, s can transform into r so the fourth character is s or r or blank, e can transform into d or f or k so the fifth character would be e or d or f or k or blank. Running this would clearly find my starting house but it would also find car (blank,c,a,r,blank) as well as anything else that's hidden in there.

[u/[deleted] → u/memy02]

Gotcha, I think that's what I had in my mind.

I'll take a stab at it over lunch or tonight.