Re^2: Another word puzzle with too many permutations

in reply to Re: Another word puzzle with too many permutations
in thread Another word puzzle with too many permutations

Working solution that generates the spanning tree. Each returned value is a [ $item, $value, $alphabet ].

<Reveal this spoiler or all spoilers in this node or all in this thread>

and results

<Reveal this spoiler>

--MidLifeXis

Comment on Re^2: Another word puzzle with too many permutations Select or Download Code

Replies are listed 'Best First'.
Re^3: Another word puzzle with too many permutations by sarchasm (Acolyte) on Oct 15, 2013 at 18:54 UTC
Well, I ran your code using my 4 car example and it gave the right solution. I had mixed results with the dogs but it could be an issue on my side. I am running some more tests but I think this may be the path to what I am looking for. Thank you for taking the time to put a working script together.	[reply]
Re^4: Another word puzzle with too many permutations by MidLifeXis (Monsignor) on Oct 15, 2013 at 19:00 UTC
The issue was mentioned on a different node. You specify an alphabet, but your data contains characters not contained in that alphabet. You can either filter the characters that you are not checking ('-', '.'), add them to the alphabet, or remove them from the data in your list of items. --MidLifeXis	[reply]
Re^5: Another word puzzle with too many permutations by sarchasm (Acolyte) on Oct 15, 2013 at 21:11 UTC
Your code works great with the smaller sets of data. When I try to run it against a 250 item list, it runs out of memory. Is it possible to only output results that consume all available letters for a specific amount of words? ie: I need exactly 10 words that use all of the given letters to have a solution.	[reply]
Re^6: Another word puzzle with too many permutations by MidLifeXis (Monsignor) on Oct 16, 2013 at 12:00 UTC

In Section Seekers of Perl Wisdom